OPTIMAL CONTROL OF A TWO-SERVER QUEUEING SYSTEM WITH FAILURES

We consider the problem of controlling a two-server Markovian queueing system with heterogeneous servers. The servers are differentiated by their service rates and reliability attributes (i.e., the slower server is perfectly reliable, whereas the faster server is subject to random failures). The aim...

Full description

Saved in:
Bibliographic Details
Published inProbability in the engineering and informational sciences Vol. 28; no. 4; pp. 489 - 527
Main Authors Özkan, Erhun, Kharoufeh, Jeffrey P.
Format Journal Article
LanguageEnglish
Published New York, USA Cambridge University Press 01.10.2014
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:We consider the problem of controlling a two-server Markovian queueing system with heterogeneous servers. The servers are differentiated by their service rates and reliability attributes (i.e., the slower server is perfectly reliable, whereas the faster server is subject to random failures). The aim is to dynamically route customers at arrival, service completion, server failure, and server repair epochs to minimize the long-run average number of customers in the system. Using a Markov decision process model, we prove that it is always optimal to route customers to the faster server when it is available, irrespective of its failure and repair rates, if the system is stable. For the slower server, there exists an optimal threshold policy that depends on the queue length and the state of the faster server. Additionally, we analyze a variant of the main model in which there are multiple unreliable servers with identical service rates, but distinct reliability characteristics. For that case it is always optimal to route customers to idle servers, and the optimal policy is insensitive to the servers’ reliability characteristics.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0269-9648
1469-8951
DOI:10.1017/S0269964814000114