Convergence of tandem Brownian queues

It is known that in a stationary Brownian queue with both arrival and service processes equal in law to Brownian motion, the departure process is a Brownian motion, that is, Burke's theorem in this context. In this short note we prove convergence to this invariant measure: if we have an arbitrary continuous process satisfying some mild conditions as initial arrival process and pass it through an infinite tandem network of queues, the resulting process weakly converges to a Brownian motion. We assume independent and exponential initial workloads for all queues.

[1]  P. Brémaud Point processes and queues, martingale dynamics , 1983 .

[2]  O. Kallenberg Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[3]  V. Anantharam Uniqueness of Stationary Ergodic Fixed Point for $A \cdot / M/ K Node$ , 1993 .

[4]  Ilkka Norros,et al.  On Busy Periods of the Unbounded Brownian Storage , 2001, Queueing Syst. Theory Appl..

[5]  Marc Yor,et al.  Brownian analogues of Burke's theorem , 2001 .

[6]  Pablo A. Ferrari,et al.  The Net Output Process of a System with Infinitely many Queues , 1994 .

[7]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[8]  P. Lieshout,et al.  Tandem Brownian queues , 2007, Math. Methods Oper. Res..

[9]  Michel Mandjes,et al.  Asymptotic analysis of Lévy-driven tandem queues , 2008, Queueing Syst. Theory Appl..

[10]  P. Burke The Output of a Queuing System , 1956 .

[11]  Jean Mairesse,et al.  Joint Burke's Theorem and RSK Representation for a Queue and a Store , 2003, DRW.

[12]  Ward Whitt,et al.  An Introduction to Stochastic-Process Limits and their Application to Queues , 2002 .

[13]  Balaji Prabhakar,et al.  Fixed points for multi-class queues , 2010 .

[14]  J. M. Harrison,et al.  On the Quasireversibility of a Multiclass Brownian Service Station , 1990 .

[15]  Venkat Anantharam,et al.  Optimal flow control schemes that regulate the burstiness of traffic , 1995, TNET.

[16]  P. Brémaud Point Processes and Queues , 1981 .

[17]  B. Prabhakar,et al.  On the Weak Convergence of Departures from an Infinite Series of $\cdot /M/ 1$ Queues , 1995 .