Queuing for an infinite bus line and aging branching process - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2016

Queuing for an infinite bus line and aging branching process

Alain Camanes
  • Fonction : Auteur
  • PersonId : 856372

Résumé

We study a queueing system with Poisson arrivals on a bus line indexed by integers. The buses move at constant speed to the right and the time of service per customer getting on the bus is fixed. The customers arriving at station i wait for a bus if this latter is less than d_i stations before, where d_i is non-decreasing. We determine the asymptotic behavior of a single bus and when two buses eventually coalesce almost surely by coupling arguments. Three regimes appear, two of which leading to a.s. coalescing of the buses. The approach relies on a connection with aged structured branching processes with immigration and varying environment. We need to prove a Kesten Stigum type theorem, i.e. the a.s. convergence of the successive size of the branching process normalized by its mean. The technics developed combines a spine approach for multitype branching process in varying environment and geometric ergodicity along the spine to control the increments of the normalized process.
Fichier principal
Vignette du fichier
BUSHAL2.pdf (380.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01162541 , version 1 (10-06-2015)
hal-01162541 , version 2 (12-07-2016)
hal-01162541 , version 3 (31-08-2017)

Identifiants

Citer

Vincent Bansaye, Alain Camanes. Queuing for an infinite bus line and aging branching process. 2016. ⟨hal-01162541v2⟩
267 Consultations
162 Téléchargements

Altmetric

Partager

More