Fast network re-optimization schemes for MPLS and optical networks

Computer Networks

Volumn 50, Issue 3, 2006, Pages 317-331

  Bhatia, Randeep ^a   Kodialam, Murali ^a,b   Lakshman, T V ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b High Speed Networks Research Department

Author keywords

Approximation algorithms; Linear programming; MPLS; Network optimization

Indexed keywords

APPROXIMATION ALGORITHMS; MULTI-PROTOCOL LABEL SWITCHING (MPLS); NETWORK OPTIMIZATION;

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; LINEAR PROGRAMMING; OPTICAL COMMUNICATION; OPTIMIZATION; SWITCHING;

ROUTERS;

EID: 28044458321     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.03.004     Document Type: Article

References (26)

1. M. Alicherry, R. Bhatia, Pre-provisioning networks to support fast restoration with minimum over-build, in: IEEE Infocom, 2004.
2. M. Alicherry, R. Bhatia, Y.C. Wan, Designing networks with existing traffic to support fast restoration, in: 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2004.
3. D. Anding, Service offerings utilizing digital cross-connect systems a bell south perspective, in: International Conference on Communications, Philadelphia, PA, June 1998, pp. 336-339.
4. G. Ash, K. Chan, J.F. Labourdette, Analysis and design of fully shared networks, in: 14th International Teletraffic Congress, Antibes Juan-Les-Pins, France, June 1994, pp. 1311-1320.
5. A. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, G. Swallow, RSVP-TE: extensions to RSVP for LSP Tunnels, IETF RFC 3209, December 2001.
6. D. Banerjee, and B. Mukherjee Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study IEEE/ACM Transactions on Networking 8 5 2000 598 607
7. I. Baldine, G.N. Rouskas, Dynamic reconfiguration policies for WDM networks, in: IEEE Infocom, New York, NY, March 1999, pp. 313-320.
8. E. Bouillet, J.F. Labourdette, R. Ramamurthy, and S. Chaudhuri Lightpath re-optimization in mesh optical networks IEEE/ACM Transactions on Networking 13 2 2005 437 447
9. S. Datta, Z. Bogdanowicz, Route re-optimization in optical shared mesh networks, in: IASTED International Conference on Wireless and Optical Communications, Alta., Canada, July 2002.
10. B. Davie, and Y. Rekhter MPLS Technology and Applications 2000 Morgan Kaufman Publishers
11. N. Garg, J. Könemann, Faster and simpler algorithms for multi-commodity flow and other fractional packing problems, in: Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998, pp. 300-309.
12. A. Gencata, B. Mukherjee, Virtual-topology adaptation for WDM mesh networks under dynamic traffic, in: IEEE Infocom, New York, NY, June 2002, vol. 1, pp. 48-56.
13. R. Guerin, D. Williams, A. Orda, QoS Routing Mechanisms and OSPF Extensions, in: Proceedings of IEEE Globecom, 1997.
14. A. Herschtal, M. Herzberg, Dynamic capacity allocation and optimal rearrangement for reconfigurable networks, in: IEEE Conference on Global Communications (GLOBECOM), Singapore, SGP, 1995, pp. 946-951.
15. M. Kodialam, T.V. Lakshman, S. Sengupta, A simple traffic independent scheme for enabling restoration oblivious routing of resilient connections, in: IEEE Infocom 2004.
16. G. Karakostas, Faster approximation schemes for fractional multicommodity flow problems, in: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 166-173.
17. K. Kar, M. Kodialam, and T.V. Lakshman Minimum interference routing of bandwidth guaranteed tunnels with applications to MPLS traffic engineering IEEE Journal on Selected Areas in Communications December 2000 (Special Issue on Quality of Service in the Internet)
18. S. Kim, S.S. Lumetta, Evaluation of protection reconfiguration for multiple failures in optical networks, in: Proceedings of the Optical Fiber Communication Conference, Atlanta, GA, March 2003.
19. J.F.P. Labourdette, G.W. Hart, and A.S. Acampora Branch-exchange sequences for reconfiguration of lightwave networks IEEE Transactions on Communications 42 10 1994 2822 2832
20. D. Medhi Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks IEEE/ACM Transactions on Networking 3 6 1995 809 818
21. J.A.S. Monteiro, M. Gerla, Topological reconfiguration of atm networks, in: IEEE Infocom, San Francisco, CA, June 1990, pp. 207-214.
22. T. Noh, D. Vaman, and X. Gu Reconfiguration for service and self-healing in atm networks based on virtual paths Computer Networks 29 16 1997 1857 1867
23. S. Plotkin Competitive routing of virtual circuits in ATM networks IEEE Journal of Selected Areas in Communications 1995 1128 1136 (Special Issue on Advances in the Fundamentals of Networking)
24. G.N. Rouskas, and M. Ammar Dynamic reconfiguration in multihop WDM networks Journal of High Speed Networks 4 3 1995 221 238
25. M. Sridharan, A.K. Somani, and M.V. Salapaka Approaches for capacity and revenue optimization in survivable WDM networks Journal of High Speed Networks 10 2 2001 109 125
26. Y. Xiong, and L. Mason Restoration strategies and spare capacity requirements in self-healing atm networks IEEE/ACM Transactions on Networking 7 1 1999 98 110