Design Models for Robust Multi-Layer Next Generation Internet Core Networks Carrying Elastic Traffic

This paper presents three mathematical formulations for designing robust two-layer networks carrying elastic traffic. The formulations differ by the way flow reconfiguration is performed in the case of link failures. An iterative algorithm to solve the problems is given and an extensive numerical study is provided comparing the effectiveness of the three reconfiguration approaches. The formulations can be applied for designing next generation Internet (NGI) core networks with two-layer IP-over-WDM structure.

[1]  Yuval Rabani,et al.  Fairness in routing and load balancing , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  Michal Pióro,et al.  On efficient max-min fair routing algorithms , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[5]  Wlodzimierz Ogryczak,et al.  On the lexicographic minimax approach to location problems , 1997, Eur. J. Oper. Res..

[6]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[7]  Michal Pioro,et al.  Robust dimensioning of proportionally fair networks , 2002 .