Scaling limits via excursion theory: Interplay between Crump–Mode–Jagers branching processes and processor-sharing queues
Authors:
- Amaury LambertALAmaury Lambert
- Florian SimatosFSFlorian Simatos
- Bert ZwartBZBert Zwart
Open Access
- 1 December 2013
- journal article
- research article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 23 (6) , 2357-2381
Abstract
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évy processes, branching processes and queuing theory. These results yield the convergence of long excursions of the queue length processes, toward excursions obtained from those of some reflected Brownian motion with drift, after taking the image of their local time process by the Lamperti transformation. We also show, via excursion theoretic arguments, that this entails the convergence of the entire processes to some (other) reflected Brownian motion with drift. Along the way, we prove various invariance principles for homogeneous, binary Crump–Mode–Jagers processes. In the last section we discuss potential implications of the state space collapse property, well known in the queuing literature, to branching processes.
Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Proof(s) of the Lamperti representation of continuous-state branching processesProbability Surveys, 2009
- Diffusion approximation for a processor sharing queue in heavy trafficThe Annals of Applied Probability, 2004
- The fluid limit of a heavily loaded processor sharing queueThe Annals of Applied Probability, 2002
- A LIFO queue in heavy trafficThe Annals of Applied Probability, 2001
- General branching processes: Convergence to irzhina processesJournal of Mathematical Sciences, 1994
- An Embedding of Compensated Compound Poisson Processes with Applications to Local TimesThe Annals of Probability, 1993
- On a relationship between processor-sharing queues and Crump–Mode–Jagers branching processesAdvances in Applied Probability, 1992
- The Limit of a Sequence of Branching ProcessesProbability Theory and Related Fields, 1967
- Continuous state branching processesBulletin of the American Mathematical Society, 1967
- Random walks and a sojourn density process of Brownian motionTransactions of the American Mathematical Society, 1963