A two-queue model with Bernoulli service schedule and switching times

Queueing Systems

Volumn 30, Issue 3-4, 1998, Pages 405-434

  Feng, W ^a   Kowada, M ^a   Adachi, K ^a  

^a NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Analytic continuation; Bernoulli service schedule; Generating function; Riemann boundary value problem; Stationary distribution; Two parallel queues; Waiting time

Indexed keywords

BOUNDARY VALUE PROBLEMS; LAPLACE TRANSFORMS;

ANALYTIC CONTINUATION; BERNOULLI; GENERATING FUNCTIONS; PARALLEL QUEUES; STATIONARY DISTRIBUTION; WAITING-TIME;

QUEUEING THEORY;

EID: 0032268183     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019185509235     Document Type: Article

References (23)

1. B. Avi-Itzhak, W.L. Maxwell and L.W. Miller, Queuing with alternating priorities, Oper. Res. 13 (1965) 306-318.
2. O.J. Boxma, Two symmetric queues with alternating service and switching times, in: Performance Evaluation, ed. E. Gelenbe (North-Holland, Amsterdam, 1984) pp. 409-431.
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. E.G. Coffman, G. Fayolle and I. Mitrani, Two queues with alternating service periods, in: Performance '87, eds. P.J. Courtois and G. Latouche (North-Holland, Amsterdam, 1987) pp. 227-239.
5. J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1982), revised ed.
6. J.W. Cohen, Boundary value problems in queueing system theory, Queueing Systems 3 (1988) 97-128.
7. J.W. Cohen and O.J. Boxma, The M/G/1 queue with alternating service formulated as a Riemann-Hilbert problem, in: Performance '81, ed. F.J. Kylstra (North-Holland, Amsterdam, 1981) pp. 181-199.
8. J.W. Cohen and O.J. Boxma, Boundary Value Problems in Queueing System Analysis (North-Holland, Amsterdam, 1983).
9. M. Eisenberg, Two queues with changeover times, Oper. Res. 19 (1971) 386-401.
10. M. Eisenberg, Two queues with alternating service, SIAM J. Appl. Math. 36 (1979) 287-303.
11. G. Fayolle and R. Iasnogorodski, Two coupled processors: The reduction to a Riemann-Hilbert problem, Z. Wahrsch. Verw. Gebiete 47 (1979) 325-351.
12. C. Flicker and M.R. Jaïbi, Monotonicity and stability of periodic polling models, Queueing Systems 15 (1994) 211-238.
13. F.G. Gakhov, Boundary Value Problems (Pergamon, Oxford, 1966).
14. T. Katayama and Y. Takahashi, Analysis of a two-class priority queue with Bernoulli schedules, J. Oper. Res. Japan. 35(3) (1992) 236-249.
15. D.S. Lee, Analysis of a cyclic server queue with Bernoulli schedules, J. Appl. Probab. 34 (1997) 176-191.
16. P. Mevert, A priority system with setup times, Oper. Res. 16 (1968) 602-612.
17. H. Nauta, Ergodicity conditions for a class of two-dimensional queueing problems, Ph.D. thesis, Math. Institute, University of Utrecht (1989).
18. 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.
19. T.S. Sykes, Simplified analysis of an alternating priority queuing model with setup times, Oper. Res. 18 (1970) 1182-1192.
20. L. Takács, Two queues attended by a single server, Oper. Res. 16 (1968) 639-650.
21. H. Takagi, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).
22. H. Takagi, Queuing analysis of polling models, ACM Comput. Surveys 20 (1988) 5-28.
23. Tedijanto, Exact results for the cyclic-service queue with a Bernoulli schedule, Performance Evaluation 11 (1990) 107-115.