Scaling limits via excursion theory: Interplay between Crump-Mode-Jagers branching processes and Processor-Sharing queues

Abstract : We investigate scaling limits of two non Markovian processes: Crump-Mode-Jagers (CMJ) branching processes and the queue length process of Processor-Sharing (PS) queues. We start from two observations: (1) the Lamperti transformation maps CMJ processes to busy cycles of the PS queue length process; (2) a CMJ process is the local time process of a Lévy process killed at 0, called contour process. As the rescaled contour processes converge weakly to Brownian motion with negative drift, we show that the rescaled CMJ processes conditioned on their extinction time converge to the conditioned excursion measure of the Feller diffusion. Tightness relies on a simple queueing argument on the departure process of symmetric queues. Thanks to the Lamperti transformation, this shows that busy cycles of the PS queue converge to the positive, drifted Brownian excursion (with suitable conditionings). We show that this characterizes the convergence of the whole process toward reflected Brownian motion. This original approach makes it possible to strengthen previous results and to shed light on the infinite variance case. Finally, we discuss potential implications of the state space collapse property, well-known in the queueing literature, to branching processes.
Document type :
Preprints, Working Papers, ...
38 pages, submitted. 2011
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00572235
Contributor : Amaury Lambert <>
Submitted on : Tuesday, March 1, 2011 - 9:37:56 AM
Last modification on : Wednesday, October 12, 2016 - 1:04:36 AM

Identifiers

  • HAL Id : hal-00572235, version 1
  • ARXIV : 1102.5620

Collections

UPMC | INSMI | PMA | USPC

Citation

Amaury Lambert, Florian Simatos, Bert Zwart. Scaling limits via excursion theory: Interplay between Crump-Mode-Jagers branching processes and Processor-Sharing queues. 38 pages, submitted. 2011. <hal-00572235>

Share

Metrics

Consultations de la notice

86