Optimization of Priority Queues--A Semi-Markov Decision Chain Approach

Derek Robinson
Additional contact information
Derek Robinson: University of Manchester, England

Management Science, 1978, vol. 24, issue 5, 545-553

Abstract: We consider the problem of optimally controlling a semi-Markov chain with countable state space and unbounded costs. We assume that a particular control is suspected of being optimal and derive conditions for checking whether this is so. The result is applied to the following queueing system. A single server serves two types of customers who arrive at random and join separate queues. The two types of customer differ in respect of their arrival rates, waiting costs and service time distributions. The server has control over which queue to serve at any time and may interrupt the service of a customer in order to serve a customer of the other queue. In the latter case, however, an interruption cost is incurred which reflects the disruption or loss of goodwill entailed. The server requires a policy for determining when he should switch queues which minimises the long run expected cost per unit time. We find that such a policy specifies that one of the queues has higher priority. When the service time distribution of the other queue is exponential, this priority is pre-emptive if the length of the higher priority queue exceeds a critical value and is otherwise postponable. When the distribution is Erlang-2, the priority depends both on the length of the priority queue and the phase of service.

Date: 1978
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.24.5.545 (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:ormnsc:v:24:y:1978:i:5:p:545-553

Access Statistics for this article

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