Layered multicast rate control based on lagrangian relaxation and dynamic programming

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 8, 2006, Pages 1464-1473

  Kar, Koushik ^a,b   Tassiulas, Leandros ^a,c  

^a IEEE   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c UNIVERSITY OF THESSALY   (Greece)

Author keywords

Dynamic programming; Lagrangian relaxation; Layered multicast; Multicast rate control

Indexed keywords

ASYNCHRONOUS NETWORKS; LAGRANGIAN RELAXATION; LAYERED MULTICASTS; MULTICAST RATE CONTROL;

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; LAGRANGE MULTIPLIERS; RELAXATION PROCESSES; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

MULTICASTING;

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

References (18)

1. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995.
2. _, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
4. S. Deb and R. Srikant, "Congestion control for fair resource allocation in networks with multicast flows," in Proc. Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 1911-1916.
5. 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 Commun., Taormina, Italy, Sep. 2001.
6. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," in Proc. INFOCOM, Anchorage, AK, Apr. 2001, pp. 123-132.
7. _, "A scalable, low-overhead rate control algorithm for multirate multicast sessions," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1541-1557, Oct. 2002.
8. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, 1997.
9. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998.
10. S. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
11. X. Li, S. Paul, and M. Ammar, "Layered video multicast with retransmission (LVMR): Evaluation of hierarchical rate control," in Proc. IEEE INFOCOM, Mar. 1998, pp. 1062-1072.
12. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in Proc. ACM Sigcomm, Stanford, CA, Sep. 1996, pp. 117-130.
13. D. Rubenstein, J. Kurose, and D. Towsley, "The impact of multicast layering on network fairness," in Proc. ACM Sigcomm, Cambridge, MA, Sep. 1999, pp. 27-38.
14. S. Sarkar and L. Tassiulas, "Fair allocation of utilities in multirate, multicast networks: A framework for unifying diverse fairness objectives," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 931-944, Jun. 2002.
15. _, "Distributed algorithms for computation of fair rates in multirate multicast trees," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 52-61.
16. _, "Fair allocation of discrete bandwidth layers in multicast networks," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 1491-1500.
17. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. New York: Springer-Verlag, 1985.
18. L. A. Wolsey, Integer Programming. New York: Wiley, 1998.