Analysis of a two-queue model with Bernoulli schedules

Journal of Applied Probability

Volumn 34, Issue 1, 1997, Pages 176-191

  Lee, Duan Shin ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Bernoulli schedule; Cyclic server queue; Fredholm integral equation; Riemann boundary value problem

Indexed keywords

BOUNDARY VALUE PROBLEMS; INTEGRAL EQUATIONS; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING;

BERNOULLI SCHEDULE; CYCLIC SERVER QUEUE; FREDHOLM INTEGRAL EQUATION;

QUEUEING THEORY;

EID: 0031082708     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200100804     Document Type: Article

References (24)

1. BOXMA, O. J. (1986) Methods of two queues: a few new views. Teletraffic Analysis and Computer Performance Evaluation. ed. O. J. Boxma, J. W. Cohen and H. C. Hijms. North-Holland, Amsterdam. pp. 75-98.
2. BOXMA, O. J. AND GROENENDIJK, W. P. (1987) Pseudo-conservation laws in cyclic-service systems. J. Appl. Prob. 24, 949-964.
3. BOXMA, O. J. AND GROENENDIJK, W. P. (1988) Two queues with alternating service and switching times. In Queueing Theory and its Applications - Liber Amicorum for J. W. Cohen. ed. O. J. Boxma and R. Syski. North-Holland, Amsterdam. pp. 261-282.
4. BOXMA, O. J., KOOLE, G. AND MITRANI, I. (1995) A two-queue polling model with a threshold service policy. Proc. MASCOTS '95. ed. P. Dowd and E. Gelenbe. IEEE Computer Society Press. pp. 84-89.
5. COHEN, J. W. (1984) On a functional relation in three complex variables: three coupled processors: Preprint NR. 359. Department of Mathematics, University of Utrecht.
6. COHEN, J. W. AND BOXMA, O. (1981) The M/G/1 queue with alternating service formulated as a Riemann-Hilbert problem. Performance '81. pp. 181-199.
7. COHEN, J. W. AND BOXMA, O. J. (1983) Boundary Value Problems in Queueing System Analysis. North-Holland, Amsterdam.
8. EISENBERG, M. (1972) Queues with periodic service and changeover time. Operat. Res. 20, 440-451.
9. EISENBERG, M. (1979) Two queues with alternating service. SIAM J. Appl. Math. 36, 287-303.
10. EVGRAFOV, M. A. (1966) Analytic Functions. Dover, New York.
11. FELLER, W. (1957) An Introduction to Probability Theory and Its Applications. Vol. 1. Wiley, New York.
12. GAKHOV, F. D. (1966) Boundary Value Problems. Pergamon, Oxford.
13. KEILSON, J. AND SERVI, L. D. (1986) Oscillating random walk models for GI/GI/1 vacation systems with Bernoulli schedules. J. Appl. Prob. 20, 813-822.
14. KOLMOGOROV, A. N. AND FOMIN, S. V. (1970) Introductory Real Analysis. Dover, New York.
15. LEE, D.-S. (1996) A two-queue model with exhaustive and limited service disciplines. Stoch. Models 12, 285-305.
16. LEE, D.-S. AND SENGUPTA, B. (1993) Queueing analysis of a threshold based priority scheme for ATM networks. IEEE Trans. Networking 1, 709-717.
17. MIKHLIN, S. G. (1957) Integral Equations and Their Applications to Certain Problems in Mechanics, Mathematical Physics and Technology. Pergamon, New York.
18. NEHARI, Z. (1957) Conformal Mapping. Dover, New York.
19. RAMASWAMY R. AND SERVI, L. D. (1988) The busy period of the M/G/1 vacation model with a Bernoulli Schedule. Commun. Stat. - Stoch. Models. 4, 507-521.
20. SERVI, L. D. (1986) Average delay approximation of M/G/1 cyclic service queues with Bernoulli Schedules. IEEE J. Selected Areas in Commun. SAC-4, 813-822.
21. TAKÁCS, E. (1962) Introduction to the Theory of Queues. Oxford University Press, New York.
22. TAKÁCS, E. (1968) Two queues attended by a single server. Operat. Res. 16, 639-650.
23. TEDUANTO (1990) Exact results for the cyclic-service queue with a Bernoulli schedule. Perf. Eval. 11, 107-115.
24. WESTSTRATE, J. A. AND VAN DER MEI, R. D. (1994) Waiting time in a two-queue model with exhaustive and Bernoulli service. Z. O. R. - Math. Meth. Operat. Res. 40, 289-303.