English
Related papers

Related papers: Queuing for an infinite bus line and aging branchi…

200 papers

The basic adjoint relationship (BAR) approach is an analysis technique based on the stationary equation of a Markov process. This approach was introduced to study heavy-traffic, steady-state convergence of generalized Jackson networks in…

Probability · Mathematics 2024-01-15 Anton Braverman , J. G. Dai , Masakiyo Miyazawa

In the supermarket model, there are $n$ queues, each with a single server. Customers arrive in a Poisson process with arrival rate $\lambda n$, where $\lambda = \lambda (n) \in (0,1)$. Upon arrival, a customer selects $d=d(n)$ servers…

Probability · Mathematics 2012-01-27 Graham Brightwell , Malwina Luczak

We study the Braess paradox in the transport network as originally proposed by Braess with totally asymmetric exclusion processes (TASEPs) on the edges. The Braess paradox describes the counterintuitive situation in which adding an edge to…

Physics and Society · Physics 2016-12-28 Stefan Bittihn , Andreas Schadschneider

The unreliable service and the unstable operation of a high frequency bus line are shown as bus bunching and the uneven distribution of headways along the bus line. Although many control strategies, such as the static and dynamic holding…

Optimization and Control · Mathematics 2021-03-02 Sheng-Xue He , Jian-Jia He , Shi-Dong Liang , June Qiong Dong , Peng-Cheng Yuan

We consider branching processes describing structured, interacting populations in continuous time. Dynamics of each individuals characteristics and branching properties can be influenced by the entire population. We propose a Girsanov-type…

Probability · Mathematics 2024-05-15 Charles Medous

In this paper we study the properties of the Barab\'asi model of queueing under the hypothesis that the number of tasks is steadily growing in time. We map this model exactly onto an Invasion Percolation dynamics on a Cayley tree. This…

Physics and Society · Physics 2008-07-18 Andrea Gabrielli , Guido Caldarelli

We consider a traveling supersolid stripe pattern in a spin-orbit-coupled Bose gas. This configuration is associated with an unequal population of the two single-particle energy minima, giving rise to a chemical potential difference that…

Quantum Gases · Physics 2026-01-30 G. I. Martone , G. V. Shlyapnikov

We consider a stochastic network with mobile users in a heavy-traffic regime. We derive the scaling limit of the multi-dimensional queue length process and prove a form of spatial state space collapse. The proof exploits a recent result by…

Probability · Mathematics 2013-05-24 Sem Borst , Florian Simatos

We introduce a Poissonization method to study the coalescent structure of uniform samples from branching processes. This method relies on the simple observation that a uniform sample of size $k$ taken from a random set with positive…

Probability · Mathematics 2021-06-24 Samuel G. G. Johnston , Amaury Lambert

This paper studies a scheduling control problem for a single-server multiclass queueing network in heavy traffic, operating in a changing environment. The changing environment is modeled as a finite state Markov process that modulates the…

Probability · Mathematics 2012-11-30 Amarjit Budhiraja , Arka Ghosh , Xin Liu

This study intends to present a representation of a pensions fund through a stochastic network with two infinite servers nodes. With this representation it is allowed to deduce an equilibrium condition of the system with basis on the…

Probability · Mathematics 2021-10-18 Manuel Alberto M. Ferreira , Marina Andrade , José António Filipe

We study the problem of calculating transport properties of interacting quantum systems, specifically electrical and thermal conductivities, by computing the non-equilibrium steady state (NESS) of the system biased by contacts. Our approach…

Strongly Correlated Electrons · Physics 2016-08-19 Raghu Mahajan , C. Daniel Freeman , Sam Mumford , Norm Tubman , Brian Swingle

The cohesive collective motion (flocking, swarming) of autonomous agents is ubiquitously observed and exploited in both natural and man-made settings, thus, minimal models for its description are essential. In a model with continuous space…

Statistical Mechanics · Physics 2015-01-12 Illes J. Farkas , Jeromos Kun , Yi Jin , Gaoqi He , Mingliang Xu

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

We consider an infinite-server queue into which customers arrive according to a Cox process and have independent service times with a general distribution. We prove a functional large deviations principle for the equilibrium queue length…

Probability · Mathematics 2020-03-30 Justin Dean , Ayalvadi Ganesh , Edward Crane

We study synchronization in the context of network traffic on a $2-d$ communication network with local clustering and geographic separations. The network consists of nodes and randomly distributed hubs where the top five hubs ranked…

Physics and Society · Physics 2015-05-13 Satyam Mukherjee , Neelima Gupte

The Schelling model of segregation looks to explain the way in which a population of agents or particles of two types may come to organise itself into large homogeneous clusters, and can be seen as a variant of the Ising model in which the…

Discrete Mathematics · Computer Science 2015-08-13 George Barmpalias , Richard Elwes , Andy Lewis-Pye

Many stochastic systems have arrival processes that exhibit clustering behavior. In these systems, arriving entities influence additional arrivals to occur through self-excitation of the arrival process. In this paper, we analyze an…

Probability · Mathematics 2018-05-10 Andrew Daw , Jamol Pender

Aging in an attraction-driven colloidal glass is studied by computer simulations. The system is equilibrated without attraction and instantaneously ``quenched'', at constant colloid volume fraction, to one of two states beyond the glass…

Soft Condensed Matter · Physics 2015-06-25 Antonio M. Puertas , Matthias Fuchs , Michael E. Cates

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake