A scalable low-overhead rate control algorithm for multirate multicast sessions

IEEE Journal on Selected Areas in Communications

Volumn 20, Issue 8, 2002, Pages 1541-1557

  Kar, Koushik ^a   Sarkar, Saswati ^b   Tassiulas, Leandros ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Flow control; Layered multicast; Multirate multicast; Optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); OPTIMIZATION;

MULTIRATE MULTICAST;

MULTICASTING;

EID: 0036801551     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2002.803988     Document Type: Article

References (28)

1. S. Athuraliya, S. Low, and D. Lapsley, "Random early marking," in Proc. 1st Int. Workshop Quality of Future Internet Services (QofIS) 2000, Berlin, Germany, Sept. 2000.
2. D.P. Bertsekas, "Necessary and sufficient conditions for a penalty method to be exact," in Math. Programming 9, 1975, pp. 87-99.
3. _, Nonlinear Programming. Belmont, MA, 1995.
4. D.P. Bertsekas and R. Gallagher, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
5. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
6. T. Bially, B. Gold, and S. Seneff, "A technique for adaptive voice flow control in integrated packet networks," IEEE Trans. Commun., vol. COMM-28, pp. 325-333, Mar. 1980.
7. S. Deb and R. Srikant, "Congestion control for fair resource allocation in networks with multicast flows," in Proc. Conf. Decision and Control (CDC) 2001, Orlando, FL, Dec. 2001.
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) 2001, Taormina, Italy, Sept. 2001.
9. K. Kar, S. Sarkar, and L. Tassiulas, "A simple rate control algorithm for maximizing total user utility," in Proc. INFOCOM 2001, Anchorage, AK, Apr. 2001.
10. _, "Optimization based rate control for multirate multicast sessions," in Proc. INFOCOM 2001, Anchorage, AK, Apr. 2001.
11. _, "A low-overhead rate control algorithm for maximizing aggregate receiver utility for multirate multicast sessions," Ins. Syst. Res., Univ. Maryland, College Park, ISR TR 2000-52, 2000.
12. F.P. Kelly, "Charging and rate control for elastic traffic," Euro. Trans. Telecommun., vol. 8, pp. 33-37, 1997.
13. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Open Res. Society, vol. 49, pp. 237-252, 1998.
14. F. Kishino, K. Manabe, Y. Hayashi, and H. Yasuda, "Variable bit-rate coding of video signals for ATM networks," IEEE J. Select. Areas Commun., vol. 7, pp. 801-806, June 1989.
15. R. La and V. Anantharam, "Charge-sensitive TCP and rate control in the internet," in Proc. INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
16. S. Low and D.E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, Dec. 1999.
17. X. Li, S. Paul, and M. Ammar, "Layered video multicast with retransmission (LVMR): Evaluation of hierarchical rate control," in Proc. IEEE INFOCOM 1998, San Francisco, CA, Mar. 1998.
18. L. Massoulie and J. Roberts, "Bandwidth sharing: Objectives and algorithms," in Proc. IEEE INFOCOM 1999, New York, Mar. 2000.
19. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in Proc. ACM SIGCOMM'96, Stanford, CA, Sept. 1996.
20. B.T. Poljak, "A general method of solving extremum problems," Soviet Math Doklady, vol. 8, pp. 593-597, 1967.
21. R.T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
22. D. Rubenstein, J. Kurose, and D. Towsley, "The impact of multicast layering on network fairness," in Proc. ACM SIGCOMM'99, Cambridge, MA, Sept. 1999.
23. N.Z. Shor, Minimization Methods for Non-Differentiable Functions. New York: Springer-Verlag, 1985.
24. S. Sarkar and L. Tassiulas, "Fair allocation of utilities in multirate multicast networks," in Proc. 37th Annual Allerton Conf. Communication, Control and Computing, Monticello, IL, 1999.
25. _, "Distributed algorithms for computation of fair rates in multirate multicast trees," in Proc. IEEE Infocom 2000, Tel Aviv, Israel, Mar. 2000.
26. _, "Fair allocation of discrete bandwidth layers in multicast networks," in Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
27. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," in Proc. INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
28. T. Turletti and J.C. Bolot, "Issues with multicast video distribution in heterogeneous packet networks," in Proc. Packet Video Workshop, Portland, OR, 1994.