A Characterization of Waiting Time Performance Realizable by Single-Server Queues

E. G. Coffman and I. Mitrani
Additional contact information
E. G. Coffman: Bell Laboratories, Murray Hill, New Jersey
I. Mitrani: University of Newcastle upon Tyne, England

Operations Research, 1980, vol. 28, issue 3-part-ii, 810-821

Abstract: In this paper we study the problem of designing scheduling strategies when the demand on the system is known and waiting time requirements are pre-specified. This important synthesis problem has received little attention in the literature, and contrasts with the common analytical approach to the study of service systems. This latter approach contributes only indirectly to the problem of finding satisfactory scheduling rules when the desired (or required) response-time performance is known in advance. Briefly, the model studied assumes a Markov queueing system with M (priority) classes of jobs. For each class, a desired mean waiting time is given in advance. Making use of a well known conservation law, we prove a necessary and sufficient condition for the existence of a scheduling strategy that achieves the desired performance. We also give a constructive procedure for checking the condition and, if a solution exists, a procedure for finding one such strategy. Our assumptions are discussed and the possibility of relaxing them is explored.

Date: 1980
References: Add references at CitEc
Citations: View citations in EconPapers (28)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.28.3.810 (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:28:y:1980:i:3-part-ii:p:810-821

Access Statistics for this article

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