DEFT: Distributed Exponentially-weighted Flow Splitting

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 71-79

  Xu, Dahai ^a   Chiang, Mung ^a   Rexford, Jennifer ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Interior gateway protocol; Mathematical programming; Network optimization; OSPF; Routing; Traffic engineering

Indexed keywords

INTEGER PROGRAMMING; ITERATIVE METHODS; ROUTERS; ROUTING PROTOCOLS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

INTERIOR GATEWAY PROTOCOLS; NETWORK OPTIMIZATION; OPTIMIZATION PROBLEMS; TRAFFIC ENGINEERING;

PARALLEL ALGORITHMS;

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

References (17)

1. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, "Overview and Principles of Internet Traffic Engineering," IETF, RFC 3272, May 2002.
2. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in INFOCOM'OO, Tel Aviv, Israel, 2000, pp. 519-528.
3. _, "Increasing Internet capacity using local search," Computational Optimization and Applications, vol. 29, no. 1, pp. 13-48, 2004.
4. A. Feldmann, A. G. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational IP networks: methodology and experience." IEEE/ACM Transactions on Networking, vol. 9, no. 3, pp. 265-280, 2001.
5. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communication Magazine, vol. 40, no. 10, pp. 118-124, Oct. 2002.
6. M. Ericsson, M. Resende, and P. Pardalos, "A genetic algorithm for the weight setting problem in OSPF routing," J. of Combinatorial Optimization, vol. 6, pp. 299-333, 2002.
7. L. Buriol, M. Resende, C. Ribeiro, and M. Thorup, "A memetic algorithm for OSPF routing," in Proceedings of the 6th INFORMS Telecom, 2002, pp. 187-188.
8. A. Sridharan, R. Guérin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 234-247, 2005.
9. D. Awduche, "MPLS and traffic engineering in IP networks," IEEE Communication Magazine, vol. 37, no. 12, pp. 42-47, Dec. 1999.
10. Z. Wang, Y. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," in INFOCOM'01, Anchorage, Alaska, Apr. 2001.
11. J. H. Fong, A. C. Gilbert, S. Kannan, and M. J. Strauss, "Better alternatives to OSPF routing," Algorithmica, vol. 43, no. 1-2, pp. 113-131, 2005.
12. Z. Cao, Z. Wang, and E. W Zegura, "Performance of hashing-based schemes for Internet load balancing," in INFOCOM'OO, Tel Aviv, Israel, 2000, pp. 332-341.
13. A. Wächter and L. T. Biegler, "On the implementation of a primaldual interior point filter line search algorithm for large-scale nonlinear programming," Mathematical Programming, 106(1), pp. 25-57, 2006.
14. ILOG CPLEX, http://www.ilog.com/products/cplex/.
15. R. Fourer, D. M. Gay, and B. W Kernighan, AMPL: A Modeling Language for Mathematical Programming. Danvers, MA, USA: Boyd & Fraser Publishing Co., 1993.
16. TOTEM, http://totem.info.ucl.ac.be.
17. IPOPT, http://projects.coin-or.org/Ipopt.