Queueing for an infinite bus line and aging branching process
From MaRDI portal
(Redirected from Publication:1698769)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 4137147 (Why is no real title available?)
- scientific article; zbMATH DE number 1191608 (Why is no real title available?)
- scientific article; zbMATH DE number 1166308 (Why is no real title available?)
- scientific article; zbMATH DE number 953818 (Why is no real title available?)
- scientific article; zbMATH DE number 975604 (Why is no real title available?)
- scientific article; zbMATH DE number 3255204 (Why is no real title available?)
- scientific article; zbMATH DE number 3349139 (Why is no real title available?)
- A note on multitype branching processes with immigration in a random environment
- Ancestral lineages and limit theorems for branching Markov chains in varying environment
- Branching Processes
- Branching Processes with Random Environments, II: Limit Theorems
- Branching processes in biology
- Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
- Convergence rates for branching processes
- Extensions of a Limit Theorem of Everett, Ulam and Harris on Multitype Branching Processes to a Branching Process with Countably Many Types
- Greedy walk on the real line
- Inference in hidden Markov models.
- KPP equation and supercritical branching Brownian motion in the subcritical speed area. Application to spatial trees
- Mathematical methods to study the polling systems
- Multi-type branching in varying environment
- Multitype branching processes and some queueing systems
- Multitype branching processes with immigration in random environment, and polling systems
- Non-negative matrices and Markov chains.
- On Branching Processes with Random Environments: I: Extinction Probabilities
- On the convergence of multitype branching processes with varying environments
- On the growth of the multitype supercritical branching process in a random environment
- Polling systems and multitype branching processes
- Polling systems and multitype branching processes in random environment with final product
- Some limit theorems for positive recurrent branching Markov chains: II
- Towards a unifying theory on branching-type polling systems in heavy traffic
Cited in
(3)
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)
