A two-queue model with exhaustive and limited service disciplines

Communications in Statistics. Part C: Stochastic Models

Volumn 12, Issue 2, 1996, Pages 285-305

  Lee, Duan Shin ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Cyclic server queue; Exhaustive service; Limited service

Indexed keywords

MARKOV CHAIN; MEAN ESTIMATION; QUEUE LENGTH; SINGLE SERVER QUEUE; TRAFFIC FLOW; TWO SERVER QUEUE;

QUEUEING THEORY;

RANDOM PROCESSES;

EID: 0030374985     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349608807385     Document Type: Article

References (27)

1. J.P.C. Blanc, "An Algorithmic Solution to Polling Models with Limited Service Disciplines", IEEE Trans, on Commun., 40, 1992, pp. 1152-1155.
2. O. Boxma and W. Groenendijk, "Pseudo-Conservation Laws in Cyclic-Service Systems", J. Appl. Prob., 24, 1987, 949-964.
3. J.W. Cohen and O. Boxma, "The M/G/1 Queue with Alternating Service Formulated as a Riemann-Hilbert Problem", Performance '81, 1981, pp. 181-199.
4. M. Eisenberg, "Queues with Periodic Service and Changeover Time", Operations Res., 20, 1972, pp.440-451.
5. S.W. Fuhrmann and R.B. Cooper (1985) "Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations", Opns. Res., 33, pp. 1117-1129.
6. S.W. Fuhrmann and Y.T. Wang, "Analysis of Cyclic Service Systems with Limited Service: Bounds and Approximations", Perf. Eval., 9, 1988, pp. 35-54.
7. H.R. Gail, S.L. Hantier and B.A. Taylor, "On A Preemptive Markovian Queue with Multiple Servers and Two Priority Classes", Math, of Operations Research, 17, No. 2, 1992, pp. 365-391.
8. W.P. Groenendijk, "Conservation Laws in Polling Systems", Ph.D. Thesis, University of Utrecht, 1990.
9. R. Gunning and H. Rossi, "Analytic Functions of Several Complex Variables" Prentice-Hall, 1965.
10. D. Jagerman, "An Inversion Technique for the Laplace Transform", Bell Syst. Tech. J., 61, 1982, pp. 1995-2002.
11. O. Hashida and Y. Takahashi, "A Discrete-Time Priority Queue with Switched Batch Bernoulli Process Inputs and Constant Service Times," Teletraffic and Datatraffic in a Period of Change (A. Jensen and V. B. Iversen, eds.), 1991, pp. 521-526, North Holland, Amsterdam.
12. A. Khamisy and M. Sidi, "Discrete-Time Priority Queueing Systems with Two-State Markov Modulated Arrival Process," INFOCOM-91, 1991, pp. 1456-1463.
13. L. Kleinrock, "Queueing Systems. Vol. 1: Theory," John Wiley & Sons, New York, 1975.
14. L. Kleinrock, "Queueing Systems. Vol. 2: Computer Application," John Wiley & Sons, New York, 1976.
15. D.-S. Lee and B. Sengupta, "Queueing analysis of a threshold based priority scheme for ATM networks", IEEE Transaction on Networking, 1, No. 6, 1993, pp. 709-717.
16. K.K. Leung, "Waiting Time Distributions for Token-Passing Systems with Limited-k Service via Discrete Fourier Transforms", Performance '90, 1990, pp. 333-347.
17. P. Lancaster and M. Tismenetsky, "The Theory of Matrices", Academic Press, New York, 1985.
18. T. Ozawa, "Alternating Service Queues with Mixed Exhaustive and K-limited Services", Performance Evaluation, 11, 1990, pp. 165-175.
19. D. W. Petr and V. S. Frost, "Nested Threshold Cell Discarding for ATM Overload Control: Optimization under Cell Loss Constraints," INFOCOM '91, 1991.
20. E. Seneta, "Non-negative Matrices and Markov Chains", 2nd ed., Springer-Verlag, New York, 1981.
21. B. Sengupta, "A Perturbation Method for Solving Some Queues with Processor Sharing Discipline", J. Appl. Prob., 26, 1989, pp. 209-214.
22. L. Takács, "Two Queues attended by a Single Server", Operations Res., 16, 1968, pp. 639-650.
23. H. Takagi, "Queueing Analysis of Polling Models," ACM Computing Surveys, 20, No. 1, 1988, pp. 5-28.
24. Y. Takahashi and O. Hashida, "Delay Analysis of Discrete-Time Priority Queue with Structured Input," Queueing Systems, 8, No. 2, 1991, pp. 149-164.
25. T. Takine, B. Sengupta and T. Hasegawa, "An Analysis of a Discrete-Time Queue for Broadband ISDN with Priorities among Traffic Classes," IEEE Trans, on Communications, 42, Nos. 2/3/4, 1992, pp. 1837-1845.
26. J.A. Weststrate and R.D. van der Mei "Waiting Times in a Two-Queue Model with Exhaustive and Bernoulli Service", to appear in Z.O.R. Methods and Models of Operations Research.
27. M.A. Zazanis, "Analyticity of Poisson-Driven Stochastic System", Adv. Appl. Prob., 24, 1992, pp. 532-541.