Comparison results for M/G/1 queues with waiting and sojourn time deadlines. (June 2019)

• Record Type: Journal Article
• Authors: Yoshiaki, Inoue
• Is Part Of: Journal of applied probability. Volume 56:Number 2(2019)
• Page Start: 524
• Page End: 532
• Publication Date: 2019-06
• Subjects: M/G/1 queue, -- impatient customer, -- virtual waiting time, -- loss probability, -- stochastic order; Primary 60K25, -- Secondary 68M20; 519.2
• DOI: 10.1017/jpr.2019.25
• Languages: English
• ISSNs: 0021-9002

Abstract

Abstract: This paper considers two variants of M/G/1 queues with impatient customers, which are denoted by M/G/1+G w and M/G/1+G s . In the M/G/1+G w queue customers have deadlines for their waiting times, and they leave the system immediately if their services do not start before the expiration of their deadlines. On the other hand, in the M/G/1+G s queue customers have deadlines for their sojourn times, where customers in service also immediately leave the system when their deadlines expire. In this paper we derive comparison results for performance measures of these models. In particular, we show that if the service time distribution is new better than used in expectation, then the loss probability in the M/G/1+G s queue is greater than that in the M/G/1+G w queue.