Aspects of Impatience in a Finite Buffer Queue

Medhi Pallabi; Amit Choudhury

RAIRO - Operations Research - Recherche Opérationnelle (2012)

  • Volume: 46, Issue: 3, page 189-209
  • ISSN: 0399-0559

Abstract

top
In a multi server queuing system, buffer size is often larger than the number of servers. This necessitates queuing and waiting for some customers. Customers become impatient while waiting for service. Additionally, they may also become impatient if service is not offered at the desired rate. This paper analyses a finite buffer multi server queuing system with the additional restriction that customers may balk as well as renege. Closed form expressions of a number of performance measures are presented. A design problem is discussed to demonstrate the results derived.

How to cite

top

Pallabi, Medhi, and Choudhury, Amit. "Aspects of Impatience in a Finite Buffer Queue." RAIRO - Operations Research - Recherche Opérationnelle 46.3 (2012): 189-209. <http://eudml.org/doc/275065>.

@article{Pallabi2012,
abstract = {In a multi server queuing system, buffer size is often larger than the number of servers. This necessitates queuing and waiting for some customers. Customers become impatient while waiting for service. Additionally, they may also become impatient if service is not offered at the desired rate. This paper analyses a finite buffer multi server queuing system with the additional restriction that customers may balk as well as renege. Closed form expressions of a number of performance measures are presented. A design problem is discussed to demonstrate the results derived.},
author = {Pallabi, Medhi, Choudhury, Amit},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {balking; finite buffer; impatience; reneging; queuing},
language = {eng},
number = {3},
pages = {189-209},
publisher = {EDP-Sciences},
title = {Aspects of Impatience in a Finite Buffer Queue},
url = {http://eudml.org/doc/275065},
volume = {46},
year = {2012},
}

TY - JOUR
AU - Pallabi, Medhi
AU - Choudhury, Amit
TI - Aspects of Impatience in a Finite Buffer Queue
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2012
PB - EDP-Sciences
VL - 46
IS - 3
SP - 189
EP - 209
AB - In a multi server queuing system, buffer size is often larger than the number of servers. This necessitates queuing and waiting for some customers. Customers become impatient while waiting for service. Additionally, they may also become impatient if service is not offered at the desired rate. This paper analyses a finite buffer multi server queuing system with the additional restriction that customers may balk as well as renege. Closed form expressions of a number of performance measures are presented. A design problem is discussed to demonstrate the results derived.
LA - eng
KW - balking; finite buffer; impatience; reneging; queuing
UR - http://eudml.org/doc/275065
ER -

References

top
  1. [1] E. Altman and U. Yechiali, Analysis of customer impatience in queue with server vacations. Queuing Syst.52 (2006) 261–279. Zbl1114.90015MR2215749
  2. [2] E. Altman and U. Yechiali, Infinite-server queues with system’s additional tasks and impatient customers. Probab. Eng. Inform. Sci.22 (2008) 477–493. Zbl1228.60096MR2452333
  3. [3] R.O. Al-Seedy and F.M. Al-Ibraheem, An interarrival hyperexponential machine interference with balking, Reneging, state-dependent, spares and an additional server for longer queues. Int. J. Math. & Math. Sci. 27 (2001) 737–747. Zbl0992.60087MR1877081
  4. [4] R.O. Al-Seedy, A.A. El-Sherbiny, S.A. El-Shehawy and S.I. Ammar, Transient solution of the M/M/C queue with balking and reneging. Comput. Math. Appl.57 (2009) 1280–1285. Zbl1186.90033MR2512226
  5. [5] C.J. Ancker Jr. and A.V. Gafarian, Queuing problems with balking and reneging I. Oper. Res.11 (1963) 88–100. Zbl0109.36604
  6. [6] J. Bae and S. Kim, The stationary workload of the G/M/1 queue with impatient customers. Queuing Syst.64 (2010) 253–265. Zbl1189.60165MR2593597
  7. [7] J. Bae, S. Kim and E.Y. Lee, The virtual waiting time of the M/G/1 queue with impatient customers. Queuing Syst.38 (2001) 485–494. Zbl0982.60097MR1856550
  8. [8] F. Baccelli, P. Boyer and G. Hebuterne, Single server queues with impatients customers. Adv. Appl. Probab.16 (1984) 887–905. Zbl0549.60091MR766784
  9. [9] D.Y. Barrer, Queuing with impatient customers and ordered service. Oper. Res.5 (1957) 650–656. MR90183
  10. [10] D.Y. Barrer, Queuing with impatient customers and indifferent clerks. Oper. Res.5 (1957) 644–649. MR90182
  11. [11] N.K. Boots and H. Tijms, An M/M/c queues with impatient customers. TOP7 (1999) 213–220. Zbl0953.60084MR1737644
  12. [12] O. Boxma, D. Perry, W. Stadje and S. Zacks, The busy period of an M/G/1 queue with customer impatience. J. Appl. Probab.47 (2010) 130–145. Zbl1194.60055MR2654763
  13. [13] A. Brandt and M. Brandt, On a two-queue priority system with impatience and its application to a call centre. Methodol. Comput. Appl. Probab.1 (1999) 191–210. Zbl0948.60087MR1728892
  14. [14] B.D. Choi, B. Kim and J. Chung, M/M/1 queue with impatient customers of higher priority. Queuing Syst.38 (2001) 49–66. Zbl1017.90017MR1839238
  15. [15] B.D. Choi, B. Kim and D. Zhu, MAP/M/C queue with constant impatients times. Math. Oper. Res.29 (2004) 309–325. Zbl1082.60081MR2065980
  16. [16] A. Choudhury, Impatience in single server queuing model. Am. J. Math. Manag. Sci.28 (2008) 177–211. Zbl1158.60376MR2516772
  17. [17] A. Choudhury and P. Medhi, Balking and reneging in multiserver Markovian queuing system. Int. J. Math. Oper. Res.3 (2011) 377–394. Zbl1217.90067MR2847833
  18. [18] A. Choudhury and P. Medhi, Some aspects of balking and reneging in finite buffer queues. RAIRO Oper. Res.45 (2011) 223–240. Zbl1246.60114
  19. [19] J.K. Cochran and J.R. Broyles, Developing non-linear queuing regressions to increase emergency department patient safety : approximating reneging with balking. Comput. Ind. Eng.59 (2010) 378–386. 
  20. [20] M.S. El-Paoumy, On Poisson arrival queue : MX/M/2/N with balking, reneging and heterogeneous servers. Appl. Math. Sci.2 (2008) 1169–1175. Zbl1153.90372MR2443799
  21. [21] M.S. El-Paoumy, On a truncated Erlangian queuing system with state-dependent service rate, balking and reneging. Appl. Math. Sci.2 (2008) 1161–1167. Zbl1153.90371MR2443798
  22. [22] M.S. El-Paoumy and M.M. Ismail, On a truncated erlang queuing system with bulk arrivals, balking and reneging. Appl. Math. Sci.3 (2009) 1103–1113. MR2524969
  23. [23] A.A. El-Sherbiny, The non-truncated bulk arrival queue MX/M/1 with reneging, balking, state-dependent and an additional server for longer queues. Appl. Math. Sci.2 (2008) 747–752. Zbl1145.60330MR2419253
  24. [24] B. Gavish and P.J. Schweitzer, The Markovian queue with bounded waiting time. Manage. Sci.23 (1977) 1349–1357. Zbl0372.60134MR652280
  25. [25] A. Ghosal, Queues with finite waiting time. Oper. Res.11 (1963) 919–921. Zbl0124.34204MR161383
  26. [26] A.M. Haghighi, J. Medhi and S.G. Mohanty, On a multi server Markovian queuing system with balking and reneging. Comput. Oper. Res.13 (1986) 421–425. Zbl0619.90025MR862555
  27. [27] F.A. Haight, Queuing with balking. Biometrika44 (1957) 360–369. Zbl0085.34703MR89544
  28. [28] F.A. Haight, Queuing with reneging. Metrika2 (1959) 186–197. Zbl0117.13601MR116391
  29. [29] O. Jouini, Z. Aksin and Y. Dallery, Call centers with delay information : models and insights (2008). Downloaded from the site www.uclouvain.be/cps/ucl/doc/core/documents/Jouini.pdf (accessed on 03.08.2010). 
  30. [30] O. Jouini, Y. Dallery and Z. Aksin, Queuing models for full-flexible multi-class call centers with real-time anticipated delays. Int. J. Prod. Econ.120 (2009) 389–399. 
  31. [31] J.C. Ke and K.-H. Wang, Cost analysis of the M/M/R machine repair problem with balking, reneging and server breakdowns. J. Oper. Res. Soc.50 (1999) 275–282. Zbl1054.90534
  32. [32] A.G.D. Kok and H. Tijms, A queuing system with impatient customers. J. Appl. Probab.22 (1985) 688–696. Zbl0573.60086MR799291
  33. [33] L. Liu and V.G. Kulkarni, Busy period analysis for M/PH/1 queues with workload dependent balking. Queuing Syst.59 (2008) 37–51. Zbl1147.60328MR2429896
  34. [34] L. Liu and V.G. Kulkarni, Balking and reneging in M/G/s system exact analysis and approximations. Probab. Eng. Inform. Sci.22 (2008) 355–371. Zbl1147.60327MR2426597
  35. [35] L. Liu, B.R.K. Kashyap and J.G.C. Templeton, The service system M/MR/∞ with impatient customers. Queuing Syst.2 (1987) 363–372. Zbl0656.60097MR935327
  36. [36] M. Martin and J.R. Artalejo, Analysis of an M/G/1 Queue with two types of Impatient units. Adv. Appl. Probab.27 (1995) 840–861. Zbl0829.60085MR1341888
  37. [37] A. Pazgal and S. Radas, Comparison of customer balking and reneging behavior to queuing theory predictions : an experimental study. Comput. Oper. Res.35 (2008) 2537–2548. Zbl1179.90082
  38. [38] A. Ravindran, D.T. Phillips and J.J. Solberg, Operations research, principles and practice, 2nd edition. John Wiley and Sons, New York (1987). Zbl0387.90050MR489779
  39. [39] A.I. Shawky, The single server machine interference model with balking, reneging and an additional server for longer queues. Microelectron. Reliab.37 (1997) 355–357. 
  40. [40] A.I. Shawky and M.S. El-Paoumy, The interarrival hyperexponential queues : Hk/M/c/N with balking and reneging. Stochastics An Int. J. of Probability & Stochastic Processes 69 (2000) 67–76. Zbl0954.60078MR1751718
  41. [41] A.I. Shawky and M.S. El-Paoumy, The truncated hyper-poisson queues : Hk/Ma,b/c/N with balking, reneging and general bulk-service rule. Yugosl. J. Oper. Res.8 (2008) 23–36. Zbl1183.90126MR2452562
  42. [42] C.J. Singh, B. Kumar and M. Jain, Single server interdependent queuing model with controllable arrival rates and reneging. Pakistan J. Stat.23 (2007) 171–178. Zbl1133.60365MR2395662
  43. [43] W. Xiong and T. Altiok, An approximation for multi-server queues with deterministic reneging times. Ann. Oper. Res.172 (2009) 143–151. Zbl1181.90081MR2570806
  44. [44] W. Xiong, D. Jagerman and T. Altiok, M/G/1 queue with deterministic reneging times. Perform. Eval.65 (2008) 308–316. 
  45. [45] U. Yechiali, Queues with system disasters and impatient customers when system is down. Queueing Syst.56 (2007) 195–202. Zbl1124.60076MR2336106
  46. [46] D. Yue and W. Yue, A heterogeneous two-server network system with balking and a Bernoulli vacation schedule. J. Ind. Manag. Optim.6 (2010) 501–516. Zbl1243.60075MR2652549
  47. [47] D. Yue, W. Yue, J. Yu and R. Tian, A heterogeneous two-server queuing system with balking and server breakdowns. Paper presented in the Eight International Symposium on Operations Research and its Applications (ISORA’09). Zhangjiajie, Chaina (2009). Downloaded from the site www.aporc.org/LNOR/10/ISORA 2009 F31.pdf on 04.08.2010. 
  48. [48] Y. Zhang, D. Yue and W. Yue, Analysis of an M/M/1/N queue with balking, reneging and server vacations. Paper presented in the Vth. International Symposium on OR and its Application (2005). Downloaded from www.aporc.org/LNOR/6/ISORA 2006F10.pdf on 04.08.2010. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.