One more weight is enough: Toward the optimal traffic engineering with OSPF

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 836-846

  Xu, Ke ^a   Liu, Hongying ^b   Liu, Jiangchuan ^c   Shen, Meng ^a  

^a TSINGHUA UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

OSPF; Routing; Traffic engineering; Utility

Indexed keywords

LINK UTILIZATION; LINK WEIGHTS; MULTI-COMMODITY FLOW; NETWORK ENTROPY MAXIMIZATION; NETWORK LOAD; NETWORK TRAFFIC; NP-HARD PROBLEM; NUMERICAL EXPERIMENTS; OBJECTIVE FUNCTIONS; OPTIMAL DISTRIBUTIONS; OPTIMAL ROUTES; OPTIMAL TRAFFIC ENGINEERING; OSPF; ROUTING; ROUTING SCHEME; SHORTEST PATH; TRAFFIC DISTRIBUTIONS; TRAFFIC ENGINEERING; UTILITY; UTILITY MAXIMIZATIONS;

COMPUTATIONAL COMPLEXITY; GRAPH THEORY; NETWORK PERFORMANCE; OPTIMIZATION; ROUTING PROTOCOLS;

INTERNET PROTOCOLS;

EID: 80051895496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2011.49     Document Type: Conference Paper

References (23)

1. D. P. Bertsekas and R. Gallager. Data Networks, Englewood Cliffs, NJ: Prentice-Hall, 1992.
2. D. P. Bertsekas. Nonlinear Programming, 2nd ed. Belmont, MA, USA: Athena Scientific, 1999.
3. J. Z. Zhang and S. J. Xu. Linear programming, Beijing, P.R. China:Science Publishing House, 1990.
4. F. Kelly, A. Maulloo and D. Tan. "Rate control for communication networks: shadow prices, proportional fairness and stability", J. Operations Res. Soc., vol. 49, No.3, pp.237-252, 1998. (Pubitemid 128610018)
5. F. P. Kelly. "Charging and rate control for elastic traffic (with correction)", Eur Trans. on Telecommun, vol.8, pp.33-37, 1997.
6. F. P. Kelly and T. Voice. "Stability of end-to-end algorithms for joint routing and rate control", Computer Communication review, vol. 35, no. 2, pp. 5-12, 2004.
7. J. Mo, J. Walrand. "Fair end-to-end window-based congestion control", IEEE/ACM Trans. on Networking, vol.8, no.5, pp.556-567, Oct. 2000. (Pubitemid 32017921)
8. J.He, M. Suchara and M. Chiang. "Rethinking Internet traffic management: from multiple decompositions to a practical protocol", In CoNEXT'07, New York:2007.
9. D. Awduche. "MPLS and traffic engineering in IP networks", IEEE Communication Magazine, vol. 37, no. 12, pp. 42-47, Dec. 1999. (Pubitemid 32212092)
10. Cisco, Configuring OSPF, 1997.
11. B. Fortz and M. Thorup. "Internet traffic engineering by optimizing OSPF weights", Proc. IEEE INFOCOM, 2000, Tel Aviv, Israel, 2000.
12. B. Fortz and M. Thorup. "Increasing Internet Capacity Using Local Search", Computational Optimization and Applications, vol. 29, pp. 13-48, 2004.
13. A. Sridharan, R. Guerin and C. Diot. "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks", IEEE/ACM Trans. on Networking, vol.13, No. 2, pp. 234-247, Apr. 2005. (Pubitemid 40690822)
14. Srivastava, S., Agrawal, G., Pioro, M., and Medhi, D. 2005. Determining link weight system under various objectives for OSPF networks using a Lagrangian relaxation-based approach. IEEE e-Trans. on Network and Service Management, vol. 2, No.1, pp.9-18.
15. Z. Wang, Y. Wang and L. Zhang. "Internet traffic engineering without full mesh overlaying", Proc. IEEE INFOCOM, 2001, Anchorage, AK.
16. D. Xu, M. Chiang, and J. Rexford. "Link-state routing with hop-by-hop forwarding achieves optimal traffic engineering", Proc. IEEE INFOCOM, 2008, Phoenix, USA.
17. K. Xu, H. Liu, J. Liu and J. Zhang. "LBMP: A Logarithm-Barrier-based Multipath Protocol for Internet Traffic Management", IEEE Trans. on Parallel and Distributed Systems, vol.22, no.3, pp.456-470, 2011.
18. H. Wang, H. Xie and L. Qiu. "COPE: traffic engineering in dynamic networks". Proc. SIGCOMM'06, Sep. 11-15, 2006, Pisa, Italy.
19. D. Yuan. "A Bi-Criteria Optimization Approach for Robust OSPF Routing". Proc. 6th IEEE Workshop on IP Operation Management (IPOM 2003), 2003.
20. W. Ben-Ameur, É. Gourdin, B. Liau and N. Michel. "Routing strategies for IP networks", Telektronikk Magazine, vol. no. 2/3, pp. 145-158, 2001.
21. É. Gourdin, and O. Klopfenstein. "Comparison of different QoS-oriented objectives for multicommodity flow routing optimization", Proc. 13th International Conference on Telecommunications (ICT 2006), Funchal, Portugal, 2006.
22. http://arxiv.org/abs/1011.5015/.
23. J. Moy. RFC 2328 OSPF Version 2, http://tools.ietf.org/html/rfc2328.