End-to-end rate-based congestion control: Convergence properties and scalability analysis

IEEE/ACM Transactions on Networking

Volumn 11, Issue 4, 2003, Pages 564-577

  Loguinov, Dmitri ^a   Radha, Hayder ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Michigan State University   (United States)

Author keywords

Binomial algorithms; Congestion control; MPEG 4; Multimedia streaming; Packet loss scalability

Indexed keywords

ALGORITHMS; MULTIMEDIA SYSTEMS; NETWORK PROTOCOLS; PACKET NETWORKS;

MULTIMEDIA STREAMING;

CONGESTION CONTROL (COMMUNICATION);

EID: 0041915583     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.815291     Document Type: Article

References (50)

1. M. Allman, V. Paxson, and W. Stevens, "TCP congestion control, " IETF, RFC 2581, Apr. 1999.
2. D. Bansal and H. Balakrishnan, "Binomial congestion control algorithms," in Proc. IEEE INFOCOM, Apr. 2001, pp. 631-640.
3. D. Bansal, H. Balakrishnan, S. Floyd, and S. Shenker, "Dynamic behavior of slowly-responsive congestion control algorithms," in Proc. ACM SIGCOMM, Aug. 2001, pp. 263-274.
4. L. Benmohamed and S. M. Meerkov, "Feedback control of congestion in packet switching networks: The case of a single congested node," IEEE/ACM Trans. Networking, vol, 1, pp. 693-708, Dec. 1993.
5. R. L. Carter and M. E. Crovella, "Measuring bottleneck link speed in packet switched networks," Int. J. Perform. Eval., pp. 27-28, 1996.
6. D.-M. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Comput. Networks ISDN Syst., vol. 17, pp. 1-14, 1989.
7. S. Chong, S. Lee, and S. Kang, "A simple, scalable, and stable explicit rate allocation algorithm for max-min flow control with minimum rate guarantee," IEEE/ACM Trans. Networking, vol. 9, pp. 322-335, June 2001.
8. M. Christiansen, K. Jeffay, D. Ott, and F. D. Smith, "Tuning RED for web traffic," in Proc. ACM SIGCOMM, Aug. 2000, pp. 139-150.
9. C. Dovrolis, P. Ramanathan, and D. Moore, "What do packet dispersion techniques measure?," in Proc. IEEE INFOCOM, Apr. 2001, pp. 905-914.
10. K. W. Fendick, M. A. Rodriguez, and A. Weiss, "Analysis of a rate-based feedback control strategy for long haul data transport," Perform. Eval., vol. 16, pp. 67-84, 1992.
11. S. Floyd, M. Handley, and J. Padhye, "Equation-based congestion control for unicast applications," in Proc. ACM SIGCOMM, Sept 2000, pp. 43-56.
12. S. Floyd, M. Handley, and J. Padhye. (2000, May) A comparison of equation-based and AIMD congestion control. [Online], Available: http ://www.aciri.org/tfrc/aimd.pdf
13. C. Fulton, S. Q. Li, and C. S. Lim, "An ABR feedback control scheme with tracking," in Proc. IEEE INFOCOM, Apr. 1997, pp. 805-814.
14. O. C. Imer, S. Compans, T. Basar, and R. Srikant, "ABR congestion control in ATM networks," IEEE Control Syst. Mag., vol. 21, pp. 38-56, 2001.
15. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, 1988, pp. 314-329.
16. R. Johari and D. Tan, "End-to-end congestion control for the Internet: Delays and stability," IEEE/ACM Trans. Networking, vol. 9, pp. 818-832, Dec. 2001.
17. S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal, and B. Vandalore, "The ERICA switch algorithm, for ABR traffic management in ATM networks," IEEE/ACM Trans. Networking, vol. 8, pp. 87-98, Feb. 2000.
18. K. Kar, S. Sarkar, and L. Tassiulas, "A simple rate control algorithm for maximizing total user utility," in Proc. IEEE INFOCOM, 2001, pp. 133-141.
19. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
20. S. Keshav, "A control-theoretic approach to flow control," in Proc. ACM SIGCOMM, 1991, pp. 3-15.
21. T. Kim, S. Lu, and V. Bharghavan. (1999, July) Loss proportional decrease based congestion control in the future Internet. Tech. Rep. Univ. Illinois, Chicago, IL. [Online]. Available: http://timely.crhc.uiuc.edu/Drafts/tech.lipd.ps.gz
22. A. Kolarov and G. Ramamurthy, "A control theoretic approach to the design of closed loop rate based flow control for high speed ATM networks, " in Proc. IEEE INFOCOM, Apr. 1997, pp. 293-301.
23. L. Kulkarni and S. Q. Li, "Performance analysis of rate based feedback control for ATM networks," IEEE/ACM Trans. Networking, vol. 6, pp. 797-810, Dec. 1998.
24. H. T. Kung, T. Blackwell, and A. Chapman, "Credit-based flow control for ATM networks: Credit update protocol, adaptive credit allocation, and statistical multiplexing," in Proc. ACM SIGCOMM, 1994, pp. 101-114.
25. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1323-1332.
26. T. V. Lakshman, P. P. Mishra, and K. K. Ramakrishnan, "Transporting compressed video over ATM networks with explicit rate feedback control," in Proc. IEEE INFOCOM, Apr. 1997, pp. 38-47.
27. K.-W. Lee, T. Kim, and V. Bharghavan. (2000) A comparison of end-to-end congestion control algorithms: The case of AIMD and AIPD. Tech. Rep. Univ. Illinois, Chicago, IL. [Online], Available: http://timely.crhc.uiuc.edu/̃kwlee/psfiles/infocom2001.ps.gz
28. K.-W. Lee, R. Puri, T. Kim, K. Ramchandran, and V. Bharghavan, "An integrated source coding and congestion control framework for video streaming in the Internet," in Proc. IEEE INFOCOM, Mar. 2000, pp. 747-756.
29. A. Legout and E. W. Biersack, "PLM: Fast convergence for cumulative layered multicast transmission schemes," in Proc. ACM SIGMETRICS, 2000, pp. 13-22.
30. S. Low, F. Paganini, J. Wang, S. Adlakha, and J. C. Doyle, "Dynamics of TCP/RED and a scalable control," in Proc. IEEE INFOCOM, June 2002, pp. 239-248.
31. S. Mascolo, D. Cavendish, and M. Gerla, "ATM rate based congestion control using a Smith predictor: An EPRCA implementation," in Proc. IEEE INFOCOM, Mar. 1996, pp. 569-576.
32. L. Massoulié, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Trans. Automat. Contr., vol. 47, pp. 895-902, June 2002.
33. L. Massoulié and J. Roberts, "Bandwidth sharing: Objectives and algorithms," in Proc. IEEE INFOCOM, Mar. 1999, pp. 1395-1403.
34. M. May, J. Bolot, C. Diot, and B. Lyles, "Reasons not to deploy RED," in Proc. IEEE/IFIP IWQoS, June 1999, pp. 260-262.
35. A. Mena and J. Heidemann, "An empirical study of real audio traffic," in Proc. IEEE INFOCOM, Mar. 2000, pp. 101-110.
36. Microsoft Corp. Windows Media Player. [Online]. Available: http://www.microsoft.com/windows/mediaplayer/
37. P. Mishra and H. Kanakia, "A hop by hop rate-based congestion control scheme," in Proc. ACM SIGCOMM, 1992, pp. 112-123.
38. T. Nandagopal, K.-W. Lee, J. R. Li, and V. Bharghavan, "Scalable service differentiation using purely end-to-end mechanisms: Features and limitations," in Proc. IFIP/IEEE IWQoS, June 2000, pp. 31-41.
39. H. Ohsaki, M. Murata, H. Suzuki, C. Ikeda, and H. Miyahara, "Rate-based congestion control for ATM networks," ACM SIGCOMM Comput. Commun. Rev., vol. 25, no. 2, pp. 60-72, Apr. 1995.
40. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM SIGCOMM, Sept. 1998, pp. 303-314.
41. V. Paxson, "Measurements and analysis of end-to-end Internet dynamics," Ph.D. dissertation, Comput. Sci. Dept., Univ. California, Berkeley, 1997.
42. H. Radha, Y. Chen, K. Parthasarathy, and R. Cohen, "Scalable Internet video using MPEG-4," Signal Processing: Image Commun., vol. 15, pp. 95-126, Jan. 1999.
43. R. Rejaie, M. Handley, and D. Estrin, "RAP: An end-to-end rate-based congestion control mechanism for real-time streams in the Internet," in Pmc. IEEE INFOCOM, Mar. 1999, pp. 1337-1345.
44. Real Networks. RealPlayer. [Online]. Available: http://www.real.com
45. I. Rhee, V. Ozdemir, and Y. Yi, "TEAR: TCP emulation at receivers-Flow control for multimedia streaming," North Carolina State Univ., Raleigh, Tech. Rep., Apr. 2000.
46. M. Ritter, "The effect of bottleneck service rate variations on the performance of ABR flow control," in Proc. IEEE INFOCOM, Apr. 1997, pp. 815-822.
47. S. Shakkottai and S. Srikant, "How good are deterministic fluid models of Internet congestion control?," in Proc. IEEE INFOCOM, June 2002, pp. 497-505.
48. Y. R. Yang, M. S. Kim, and S. S. Lam, "Transient behaviors of TCP-friendly congestion control protocols," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1716-1725.
49. Y. R. Yang and S. S. Lam, "General AIMD congestion control," Univ. Texas, Austin, TX, Tech. Rep., May 2000.
50. Y. Zhao, S. Q. Li, and S. Sigarto, "A linear dynamic model for design of stable explicit-rate ABR control schemes," in Proc. IEEE INFOCOM, Apr. 1997, pp. 283-292.