Optimization based rate control for communication networks with inter-session network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 520-528

  Khreishah, Abdallah ^a   Wang, Chih Chun ^a   Shroff, Ness B ^b  

^a PURDUE UNIVERSITY   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Capacity region; Coding scheme; Distributed algorithm; Fairness; Inter session network coding; Multiple unicast sessions problem; Rate control

Indexed keywords

CAPACITY REGION; CODING SCHEME; DISTRIBUTED ALGORITHM; FAIRNESS; INTER-SESSION NETWORK CODING; MULTIPLE-UNICAST-SESSIONS PROBLEM; RATE CONTROL;

BOOLEAN FUNCTIONS; COMMUNICATION; COMPUTER NETWORKS; IMAGE CODING; OPTIMIZATION; PARALLEL ALGORITHMS;

PROGRAMMING THEORY;

EID: 51349131996     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.25     Document Type: Conference Paper

References (32)

1. R. Ahlswede, N. Cai, S.-Y, R. Li, and R. W. Yeung, Network information flow, IEEE Trans. on Information Theory 46 (2000), 1204-1216.
2. D. Bertsekas and J. N. Tsitsikalis, Parallel and distributed computation: Numerical methods, Athena Scientific, 1997.
3. T. Bonald and L. Massoulie, Impact of fairness on internet performance, in proceedings of ACM Sigmetrics, Cambridge, MA, June 2001.
4. S. Boyd and L. Vandenberghe, Convex optimization, Cambridge University Press, 2004.
5. L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle, Optimization based rate control for multicast with network coding, in proceedings of IEEE INFOCOM, Anocharage, AK, May 2007.
6. P. Chou, Y. Wu, , and K. Jain, Practical network coding, in proceedings of 41st Allerton Conf. Communication, Control and Computing, oct 2003.
7. S. Deb and R. Srikant, Congestion control for fair resource allocation in networks with multicast flows, IEEE Trans. on Networking (2004), 274-285.
8. R. Dougherty, C. Freiling, and K. Zeger, Insufficiency of linear coding in network information flow, IEEE Trans. on Information Theory 51 (2005), 2745-2759.
9. A. Eryilmaz and D. S. Lun, Control for inter-session network coding, in proceedings of Netcod, San Diego, Jan 2007.
10. T. Ho, Y. Chang, and K. J. Han, On constructive network coding for multiple unicasts, 44th Allerton Conference on Communication, Control and Computing, monticello, IL, Sept 2006.
11. T. Ho, R. Koetter, M. Medard, M. Effros, J. Shi, and D. Karger, A random linear network coding approach to multicast, IEEE/ACM Trans. on Information Theory Theory 52 (10) (2006), 4413-4430.
12. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, Polynomial time algorithms for multicast network code construction, IEEE Trans. on Information Theory 51 (2005), 1973-1982.
13. K. Kar, S. Sarkar, and L. Tassiulas, Optimization based rate control for multipath sessions, Technical Report No. 2001-1, Institute for Systems Research, University of Maryland, 2001.
14. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, XORs in the air: Practical wireless network coding, in proceedings of ACM SIGCOM, Pisa, Italy, Sept 2006.
15. F. P. Kelly, A. Maulloo, and D. Tan, Rate control in communication networks: Shadow prices, proportional fairness and stability, Journal of the Operational Research Society 49 (1998), 237-252.
16. A. Khreishah, C.-C. Wang, and N. B. Shroff, Optimization based rate control for communication networks with inter-session network coding, http://web.ics.purdue.edu/~akhreish/RCTR07.pdf, 2007.
17. R. Koetter and M. Medard, Beyond routing: An algebraic approach to network coding, in proceedings of INFOCOM, New York, June 2002.
18. J. W. Lee, R. R. Mazumdar, and N. B. Shroff, Non-convex optimization and rate control for multi-class services in the internet, IEEE/ACM Trans. on Networking 13 (4) (2005), 827-840.
19. R. Leung, J. Liu, E. Poon, C. Chan, and B. Li, MP-DSR: A QoSaware multi-path dynamic source routing protocol for wireless ad-hoc networks, in proceedings of IEEE LCN, Tampa, FL, Nov 2001.
20. R. Li, R. W. Yeung, and N. Cai, Linear network coding, IEEE Trans. on Information Theory 49(2) (2003), 371-381.
21. Z. Li and B. Li, Network coding in undirected networks, in proceedings of CISS, Princeton, NJ, March 2004.
22. X. Lin and N. B. Shroff, An optimization based approach for qualityof-service routing in high-bandwidth networks, IEEE/ACM Trans. on Networking (2006).
23. _, Utility maximization for communication networks with multipath routing, IEEE Trans on Automatic Control (2006).
24. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, Achieving minimum-cost multicast: A decentralized approach based on network coding, in proceedings of IEEE INFOCOM, Miami, FL, March 2005.
25. J. Mo and J. Walrand, Fair end-to-end window-based congestion control, IEEE/ACM Trans. on Networking 8-5 (2000).
26. S. Sengupta, S. Rayanchu, and S. Banerjee, An analysis of wireless network coding for unicast sessions: The case for coding-aware routing, in Proceedings of IEEE INFOCOM, Anocharage, AK, May 2007.
27. D. Traskov, N. Ratnakar, D. S. Lun, R. Koetter, and M. Medard, Network coding for multiple unicasts: An approach based on linear optimization, IEEE International Symposium on Information Theory .Seatle, 2006.
28. C.-C. Wang and N. B. Shroff, Beyond the butterfly - a graph-theoretic characterization of the feasibility of network coding with two simple unicast sessions, in proceedings IEEE International Symposium on Information Theory, Nice, France, June 2007.
29. Y. Wu, M. Chiang, and S.-Y. Kung, Distributed utility maximization for network coding based multicasting: a critical cut approach, in Proceedings 2nd workshop on Network Coding, Theory, and Applications, Boston, Apr 2006.
30. Y. Wu, K. Jain, and S.-Y. Kung, A unification of network coding and tree-packing (routing) theorems, IEEE Trans. on Information Theory 52 (2006), 2398-2409.
31. Y. Wu and S.-Y. Kung, Distributed utility maximization for network coding based multicasting: a shortest path approach, IEEE J. on Selected Areas in Communications, special issue on Nonlinear Optimization of Communication Systems 24 (2006), 1475-1488.
32. W. T. Zaumen and J. J. Garcia-Luna-Aceves, Loop-free multipath routing using generalized diffusing computations, in proceedings of IEEE INFOCOM, San Francisco, CA, March 1998.