Performance analysis of a two-queue model with an (M, N)-threshold service schedule

Journal of the Operations Research Society of Japan

Volumn 44, Issue 2, 2001, Pages 101-124

  Feng, Wei ^a   Kowada, Masashi ^b   Adachi, Kouichi ^a  

^a NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

^b SUGIYAMA JOGAKUEN UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0007941743     PISSN: 04534514     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0453-4514(01)90001-8     Document Type: Article

References (32)

1. B. Avi-Itzhak, W.L. Maxwell and L.W. Miller: Queuing with alternating priorities. Operations Research, 13 (1965) 306-318.
2. O.J. Boxma: Two symmetric queues with alternating service and switching times. In E. Gelenbe(ed.): Performance Evaluation(North-Holland, Amsterdam, 1984) 409-431.
3. O.J. Boxma and D.G. Down: Dynamic server assignment in a two-queue model. European Journal of Operations Research, 103 (1997) 595-609.
4. O.J. Boxma and W.P. Groenendijk: Two queues with alternating service and switching times. In O.J. Boxma and R. Syski(ed.): Queueing Theory and its Applications(North-Holland, Amsterdam, 1988) 261-281.
5. R. Chipalkatti, J.F. Kurose and D. Towsley: Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer. In:Proceeding IEEE INFOCOM’89, 774-783.
6. E.G. Coffman, G. Fayolle and I. Mitrani: Two queues with alternating service periods. In P.J. Courtois and G. Latouche(ed.): Performance’87 (North-Holland Amsterdam, 1987) 227-239.
7. J.W. Cohen: The Single Server Queue (North-Holland, Amsterdam, 1982), revised edition.
8. J.W. Cohen and O.J. Boxma: The M/G/1 queue with alternating service formulated as a Riemann-Hilbert problem. In F.J. Kylstra(ed.): Performance’81(North-Holland, Amsterdam, 1981) 181-199.
9. J.W. Cohen and D.G. Down: On the role of Rouché’s theorem in queueing analysis. Queueing Systems, 23 (1996) 281-291.
10. M. Eisenberg: Two queues with changeover times. Operations Reseasrch, 19 (1971) 386-401.
11. M. Eisenberg: Two queues with alternating service. SIAM Journal on Applied Mathematics, 36 (1979) 287-303.
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. C. Fricker and M.R. Jaïbi: Monotonicity and stability of periodic polling models. Queueing Systems, 15 (1994) 211-238.
14. H.R. Gail, S.L. Hantler and B.A. Taylor: Analysis of a non-preemptive priority multi-server queue. Advances in Applied Probability, 20 (1988) 852-879.
15. H.R. Gail, S.L. Hantler and B.A. Taylor: On a preemptive Markovian queue with multiple servers and two priority classes. Mathematics of Operations Research, 17 (1992) 364-391.
16. H.R. Gail, S.L. Hantler and B.A. Taylor: Spectral analysis of M/G/1 and G/M/1 type Markov chains. Advances in Applied Probability, 28 (1996) 114-165.
17. O.C. Ibe and J. Keilson: Multi-server threshold queues with hysteresis. Performance Evaluation 21 (1995) 185-213.
18. T. Katayama and Y. Takahashi: Analysis of a two-class priority queue with Bernoulli schedules. Journal of the Operations Research Society of Japan, 35 (1992) 236-249.
19. O. Kella: The threshold policies in the M/G/1 with server vacations. Naval Research Logistics, 36 (1989) 111-123.
20. D.S. Lee: A two-queue model with exhaustive and limited service disciplines. Communications in Statistics-Stochastic Models, 12 (1996) 285-305.
21. D.S. Lee: Analysis of a cyclic server queue with Bernoulli schedules. Journal of Applied Probability, 34 (1997) 176-191.
22. D.S. Lee and B. Sengupta: Queueing analysis of a threshold based priority scheme for ATM networks. IEEE/ACM Transactions on Networking, 1 (1993) 709-717.
23. H. Levy and M. Sidi: Polling systems: applications, modeling and optimization. IEEE Transactions on Communication, COM-38 (1990) 1750-1760.
24. P. Mevert: A priority system with set up times. Operations Research, 16 (1968) 602-612.
25. J.A. Morrison: Two-server queue with one server idle below a threshold. Queueing Systems, 7 (1990) 325-336.
26. 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.
27. S. Nishimura and Y. Jiang: An M/G/1 vacation model with two server modes. Probability in the Engineering and Informational Sciences, 9 (1995) 355-374.
28. T. Ozawa: Alternating service queues with mixed exhaustive and K-limited services. Performance Evaluation, 11 (1990) 165-175.
29. T.S. Sykes: Simplified analysis of an alternating priority queuing model with set-up times. Operations Research, 18 (1970) 1182-1192.
30. L. Takács: Two queues attended by a single server. Operations Research, 16 (1968) 639-650.
31. H. Takagi: Analysis of Polling Systems (MIT Press Cambridge, Massachusetts, 1986).
32. H. Takagi: Queuing analysis of polling models. ACM Comput. Surveys, 20 (1988) 5-28.