Queueing for an infinite bus line and aging branching process

DOI10.1007/S11134-017-9551-0zbMATH Open1390.60319arXiv1506.04168OpenAlexW2963394695MaRDI QIDQ1698769FDOQ1698769

Authors: Vincent Bansaye, Alain Camanes 

Publication date: 16 February 2018

Published in: Queueing Systems (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1506.04168

Recommendations

• scientific article; zbMATH DE number 4098463
• scientific article; zbMATH DE number 822066
• scientific article
• Multitype branching processes and some queueing systems
• Queues, random graphs and branching processes

zbMATH Keywords

couplingimmigrationmultitype branching processesinhomogeneitypollingqueuing systems

Mathematics Subject Classification ID

Large deviations (60F10) Central limit and other weak theorems (60F05) Queueing theory (aspects of probability theory) (60K25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Inference in hidden Markov models.
• Title not available (Why is that?)
• Non-negative matrices and Markov chains.
• Branching Processes
• KPP equation and supercritical branching Brownian motion in the subcritical speed area. Application to spatial trees
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extensions of a Limit Theorem of Everett, Ulam and Harris on Multitype Branching Processes to a Branching Process with Countably Many Types
• Title not available (Why is that?)
• On Branching Processes with Random Environments: I: Extinction Probabilities
• Branching Processes with Random Environments, II: Limit Theorems
• Polling systems and multitype branching processes
• Mathematical methods to study the polling systems
• Towards a unifying theory on branching-type polling systems in heavy traffic
• Title not available (Why is that?)
• Title not available (Why is that?)
• Branching processes in biology
• Convergence rates for branching processes
• A note on multitype branching processes with immigration in a random environment
• Multitype branching processes with immigration in random environment, and polling systems
• On the convergence of multitype branching processes with varying environments
• On the growth of the multitype supercritical branching process in a random environment
• Multi-type branching in varying environment
• Ancestral lineages and limit theorems for branching Markov chains in varying environment
• Multitype branching processes and some queueing systems
• Greedy walk on the real line
• Polling systems and multitype branching processes in random environment with final product
• Some limit theorems for positive recurrent branching Markov chains: II
• Title not available (Why is that?)

Cited In (3)

• Ergodic behavior of non-conservative semigroups via generalized Doeblin's conditions
• A non‐conservative Harris ergodic theorem
• Ancestral lineages and limit theorems for branching Markov chains in varying environment

This page was built for publication: Queueing for an infinite bus line and aging branching process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1698769)