Two-queue polling models with a patient server

Annals of Operations Research

Volumn 112, Issue 1-4, 2002, Pages 101-121

  Boxma, O J ^a   Schlegel, S ^b   Yechiali, U ^c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b EURANDOM   (Netherlands)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

1 Limited; Alternating service; Exhaustive; Patient server; Polling; Timer; Two queues

Indexed keywords

EID: 0036430662     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1020929021474     Document Type: Conference Paper

References (24)

1. B. Avi-Itzhak, W.L. Maxwell and L. Miller, Queuing with alternating priorities, Oper. Res. 13 (1965) 306-318.
2. A.A. Borovkov, Ergodicity and Stability of Stochastic Processes (Wiley, Chichester, 1998).
3. S.C. Borst and O.J. Boxma, Polling models with and without switchover times, Oper. Res. 45 (1997) 536-543.
4. O.J. Boxma and D.G. Down, Dynamic server assignment in a two-queue model. Eur. J. Oper. Res. 103 (1997) 595-609.
5. O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic service systems, J. Appl. Prob. 24 (1987) 949-964.
6. O.J. Boxma and W.P. Groenendijk, Two queues with alternating service and switching times, in: Queueing Theory and Its Applications, eds. O.J. Boxma and R. Syski (North Holland, Amsterdam, 1988) pp. 261-282.
7. O.J. Boxma, G. Koole and I. Mitrani, A two-queue polling model with a threshold service policy, in: Proceedings of MASCOTS '95, ed. E. Gelenbe (IEEE Computer Society Press, Los Alamitos, CA, 1995) pp. 84-89.
8. O.J. Boxma, G. Koole and I. Mitrani, Polling models with threshold switching, in: Quantitative Methods in Parallel Systems, eds. F. Baccelli, A. Jean-Marie and I. Mitrani (Springer, Berlin, 1995) pp. 129-140.
9. O.J. Boxma, S. Schlegel and U. Yechiali, On the M/G/1 queue with a waiting server, timer and vacations, Technical report 2000-038, Eurandom (2000). Accepted for publication in Adv. Math. Sci., AMS Translation Series.
10. O.J. Boxma, S. Schlegel and U. Yechiali, Two-queue polling models with a patient server, Technical report 2001-029, Eurandom (2001).
11. J.W. Cohen, The Single Server Queue, 2nd ed. (North-Holland, Amsterdam, 1982).
12. M. Eisenberg, Two queues with changeover times, Oper. Res. 19 (1971) 386-401.
13. I. Eliazar and U. Yechiali, Randomly timed gated queueing systems, SIAM J. Appl. Math. 59 (1998) 423-441.
14. I. Eliazar and U. Yechiali, A communication multiplexer problem: Two alternating queues with dependent randomly-timed gated regime, Technical report, Department of Statistics and Operations Research, Tel Aviv University (2000).
15. C. Fricker and M.R. Jaibi, Monotonicity and stability of periodic polling models, Queueing Systems 15 (1994) 211-238.
16. W.P. Groenendijk, Conservation laws in polling systems, Ph.D. Thesis, University of Utrecht, Utrecht (1990).
17. O.C. Ibe, Analysis of polling systems with mixed service disciplines, Stochastic Models 6 (1990) 667-689.
18. D.-S. Lee, A two-queue model with exhaustive and limited service disciplines, Stochastic Models 12 (1996) 285-305.
19. E.A. Peköz, More on using forced idle time to improve performance in polling models, Prob. Engrg. Inform. Sci. 13 (1999) 489-496.
20. J.A.C. Resing, Polling systems and multitype branching processes, Queueing Systems 13 (1993) 409-426.
21. L. Takács, Two queues attended by a single server, Oper. Res. 16 (1968) 639-650.
22. H. Takagi, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).
23. H. Takagi, Queueing analysis of polling models, ACM Comput. Surveys 20 (1988) 5-28.
24. U. Yechiali, Analysis and control of polling systems, in: Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson (Springer, Berlin, 1993) pp. 630-650.