Scheduling of multi-class multi-server queueing systems with abandonments

Ayesta, Urtzi and Jacko, Peter and Novak, Vladimir (2017) Scheduling of multi-class multi-server queueing systems with abandonments. Journal of Scheduling, 20 (2). pp. 129-145. ISSN 1094-6136

[thumbnail of abandon_JSCHED]
Preview
PDF (abandon_JSCHED)
abandon_JSCHED.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (399kB)

Abstract

Many real-world situations involve queueing systems in which customers may abandon if service does not start sufficiently quickly. We study a comprehensive model of multi-class queue scheduling accounting for customer abandonment, with the objective of minimizing the total discounted or time-average sum of linear waiting costs, completion rewards, and abandonment penalties of customers in the system. We assume the service times and abandoning times are exponentially distributed. We solve analytically the case in which there is one server and there are one or two customers in the system and obtain an optimal policy. For the general case, we use the framework of restless bandits to analytically design a novel simple index rule with a natural interpretation. We show that the proposed rule achieves near-optimal or asymptotically optimal performance both in single- and multi-server cases, both in overload and underload regimes, and both in idling and non-idling systems.

Item Type:
Journal Article
Journal or Publication Title:
Journal of Scheduling
Additional Information:
The final publication is available at Springer via http://dx.doi.org/10.1007/s10951-015-0456-7
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1702
Subjects:
?? stochastic schedulingabandonmentrestless banditsindex policywhittle indexartificial intelligencemanagement science and operations researchsoftwareengineering(all)discipline-based research ??
ID Code:
76960
Deposited By:
Deposited On:
03 Dec 2015 08:52
Refereed?:
Yes
Published?:
Published
Last Modified:
20 Feb 2024 00:42