Optimal routing with multiple traffic matrices tradeoff between average and worst case performance

Proceedings - International Conference on Network Protocols, ICNP

Volumn 2005, Issue , 2005, Pages 215-224

  Zhang, Chun ^a   Ge, Zihui ^b   Kurose, Jim ^a   Liu, Yong ^c   Towsley, Don ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE TRAFFIC MATRICES; OPTIMAL ROUTING; UNCERTAIN TRAFFICS;

NETWORK PROTOCOLS; PROBLEM SOLVING; ROUTERS; SET THEORY; TELECOMMUNICATION NETWORKS;

TELECOMMUNICATION TRAFFIC;

EID: 33750312581     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2005.30     Document Type: Conference Paper

References (14)

1. Chun Zhang, Yong Liu, Weibo Gong, Jim Kurose, Robert Moll, and Don Towsley, "On routing optimization with multiple traffic matrices," in IEEE Infocom, 2005.
2. David Applegate and Edith Cohen, "Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs," in ACM SIGCOMM, 2003.
3. Bernard Fortz and Mikkel Thorup, "Optimizing OSPF/IS-IS weights in a changing world," in IEEE Journal on Selected Areas in Communications, 2002, pp. 756-767.
4. J. Moy/IETF, "OSPF version 2(RFC 2328)," 1998.
5. R.Callon/IETF, "Use of osi is-is for routing in tcp/ip and dual environments(RFC 1195)," 1990.
6. Bernard Fortz and Mikkel Thorup, "Internet traffic engineering by optimizing OSPF weights," in INFOCOM (2), 2000, pp. 519-528.
7. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus/IETF, "Requirements for traffic engineering over mpls (RFC 2328)," 1999.
8. David G. Cantor and Mario Gerla, "Optimal routing in a packet-switched computer network," IEEE Transactions on Computer, vol. C-23, no. 10, pp. 1062-1069, 1974.
9. F. Lin and J. Wang, "Minimax open shortest path first routing algorithms in networks supporting the smds services," in Proceedings of IEEE International Conference on Commmunications, 1993, vol. 2, pp. 666-670.
10. Matthw Roughan, Mikkel Thorup, and Yin Zhang, "Traffic engineering with estimated traffic matrices," in Proceedings of Internet Measurement Conference, 2005.
11. Matthias Ehrgott, Multicriteria Optimization, Springer, 2000.
12. A. Feldmann, A. 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-279, 2001.
13. Yin Zhang, Matthew Roughan, Carsten Lund, and David Donoho, "An information-theoretic approach to traffic matrix estimation," in Proceedings of ACM SIGCOMM, 2003.
14. "AMPL/CPLEX," http://www.ilog.com.