Queues as Harris recurrent Markov chains

DOI10.1007/BF01189048zbMath0652.60096OpenAlexW2026965983MaRDI QIDQ1107225

Karl Sigman

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1007/bf01189048

zbMATH Keywords

marked point processregenerative structureHarris recurrent Markov chain

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (11)

Stability analysis of regenerative queueing systems ⋮ Stability of a GI/G/1 Queue: A Survey ⋮ Regenerative closed queueing networks ⋮ The stability of open queueing networks ⋮ Stationary waiting time derivatives ⋮ Stability analysis of a general state-dependent multiserver queue ⋮ A stochastic model for the circulation of restorable materials ⋮ Weak regenerative structure of an open Jackson queueing network ⋮ Integration of Discrete-Time Correlated Markov Processes in a TDM System ⋮ Wide sense regenerative processes with applications to multi-channel queues and networks ⋮ Regenerative simulation of TES processes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimation of steady-state central moments by the regenerative method of simulation
• The derivation of invariance relations in complex queueing systems with stationary inputs
• General Irreducible Markov Chains and Non-Negative Operators
• Conditions for Finite Ladder Height and Delay Moments
• An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals
• A Markov chain approach to periodic queues
• Sample-path derivations of the excess, age, and spread distributions
• Regeneration in tandem queues with multiserver stations
• The Relation between Customer and Time Averages in Queues
• Regeneration in tandem queues
• A splitting technique for Harris recurrent Markov chains
• Time and customer processes in queues with stationary inputs
• [https://portal.mardi4nfdi.de/wiki/Publication:4160209 Irr�ductibilit� et r�currence au sens de Harris des �Temps d'attente? des files GI/G/q]
• A New Approach to the Limit Theory of Recurrent Markov Chains
• A formal approach to queueing processes in the steady state and their applications
• A conservation property for general GI/G/1 queues with an application to tandem queues
• On the Theory of Queues With Many Servers

This page was built for publication: Queues as Harris recurrent Markov chains