An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals

David Y. Burman and Donald R. Smith
Additional contact information
David Y. Burman: AT&T Bell Laboratories, Holmdel, New Jersey
Donald R. Smith: AT&T Bell Laboratories, Holmdel, New Jersey

Operations Research, 1986, vol. 34, issue 1, 105-119

Abstract: We study the mean delay and the mean number in queue in a single-server system whose arrivals are given by a nonhomogeneous Poisson process with rate equal to a function of the state of an independent Markov process. Models of this sort arise naturally in the study of packet arrivals to a local switch. There are, in general, no closed form expressions for these quantities. We consider the normalized delay and the normalized number in queue with respect to the equivalent quantity for an M / M /1 queue with the same arrival and service rates. We show that in light and heavy traffic these quotients converge to finite, nonzero quantities that can be calculated in terms of the original model parameters. When the arrival stream is the superposition of arrival processes, the overall limit is related to the individual limits for each of the separate arrival processes. These results lead to approximations for the mean delay and number in queue for intermediate traffic. We present several examples showing the accuracy of this approximation.

Keywords: 682 data communications; 683 diffusion models; 706 queueing approximations (search for similar items in EconPapers)
Date: 1986
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.34.1.105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:34:y:1986:i:1:p:105-119

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().