A Markov-modulated M/G/1 queue I: Stationary distribution

C. Knessl*, Bernard J Matkowsky, Z. Schuss, C. Tier

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


We consider an M/G/1 queueing system in which the arrival rate and service time density are functions of a two-state stochastic process. We describe the system by the total unfinished work present and allow the arrival and service rate processes to depend on the current value of the unfinished work. We employ singular perturbation methods to compute asymptotic approximations to the stationary distribution of unfinished work and in particular, compute the stationary probability of an empty queue.

Original languageEnglish (US)
Pages (from-to)355-374
Number of pages20
JournalQueueing Systems
Issue number4
StatePublished - May 1 1987


  • Markov modulated queues
  • State dependent M/G/1 queue
  • singular perturbations

ASJC Scopus subject areas

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics


Dive into the research topics of 'A Markov-modulated M/G/1 queue I: Stationary distribution'. Together they form a unique fingerprint.

Cite this