Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-27T05:18:48.585Z Has data issue: false hasContentIssue false
  • English
  • Français

BALKING AND RENEGING IN M/G/s SYSTEMS EXACT ANALYSIS AND APPROXIMATIONS

Published online by Cambridge University Press:  27 May 2008

Liqiang Liu  and
Vidyadhar G. Kulkarni
Liqiang Liu
Affiliation:
Department of Statistics and Operations ResearchUniversity of North CarolinaChapel Hill, NC 27599–3180 E-mail: vkulkarni@email.unc.edu
Vidyadhar G. Kulkarni
Affiliation:
Department of Statistics and Operations ResearchUniversity of North CarolinaChapel Hill, NC 27599–3180 E-mail: vkulkarni@email.unc.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

We consider the virtual queuing time (vqt, also known as work-in-system, or virtual-delay) process in an M/G/s queue with impatient customers. We focus on the vqt-based balking model and relate it to reneging behavior of impatient customers in terms of the steady-state distribution of the vqt process. We construct a single-server system, analyze its operating characteristics, and use them to approximate the multiserver system. We give both analytical results and numerical examples. We conduct simulation to assess the accuracy of the approximation.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 22 , Issue 3 , July 2008 , pp. 355 - 371
Copyright
Copyright © Cambridge University Press 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1Beneš, V.E. (1963). General stochastic processes in the theory of queues. Reading, MA: Addison-Wesley.Google Scholar
2Boots, N.K. & Tijms, H.C. (1999). A multiserver queueing system with impatient customers. Management Science 45: 444–448.Google Scholar
3Daley, D.J. (1997). Frontiers in queueing: Models and applications in science and engineering. New YorkCRC Press, pp. 35–59.Google Scholar
4den Iseger, P.W., Smith, M.A.J. and Dekker, R. (1997). Computing compound distributions faster! Insurance: Mathematics and Economics 20: 23–34.Google Scholar
5Garnett, O., Mandelbaum, A. and Reiman, M. (2002). Designing a call center with impatient customers. Manufacturing & Service Operations Management 4: 208–227.Google Scholar
6Gnedenko, B.V. and Kovalenko, I.N. (1989). Introduction to queueing theory, 2nd ed.Boston: Birkhäuser, pp. 57–63.Google Scholar
7Heyman, D.P. and Sobel, M.J. (1982). Stochastic models in operations research: Stochastic processes and operating characteristics. New York: McGraw-Hill.Google Scholar
8Hokstad, P. (1978). Approximations for the M/G/m queue. Operations Research 26: 510–523.CrossRefGoogle Scholar
9Kimura, T. (1994). Approximations for multi-server queues: System interpolations. Queueing Systems Theory and Applications 17: 347–382.Google Scholar
10Koole, G. & Mandelbaum, A. (2002). Queueing models of call centers: An introduction. Annals of Operations Research 113: 41–59.CrossRefGoogle Scholar
11Kulkarni, V.G. (1995). Modeling and analysis of stochastic systems. London: Chapman & Hall.Google Scholar
12Lee, A.M. & Longton, P.A. (1959). Queueing processes associated with airline passenger check-in. Operations Research Quarterly 10: 56–71.Google Scholar
13Liu, L.Q. & Kulkarni, V.G. (2006). Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking, Queueing Systems Theory Applications 52: 251–260.CrossRefGoogle Scholar
14Miyazawa, M. (1986). Approximation for the queue-length distribution of an M/GI/s queue by the basic equations. Journal of Applied Probability 23: 443–458.Google Scholar
15Netravali, A.N. (1973). Spline approximation to the solution of the Volterra integral equation of the second kind. Mathematics of Computation 27: 99–106.Google Scholar
16Newell, G. F. (1973). Approximate stochastic behavior of n-server service systems with large n. Lecture Notes in Economics and Mathematical Systems, Vol. 87, New York: Springer-Verlag.CrossRefGoogle Scholar
17Nozaki, A. & Ross, S.M. (1978). Approximations in finite-capacity multi-server queues with Poisson arrivals. Journal of Applied Probability 15: 826–834.CrossRefGoogle Scholar
18Takács, L. (1962). Introduction to the theory of queues. Oxford University Press.Google Scholar
19Tijms, H.C. (1981). Approximations for the steady-state probabilities in the M/G/c queue. Advances in Applied Probability 13: 186–206.Google Scholar
20Tijms, H.C. (1986). Stochastic modelling and analysis: A computational approach. Chichester, UK: Wiley.Google Scholar
21Whitt, W. (2005). Engineering solution of a basic call-center model. Management Science 51: 221–235.CrossRefGoogle Scholar