Technical Note—Conditional Delays Measured in Events for the M / M / c Queue

D. P. Heyman and M. Segal
Additional contact information
D. P. Heyman: Bell Telephone Laboratories, Incorporated, Holmdel, New Jersey
M. Segal: Bell Telephone Laboratories, Incorporated, Holmdel, New Jersey

Operations Research, 1974, vol. 22, issue 3, 575-581

Abstract: In many queuing systems the state of the system is known at each arrival epoch. Given an arrival and given the state of the system, the question of what the probability is that the new arrival will be delayed less than t units of time is often posed. For queuing systems with Poisson arrivals, negative exponential service times and various queue disciplines, this may involve considerable computation. In this paper we develop, for the M / M / c queue, recursive relations for calculating the conditional delays where t is measured in events rather than in units of time. These calculations are often simple to perform, even for some queuing models where the delay in units of time has not yet been obtained in closed form.

Date: 1974
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.22.3.575 (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:22:y:1974:i:3:p:575-581

Access Statistics for this article

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