Minimizing expected discounted cost in a queueing loss model with discriminating arrivals
Babak Haji and
Sheldon Ross
European Journal of Operational Research, 2020, vol. 282, issue 2, 593-601
Abstract:
We consider a queuing loss system with heterogeneous skill based servers and Poisson arrivals. We first assume that each arrival has a vector (X1,…,Xn) of independent binary random variables with Xi=1 if server i is eligible to serve that arrival. The service time at server i is exponential with rate μi. Arrivals finding no servers that are both idle and eligible to serve them are lost. Assuming the system incurs a cost of one unit for each lost customer, our goal is to find the optimal policy for assigning arrivals to idle and eligible servers so as to minimize the expected discounted cost of the system. Later, we generalize our model by considering k server pools where each pool i is eligible to serve arrivals with probability pi and all servers within this pool provide service at an exponential rate μi.
Keywords: Queuing; Markov decision processes; Queueing loss model; Heterogeneous servers; Discriminating arrivals (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719307829
Full text for ScienceDirect subscribers only
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:eee:ejores:v:282:y:2020:i:2:p:593-601
DOI: 10.1016/j.ejor.2019.09.026
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().