The Physics of the Mt/G/∞ Queue

Stephen G. Eick, William A. Massey and Ward Whitt
Additional contact information
Stephen G. Eick: AT&T Bell Laboratories, Murray Hill, New Jersey
William A. Massey: AT&T Bell Laboratories, Murray Hill, New Jersey
Ward Whitt: AT&T Bell Laboratories, Murray Hill, New Jersey

Operations Research, 1993, vol. 41, issue 4, 731-742

Abstract: We establish some general structural results and derive some simple formulas describing the time-dependent performance of the M t / G /∞ queue (with a nonhomogeneous Poisson arrival process). We know that, for appropriate initial conditions, the number of busy servers at time t has a Poisson distribution for each t . Our results show how the time-dependent mean function m depends on the time-dependent arrival-rate function λ and the service-time distribution. For example, when λ is quadratic, the mean m ( t ) coincides with the pointwise stationary approximation λ( t ) E [ S ], where S is a service time, except for a time lag and a space shift. It is significant that the well known insensitivity property of the stationary M / G /∞ model does not hold for the nonstationary M t / G /∞ model; the time-dependent mean function m depends on the service-time distribution beyond its mean. The service-time stationary-excess distribution plays an important role. When λ is decreasing before time t , m ( t ) is increasing in the service-time variability, but when λ is increasing before time t , m ( t ) is decreasing in service-time variability. We suggest using these infinite-server results to approximately describe the time-dependent behavior of multiserver systems in which some arrivals are lost or delayed.

Keywords: queues; approximations: infinite-server queues with time-dependent arrival rates; queues; nonstationary: simple formulas for infinite-server models; queues; transient results: the magnitude and timing of peak congestion (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.4.731 (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:41:y:1993:i:4:p:731-742

Access Statistics for this article

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