Comparisons of Exhaustive and Nonexhaustive M/M/1/N Queues with Working Vacation and Threshold Policy

Abstract

This paper compares the performance of exhaustive and nonexhaustive M/M/1/N queues with working vacation and threshold policy. In an exhaustive queue, the server slows down its service rate only when no customers exist in the system, and turns to normal service until the number of customers achieves a threshold. However, in a nonexhaustive queue, the server switches service rate between a low and a high value depending on system congestion. To get equilibrium arrival rate of customers and social welfare for the two types of queues, we first derive queue length distributions and expected busy circle. Then, by making sensitivity analysis of busy circle, system cost, arrival rate and optimal social welfare, we find that customers tend to join exhaustive queues instead of nonexhaustive queues, and the optimal threshold in an exhaustive queue is probably inconsistent with the one in a nonexhaustive queue. Moreover, in general, whether to consider system cost or not in social welfare will obviously affect the tendencies of optimal arrival rate and optimal social welfare with the threshold and system capacity for the two types of queues, especially for the nonexhaustive queues, and then affect the final decisions of social planner or system manager.

Keywords

Markovian queue / service discipline / limited capacity / working vacations / threshold policy / equilibrium arrival rate / busy circle / social welfare / system cost

References

[1] Abbas K, Heidergott B, Aissani D. A functional approximation for the M/G/1/N queue. Discrete Event Dynamic Systems-Theory and Applications, 2013, 23(1): 93-104.

[2] Akar N. Moments of conditional sojourn times in finite capacityM/M/1/N−PS processor sharing queues. IEEE Communications Letters, 2012, 16(4): 533-535.

[3] Banik A, Gupta U, Pathak S. On the GI/M/1/N queue with multiple working vacations-analytic analysis and computation. Applied Mathematical Modelling, 2007, 31(9): 1701-1710.

[4] Dimitrakopoulos Y, Burnetas A. Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control, 2011.

[5] Guo P, Hassin R. Strategic behavior and social optimization in Markovian vacation queues. Operations Research, 2011, 59(4): 986-997.

[6] Guo P, Hassin R. Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers. European Journal of Operational Research, 2012, 222(2): 278-286.

[7] Guo P, Li Q. Strategic behavior and social optimization in partially-observable Markovian vacation queues. Operations Research Letters, 2013, 41: 277-284.

[8] Ke J, Wu C, Zhang ZG. Recent developments in vacation queueing models: Ashort survey. International Journal of Operations Research, 2010, 7: 3-8.

[9] Li J, Tian N, Zhang ZG, Luh H. Analysis of the M/G/1 queue with exponentially working vacations–^A matrix analytic approach. Queueing Systems, 2009, 61(2–3): 139-166.

[10] Ouazine S, Abbas K. Development of computational algorithmfor multiserver queue with renewal input and synchronous vacation. Applied Mathematical Modelling, 2016, 40(2): 1137-1156.

[11] Servi L, Finn S. M/M/1 queues with working vacations (M/M/1/N/WV). Performance Evaluation, 2002, 50: 41-52.

[12] Sun W, Li S. Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations. TOP, 2014, 22(2): 694-715.

[13] Sun W, Li S. Equilibrium and optimal balking strategies of customers in Markovian queues with multiple vacations and N-policy. Applied Mathematical Modelling, 2016, 40(1): 284-301.

[14] Sun W, Li S, Li Q. Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations. Applied Mathematics and Computation, 2014, 248: 195-214.

[15] Tian N, Li J, Zhang ZG. Matrix analytic method and working vacation queues–A survey. International Journal of Information and Management Sciences, 2009, 20: 603-633.

[16] Wang F, Wang J, Zhang F. Equilibrium customer strategies in the Geo/Geo/1 queue with single working vacation. Discrete Dynamic in Nature and Society, 2014

[17] Zhang F, Wang J, Liu B. Equilibrium balking strategies in Markovian queues with working vacations. Applied Mathematical Modelling, 2013, 37(16–17): 8264-8282.