Optimization based rate control for multicast with network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1163-1171

  Chen, Lijun ^a   Ho, Tracey ^a   Low, Steven H ^a   Chiang, Mung ^b   Doyle, John C ^a  

^a California Institute of Technology   (United States)

^b Princeton University   (United States)

Author keywords

Coding subgraph; Distributed algorithm; Multicast; Network coding; Rate control

Indexed keywords

DATA TRANSFER; GRAPHIC METHODS; INFORMATION SERVICES; MULTICASTING; NETWORK MANAGEMENT; PARALLEL ALGORITHMS;

INTRASESSION NETWORKS; NETWORK CODING; RATE CONTROL; SOURCE RATES;

ENCODING (SYMBOLS);

EID: 34548297934     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.139     Document Type: Conference Paper

References (31)

1. R. Ahlswede, N. Cai, S.-Y. R. Li and R. W. Yeung, Network information flow, IEEE Trans. on Information Theory, 46:1204-1216, 2000.
2. D. Bertsekas, Nonlinear Programming, 2nd ed., Athena scientific, 1999.
3. P. A. Chou, Y. Wu and K. Jain, Practical network coding, Proc. Allerton Conference on Communication, Control and Computing, 2003.
4. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi and M. Effros, Capacity of wireless erasure networks, IEEE Trans. on Information Theory, 2006.
5. S. Deb and R. Srikant, Congestion control for fair resource allocation in networks with multicast flows, Proc. CDC, 2001.
6. R. Gallager, A minimum delay routing algorithm using distributed computation, IEEE Transactions on Communication, 25(1):73-85, 1977.
7. T. Ho, R. Koetter, M. Medard, D. R. Karger and M. Effros, The Benefits of Coding over Routing in a Randomized Setting, Proc. of IEEE International Symposium on Information Theory, 2003.
8. T. Ho M. Medard, R. Koetter, An Information Theoretic View of Network Management, IEEE Trans, on Information Theory, 51:1295-1312, 2005.
9. T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, A Random Linear Network Coding Approach to Multicast, IEEE Transactions on Information Theory, 52(10):4413-4430, October 2004.
10. T. Ho and H. Viswanathan, Dynamic algorithms for multicast with intrasession network coding, Proc. Allerton Conference on Communication, Control and Computing, 2005.
11. K. Kar, S. Sarkar and L. Tassiulas, Optimization based rate control for multirate multicast sessions, Proc. IEEE Infocom, 2001.
12. F. P. Kelly, A. K. Maulloo and D. K. H. Tan, Rate control for communication networks: Shadow prices, proportional fairness and stability, Journal of Operations Research Society, 49(3):237-252, March 1998.
13. R. Koetter, M. Medard, An Algebraic Approach to Network Coding, IEEE/ACM Transactions on Networking, 11:782-795, 2003.
14. S. Kunniyur and R. Srikant, End-to-end congestion control schemes: Utility functions, random losses and ECN marks, IEEE/ACM Transactions on networking, 11(5):689-702, October 2003.
15. S.-Y. R. Li, R. W. Yeung, and N. Cai, Linear network coding, IEEE Transactions on Information Theory, 49:371-381, 2003.
16. X. Lin, N. Shroff and R. Srikant, A tutorial on cross-layer otimization in wireless networks, IEEE Journal on Selected Areas in Communications, 24(8):1452-1463, 2006.
17. S. H. Low and D. E. Lapsley, Optimal flow control, I: Basic algorithm and convergence, IEEE/ACM Trans. on networking, 7(6):861-874, 1999.
18. D. S. Lun, M. Medard and M. Effros, On coding for reliable communication over packet networks, Proc. of Allerton Conference on Communication, Control, and Computing, 2004.
19. D. S. Lun, N. Ratnakar, M. Medard, R. Koetter, D. R. Karger, T. Ho and E. Ahmed, Minimum-cost multicast over coded packet networks, IEEE Trans. Inform. Theory, 2006.
20. A. Mas-Colell, M. Whinston and J. Green, Microeconomic Theory, Oxford University Press, 1995.
21. M. Neely, E. Modiano and C. Rohrs, Dynamic power allocation and routing for time varying wireless networks Proc. IEEE Infocom, 2003. Journal version, IEEE J. Sel. Area Comm., 23(1):89-103, 2005.
22. F. Pagnini, Congestion control with adaptive multipath routing based on optimization, Proc. CISS, 2006.
23. Saswati Sarkar and Leandros Tassiulas. A framework for routing and congestion control for multicast information flows. IEEE Transactions on Information Theory, 2002.
24. N. Z. Shor, Monimization Methods for Non-Differentiable Functions, Springer-Verlag, 1985.
25. L. Tassiulas and A. F. Ephremides, Stability Properties of Constrained Queuing Systems and Scheduling Policies for Maximum Throughput in Multihop Networks, IEEE Transactions on Information Theory, 1992.
26. J. G. Wardrop, Some theoretical aspects of road traffic research, Proceedings, Institute of Civil Engineers, PART II, Vol.1, pp. 325-378.
27. Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu and S. Y. Kung, Network Planning in Wireless Ad Hoc Networks: A Cross-Layer Approach, IEEE Journal on Selected Areas in Communications, 2005.
28. Y. Wu, M. Chiang and S.Y. Kung, Distributed utility maximization for network coding based multicasting: A critical cut approach, Proc. IEEE NetCod, 2006.
29. Y. Wu and S.Y. Kung, Distributed utility maximization for network coding based multicasting: A shortest path approach, IEEE Journal on Selected Areas in Communications, 2006.
30. Y. Xi and E. M. Yeh, Distributed algorithms for minimum cost multicast with network coding, Proc. Allerton Conference, 2005.
31. R. W. Yeung Multilevel diversity coding with distortion, IEEE Trans. on Information Theory, 1995.