Queueing for ergodic arrivals and services

MaRDI QIDQ4416869zbMATH OpenFDO

Authors László Györfi, Gusztáv Morvai

Publication date 5 August 2003

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

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Abstract: In this paper we revisit the results of Loynes (1962) on stability of queues for ergodic arrivals and services, and show examples when the arrivals are bounded and ergodic, the service rate is constant, and under stability the limit distribution has larger than exponential tail.

Recommendations

• On the ergodicity conditions for stochastically recursive sequences
• scientific article; zbMATH DE number 3874381
• Ergodicity properties of queueing networks with group arrivals and group service
• Ergodicity of Jackson-type queueing networks
• Stationary representation of queues. II

Cited in

(9)

• On the ergodicity conditions for stochastically recursive sequences
• Ergodic theorems for queuing systems with dependent inter-arrival times
• Ergodicity condition for a system with queuing and servicing of objects with a complicated structure
• The periodic steady-state solution for queues with Erlang arrivals and service and time-varying periodic transition rates
• Vessels arrival process and its application to the SHIP/M/ queue
• Serve the shortest queue and Walsh Brownian motion
• Transition of -mixing in random iterations with applications in queuing theory
• On the strong stability of ergodic iterations
• Recurrence relations for multichannel queueing systems with second-order Erlangian service times

This page was built for publication: Queueing for ergodic arrivals and services

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