Correlation properties of the token leaky bucket departure process

Computer Communications

Volumn 21, Issue 11, 1998, Pages 1010-1019

  Mitchell, K ^a   Van De Liefvoort, A ^a   Place, J ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

Correlation; Departure process; Leaky bucket; Linear algebra queueing theory; Second order statistics; Semi Markov Process; Traffic shaping

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); CORRELATION METHODS; DATA COMMUNICATION SYSTEMS; INFORMATION THEORY; LINEAR ALGEBRA; MARKOV PROCESSES; QUEUEING NETWORKS; TELECOMMUNICATION TRAFFIC;

LEAKY BUCKET; LINEAR ALGEBRA QUEUEING THEORY; SEMI-MARKOV PROCESS;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032136409     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(98)00157-1     Document Type: Article

References (29)

1. W.E. Leland, M.S. Taqqu, W. Willinger, D.W. Wilson, On the self-similar nature of Ethernet traffic, Procedings of ACM Sigeomm., 1993, pp. 183-193.
2. S. Klivansky, A. Mukherjee, C. Song, On long-range dependence in NSFNET traffic, Technical Report GIT-CC-94-61, Georgia Institute of Technology, Atlanta, GA, 1994.
3. J. Turner, New directions in communications (or which way to the information age?), IEEE Comm. 24 (1986) 8-15.
4. G. Woodruff, R. Rogers, P. Richards, A congestion control framework for high-speed integrated packetized transport, IEEE Globecomm '88, 1988, pp. 7.1.1-1.1.5.
5. M. Sidi, W.-Z. Liu, I. Cidon, I. Gopal, Congestion control through input rate regulation, IEEE Trans. Comm. 41 (1993) 3.
6. L. Gun, V. Kulkarni, A. Narayanan, Bandwidth allocation and access control in high-speed networks, Ann. Operations Res. 49 (1994) 161-183.
7. V. Anantharam, T. Konstantopoulos, Burst reduction properties of the leaky bucket flow control scheme in ATM networks, IEEE Trans. Comm. 42 (1994) 3085-3089.
8. S. Wittevrongel, H. Bruneel, Output traffic analysis of a leaky bucket traffic shaper fed by a bursty source, New Orleans SUPERCOMM/ ICC '94. vol. 3, 1994, pp. 1581-1585.
9. D.A. Hughes, H.S. Bradlow, G. Anido, Congestion control in an ATM network, teletraffic and datatraffic in a period of change. ITC-13. Proceedings of the Thirteenth International Teletraffic Congress, 1991, pp. 835-840.
10. D.A. Hughes, G. Anido, H.S. Bradlow, Performance of the leaky bucket policing mechanism for small bucket depths, Electron. Lett. 26 (1990) 1305-1307.
11. J.D. Pruneski, S. Li, The linearity of low frequency traffic flow: An intrinsic i/o property in queueing systems, Proceedings IEEE Infocom '95, 1995, pp. 602-613.
12. S. Li, C.L. Hwang, Queue response to input correlation functions: Continuous spectral analysis, IEEE/ACM Trans. Networking 1 (6) (1993) 678-692.
13. A. Non, Queue response to input correlation functions: Discrete spectral analysis, IEEE/ACM Trans. Networking 1 (5) (1993) 522-533.
14. R. Disney, P.R. deMorais, Covariance properties for the departure process of M/Ek/1/N queues, ARE Trans. 8 (2) (1976) 169-175.
15. C. Fulton, S. Li, Delay jitter correlation analysis for traffic transmission on high speed networks, Proceedings IEEE Info-com '95, 1995, pp. 728-737.
16. A. Ishikawa, On the joint distribution of the departure intervals in an M/G/1/N queue, J. Operations Res. Soc. Jpn 34 (4) (1991) 422-435.
17. L.A. Kulkarni, S. Li, Transient behaviour of queueing systems with correlated traffic, J. Stochastic Models (in press).
18. L. Lipsky, P. Fiorini, W. Hsin, A. van de Liefvoort, Auto-correlation of lag-k for customers departing from semi-Markov processes (in press).
19. B. Eddy Partuwo, R. Disney, The effects of correlated arrivals on queues, HE Trans. 25 (1993) 105-110.
20. H.-D. Sheng, S. Li, Second order effect of binary sources on characteristics of queue and loss rate, IEEE Trans. Comm. 42 (3) (1995) 1162-1173.
21. I. Ide, Superposition of interrupted poisson processes and its application to packetized voice multiplexers, Proceedings of the Twelveth International Teletraffic Congress, 1988, p. 3.1B2 (in English).
22. D.P. Heymann, A. Tabatabei, T.V. Lakshman, Statistical analysis and simulation study of video teleconference traffic in ATM networks, IEEE Trans. Circuits Syst. Video Technol. 2 (1) (1992) 49-59.
23. M. Kawarazaki, H. Saito, H. Yamada, An analysis of statistical multiplexing in an ATM transport network, Conference Record of the International Conference on Communications (ICC), Atlanta, Georgia, WEE, April 1990, pp. 478-482.
24. K.S. Kim, B.G. Lee, Three-level traffic shaper and its application to source clock frequency recovery for VBR video services in ATM networks, IEEE/ACM Trans. Networking 3 (4) (1995).
25. H. Saito, M. Kawarasaki, H. Yamada, An analysis of statistical multiplexing in an ATM transport network, IEEE J. Selected Areas Comm. 9 (3) (1991) 359-367. IEEE log no. 9042040.
26. H. Yamada, F. Machihara, Performance analysis of a statistical multiplexer with control on input and/or service processes, PE 14 (1) (1992) 21-41. in English.
27. m servers in a loop, JACM 33 (1986) 207-233.
28. K. Mitchell, Linear algebra queueing theory models of leaky bucket traffic shaping mechanisms, Ph.D. thesis, University of Missouri, Kansas City, 1997.
29. K. Mitchell, A. van de Liefvoort, J. Place, Transient call blocking for a server with leaky bucket policing, Proceedings of the 5th International Conference on Telecommunication Systems Modeling and Analysis, 1997, pp. 47-54.