Dynamic, Non-Preemptive Priority Queues with General, Linearly Increasing Priority Function

Uttarayan Bagchi and Robert S. Sullivan
Additional contact information
Uttarayan Bagchi: The University of Texas at Austin, Austin, Texas
Robert S. Sullivan: The University of Texas at Austin, Austin, Texas

Operations Research, 1985, vol. 33, issue 6, 1278-1298

Abstract: This paper considers a single server queueing system that services customers from P non-preemptive priority classes. We assume independent identically distributed exponential interarrival and general service times for each class of customer. We also assume that a customer's priority in the queue is determined not only by its class, but also by the length of time it has spent in the queue; the priority for each class can be a general linearly increasing priority function. Our development gives an expression for the expected waiting time of each customer class, and gives bounds on this expression. We demonstrate the calculation of the bounds by several numerical examples, and discuss the sensitivity of the bounds to priority function parameters and system utilization. We also show that, even under the most conservative assumptions, the bounds are remarkably tight. Furthermore, for the special case of an M / M /1 system with identical service time distributions, these bounds can be substantially improved if the ordinal ranking of expected waiting times is known a priori. The results of this research enable systems designers to anticipate and consequently to control system behavior for systems with general linearly increasing priority disciplines.

Keywords: 570 stochastic models; 585 job shop scheduling; 698 priority queues (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.33.6.1278 (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:33:y:1985:i:6:p:1278-1298

Access Statistics for this article

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