American Institute of Mathematical Sciences

Advanced
July  2011, 7(3): 593-606. doi: 10.3934/jimo.2011.7.593

Tail asymptotics for waiting time distribution of an M/M/s queue with general impatient time

Yutaka Sakuma 1, , Atsushi Inoie 2, , Ken’ichi Kawanishi 3, and  Masakiyo Miyazawa 4,

1. 

Department of Distribution and Information Engineering, Hiroshima National College of Maritime Technology, Osakikamijima-Town, 725-0231, Japan
2. 

Department of Information Network and Communication, Kanagawa Institute of Technology, Atsugi-City, 243-0292, Japan
3. 

Department of Computer Science, Gunma University, Kiryu-City, 376-8515, Japan
4. 

Department of Information Sciences, Tokyo University of Science, Noda-City, 278-8510, Japan

Received  September 2010 Revised  May 2011 Published  June 2011

In this paper, we consider an $M/M/s$ queueing model where customers may abandon waiting for service and leave the system without receiving their services. We assume that impatient time on waiting for each customer is an independent and identically distributed nonnegative random variable with a general distribution where the probability distribution is light-tailed and unbounded. The main objective of this paper is to provide an approximation for the waiting time distribution in an analytically tractable form. To this end, we obtain the tail asymptotics of the waiting time distributions of served and impatient customers. By using the tail asymptotics, we show that the fairly good approximations of the waiting time distributions can be obtained in asymptotic region with low numerical complexity.
Keywords: waiting time distribution, tail behavior., general impatient time, Queue.
Mathematics Subject Classification: Primary: 60K25, 60K25; Secondary: 60K2.
Citation: Yutaka Sakuma, Atsushi Inoie, Ken’ichi Kawanishi, Masakiyo Miyazawa. Tail asymptotics for waiting time distribution of an M/M/s queue with general impatient time. Journal of Industrial & Management Optimization, 2011, 7 (3) : 593-606. doi: 10.3934/jimo.2011.7.593
References:
[1]

S. Asmussen, "Applied Probability and Queues," 2nd ed.,, Applications of Mathematics (New York), 51 (2003).   Google Scholar

[2]

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

[3]

F. Baccelli and G. Hebuterne, On queues with impatient customers,, in, 32 (1981), 159.   Google Scholar

[4]

D. Y. Barrer, Queueing with impatient customers and indifferent clerks,, Operations Research, 4 (1957), 644.   Google Scholar

[5]

D. Y. Barrer, Queueing with impatient customers and ordered service,, Operations Research, 4 (1957), 650.  doi: 10.1287/opre.5.5.650.  Google Scholar

[6]

A. Brandt and M. Brandt, On the $M(n)$/$M(n)$/$s$ queue with impatient calls,, Performance Evaluation, 35 (1999), 1.  doi: 10.1016/S0166-5316(98)00042-X.  Google Scholar

[7]

A. Brandt and M. Brandt, Asymptotic results and a Markovian approximation for the $M(n)$/$M(n)$/$s+GI$ system,, Queueing Systems, 41 (2002), 73.  doi: 10.1023/A:1015781818360.  Google Scholar

[8]

L. Brown, N. Gans, A. Mandelbaum, A. Sakov, H. Shen, S. Zeltyn and L. Zhao, Statistical analysis of a telephone call center: A queueing-science perspective,, Journal of the American Statistical Association, 100 (2005), 36.  doi: 10.1198/016214504000001808.  Google Scholar

[9]

B. D. Choi and B. Kim, $MAP$/$M$/$c$ queue with constant impatient time,, Mathematics of Operations Research, 29 (2004), 309.  doi: 10.1287/moor.1030.0081.  Google Scholar

[10]

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

[11]

A. G. de Kok and H. C. Tijms, A queueing system with impatient customers,, Journal of Applied Probability, 22 (1985), 688.  doi: 10.2307/3213871.  Google Scholar

[12]

G. Evans, "Practical Numerical Analysis,", John Wiley & Sons, (1996).   Google Scholar

[13]

P. D. Finch, Deterministic customer impatience in the queueing system $GI$/$M$/$1$,, Biometrika, 47 (1960), 45.   Google Scholar

[14]

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

[15]

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

[16]

R. B. Haugen and E. Skogan, Queueing systems with stochastic time out,, IEEE Transactions on Communications, 28 (1980), 1984.  doi: 10.1109/TCOM.1980.1094632.  Google Scholar

[17]

G. Latouche and V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling,", American Statistical Association and the Society for Industrial and Applied Mathematics, (1999).  doi: 10.1137/1.9780898719734.  Google Scholar

[18]

A. Movaghar, On queueing with customer impatience until the beginning of service,, Queueing Systems Theory Appl., 29 (1998), 337.  doi: 10.1023/A:1019196416987.  Google Scholar

[19]

C. Palm, Methods of judging the annoyance caused by congestion,, Tele (English ed.), 2 (1953), 1.   Google Scholar

[20]

R. E. Stanford, Reneging phenomena in single server queues,, Mathematics of Operations Research, 4 (1979), 162.  doi: 10.1287/moor.4.2.162.  Google Scholar

[21]

W. Xiong, D. Jagerman and T. Altiok, $M$/$G$/$1$ queue with deterministic reneging times,, Performance Evaluation, 65 (2008), 308.  doi: 10.1016/j.peva.2007.07.003.  Google Scholar

[22]

S. Zeltyn and A. Mandelbaum, Call centers with impatient customers: Many-server asymptotics of the M/M/$n$ + G queue,, Queueing Systems, 51 (2005), 361.  doi: 10.1007/s11134-005-3699-8.  Google Scholar

show all references

References:
[1]

S. Asmussen, "Applied Probability and Queues," 2nd ed.,, Applications of Mathematics (New York), 51 (2003).   Google Scholar

[2]

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

[3]

F. Baccelli and G. Hebuterne, On queues with impatient customers,, in, 32 (1981), 159.   Google Scholar

[4]

D. Y. Barrer, Queueing with impatient customers and indifferent clerks,, Operations Research, 4 (1957), 644.   Google Scholar

[5]

D. Y. Barrer, Queueing with impatient customers and ordered service,, Operations Research, 4 (1957), 650.  doi: 10.1287/opre.5.5.650.  Google Scholar

[6]

A. Brandt and M. Brandt, On the $M(n)$/$M(n)$/$s$ queue with impatient calls,, Performance Evaluation, 35 (1999), 1.  doi: 10.1016/S0166-5316(98)00042-X.  Google Scholar

[7]

A. Brandt and M. Brandt, Asymptotic results and a Markovian approximation for the $M(n)$/$M(n)$/$s+GI$ system,, Queueing Systems, 41 (2002), 73.  doi: 10.1023/A:1015781818360.  Google Scholar

[8]

L. Brown, N. Gans, A. Mandelbaum, A. Sakov, H. Shen, S. Zeltyn and L. Zhao, Statistical analysis of a telephone call center: A queueing-science perspective,, Journal of the American Statistical Association, 100 (2005), 36.  doi: 10.1198/016214504000001808.  Google Scholar

[9]

B. D. Choi and B. Kim, $MAP$/$M$/$c$ queue with constant impatient time,, Mathematics of Operations Research, 29 (2004), 309.  doi: 10.1287/moor.1030.0081.  Google Scholar

[10]

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

[11]

A. G. de Kok and H. C. Tijms, A queueing system with impatient customers,, Journal of Applied Probability, 22 (1985), 688.  doi: 10.2307/3213871.  Google Scholar

[12]

G. Evans, "Practical Numerical Analysis,", John Wiley & Sons, (1996).   Google Scholar

[13]

P. D. Finch, Deterministic customer impatience in the queueing system $GI$/$M$/$1$,, Biometrika, 47 (1960), 45.   Google Scholar

[14]

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

[15]

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

[16]

R. B. Haugen and E. Skogan, Queueing systems with stochastic time out,, IEEE Transactions on Communications, 28 (1980), 1984.  doi: 10.1109/TCOM.1980.1094632.  Google Scholar

[17]

G. Latouche and V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling,", American Statistical Association and the Society for Industrial and Applied Mathematics, (1999).  doi: 10.1137/1.9780898719734.  Google Scholar

[18]

A. Movaghar, On queueing with customer impatience until the beginning of service,, Queueing Systems Theory Appl., 29 (1998), 337.  doi: 10.1023/A:1019196416987.  Google Scholar

[19]

C. Palm, Methods of judging the annoyance caused by congestion,, Tele (English ed.), 2 (1953), 1.   Google Scholar

[20]

R. E. Stanford, Reneging phenomena in single server queues,, Mathematics of Operations Research, 4 (1979), 162.  doi: 10.1287/moor.4.2.162.  Google Scholar

[21]

W. Xiong, D. Jagerman and T. Altiok, $M$/$G$/$1$ queue with deterministic reneging times,, Performance Evaluation, 65 (2008), 308.  doi: 10.1016/j.peva.2007.07.003.  Google Scholar

[22]

S. Zeltyn and A. Mandelbaum, Call centers with impatient customers: Many-server asymptotics of the M/M/$n$ + G queue,, Queueing Systems, 51 (2005), 361.  doi: 10.1007/s11134-005-3699-8.  Google Scholar

[1]

Hideaki Takagi. Unified and refined analysis of the response time and waiting time in the M/M/m FCFS preemptive-resume priority queue. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1945-1973. doi: 10.3934/jimo.2017026
[2]

Bara Kim, Jeongsim Kim. Explicit solution for the stationary distribution of a discrete-time finite buffer queue. Journal of Industrial & Management Optimization, 2016, 12 (3) : 1121-1133. doi: 10.3934/jimo.2016.12.1121
[3]

Michiel De Muynck, Herwig Bruneel, Sabine Wittevrongel. Analysis of a discrete-time queue with general service demands and phase-type service capacities. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1901-1926. doi: 10.3934/jimo.2017024
[4]

Bart Feyaerts, Stijn De Vuyst, Herwig Bruneel, Sabine Wittevrongel. The impact of the $NT$-policy on the behaviour of a discrete-time queue with general service times. Journal of Industrial & Management Optimization, 2014, 10 (1) : 131-149. doi: 10.3934/jimo.2014.10.131
[5]

Thomas Demoor, Joris Walraevens, Dieter Fiems, Stijn De Vuyst, Herwig Bruneel. Influence of real-time queue capacity on system contents in DiffServ's expedited forwarding per-hop-behavior. Journal of Industrial & Management Optimization, 2010, 6 (3) : 587-602. doi: 10.3934/jimo.2010.6.587
[6]

Gopinath Panda, Veena Goswami. Effect of information on the strategic behavior of customers in a discrete-time bulk service queue. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1369-1388. doi: 10.3934/jimo.2019007
[7]

Andrey Shishkov. Waiting time of propagation and the backward motion of interfaces in thin-film flow theory. Conference Publications, 2007, 2007 (Special) : 938-945. doi: 10.3934/proc.2007.2007.938
[8]

Yi Peng, Jinbiao Wu. Analysis of a batch arrival retrial queue with impatient customers subject to the server disasters. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020067
[9]

Zsolt Saffer, Wuyi Yue. A dual tandem queueing system with GI service time at the first queue. Journal of Industrial & Management Optimization, 2014, 10 (1) : 167-192. doi: 10.3934/jimo.2014.10.167
[10]

Yongjiang Guo, Yuantao Song. The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1049-1076. doi: 10.3934/jimo.2018192
[11]

Yung Chung Wang, Jenn Shing Wang, Fu Hsiang Tsai. Analysis of discrete-time space priority queue with fuzzy threshold. Journal of Industrial & Management Optimization, 2009, 5 (3) : 467-479. doi: 10.3934/jimo.2009.5.467
[12]

Tuan Phung-Duc, Ken'ichi Kawanishi. Multiserver retrial queue with setup time and its application to data centers. Journal of Industrial & Management Optimization, 2019, 15 (1) : 15-35. doi: 10.3934/jimo.2018030
[13]

Xuguang Lu. Long time strong convergence to Bose-Einstein distribution for low temperature. Kinetic & Related Models, 2018, 11 (4) : 715-734. doi: 10.3934/krm.2018029
[14]

Albert Fannjiang, Knut Solna. Time reversal of parabolic waves and two-frequency Wigner distribution. Discrete & Continuous Dynamical Systems - B, 2006, 6 (4) : 783-802. doi: 10.3934/dcdsb.2006.6.783
[15]

Ellen Baake, Michael Baake, Majid Salamat. The general recombination equation in continuous time and its solution. Discrete & Continuous Dynamical Systems - A, 2016, 36 (1) : 63-95. doi: 10.3934/dcds.2016.36.63
[16]

Fang Li, Nung Kwan Yip. Long time behavior of some epidemic models. Discrete & Continuous Dynamical Systems - B, 2011, 16 (3) : 867-881. doi: 10.3934/dcdsb.2011.16.867
[17]

Emre Esentürk, Juan Velazquez. Large time behavior of exchange-driven growth. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 747-775. doi: 10.3934/dcds.2020299
[18]

Geonho Lee, Sangdong Kim, Young-Sam Kwon. Large time behavior for the full compressible magnetohydrodynamic flows. Communications on Pure & Applied Analysis, 2012, 11 (3) : 959-971. doi: 10.3934/cpaa.2012.11.959
[19]

Hideaki Takagi. Times until service completion and abandonment in an M/M/$ m$ preemptive-resume LCFS queue with impatient customers. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1701-1726. doi: 10.3934/jimo.2018028
[20]

Ellen Baake, Michael Baake, Majid Salamat. Erratum and addendum to: The general recombination equation in continuous time and its solution. Discrete & Continuous Dynamical Systems - A, 2016, 36 (4) : 2365-2366. doi: 10.3934/dcds.2016.36.2365

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (34)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences