A communication multiplexer problem: Two alternating queues with dependent randomly-timed gated regime

Queueing Systems

Volumn 42, Issue 4, 2002, Pages 325-353

  Eliazar, Iddo ^a   Fibich, Gadi ^a   Yechiali, Uri ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Alternating service; Busy period; Multiplexer; Polling; Queue length; Randomly timed gated regime; Timers; Two queues; Waiting times

Indexed keywords

LAPLACE TRANSFORMS; MULTIPLEXING EQUIPMENT;

ALTERNATING SERVICE; BUSY PERIOD; MULTIPLEXER; POLLING; QUEUE LENGTHS; RANDOMLY-TIMED GATED REGIME; TIMERS; TWO QUEUES; WAITING TIME;

QUEUEING THEORY;

EID: 0036420959     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1020969804539     Document Type: Article

References (21)

1. B. Avi-Itzhak, W.L. Maxwell and L. Miller, Queuing with alternating priorities, Oper. Res. 13 (1965) 306-318.
2. O.J. Boxma and D.G. Down, Dynamic server assignment in a two-queue model, European J. Oper. Res. 103 (1997) 595-609.
3. 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-281.
4. O.J. Boxma, G. Koole and I. Mitrani, A two-queue polling model with a treshold service policy, in: Proc. of MASCOTS '95, ed. E. Gelenbe (IEEE Computer Soc. Press, Los Alamitos, CA, 1995) pp. 84-89.
5. O.J. Boxma, G. Koole and I. Mitrani, Polling models with threshold switching, in: Quantitative Methods in Parallel Systems, eds. F. Baccelli, F. Jean-Marie and I. Mitrani (Springer, Berlin, 1995) pp. 129-140.
6. S. Browne and U. Yechiali, Dynamic priority rules for cyclic-type queues, Adv. in Appl. Probab. 21 (1989) 432-450.
7. R. Durrett, Probability: Theory and Examples, 2nd ed. (Duxbury Press, 2000).
8. M. Eisenberg, Two queues with changeover times, Oper. Res. 19 (1971) 386-401.
9. M. Eisenberg, Two queues with alternating service, SIAM J. Appl. Math. 36 (1979) 287-303.
10. I. Eliazar and U. Yechiali, Randomly timed gated queueing systems, SIAM J. Appl. Math. 59 (1998) 423-441.
11. I. Eliazar and U. Yechiali, Polling under the randomly timed gated regime, Stochastic Models 14 (1998) 79-93.
12. W. Feng, M. Kowada and K. Adachi, A two-queue model with Bernoulli service schedule and switching times, Queueing Systems 30 (1998) 405-434.
13. M. Hofri and K.W. Ross, On the optimal control of two queues with server setup times and its analysis, SIAM J. Comput. 16 (1987) 399-420.
14. T. Katayuma and Y. Takahashi, Analysis of two class priority queue with Bernoulli schedules, J. Oper. Res. Japan 35 (1992) 236-249.
15. E.S. Lee, A two-queue model with Exhaustive and limited service disciplines, Stochastic Models 12 (1996) 285-305.
16. M.F. Neuts and M. Yadin, The transient behavior of the queue with alternating priorities with special reference to waiting times, Bull. Soc. Mathématique de Belgique 20 (1968) 343-376.
17. T. Ozawa, Alternating service queues with mixed exhaustive and K-limited services, Performance Evaluation 11 (1990) 165-175.
18. L. Takács, Two queues attended by a single server, Oper. Res. 16 (1968) 639-650.
19. H. Takagi, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).
20. H. Takagi, Queueing analysis of polling models, ACM Comput. Surveys 20 (1988) 5-28.
21. 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.