Polling systems and multitype branching processes

DOI10.1007/BF01149263zbMath0772.60069WikidataQ56564364 ScholiaQ56564364MaRDI QIDQ2368086

J. A. C. Resing

Publication date: 22 August 1993

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

zbMATH Keywords

generating function; immigration; polling systems; queue length distribution; multitype branching process; service discipline; conditions for ergodicity

Mathematics Subject Classification ID

60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)

Related Items

The Power-Series Algorithm for Polling Systems with Time Limits, Polling systems with periodic server routeing in heavy traffic: distribution of the delay, Waiting times in a two-queue model with exhaustive and Bernoulli service, A polling model with smart customers, A two-queue polling model with two priority levels in the first queue, Branching-type polling systems with large setups, Semi-linear stochastic difference equations, Mean value analysis for polling systems, Iterative approximation of \(k\)-limited polling systems, A note on polling models with renewal arrivals and nonzero switch-over times, Single-server queues with spatially distributed arrivals, The polling system with a stopping server, Polling on a space with general arrival and service time distribution, Gated polling models with customers in orbit., Gated polling systems with Lévy inflow and inter-dependent switchover times: A dynamical-systems approach, Polling systems with periodic server routing in heavy traffic: renewal arrivals, Stability of non-Markovian polling systems, Polling systems with multiple coupled servers, Mixed gated/exhaustive service in a polling model with priorities, Expected waiting time in symmetric polling systems with correlated walking times, Mathematical methods to study the polling systems, Towards a unifying theory on branching-type polling systems in heavy traffic, Ergodicity and analysis of the process describing the system state in polling systems with two queues, POLLING SYSTEMS WITH TWO-PHASE GATED SERVICE, Polling with Batch Service, A STATE-DEPENDENT POLLING MODEL WITH k-LIMITED SERVICE

Cites Work

• Unnamed Item
• Unnamed Item
• Non-negative matrices and Markov chains. 2nd ed
• A decomposition result for a class of polling models
• Cyclic reservation schemes for efficient operation of multiple-queue single-server systems
• The multitype Galton-Watson process with immigration
• The busy period of the migi1 vacation model with a bernoulli schedule
• Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations
• The Analysis of Random Polling Systems
• The multi-type Galton-Watson process with immigration
• A branching process with a state dependent immigration component