Deriving delay characteristics from queue length statistics in discrete-time queues with multiple servers

Performance Evaluation

Volumn 24, Issue 3, 1996, Pages 189-204

  Xiong, Yijun ^a   Bruneel, Herwig ^a   Steyaer, Bart ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

ATM; Correlated arrivals; Delay characteristics; Discrete time; Fundamental relationship; Generalting function; Multiserver queue

Indexed keywords

EID: 0001758104     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-5316(94)00031-X     Document Type: Article

References (25)

1. W.W. Chu and A.G. Konheim, On the analysis and modeling of a class of computer communication systems, IEEE Trans. Comm. 20 (1972) 645-660.
2. N.D. Georganas, Buffer behavior with Poisson arrivals and bulk geometric service, IEEE Trans. Comm. 24 (1976) 938-940.
3. S.S. Lam, Delay analysis of a time division multiple access (TDMA) channel, IEEE Trans. Comm. 25 (1977) 1489-1494.
4. I. Rubin, Message delays in FDMA and TDMA communication channels, IEEE Trans. Comm. 27 (1979) 769-777.
5. H. Bruneel, A general treatment of discrete-time buffers with one randomly interrupted output line, Eur. J. Oper. Res. 27 (1986) 67-81.
6. H. Bruneel, Message delay in TDMA channels with contiguous output, IEEE Trans. Comm. 34 (1986) 681-684.
7. M.J. Karol, M.G. Hluchyj and S.P. Morgan, Input versus output queueing on a space-division packet switch, IEEE Trans. Comm. 35 (1987) 1347-1356.
8. A. Gravey, J.-R. Louvion and P. Boyer, On the Geo/D/1 and Geo/D/1/n queues, Perf. Eval. 11 (1990) 117-125.
9. E. Desmet and G.H. Petit, Performance analysis of the discrete-time multiserver queueing system Geo(N)/D/c/K, RACE Workshop, Munich, 3-4 July 1990.
10. G.H. Petit and E. Desmet, Performance evaluation of shared multiserver output queue switches used in ATM, 7th ITC Specialist Seminar, Morristown, N.J., 1990.
11. S. Li, A general solution technique for discrete queueing analysis of multimedia traffic on ATM, IEEE Trans. Comm. 39 (1991) 1115-1132.
12. K.-T. Ko and B.R. Davis, Delay analysis for a TDMA channel with contiguous output and Poisson message arrival, IEEE Trans. Comm. 32 (1984) 707-709.
13. B. Steyaert and H. Bruneel, A general analysis of the packet delay in TDMA channels with contiguous-slot assignment, Proc. ICC'91, Denver, Colo., June 1991, Vol. 3, pp. 1539-1543.
14. H. Bruneel, B. Steyaert, E. Desmet and G.H. Petit, An analytic technique for the derivation of the delay performance of ATM switches with multiserver output queues, Int. J. Digit. & Analog Comm. Syst. 5 (1992) 193-201.
15. E. Desmet, B. Steyaert, H. Bruneel and G.H. Petit, Tail distributions of queue length and delay in discrete-time multiserver queueing models, applicable in ATM networks, Proc. ITC'13 Copenhagen, June 1991, Vol. Queueing, Performance and Control in ATM, pp. 1-6.
16. K. Laevens and H. Bruneel, Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers, Eur. J. Oper. Res. 85 (1995) 161-177.
17. H. Bruneel, Packet delay and queue length for statistical multiplexers with low-speed access lines, Comput. Networks ISDN Syst. 25 (1993) 1267-1277.
18. Y. Xiong and H. Bruneel, Buffer contents and delay for statistical multiplexers with fixed-length packet-train arrivals, Perf. Eval. 17 (1993) 31-42.
19. B. Steyaert and H. Bruneel, An effective algorithm to calculate the distribution of the buffer contents and the packet delay in a multiplexer with bursty sources, Proc. GLOBECOM'91, Phoenix, Az., December 1991, Vol. 1, pp. 471-475.
20. H. Bruneel and B.G. Kim, Discrete-time Models for Communication Systems Including ATM', Kluwer Academic Publishers, Boston (1993).
21. S.L. Brumelle, A generalization of L = λW to moments of queue length and waiting times, Oper. Res. 20 (1972) 1127-1136.
22. D.P. Heyman and S. Stidham, The relation between customer and time averages in queues, Oper. Res. 28 (1980) 983-994.
23. P.W. Glynn and W. Whitt, Extensions of the queueing relations L = λW and H = λG, Oper. Res. 37 (1989) 634-644.
24. I. Rubin, Access control disciplines for multi-access communication channels: reservation and TDMA schemes, IEEE Trans. Inform. Theory 25 (1979) 516-536.
25. B. Steyaert and H. Bruneel, Analytical study of the buffer contents in an ATM switch with Markovian arrivals, Proc. ISTN-92, Beijing, China, September 1992, pp. 9-12.