Abstract
In this paper we consider a single-server, cyclic polling system with switch-over times and Poisson arrivals. The service disciplines that are discussed, are exhaustive and gated service. The novel contribution of the present paper is that we consider the reneging of customers at polling instants. In more detail, whenever the server starts or ends a visit to a queue, some of the customers waiting in each queue leave the system before having received service. The probability that a certain customer leaves the queue, depends on the queue in which the customer is waiting, and on the location of the server. We show that this system can be analysed by introducing customer subtypes, depending on their arrival periods, and keeping track of the moment when they abandon the system. In order to determine waiting time distributions, we regard the system as a polling model with varying arrival rates, and apply a generalised version of the distributional form of Little’s law. The marginal queue length distribution can be found by conditioning on the state of the system (position of the server, and whether it is serving or switching).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adan, I. J. B. F., Economou, A., & Kapodistria, S. (2009). Synchronized reneging in queueing systems with vacations. Queueing Systems, 62, 1–33.
Altman, E., & Yechiali, U. (2006). Analysis of customers’ impatience in queues with server vacations. Queueing Systems, 52(4), 261–279.
Assaf, D., & Haviv, M. (1990). Reneging from processor sharing systems and random queues. Mathematics of Operations Research, 15(1), 129–138.
Baccelli, F., & Hebuterne, G. (1981). On queues with impatient customers. In F. Kylstra (Ed.), Performance ’81 (pp. 159–179). Amsterdam: North-Holland.
Boon, M. A. A., van Wijk, A. C. C., Adan, I. J. B. F., & Boxma, O. J. (2009). A polling model with smart customers (EURANDOM report 2009-038). EURANDOM.
Borst, S. C. (1996). Polling systems. CWI Tracts, vol. 115.
Boxma, O. J. (1994). Polling systems. In From universal morphisms to megabytes: A Baayen space odyssey. Liber amicorum for P.C. Baayen (pp. 215–230). Amsterdam: CWI.
Boxma, O. J., & de Waal, P. R. (1994). Multiserver queues with impatient customers. In J. Labetoulle & J. W. Roberts (Eds.), The fundamental role of teletraffic in the evolution of telecommunications networks. Proceedings 14th international teletraffic congress (ITC 14), Antibes Juan-les-Pins, France, June 6–10, 1994 (pp. 743–756). Amsterdam: Elsevier.
Boxma, O. J., Ivanovs, J., Kosiński, K., & Mandjes, M. (2009). Lévy-driven polling systems and continuous-state branching processes (EURANDOM report 2009-026). EURANDOM.
Cohen, J. W. (1982). The single server queue (revised ed.). Amsterdam: North-Holland.
Eisenberg, M. (1972). Queues with periodic service and changeover time. Operations Research, 20(2), 440–451.
Fuhrmann, S. W. (1981). Performance analysis of a class of cyclic schedules (Technical memorandum 81-59531-1). Bell Laboratories, March.
Fuhrmann, S. W., & Cooper, R. B. (1985). Stochastic decompositions in the M/G/1 queue with generalized vacations. Operations Research, 33(5), 1117–1129.
Gromoll, H. C., Robert, P., Zwart, A. P., & Bakker, R. F. (2006). The impact of reneging in processor sharing queues. ACM SIGMETRICS Performance Evaluation Review, 34(1), 87–96.
Haugen, R. B., & Skogan, E. (1980). Queueing systems with stochastic time out. IEEE Transactions on Communications, 28(12), 1984–1989.
Keilson, J., & Servi, L. D. (1990). The distributional form of Little’s law and the Fuhrmann-Cooper decomposition. Operations Research Letters, 9(4), 239–247.
Koole, G., & Mandelbaum, A. (2002). Queueing models of call centers: An introduction. Annals of Operations Research, 113, 41–59.
Levy, H., & Sidi, M. (1990). Polling systems: applications, modeling, and optimization. IEEE Transactions on Communications, 38, 1750–1760.
Madan, K. C. (1996). On a vacation queue with instantaneous customer loss. Microelectronics and Reliability, 36(2), 179–188.
Mandelbaum, A., & Zeltyn, S. (2004). The impact of customers’ patience on delay and abandonment: some empirically-driven experiments with the M/M/n+G queue. OR Spectrum, 26, 377–411.
Palm, C. (1953). Methods of judging the annoyance caused by congestion. Tele, 4, 189–208.
Resing, J. A. C. (1993). Polling systems and multitype branching processes. Queueing Systems, 13, 409–426.
Riordan, J. (1962). Stochastic service systems. New York: Wiley.
Takagi, H. (1988). Queuing analysis of polling models. ACM Computing Surveys (CSUR), 20, 5–28.
Vishnevskii, V. M., & Semenova, O. V. (2006). Mathematical methods to study the polling systems. Automation and Remote Control, 67(2), 173–220.
Vishnevsky, V. M., & Semenova, O. V. (2008). The power-series algorithm for two-queue polling system with impatient customers. In International conference on telecommunications 2008 (ICT 2008) (pp. 1–3).
Winands, E. M. M., Adan, I. J. B. F., & van Houtum, G.-J. (2006). Mean value analysis for polling systems. Queueing Systems, 54, 35–44.
Zeltyn, S., & Mandelbaum, A. (2005). Call centers with impatient customers: Many-server asymptotics of the M/M/n+G queue. Queueing Systems, 51, 361–402.
Zhang, Y., Yue, D., & Yue, W. (2005). Analysis of an M/M/1/N queue with balking, reneging and server vacations. In Proc. of the 5th international symposium on operations research and its applications (ISORA’05) (pp. 37–47).
Author information
Authors and Affiliations
Corresponding author
Additional information
The research was done in the framework of the BSIK/BRICKS project, and of the European Network of Excellence Euro-NF.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Boon, M.A.A. A polling model with reneging at polling instants. Ann Oper Res 198, 5–23 (2012). https://doi.org/10.1007/s10479-010-0758-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-010-0758-2