Toggle Main Menu Toggle Search

Open Access padlockePrints

A Characterisation of Waiting Time Performance by Single Server Queues

Lookup NU author(s): Emeritus Professor Isi Mitrani


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


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.

Publication metadata

Author(s): Coffman EG, Mitrani I

Publication type: Article

Publication status: Published

Journal: Operations Research

Year: 1980

Volume: 28

Issue: 3

Pages: 810-821

Print publication date: 01/05/1980

ISSN (print): 0030-364X

ISSN (electronic): 1526-5463

Publisher: INFORMS


DOI: 10.1287/opre.28.3.810


Altmetrics provided by Altmetric


Find at Newcastle University icon    Link to this publication