LBMP: A logarithm-barrier-based multipath protocol for internet traffic management

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 3, 2012, Pages 476-488

  Xu, Ke ^a   Liu, Hongying ^b   Liu, Jiangchuan ^c   Zhang, Jixiu ^d  

^a TSINGHUA UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

^c SIMON FRASER UNIVERSITY   (Canada)

^d PEKING UNIVERSITY   (China)

Author keywords

logarithm barrier; multipath routing; network utility maximization; Traffic management

Indexed keywords

CONSTRAINT BOUNDARIES; DISTRIBUTED IMPLEMENTATION; EFFECTIVE MANAGEMENT; FAST CONVERGENCE; HIGH THROUGHPUT; INTERNET TRAFFIC; LOGARITHM BARRIER; MULTI-PATH; MULTIPATH PROTOCOLS; MULTIPATH ROUTING; NETWORK OPTIMIZATION PROBLEM; NETWORK RESOURCE; NETWORK TOPOLOGY; NETWORK UTILITY MAXIMIZATION; OPTIMAL SOLUTIONS; OPTIMALITY; PACKET LEVEL SIMULATION; PRIMAL-DUAL; SINGLE PATH; SOURCE RATE; TRAFFIC MANAGEMENT; UNCONSTRAINED OPTIMIZATION PROBLEMS; USER UTILITY; UTILITY MAXIMIZATIONS;

ALGEBRA; COST FUNCTIONS; ELECTRIC NETWORK TOPOLOGY; INTERNET; INTERNET PROTOCOLS; MANAGEMENT; NUMERICAL ANALYSIS; TELECOMMUNICATION NETWORKS;

OPTIMIZATION;

EID: 79551561455     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2010.95     Document Type: Article

References (27)

1. S. Athuraliya and S.H. Low, "Optimization Flow Control with Newton-Like Algorithm," J. Telecomm. Systems, vol. 15, pp. 345-358, 2000.
2. D.P. Bertsekas, Nonlinear Programming, second ed. Athena Scientific, 1999.
3. M. Chiang, "Balancing Transport and Physical Layer in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control," IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 104-116, Jan. 2005.
4. M. Chiang, S.H. Low, A.R. Calderbank, and J.C. Doyle, "Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
5. A.L.H. Chow, L. Golubchik, J.C.S. Lui, and W.-J. Lee, "Multipath Streaming: Optimization of Load Distribution," Performance Evaluation, vol. 62, no. 4, pp. 417-438, 2005.
6. B. Fortz and M. Thorup, "Optimizing OSPF Weights in a Changing World," IEEE J. Selected Areas in Comm., vol. 20, no. 4, pp. 756-767, May 2002.
7. H. Han, S. Shakkottai, C.V. Hollot, R. Srikant, and D. Towsley, "Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity on the Internet," IEEE/ACM Trans. Networking, vol. 14, no. 6, pp. 1260-1271, Dec. 2006.
8. J. He, M. Bresler, M. Chiang, and J. Reford, "Towards Robust Multi-Layer Traffic Engineering Optimization of Congestion Control and Routing," IEEE J. Selected Areas in Comm., vol. 25, no. 5, pp. 868-880, June 2007.
9. J. He, M. Suchara, and M. Chiang, "Rethinking Internet Traffic Management: From Multiple Decompositions to a Practical Protocol," Proc. ACM Int'l Conf. Emerging Networking Experiments and Technologies (CoNEXT '07), 2007.
10. J. He, M. Suchara, M. Bresler, J. Rexford, and M. Chiang, "From Multiple Decompositions to TRUMP: Traffic Management Using Multipath Protocol," to be published in Elsevier Computer Networks.
11. J. He and J. Rexford, "Towards Internet-Wide Multipath Routing," IEEE Network Magazine, vol. 22, no. 2, pp. 16-21, Mar. 2008.
12. F. Kelly, A. Maulloo, and D. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Soc., vol. 49, no. 3, pp. 237-252, 1998.
13. F. Kelly, The Mathematics of Traffic in Network. Princeton Univ. Press, 2005.
14. F. Kelly and T. Voice, "Stability of End-to-End Algorithms for Joint Routing and Rate Control," ACM SIGCOMM Computer Comm. Rev., vol. 35, no. 2, pp. 5-12, 2005.
15. S. Low, L. Peterson, and L. Wang, "Understanding Vegas: A Duality Model," J. ACM, vol. 49, no. 2, pp. 207-235, 2002.
16. S. Low, "A Duality Model of TCP and Queue Management Algorithms," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
17. S.C.M. Lee, J. Jiang, D.-M. Chiu, and J.C.S. Lui, "Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 2, pp. 204-218, Feb. 2008.
18. X. Lin and N. Shroff, "Utility Maximization for Communication Networks with Multipath Routing," IEEE Trans. Automatic Control, vol. 51, no. 5, pp. 766-781, May 2006.
19. J. Mo and J. Walrand, "Fair End-to-End Window-Based Congestion Control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
20. R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004.
21. D. Palomar and M. Chiang, "Alternative Decompositions for Distributed Maximization of Network Utility: Framework and Applications," IEEE Trans. Automatic Control, vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
22. T. Voice, "Stability of Multipath Dual Congestion Control Algorithm," IEEE/ACM Trans. Networking, vol. 15, no. 6, pp. 1231-1239, Dec. 2007.
23. J. Wang, L. Li, S. Low, and J. Doyle, "Can TCP and Shortest-Path Routing Maximize Utility," Proc. IEEE INFOCOM, pp. 2049-2056, Apr. 2003.
24. J. Wang, D. Wei, and S. Low, "Cross-Layer Optimization in TCP/ IP Networks," IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 568-582, June 2005.
25. D. Wei, C. Jin, S. Low, and S. Hegde, "FAST TCP: Motivation, Architecture, Algorithms, Performance," IEEE/ACM Trans. Networking, vol. 14, no. 6, pp. 1246-1259, Dec. 2006.
26. Abilene Backbone. http://www.internet2.edu/network/, 2010.
27. China Education and Research Network. http://www.edu.cn/ english-1369/index.shtml, 2010.