Queueing with priorities and standard service: Stoppable and unstoppable servers. Issue 4 (12th October 2022)

• Record Type: Journal Article
• Authors: Haviv, Moshe; Kerner, Yoav
• Is Part Of: Stochastic models. Volume 38:Issue 4(2022)
• Page Start: 503
• Page End: 514
• Publication Date: 2022-10-12
• Subjects: M/G/q queue -- priority queues -- unstoppable server; Stochastic processes -- Periodicals; Probabilities -- Periodicals; 519.2
• DOI: 10.1080/15326349.2022.2066130
• Languages: English
• ISSNs: 1532-6349

Abstract

Abstract: We derive the mean waiting times in an M/G/1 priority queue when the decision who receives the current completed service (production) is determined at the end of the service period. We consider two variations of this scheme. The first is when the server works only when customers are present, while the second is when the server works on a nonstop basis but scraps its work if production is completed when there are no customers in line. We show that for the former variant (whose overall mean is as in the standard head-of-the-line (HOL) priority model), the gain from this scheme in comparison with the HOL case is monotone increasing with the priority level (being positive for the higher classes and negative for the lower classes).