Improving efficiency of backup reprovisioning in WDM networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 726-734

  Tornatore, Massimo ^a   Lucerna, Diego ^a   Pattavina, Achille ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Dynamic traffic; Holding time; ILP; NP complete; Optical network; Reprovisioning; Shared protection; WDM

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; ELECTRIC BREAKDOWN; FIBER OPTIC NETWORKS; MATHEMATICAL MODELS; NUCLEAR PROPULSION; OPTICAL DATA PROCESSING; OPTICAL MATERIALS; WAVELENGTH DIVISION MULTIPLEXING;

DYNAMIC TRAFFIC; HOLDING TIME; ILP; NP-COMPLETE; OPTICAL NETWORK; REPROVISIONING; SHARED PROTECTION; WDM;

NETWORK MANAGEMENT;

EID: 51349129773     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.48     Document Type: Conference Paper

References (22)

1. W. Graver, Mesh-Based Survivable Networks. Prentice Hall, 2004.
2. A. Iselt. A. Kirstdter, and R. Chahine, "The role of ASON and GMPLS for the bandwidth trading market," in Proc. 1st International Conference on E-business and Telecomm. Networks (ICETE2004), August 2004.
3. C. Pinart and G. J. Giralt, "On managing optical services in future control-plane-enabled IP/WDM networks," Journal of Lightwave Technology, vol. 23, no. 10, pp. 2868 - 2876, Oct. 2005.
4. M. Tornatore, C. (Sam) Ou, J. Zhang, A. Pattavina, and B. Mukherjee, "PHOTO: an efficient shared-path protection strategy based on connection-holding-time awareness," IEEE/OSA Journal on Lightwave Technology, vol. 23, pp. 3138-3146, October 2005.
5. K. J. Zhang and B.Mukherjee, "Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks," IEEE J. on Selected Area in Commun., vol. 24, pp. 57-67, Aug. 2006.
6. S.Kim and S.Lumetta, "Evaluation of protection reconfiguration for multiple failures in WDM mesh networks." in Proc., OFC'03, vol. 1, March 2003, pp. 210-211.
7. R. E. Bouillet, J.F. Labourdette and S.Chaundhuri, "Lightpath reoptimization in mesh optical networks," IEEE/ACM Transactions on Networking, vol. 13, pp. 437-447, Apr 2005.
8. C. Lo and B. Chuang, "A novel approach of backup path reservation for survivable high-speed networks," IEEE Commun. Mag., vol. 41, pp. 146-152, March 2003.
9. S. Gowda and K. M. Sivalingam, "Protection mechanism for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques." in Proc., IEEE INFOCOM', vol. 1, 2003, pp. 12-21.
10. V. Anad and C.Qiao, "Statics versus dynamic establishment of protection paths in WDM networks, part i," J. High Speed Networks, vol. 10, pp. 317-327, Oct. 2001.
11. M. D.Leung. S.Arakawa and W.D.Grover, "Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks," in Proc. OFC'05, vol. 3, Mar. 2005.
12. T. Cinkler, D.Mesk, A. Mitcsenkov, and G.Viola, "Adaptive shared path protection rearrangement," in Proc., DRCN 2005, Oct. 2005.
13. T. Stidsen and P.Kjærulff, "Complete rerouting protection," Journal of Optical Networking, vol. 5, pp. 481-492, May 2006.
14. R. Ramamurthy, A. Akayamac, J.F.Labourdette, and S.Chaudhuri, "Pre-emptive reprovisioning in mesh optical networks," in Proc., OFC2003, vol. 2, 2003, pp. 785-787.
15. D. Schupke and R. Prinz, "Performance of path protection and rerouting for WDM networks subject to dual failures," in Proc., OFC2003, vol. 1, 2003, pp. 209-210.
16. J. Labourdette, "Shared mesh restoration in optical networks," in Proc., OFC'04, Feb. 2004.
17. P. Charalambous et al. "A national mesh network using optical cross-connected switches," in Proc., OFC'03, vol. 2, March 2003, pp. 789-90.
18. C. Assi, W. Huo, A. Shami, and N. Ghani, "On the benefits of lightpath re-provisioning in optical mesh networks," in Proc., IEEE ICC 2005, vol. 3, May 2005, pp. 1746-1750.
19. J. L. So and B.Mukherjee, "The advantages of backup reprovisioning after failure repair (and failure arrival) in telecom mesh networks," in Proc. IEEE ICC. vol. 6, June 2006, pp. 2501-2505.
20. Canhui Ou, Jing Zang, Hui Zang, L. H. Sahasrabuddhe, and Biswanath Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," IEEE Journal of Lightwave Technol., vol. 22, pp. 1223-1232, May 2004.
21. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, "Efficient distributed path selection for shared restoration connections," in Proc. IEEE INFOCOM, June 2002, pp. 140-149.
22. M. R. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman, 1979.