Time Dependent Priority Queues

Leonard Kleinrock and Roy P. Finkelstein
Additional contact information
Leonard Kleinrock: University of California, Los Angeles, California
Roy P. Finkelstein: Stanford Research Institute, Menlo Park, California

Operations Research, 1967, vol. 15, issue 1, 104-116

Abstract: Considered is a class of r th order delay-dependent priority queuing disciplines in which a customer from the p th priority group, who arrives at time T , has a priority q p ( t ) at time t given by q p ( t ) = b p ( t − T ) r . The main result states that the expected wait on queue for p -type customers in an r th order system with parameter set [ b p ] is identical to the wait in any other such system, say one of order r ′ with parameter set [ b p ′] if these parameters are chosen in the proper manner. From this, using the results due to Kleinrock for the first order systems, we obtain the expected wait on queue, conditioned on the priority groups, for any r th order system. This class of queuing disciplines ranges from Cobham's fixed priority system (for r → 0) to the first-come-first-served system (for r → ∞). For the case of two priority groups the set { b p } is chosen so as to minimize a class of delay-dependent cost functions. Results from a computer simulation are given to display the behavior of the waiting time variance.

Date: 1967
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.15.1.104 (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:15:y:1967:i:1:p:104-116

Access Statistics for this article

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