Multiple time scale congestion control for self-similar network traffic

Performance Evaluation

Volumn 36-37, Issue , 1999, Pages 359-386

  Tuan, Tsunyi ^a,b,c   Park, Kihong ^a  

^a Purdue University   (United States)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EFFICIENCY; FEEDBACK CONTROL; NETWORK PROTOCOLS; PACKET NETWORKS; PERFORMANCE; QUEUEING NETWORKS; TELECOMMUNICATION TRAFFIC;

MULTIPLE TIME SCALE CONGESTION CONTROL; NETWORK PERFORMANCE; RATE BASED FEEDBACK CONTROL; SELF SIMILAR TRAFFIC; TRAFFIC CONTROL ALGORITHM;

TELECOMMUNICATION CONTROL;

EID: 0033169474     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00024-3     Document Type: Article

References (42)

1. A. Adas, A. Mukherjee, On resource management and QoS guarantees for long range dependent traffic, in: Proc. IEEE INFOCOM '95, 1995, pp. 779-787.
2. R. Addie, M. Zukerman, T. Neame, Fractal traffic: measurements, modelling and performance evaluation, in: Proc. IEEE INFOCOM '95, 1995, pp. 977-984.
3. T. Anderson, The Statistical Analysis of Time Series, Wiley, New York, 1994.
4. J. Beran, Statistics for Long-Memory Processes. Monographs on Statistics and Applied Probability, Chapman and Hall, New York, 1994.
5. J.-C. Bolot, A. Udaya Shankar, Analysis of a fluid approximation to flow control dynamics, in: Proc. IEEE INFOCOM '92, 1992, pp. 2398-2407.
6. L. Brakmo, L. Peterson, TCP Vegas: end to end congestion avoidance on a global internet, IEEE J. Select. Areas Commun. 13 (8) (1995) 1465-1480.
7. I. Chlamtac, W.R. Franta, Rationale, directions, and issues surrounding high speed networks, Proc. IEEE 78 (1) (1990) 94-120.
8. M. Crovella, A. Bestavros, Self-similarity in world wide web traffic: Evidence and possible causes, in: Proc. 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, May 1996.
9. R. Dighe, C.J. May, G. Ramamurthy, Congestion avoidance strategies in broadband packet networks, in: Proc. IEEE INFOCOM '91, 1991, pp. 295-303.
10. N.G. Duffield, N. O'Connel, Large deviations and overflow probabilities for the general single server queue, with applications, Technical Report DIAS-STP-93-30, DIAS Technical Report, 1993.
11. A.E. Eckberg, B-ISDN/ATM traffic and congestion control, IEEE Network, September 1992, pp. 28-37.
12. K. Fendick, M. Rodrigues, A. Weiss, Analysis of a rate-based control strategy with delayed feedback, in: Proc. ACM SIGCOMM '92, 1992, pp. 136-148.
13. S. Floyd, V. Jacobson, The synchronization of periodic routing messages, in: Proc. ACM SIGCOMM '93, 1993, pp. 33-44.
14. M. Garret, W. Willinger, Analysis, modeling and generation of self-similar VBR video traffic, in: Proc. ACM SIGCOMM '94, 1994, pp. 269-280.
15. M. Gerla, L. Kleinrock, Flow control: a comparative survey, IEEE Trans. Commun. 20 (2) (1980) 35-49.
16. G.C. Goodwin, K.S. Sin, Adaptive Filtering, Prediction and Control, Prentice-Hall, Englewood Cliffs, NJ, 1984.
17. M. Grossglauser, J.-C. Bolot, On the relevance of long-range dependence in network traffic, in: Proc. ACM SIGCOMM '96, 1996, pp. 15-24.
18. Z. Haas, J. Winters, Congestion control by adaptive admission, in: Proc. IEEE INFOCOM '91, 1991, pp. 560-569.
19. Z. Haas, A communication architecture for high-speed networking, in: Proc. IEEE INFOCOM '90, 1990, pp. 433-441.
20. D. Hong, T. Suda, Congestion control and prevention in ATM networks, IEEE Network Magazine, July 1991, pp. 10-16.
21. K. Hornik, M. Stinchcombe, H. White, Multilayer feedforward networks are universal approximators, Neural Networks 2 (23) (1989) 359-366.
22. C. Huang, M. Devetsikiotis, I. Lambadaris, A. Kaye, Modeling and simulation of self-similar variable bit rate compressed video: a unified approach, in: Proc. ACM SIGCOMM '95, 1995, pp. 114-125.
23. V. Jacobson, Congestion avoidance and control, in: Proc. ACM SIGCOMM '88, 1988, pp. 314-329.
24. S. Keshav, A control-theoretic approach to flow control, in: Proc. ACM SIGCOMM '91, 1991, pp. 3-15.
25. H. Kim, A non-feedback congestion control framework for high-speed data networks, Ph.D. thesis, University of Pennsylvania, 1995.
26. H.T. Kung, T. Blackwell, A. Chapman, Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation, and statistical multiplexing, in: Proc. SIGCOMM '94, 1994, pp. 101-114.
27. W.E. Leland, M.S. Taqqu, W. Willinger, D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking 2 (1994) 1-15.
28. N. Likhanov, B. Tsybakov, Analysis of an ATM buffer with self-similar ('fractal') input traffic, in: Proc. IEEE INFOCOM '95, 1995, pp. 985-992.
29. D. Mitra, J. Seery, Dynamic adaptive windows for high speed data networks: theory and simulations, in: Proc. ACM SIGCOMM '90, 1990, pp. 30-37.
30. A. Mukherjee, J. Strikwerda, Analysis of dynamic congestion control protocols - a Fokker-Planck approximation, in: Proc. ACM SIGCOMM '91, 1991, pp. 159-169.
31. I. Norros, A storage model with self-similar input, Queueing Systems 16 (1994) 387-396.
32. K. Park, G. Kim, M. Crovella, On the relationship between file sizes, transport protocols, and self-similar network traffic, in: Proc. IEEE International Conference on Network Protocols, 1996, pp. 171-180.
33. K. Park, Warp control: a dynamically stable congestion protocol and its analysis, in: Proc. ACM SIGCOMM '93, 1993, pp. 137-147.
34. V. Paxson, S. Floyd, Wide-area traffic: the failure of Poisson modeling, in: Proc. ACM SIGCOMM '94, 1994, pp. 257-268.
35. K.K. Ramakrishnan, R. Jain, A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer, in: Proc. ACM SIGCOMM '88, 1988, pp. 303-313.
36. B. Ryu, A. Elwalid, The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities, in: Proc. ACM SIGCOMM '96, 1996, pp. 3-14.
37. S. Shenker, A theoretical analysis of feedback flow control, in: Proc. ACM SIGCOMM '90, 1990, pp. 156-165.
38. M.S. Taqqu, V. Teverovsky, W. Willinger, Estimators for long-range dependence: an empirical study, 1995, preprint.
39. H.L. van Trees, Detection, Estimation and Modulation Theory, Wiley, New York, 1968.
40. Y.T. Wang, B. Sengupta, Performance analysis of a feedback congestion control policy under non-negligible propagation delay, in: Proc. ACM SIGCOMM '91, 1991, pp. 149-157.
41. W. Willinger, M. Taqqu, R. Sherman, D. Wilson, Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level, in: Proc. ACM SIGCOMM '95, 1995, pp. 100-113.
42. C. Yang, A. Reddy, A taxonomy for congestion control algorithms in packet switching networks, IEEE Network, July/August 1995, pp. 34-45.