A Markov-modulated M/G/1 queue II: Busy period and time for buffer overflow

C. Knessl; B. J. Matkowsky; Z. Schuss; C. Tier

doi:10.1007/BF01150671

A Markov-modulated M/G/1 queue II: Busy period and time for buffer overflow

C. Knessl^*, B. J. Matkowsky, Z. Schuss, C. Tier

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

We consider an M/G/1 queue where the arrival and service processes are modulated by a two state Markov chain. We assume that the arrival rate, service time density and the rates at which the Markov chain switches its state, are functions of the total unfinished work (buffer content) in the queue. We compute asymptotic approximations to performance measures such as the mean residual busy period, mean length of a busy period, and the mean time to reach capacity.

Original language	English (US)
Pages (from-to)	375-399
Number of pages	25
Journal	Queueing Systems
Volume	1
Issue number	4
DOIs	https://doi.org/10.1007/BF01150671
State	Published - May 1987
Externally published	Yes

Keywords

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

ASJC Scopus subject areas

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

Access to Document

10.1007/BF01150671

Cite this

@article{a52276400cc142fb8caf04d31b63cbe6,

title = "A Markov-modulated M/G/1 queue II: Busy period and time for buffer overflow",

abstract = "We consider an M/G/1 queue where the arrival and service processes are modulated by a two state Markov chain. We assume that the arrival rate, service time density and the rates at which the Markov chain switches its state, are functions of the total unfinished work (buffer content) in the queue. We compute asymptotic approximations to performance measures such as the mean residual busy period, mean length of a busy period, and the mean time to reach capacity.",

keywords = "Markov modulated queues, State dependent M/G/1 queue, busy period, singular perturbations",

author = "C. Knessl and Matkowsky, {B. J.} and Z. Schuss and C. Tier",

year = "1987",

month = may,

doi = "10.1007/BF01150671",

language = "English (US)",

volume = "1",

pages = "375--399",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer Netherlands",

number = "4",

}

TY - JOUR

T1 - A Markov-modulated M/G/1 queue II

T2 - Busy period and time for buffer overflow

AU - Knessl, C.

AU - Matkowsky, B. J.

AU - Schuss, Z.

AU - Tier, C.

PY - 1987/5

Y1 - 1987/5

N2 - We consider an M/G/1 queue where the arrival and service processes are modulated by a two state Markov chain. We assume that the arrival rate, service time density and the rates at which the Markov chain switches its state, are functions of the total unfinished work (buffer content) in the queue. We compute asymptotic approximations to performance measures such as the mean residual busy period, mean length of a busy period, and the mean time to reach capacity.

AB - We consider an M/G/1 queue where the arrival and service processes are modulated by a two state Markov chain. We assume that the arrival rate, service time density and the rates at which the Markov chain switches its state, are functions of the total unfinished work (buffer content) in the queue. We compute asymptotic approximations to performance measures such as the mean residual busy period, mean length of a busy period, and the mean time to reach capacity.

KW - Markov modulated queues

KW - State dependent M/G/1 queue

KW - busy period

KW - singular perturbations

UR - http://www.scopus.com/inward/record.url?scp=4444247210&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4444247210&partnerID=8YFLogxK

U2 - 10.1007/BF01150671

DO - 10.1007/BF01150671

M3 - Article

AN - SCOPUS:4444247210

SN - 0257-0130

VL - 1

SP - 375

EP - 399

JO - Queueing Systems

JF - Queueing Systems

IS - 4

ER -

A Markov-modulated M/G/1 queue II: Busy period and time for buffer overflow

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this