Congestion control for fair resource allocation in networks with multicast flows

IEEE/ACM Transactions on Networking

Volumn 12, Issue 2, 2004, Pages 274-285

  Deb, Supratim ^a   Srikant, R ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Congestion control; Layered multicast; Multirate multicast; TCP

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); MULTICASTING; RESOURCE ALLOCATION;

ADAPTIVE RECEIVERS; MULTICAST FLOWS;

INTERNET;

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

References (27)

1. D. E. Lapsley and S. H. Low, "Random early marking for Internet congestion control," in Proc. IEEE GLOBECOM, 1999, pp. 1747-1752.
2. A. Basu and S. J. Golestani, Estimation of receiver round-trip times in multicast communication. [Online]. Available: http://www.belllabs.com/user/golestani/rtt.ps
3. S. Deb and R. Srikant, "Congestion control for fair resource allocation in networks with multicast flows," in Proc. IEEE Conf. Decision and Control, Dec. 2001, pp. 1911-1916.
4. S. Deb and R. Srikant, "Convergence of distributed congestion control schemes in networks with multicast and unicast sessions," in Proc. Conf. Information Sciences and Systems, 2001.
5. S. Deb, "Deterministic fluid models for Internet congestion control," Ph.D. dissertatione, Electr. Comput. Eng. Dept., Univ. Illinois, Urbana-Champaign, 2003.
6. S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, pp. 10-23, Oct. 1994.
7. S. J. Golestani, "Fundamental observations of multicast congestion control in the Internet," in Proc. IEEE INFOCOM, 1999, pp. 990-1000.
8. E. Graves, R. Srikant, and D. Towsley, "Decentralized computation of weighted max-min fair bandwidth allocation in networks with multicast flows," in Proc. Tyrrhenian Int. Workshop Digital Communications (IWDC'01), Taormina, Italy, Sept. 2001, pp. 326-342.
9. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," in Proc. IEEE INFOCOM, 2001, pp. 123-132.
10. ____, "A scalable low overhead rate control algorithm for multirate multicast sessions," IEEE J. Select. Areas Commun., vol. 20, pp. 1541-1557, Oct. 2002.
11. F. P. Kelly, "Mathematical modeling of the Internet," in Proc. 4th Int. Teletraffic Conf. Industrial and Applied Maths, July 1999, pp. 685-702.
12. 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.
13. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1998.
14. S. Kunniyur and R. Srikant, "End-to-end congestion control: Utility functions, random losses and ECN marks," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 1323-1332.
15. ____, "A time-scale decomposition approach to adaptive ECN marking," IEEE Trans. Automat. Contr., vol. 47, pp. 882-894, June 2002.
16. A. Legout and E. Biersack, "PLM: Fast convergence of cumulative layered multicast transmission schemes," in Proc. ACM SIGMETRICS, 2000, pp. 113-122.
17. X. Li, S. Paul, and M. Ammar, "Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control," in Proc. IEEE INFOCOM, New York, NY, June 1998, pp. 1062-1072.
18. M. Luby, V. Goyal, S. Skaria, and G. Horn, "Wave and equation based rate control using multicast round trip time," in Proc. ACM SIGCOMM, 2002.
19. A. Mankin, A. Romanow, S. Bradner, and V. Paxson, "IETF criteria for evaluating reliable multicast transport and application protocols," Network Working Group, Internet Draft, RFC 2357, 1998.
20. S. McCane, V. Jacobson, and M. Vetterli, "Evaluation of hierarchical rate control," in Proc. ACM SIGCOMM, Sept. 1996, pp. 117-130.
21. J. Mo and J. Walrand, "Fair end-to-end window based congestion control," IEEE/ACM Trans. Networking, vol. 8, pp. 556-567, Oct. 2000.
22. R. T. Rockafellar, Convex Analysis. Princetion, NJ: Princeton Univ. Press, 1970.
23. N. Rouche, P. Habets, and M. Laloy, Stability Theory by Liapunov's Direct Method. New York: Springer-Verlag, 1977.
24. S. Sarkar and L. Tassiulas, "Distributed algorithms for computation of fair rates in multirate multicast trees," in Proc. IEEE INFOCOM, 2000, pp. 52-61.
25. S. Sarkar and L. Tassiulas, "Fair allocation of discrete bandwidth layers in multicast networks," in Proc. IEEE INFOCOM, 2000, pp. 1491-1500.
26. J. K. Shapiro, D. Towsley, and J. Kurose, "Optimization-based congestion control for multicast communications," in Proc. Networking, 2002, pp. 423-442.
27. L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP like congestion control for layered multicast data transfer," in Proc. RMRG Meeting, Dec. 1998, pp. 996-1003.