Discrete-time multiserver queues with geometric service times

Computers and Operations Research

Volumn 31, Issue 1, 2004, Pages 81-99

  Gao, Peixia ^a   Wittevrongel, Sabine ^a   Bruneel, Herwig ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Delay; Discrete time queueing; Geometric service times; Multiserver system; System contents

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; FUNCTIONS; PACKET NETWORKS; QUEUEING NETWORKS;

MULTISERVER QUEUES;

SERVERS;

COMPUTER SYSTEM;

EID: 0141873012     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00155-7     Document Type: Article

References (29)

1. Hunter JJ. Mathematical techniques of applied probability, vol. 2. Discrete time models: techniques and applications. New York: Academic Press, 1983.
2. Bruneel H, Kim BG. Discrete-time models for communication systems including ATM. Boston: Kluwer Academic Publishers, 1993.
3. Woodward ME. Communication and computer networks: modelling with discrete-time queues. London: Pentech Press, 1993.
4. Takagi H. Queueing analysis, a foundation of performance evaluation, vol. 3: discrete-time systems. Amsterdam: North-Holland, 1993.
5. Robertazzi TG. Computer networks and systems: queueing theory and performance evaluation. New York: Springer, 2000.
6. Daduna H. Queueing networks with discrete time scale: explicit expressions for the steady state behavior of discrete time stochastic networks. New York: Springer, 2001.
7. Kurose JF, Mouftah HT. Computer-aided modeling, analysis, and design of communication networks. IEEE Journal on Selected Areas in Communications 1988;6(1):130-45.
8. Neuts MF. Matrix-geometric solutions in stochastic models: an algorithmic approach: Baltimore: Johns Hopkins University Press, 1981.
9. Blondia C, Casals O. Statistical multiplexing of VBR sources: a matrix analytic approach. Performance Evaluation 1992;16:5-20.
10. Wittevrongel S, Bruneel H. Discrete-time ATM queues with independent and correlated arrival streams. In: Kouvatsos D, editor. Performance evaluation and applications of ATM networks. Boston: Kluwer Academic Publishers, 2000. p. 387-412.
11. Kouvatsos DD, Tabet-Aouel NM, Denazis SG. ME-based approximations for general discrete-time queueing models. Performance Evaluation 1994;21(1-2):81-109.
12. Chu WW. Buffer behavior for Poisson arrivals and multiple synchronous constant outputs. IEEE Transactions on Computers 1970;C-19:530-4.
13. Li S-Q. A general solution technique for discrete queueing analysis of multimedia traffic on ATM. IEEE Transactions on Communications 1991;39:1115-32.
14. Bruneel H, Steyaert B, Desmet E, Petit G. An analytical technique for the derivation of the delay performance of ATM switches with multiserver output queues. International Journal of Digital and Analog Communication Systems 1992;5:193-201.
15. Bruneel H, Steyaert B, Desmet E, Petit G. Analytic derivation of tail probabilities for queue lengths and waiting times in ATM multiserver queues. European Journal of Operational Research 1994;76:563-72.
16. Bruneel H, Wuyts I. Analysis of discrete-time multiserver queueing models with constant service times. Operations Research Letters 1994;15:231-6.
17. De Prycker M. Asynchronous transfer mode: solution for broadband ISDN. New York: Ellis Horwood, 1991.
18. Rubin I, Zhang Z. Message delay and queue-size analysis for circuit-switched TDMA systems. IEEE Transactions on Communications 1991;39:905-14.
19. Georganas ND. Buffer behavior with Poisson arrivals and bulk geometric service. IEEE Transactions on Communications 1976;24:938-40.
20. Laevens K, Bruneel H. Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers. European Journal of Operational Research 1995;85:161-77.
21. Hsu J. Buffer behavior with Poisson arrival and geometric output processes. IEEE Transactions on Communications 1974;22:1940-1.
22. Gao P, Wittevrongel S, Bruneel H, Zhang S. A discrete-time queueing system with correlated arrivals and geometric service times. Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL) 2002;41(3).
23. Briem U, Theimer TH, Kröner H. A general discrete-time queueing model: analysis and applications. Proceedings of the 13th International Teletraffic Congress, ITC 13, Copenhagen, 1991. p. 13-9.
24. Bruneel H. Performance of discrete-time queueing systems. Computers & Operations Research 1993;20(3):303-20.
25. Herrmann C. The complete analysis of the discrete time finite DBMAP/G/1/N queue. Performance Evaluation 2001;43(2-3):95-121.
26. Kleinrock L. Queueing systems, vol. 1: theory. New York: Wiley, 1975.
27. Bisdikian C, Lew JS, Tantawi AN. On the tail approximation of the blocking probability of single server queues with finite buffer capacity. Proceedings of the Second International Conference on Queueing Networks with Finite Capacity, Research Triangle Park, 1993. p. 267-80.
28. Woodside CM, Ho EDS. Engineering calculation of overflow probabilities in buffers with Markov-interrupted service. IEEE Transactions on Communications 1987;35:1272-7.
29. Gao P, Wittevrongel S, Bruneel H. Discrete-time multiserver buffer systems with correlated arrivals and geometric service times, submitted for publication.