English
Related papers

Related papers: Critical behavior of the exclusive queueing proces…

200 papers

We calculate asymptotics of the distribution of the number of customers in orbit in a two-class priority retrial $M/G/1$-type queueing model. In this model, priority customers wait in line while non-priority customers join an orbit and…

Probability · Mathematics 2018-01-23 Joris Walraevens , Dieter Claeys , Tuan Phung-Duc

We examine the behavior of a single impurity particle embedded within a Totally Asymmetric Simple Exclusion Process (TASEP). By analyzing the impurity's dynamics, characterized by two arbitrary hopping parameters $ \alpha $ and $\beta$, we…

Statistical Mechanics · Physics 2024-11-14 Luigi Cantini , Ali Zahra

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly selected queues. Assuming rate $n\lambda_{n}$ Poisson arrivals and…

Probability · Mathematics 2017-01-19 Patrick Eschenfeldt , David Gamarnik

We analyze and overview several different unconventional quantum criticalities. One origin of the unconventionality is the proximity to first-order transitions. The border between the first-order and continuous transitions is described by a…

Strongly Correlated Electrons · Physics 2010-08-24 Masatoshi Imada , Takahiro Misawa , Youhei Yamaji

A two-class Processor-Sharing queue with one impatient class is studied. Local exponential decay rates for its stationary distribution (N, M) are established in the heavy traffic regime where the arrival rate of impatient customers grows…

Probability · Mathematics 2021-05-07 R. Nasri , F. Simatos , A. Simonian

This work is concerned with the excited state quantum phase transitions (ESQPTs) defined in Ann.Phys. 323, 1106 (2008). In many-body models that exhibit such transitions, the ground state quantum phase transition (QPT) occurs in parallel…

Statistical Mechanics · Physics 2018-01-08 Francisco Pérez-Bernal , Lea F. Santos

We consider a two-queue polling model with switch-over times and $k$-limited service (serve at most $k_i$ customers during one visit period to queue $i$) in each queue. The major benefit of the $k$-limited service discipline is that it -…

Probability · Mathematics 2016-03-07 Marko Boon , Erik Winands

We characterize heavy-traffic process and steady-state limits for systems staffed according to the square-root safety rule, when the service requirements of the customers are perfectly correlated with their individual patience for waiting…

Probability · Mathematics 2020-09-01 Lun Yu , Ohad Perry

The problem of increased queueing delays in the Internet motivates the study of currently implemented transport protocols and active queue management (AQM) policies. We study Compound TCP (default protocol in Windows) with Random Early…

Networking and Internet Architecture · Computer Science 2019-07-16 Sreelakshmi Manjunath , Gaurav Raina

A single queueing system with time-dependent exponentially distributed arrival processes and exponential machine processes (Kendall notation $M_t/M_t/1$) is analyzed. Modeling the time evolution for the discrete queue-length distribution by…

Probability · Mathematics 2018-12-21 Dieter Armbruster , Simone Göttlich , Stephan Knapp

Achlioptas processes are a class of dynamically grown random graphs where on each step several edges are chosen at random but only one is added. The sum rule, product rule, and bounded size rules have been extensively studied. Here we…

Probability · Mathematics 2023-05-11 Braden Hoagland , Rick Durrett

We consider an acyclic network of single-server queues with heterogeneous processing rates. It is assumed that each queue is fed by the superposition of a large number of i.i.d. Gaussian processes with stationary increments and positive…

Probability · Mathematics 2020-09-01 Martin Zubeldia , Michel Mandjes

An exclusion particle model is considered as a highly simplified model of a limit order market. Its price behavior reproduces the well known crossover from over-diffusion (Hurst exponent H>1/2) to diffusion (H=1/2) when the time horizon is…

Statistical Mechanics · Physics 2016-08-31 R. D. Willmann , G. M. Schuetz , D. Challet

Max weighted queue (MWQ) control policy is a widely used cross-layer control policy that achieves queue stability and a reasonable delay performance. In most of the existing literature, it is assumed that optimal MWQ policy can be obtained…

Systems and Control · Computer Science 2013-11-20 Junting Chen , Vincent K. N. Lau

We study the convergence of the $M/G/1$ processor-sharing, queue length process in the heavy traffic regime, in the finite variance case. To do so, we combine results pertaining to L\'{e}vy processes, branching processes and queuing theory.…

Probability · Mathematics 2013-12-04 Amaury Lambert , Florian Simatos , Bert Zwart

Constructing a discrete model like a cellular automaton is a powerful method for understanding various dynamical systems. However, the relationship between the discrete model and its continuous analogue is, in general, nontrivial. As a…

Quantum Physics · Physics 2014-03-24 Yutaka Shikano , Tatsuaki Wada , Junsei Horikawa

Backpressure (BP) control was originally used for packet routing in communications networks. Since its first application to network traffic control, it has undergone different modifications to tailor it to traffic problems with promising…

Systems and Control · Electrical Eng. & Systems 2021-01-14 Li Li , Victor Okoth , Saif Eddin Jabari

We consider the dynamics of fluctuations in the quantum asymmetric simple exclusion process (Q-ASEP) with periodic boundary conditions. The Q-ASEP describes a chain of spinless fermions with random hoppings that are induced by a Markovian…

Statistical Mechanics · Physics 2022-02-02 Denis Bernard , Fabian H. L. Essler , Ludwig Hruza , Marko Medenjak

The totally asymmetric simple exclusion process (TASEP) is a stochastic model for the unidirectional flow of interacting particles on a 1D-lattice that is much used in systems biology and statistical physics. Its master equation describes…

Dynamical Systems · Mathematics 2026-04-20 Kilian Pioch , Lars Grüne , Thomas Kriecherbauer , Michael Margaliot

We consider the totally asymmetric exclusion process in discrete time with generalized updating rules. We introduce a control parameter into the interaction between particles. Two particular values of the parameter correspond to known…

Statistical Mechanics · Physics 2015-06-04 A. E. Derbyshev , S. S. Poghosyan , A. M. Povolotsky , V. B. Priezzhev