Abstract
In the present paper we address two open problems concerning polling systems, viz., queueing systems consisting of multiple queues attended by a single server that visits the queues one at a time. The first open problem deals with a system consisting of two queues, one of which has gated service, while the other receives 1-limited service. The second open problem concerns polling systems with general (renewal) arrivals and deterministic switch-over times that become infinitely large. We discuss related, known results for both problems, and the difficulties encountered when trying to solve them.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bisdikian, C.: A queueing model with applications to bridges and the DQDB (IEEE 802.6) MAN. Comput. Netw. ISDN Syst. 25(12), 1279–1289 (1993)
Boon, M.A.A., Winands, E.M.M., Adan, I.J.B.F., van Wijk, A.C.C.: Closed-form waiting time approximations for polling systems. Perform. Eval. 68, 290–306 (2011)
Borst, S.C., Boxma, O.J.: Polling models with and without switchover times. Oper. Res. 45(4), 536–543 (1997)
Boxma, O.J.: Workload and waiting times in single-server systems with multiple customer classes. Queueing Syst. 5, 185–214 (1989)
Boxma, O.J., Groenendijk, W.P.: Two queues with alternating service and switching times. In: Boxma, O.J., Syski, R. (eds.) Queueing Theory and Its Applications—Liber Amicorum for J.W. Cohen, pp. 261–282. North-Holland, Amsterdam (1988)
Cohen, J.W., Boxma, O.J.: The M/G/1 queue with alternating service formulated as a Riemann–Hilbert boundary value problem. In: Kylstra, F.J. (ed.) Proc. Performance ’81, pp. 181–199. North-Holland, Amsterdam (1981)
Cohen, J.W., Boxma, O.J.: Boundary Value Problems in Queueing System Analysis. North-Holland, Amsterdam (1983)
Gakhov, F.D.: Boundary Value Problems. Pergamon, Oxford (1966)
Groenendijk, W.P.: Conservation Laws in Polling Systems. Ph.D. thesis, University of Utrecht (1990)
Ibe, O.C.: Analysis of polling systems with mixed service disciplines. Stoch. Models 6(4), 667–689 (1990)
Lee, D.-S.: A two-queue model with exhaustive and limited service disciplines. Stoch. Models 12(2), 285–305 (1996)
Lee, D.-S.: Analysis of a two-queue model with Bernoulli schedules. J. Appl. Probab. 34, 176–191 (1997)
Levy, H., Sidi, M.: Polling systems: Applications, modeling, and optimization. IEEE Trans. Commun. 38, 1750–1760 (1990)
Olsen, T.L.: Limit theorems for polling models with increasing setups. Probab. Eng. Inf. Sci. 15, 35–55 (2001)
Ozawa, T.: Alternating service queues with mixed exhaustive and K-limited services. Perform. Eval. 11(3), 165–175 (1990)
Ozawa, T.: Waiting time distributions in a two-queue model with mixed exhaustive and gated-type K-limited services. In: Proceedings of International Conference on the Performance and Management of Complex Communication Networks, Tsukuba, pp. 231–250 (1997)
Papoulis, A.: Probability, Random Variables, and Stochastic Processes, 2nd edn. McGraw-Hill, New York (1984)
Resing, J.A.C.: Polling systems and multitype branching processes. Queueing Syst. 13, 409–426 (1993)
Takács, L.: Two queues attended by a single server. Oper. Res. 16(3), 639–650 (1968)
Takagi, H.: Queuing analysis of polling models. ACM Comput. Surv. 20, 5–28 (1988)
Tijms, H.C.: Stochastic Models: An Algorithmic Approach. Wiley, Chichester (1994)
van der Mei, R.D.: Delay in polling systems with large switch-over times. J. Appl. Probab. 36, 232–243 (1999)
van der Mei, R.D.: Towards a unifying theory on branching-type polling models in heavy traffic. Queueing Syst. 57, 29–46 (2008)
Vishnevskii, V.M., Semenova, O.V.: Mathematical methods to study the polling systems. Autom. Remote Control 67(2), 173–220 (2006)
Winands, E.M.M.: On polling systems with large setups. Oper. Res. Lett. 35, 584–590 (2007)
Winands, E.M.M.: Polling, Production & Priorities. Ph.D. thesis, Eindhoven University of Technology (2007)
Winands, E.M.M.: Branching-type polling systems with large setups. OR Spektrum 33(1), 77–97 (2011)
Winands, E.M.M., Adan, I.J.B.F., van Houtum, G.J., Down, D.G.: A state-dependent polling model with k-limited service. Probab. Eng. Inf. Sci. 23(2), 385–408 (2009)
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., Boxma, O.J. & Winands, E.M.M. On open problems in polling systems. Queueing Syst 68, 365–374 (2011). https://doi.org/10.1007/s11134-011-9247-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-011-9247-9