American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Effect of energy-saving server scheduling on power consumption for large-scale data centers
  • JIMO Home
  • This Issue
  • Next Article
    Tail asymptotics of fluid queues in a distributed server system fed by a heavy-tailed ON-OFF flow
April  2016, 12(2): 653-666. doi: 10.3934/jimo.2016.12.653

Analysis of an M/M/1 queue with vacations and impatience timers which depend on the server's states

Dequan Yue 1, , Wuyi Yue 2, and  Guoxi Zhao 3,

1. 

Department of Statistics, College of Sciences, Yanshan University, Qinhuangdao 066004
2. 

Department of Intelligence and Informatics, Konan University, Kobe 658-8501
3. 

School of Economics and Management, Yanshan University, Qinhuangdao 066004, China

Received  September 2014 Revised  March 2015 Published  June 2015

We consider an M/M/1 queueing system with vacations and impatient customers. Whenever a customer arrives at the system, it activates an random ``impatience timer". If the customer's service has not been completed before the customer's impatience timer expires, the customer abandons the queue, and never returns. It is assumed that the impatience timer depends on the server's states. We analyze both multiple and single vacation scenarios and derive the probability generating functions of the number of customers in the system when the server is in vacation period and busy period. Then, we obtain explicit expressions for various performance measures such as the mean system sizes when the server is either on vacation or busy, the proportion of customers served, and the average rate of abandonments due to impatience. We present some numerical results for multiple vacation scenario to show the effects of the parameters of impatience timers on some performance measures. Finally, we show some inequalities on some performances under the single vacation policy and under multiple vacation policy.
Keywords: vacation, probability generating function, performance measures., Queue, impatience.
Mathematics Subject Classification: Primary: 60K25; Secondary: 90B2.
Citation: Dequan Yue, Wuyi Yue, Guoxi Zhao. Analysis of an M/M/1 queue with vacations and impatience timers which depend on the server's states. Journal of Industrial and Management Optimization, 2016, 12 (2) : 653-666. doi: 10.3934/jimo.2016.12.653
References:
[1]

E. Altman and U. Yechiali, Analysis of customers' impatience in queues with server vacations, Queueing Systems, 52 (2006), 261-279. doi: 10.1007/s11134-006-6134-x.

[2]

E. Altman and U. Yechiali, Infinite-server queues with systems' additional task and impatient customers, Probability in the Engineering and Informational Sciences, 22 (2008), 477-493. doi: 10.1007/978-1-4020-8741-7_57.

[3]

C. J. Ancker and A. V. Gafarian, Some queueing problems with balking and reneging, Operations Research, 11 (1963), 88-100. doi: 10.1287/opre.11.1.88.

[4]

F. Baccelli, P. Boyer and G. Hebuterne, Single-server queues with impatient customers, Advances in Applied Probability, 16 (1984), 887-905. doi: 10.2307/1427345.

[5]

F. Baccelli and G. Hebuterne, On queues with impatient customers, in Perforamnce' 81 (F. Kylstra, ed.), North-Holland, Amsterdam, 1981, 159-179.

[6]

S. Benjaafar, J. Gayon and S. Tepe, Optimal control of a production-inventory system with customer impatience, Operations Research Letters, 38 (2010), 267-272. doi: 10.1016/j.orl.2010.03.008.

[7]

N. K. Boots and H. Tijms, A multiserver queueing system with impatient customers, Management Science, 45 (1999), 444-448. doi: 10.1287/mnsc.45.3.444.

[8]

O. J. Boxma and P. R. de Waal, Multiserver queues with impatient customers, ITC, 14 (1994), 743-756. doi: 10.1016/B978-0-444-82031-0.50079-2.

[9]

S. R. Chakravarthy, A disater queue with Markovian arrivals and impatient customers, Applied Mathematics and Computation, 214 (2009), 48-59. doi: 10.1016/j.amc.2009.03.081.

[10]

D. J. Daley, General customer impatience in the queue GI/G/1, Journal of Applied Probability, 2 (1965), 186-205. doi: 10.2307/3211884.

[11]

S. Dimou, A. Economou and D. Fakinos, The single server vacation queueing model with geometric abandonments, Journal of Statistical Planning and Inference, 141 (2011), 2863-2877. doi: 10.1016/j.jspi.2011.03.010.

[12]

B. Doshi, Single server queues with vacation: A survey, Queueing Systems, 1 (1986), 29-66.

[13]

S. Economou and S. Kapodistria, Synchronized abandonments in a single server unreliable queue, European Journal of Operational Research, 203 (2010), 143-155. doi: 10.1016/j.ejor.2009.07.014.

[14]

N. Gans, G. Koole and A. Mandelbaum, Telephone call centers: Tutotial, review, and research prospects, Manufacturing and Service Operations Management, 5 (2003), 79-141. doi: 10.1287/msom.5.2.79.16071.

[15]

O. Garnett, A. Mandelbaum and M. Reiman, Designing a call center with impatient customers, Manufacturing and Service Operations Management, 4 (2002), 208-227. doi: 10.1287/msom.4.3.208.7753.

[16]

S. Graves, The application of queueing theory to continous perishable inventory systems, Management Science, 28 (1984), 401-406.

[17]

Y. W. Shin and T. S. Choo, M/M/s queue with impatient customers and retrials, Applied Mathematical Modelling, 33 (2009), 2596-2606. doi: 10.1016/j.apm.2008.07.018.

[18]

L. Takacs, A single-server queue with limited virtual waiting time, Journal of Applied Probability, 11 (1974), 612-617. doi: 10.2307/3212710.

[19]

H. Takagi, Queueing Analysis, A Foundation of Performance Evaluation, Volume 1: Vacation and Priority Systems, Part 1. North-Holland, Amsterdam, 1991.

[20]

N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, Springer, New York, 2006.

[21]

U. Yechiali, Queues with system disasters and impatient customers when system is down, Queueing Systems, 56 (2007), 195-202. doi: 10.1007/s11134-007-9031-z.

[22]

D. Yue and W. Yue, Analysis of M/M/c/N queueing system with balking, reneging and synchronous vacations, in Advanced in Queueing Theory and Network Applications (ed. W. Yue etal.), Springer, 2009, 165-180. doi: 10.1007/978-0-387-09703-9_9.

[23]

D. Yue, W. Yue, Z. Saffer and X. Chen, Analysis of an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy, Journal of Industrial and Management Optimization, 10 (2014), 89-112. doi: 10.3934/jimo.2014.10.89.

show all references

References:
[1]

E. Altman and U. Yechiali, Analysis of customers' impatience in queues with server vacations, Queueing Systems, 52 (2006), 261-279. doi: 10.1007/s11134-006-6134-x.

[2]

E. Altman and U. Yechiali, Infinite-server queues with systems' additional task and impatient customers, Probability in the Engineering and Informational Sciences, 22 (2008), 477-493. doi: 10.1007/978-1-4020-8741-7_57.

[3]

C. J. Ancker and A. V. Gafarian, Some queueing problems with balking and reneging, Operations Research, 11 (1963), 88-100. doi: 10.1287/opre.11.1.88.

[4]

F. Baccelli, P. Boyer and G. Hebuterne, Single-server queues with impatient customers, Advances in Applied Probability, 16 (1984), 887-905. doi: 10.2307/1427345.

[5]

F. Baccelli and G. Hebuterne, On queues with impatient customers, in Perforamnce' 81 (F. Kylstra, ed.), North-Holland, Amsterdam, 1981, 159-179.

[6]

S. Benjaafar, J. Gayon and S. Tepe, Optimal control of a production-inventory system with customer impatience, Operations Research Letters, 38 (2010), 267-272. doi: 10.1016/j.orl.2010.03.008.

[7]

N. K. Boots and H. Tijms, A multiserver queueing system with impatient customers, Management Science, 45 (1999), 444-448. doi: 10.1287/mnsc.45.3.444.

[8]

O. J. Boxma and P. R. de Waal, Multiserver queues with impatient customers, ITC, 14 (1994), 743-756. doi: 10.1016/B978-0-444-82031-0.50079-2.

[9]

S. R. Chakravarthy, A disater queue with Markovian arrivals and impatient customers, Applied Mathematics and Computation, 214 (2009), 48-59. doi: 10.1016/j.amc.2009.03.081.

[10]

D. J. Daley, General customer impatience in the queue GI/G/1, Journal of Applied Probability, 2 (1965), 186-205. doi: 10.2307/3211884.

[11]

S. Dimou, A. Economou and D. Fakinos, The single server vacation queueing model with geometric abandonments, Journal of Statistical Planning and Inference, 141 (2011), 2863-2877. doi: 10.1016/j.jspi.2011.03.010.

[12]

B. Doshi, Single server queues with vacation: A survey, Queueing Systems, 1 (1986), 29-66.

[13]

S. Economou and S. Kapodistria, Synchronized abandonments in a single server unreliable queue, European Journal of Operational Research, 203 (2010), 143-155. doi: 10.1016/j.ejor.2009.07.014.

[14]

N. Gans, G. Koole and A. Mandelbaum, Telephone call centers: Tutotial, review, and research prospects, Manufacturing and Service Operations Management, 5 (2003), 79-141. doi: 10.1287/msom.5.2.79.16071.

[15]

O. Garnett, A. Mandelbaum and M. Reiman, Designing a call center with impatient customers, Manufacturing and Service Operations Management, 4 (2002), 208-227. doi: 10.1287/msom.4.3.208.7753.

[16]

S. Graves, The application of queueing theory to continous perishable inventory systems, Management Science, 28 (1984), 401-406.

[17]

Y. W. Shin and T. S. Choo, M/M/s queue with impatient customers and retrials, Applied Mathematical Modelling, 33 (2009), 2596-2606. doi: 10.1016/j.apm.2008.07.018.

[18]

L. Takacs, A single-server queue with limited virtual waiting time, Journal of Applied Probability, 11 (1974), 612-617. doi: 10.2307/3212710.

[19]

H. Takagi, Queueing Analysis, A Foundation of Performance Evaluation, Volume 1: Vacation and Priority Systems, Part 1. North-Holland, Amsterdam, 1991.

[20]

N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, Springer, New York, 2006.

[21]

U. Yechiali, Queues with system disasters and impatient customers when system is down, Queueing Systems, 56 (2007), 195-202. doi: 10.1007/s11134-007-9031-z.

[22]

D. Yue and W. Yue, Analysis of M/M/c/N queueing system with balking, reneging and synchronous vacations, in Advanced in Queueing Theory and Network Applications (ed. W. Yue etal.), Springer, 2009, 165-180. doi: 10.1007/978-0-387-09703-9_9.

[23]

D. Yue, W. Yue, Z. Saffer and X. Chen, Analysis of an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy, Journal of Industrial and Management Optimization, 10 (2014), 89-112. doi: 10.3934/jimo.2014.10.89.

[1]

Shaojun Lan, Yinghui Tang. Performance analysis of a discrete-time $ Geo/G/1$ retrial queue with non-preemptive priority, working vacations and vacation interruption. Journal of Industrial and Management Optimization, 2019, 15 (3) : 1421-1446. doi: 10.3934/jimo.2018102
[2]

Dequan Yue, Wuyi Yue, Gang Xu. Analysis of customers' impatience in an M/M/1 queue with working vacations. Journal of Industrial and Management Optimization, 2012, 8 (4) : 895-908. doi: 10.3934/jimo.2012.8.895
[3]

Gopinath Panda, Veena Goswami, Abhijit Datta Banik, Dibyajyoti Guha. Equilibrium balking strategies in renewal input queue with Bernoulli-schedule controlled vacation and vacation interruption. Journal of Industrial and Management Optimization, 2016, 12 (3) : 851-878. doi: 10.3934/jimo.2016.12.851
[4]

Michihiro Hirayama. Periodic probability measures are dense in the set of invariant measures. Discrete and Continuous Dynamical Systems, 2003, 9 (5) : 1185-1192. doi: 10.3934/dcds.2003.9.1185
[5]

Gábor Horváth, Zsolt Saffer, Miklós Telek. Queue length analysis of a Markov-modulated vacation queue with dependent arrival and service processes and exhaustive service policy. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1365-1381. doi: 10.3934/jimo.2016077
[6]

Eleonora Bardelli, Andrea Carlo Giuseppe Mennucci. Probability measures on infinite-dimensional Stiefel manifolds. Journal of Geometric Mechanics, 2017, 9 (3) : 291-316. doi: 10.3934/jgm.2017012
[7]

Zhanyou Ma, Wuyi Yue, Xiaoli Su. Performance analysis of a Geom/Geom/1 queueing system with variable input probability. Journal of Industrial and Management Optimization, 2011, 7 (3) : 641-653. doi: 10.3934/jimo.2011.7.641
[8]

Zsolt Saffer, Miklós Telek. Analysis of BMAP vacation queue and its application to IEEE 802.16e sleep mode. Journal of Industrial and Management Optimization, 2010, 6 (3) : 661-690. doi: 10.3934/jimo.2010.6.661
[9]

Pikkala Vijaya Laxmi, Singuluri Indira, Kanithi Jyothsna. Ant colony optimization for optimum service times in a Bernoulli schedule vacation interruption queue with balking and reneging. Journal of Industrial and Management Optimization, 2016, 12 (4) : 1199-1214. doi: 10.3934/jimo.2016.12.1199
[10]

Veena Goswami, Pikkala Vijaya Laxmi. Analysis of renewal input bulk arrival queue with single working vacation and partial batch rejection. Journal of Industrial and Management Optimization, 2010, 6 (4) : 911-927. doi: 10.3934/jimo.2010.6.911
[11]

Zhanyou Ma, Wenbo Wang, Wuyi Yue, Yutaka Takahashi. Performance analysis and optimization research of multi-channel cognitive radio networks with a dynamic channel vacation scheme. Journal of Industrial and Management Optimization, 2022, 18 (1) : 95-110. doi: 10.3934/jimo.2020144
[12]

Anne-Sophie de Suzzoni. Continuity of the flow of the Benjamin-Bona-Mahony equation on probability measures. Discrete and Continuous Dynamical Systems, 2015, 35 (7) : 2905-2920. doi: 10.3934/dcds.2015.35.2905
[13]

Giulia Cavagnari. Regularity results for a time-optimal control problem in the space of probability measures. Mathematical Control and Related Fields, 2017, 7 (2) : 213-233. doi: 10.3934/mcrf.2017007
[14]

Alexander O. Brown, Christopher S. Tang. The impact of alternative performance measures on single-period inventory policy. Journal of Industrial and Management Optimization, 2006, 2 (3) : 297-318. doi: 10.3934/jimo.2006.2.297
[15]

Pikkala Vijaya Laxmi, Seleshi Demie. Performance analysis of renewal input $(a,c,b)$ policy queue with multiple working vacations and change over times. Journal of Industrial and Management Optimization, 2014, 10 (3) : 839-857. doi: 10.3934/jimo.2014.10.839
[16]

Zhanyou Ma, Wenbo Wang, Linmin Hu. Performance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priority. Journal of Industrial and Management Optimization, 2020, 16 (3) : 1135-1148. doi: 10.3934/jimo.2018196
[17]

Yuan Zhao, Wuyi Yue. Performance analysis and optimization for cognitive radio networks with a finite primary user buffer and a probability returning scheme. Journal of Industrial and Management Optimization, 2020, 16 (3) : 1119-1134. doi: 10.3934/jimo.2018195
[18]

Tomasz R. Bielecki, Igor Cialenco, Marcin Pitera. A survey of time consistency of dynamic risk measures and dynamic performance measures in discrete time: LM-measure perspective. Probability, Uncertainty and Quantitative Risk, 2017, 2 (0) : 3-. doi: 10.1186/s41546-017-0012-9
[19]

Shaojun Lan, Yinghui Tang, Miaomiao Yu. System capacity optimization design and optimal threshold $N^{*}$ for a $GEO/G/1$ discrete-time queue with single server vacation and under the control of Min($N, V$)-policy. Journal of Industrial and Management Optimization, 2016, 12 (4) : 1435-1464. doi: 10.3934/jimo.2016.12.1435
[20]

Xing Huang, Michael Röckner, Feng-Yu Wang. Nonlinear Fokker–Planck equations for probability measures on path space and path-distribution dependent SDEs. Discrete and Continuous Dynamical Systems, 2019, 39 (6) : 3017-3035. doi: 10.3934/dcds.2019125

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (231)
  • HTML views (0)
  • Cited by (5)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy