On optimal p-cycle-based protection in WDM optical networks with sparse-partial wavelength conversion

IEEE Transactions on Reliability

Volumn 55, Issue 3, 2006, Pages 496-506

  Li, Tianjian ^a,b   Wang, Bin ^a,b  

^a IEEE   (United States)

^b Wright State University   (United States)

Author keywords

Converter sharing; Integer linear programming; Optimal p cycle configuration; Sparse partial wavelength conversion; WDM optical networks

Indexed keywords

CONVERTER SHARING; INTEGER LINEAR PROGRAMMING; OPTIMAL P-CYCLE CONFIGURATION; SPARSE PARTIAL WAVELENGTH CONVERSION; WDM OPTICAL NETWORKS;

CONSTRAINT THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; WAVELENGTH DIVISION MULTIPLEXING;

FIBER OPTIC NETWORKS;

EID: 34047261819     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2006.879650     Document Type: Article

References (47)

1. O. Gerstel, R. Ramaswami, and G. H. Sasaki, "Fault tolerant multiwave-length optical rings with limited wavelength conversion," IEEE Journal on Selected Areas in Communications, vol. 14, no. 7, pp. 1166-1178, 1998.
2. A. Fumagalli and M. Tacca, "Optimal design of optical ring networks with differentiated reliability (DiR)," in Proc. Int. Workshop on QoS in Multiservice IP networks. Rome, Italy, January 2001.
3. G. Sahin and M. Azizoglu, "Wavelength-assignment algorithms for service and restoration in wavelength-division-multiplexing rings," Journal of Optical Networking, vol. 1, no. 2, pp. 102-111, February 2002.
4. S. Kini et al., Shared Backup Label Switched Path Restoration (October 2000) [Online]. Available: (Work in progress, Internet Draft.) draft-kini-restoration-shared-backup-00.txt
5. H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength-assignment in WDM mesh networks under shared-risk-group constraints," in Proc. SPIE APOC'01, Beijing, China, Nov. 2001.
6. X. Su and C.-F. Su, "An online distributed protection algorithm for WDM networks," in IEEE International Conference on Communications, St. Petersburg, Russia, June 2001, pp. 1571-1575.
7. P. H. Ho and T. M. Hussein, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Communications Magazine, vol. 40, no. 2, pp. 97-103, February 2002.
8. S. Yuan and J. Jue, "Shared protection routing algorithm for optical net-work," Optical Networks Magazine, vol. 3, no. 3, pp. 32-39, May/ June 2002.
9. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, "Efficient distributed path selection for shared restoration connections," in Proceedings of IEEE INFOCOM, New York, June 2002.
10. C. Qiao and D. Xu, "Distributed partial information management (DPIM) scheme for survivable networks - Part I," in Proceedings of IEEE INFOCOM, New York, June 2002.
11. D. Xu and C. Qiao, Distributed Partial Information Management (DPIM) Scheme for Survivable Networks - Part II 2001, Technical Report, CSE SUNY-Buffalo.
12. H. Zang. WDM Mesh Networks: Management and Survivability. : Kluwer Academic Publishers, 2003.
13. H. T. Mouftah and P.-H. Ho, Optical Networks: Architecture and Survivability. New York: Kluwer Academic Publishers, 2003.
14. S. Gowda and K. M. Sivalingam, "Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques," in Proceedings of INFOCOM, San Francisco, CA, March/April 2003, vol. 1, pp. 12-21.
15. A. Todimala and B. Ramamurthy, "A dynamic partitioning sub-path protection routing technique in WDM mesh networks," in ICCC'02, Mumbai, India, August 2002.
16. P. Ho, H. Mouftah, and C. Yeh, "On optimal design in survivable mesh WDM networks with short leap shared protection," in Optical Network Design and Modeling (ONDM). Budapest, Hungary:, February 2003.
17. P. Ho and H. Mouftah, "Allocation of protection domains in dynamic WDM mesh networks," in Proc. of IEEE International Conference on Communications (ICC), Anchorage, AK, May 2003.
18. D. Xu, Y. Xiong, and C. Qiao, "A new PROMISE algorithm in networks with shared risk link groups," in IEEE Globecom, San Francisco, CA, December 2003.
19. T. Li and B. Wang, "Cost-effective shared path protection in WDM optical mesh networks with partial wavelength conversion," Photonic Network Communications, vol. 8, no. 3, pp. 251-266, November 2004.
20. _, "Efficient online algorithms for dynamic shared path protection in optical WDM networks," Photonic Newark Communications, vol. 9, no. 2, pp. 207-222, March 2005.
21. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration," in Proc. IEEE International Conf. Commun. (ICC'98), Atlanta, GA, June 1998, pp. 537-543.
22. D. Stamatelakis and W. D. Grover, "IP layer restoration and network planning based on virtual protection cycles," IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, pp. 1938-1949, October 2000.
23. D. A. Schupke, C. G. Gruber, and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks," in Proc. of IEEE International Conference on Communications (ICC), New York, April/May 2002, vol. 5, pp. 2761-2765.
24. F. J. Blouin, A. Sack, W. D. Grover, and H. Nasrallah, "Benefits of p-Cycles in a mixed protection and restoration approach," in Proceedings of the Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003), Banff, AB, Canada, October 2003.
25. D. A. Schupke, M. C. Scheffel, and W. D. Grover, "Configuration of p-cycles in WDM networks with partial wavelength conversion," Photonic Network Communications, vol. 5, no. 3, pp. 239-252, June 2003.
26. _, "An efficient strategy for wavelength conversion in WDM p-cycle networks," in Proceedings of the Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003), Banff, AB, Canada, October 2003, pp. 221-227.
27. B. Ramamurthy and B. Mukherjee, "Wavelength conversion in WDM networking," IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1061-1073, September 1998.
28. M. Kovacevic and A. S. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 868-880, June 1996.
29. S. Subramaniam, M. Azizoglu, and A. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Transactions on Networking, vol. 4, no. 4, pp. 544-557, August 1996.
30. _, "On optimal converter placement in wavelength-routed networks," IEEE/ACM Transactions on Networking, vol. 7, no. 5, pp. 754-766, October 1999.
31. G. Xiao and Y. W. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Transactions on Networking, vol. 7, no. 4, pp. 545-557, August 1999.
32. H. Zang, R. Huang, and J. Pan, "Methodologies on designing a hybrid shared-mesh protected WDM networks with sparse wavelength conversion and regeneration," in SPIE Proceeding of APOC, Shanghai, China, October 2002.
33. P. H. Ho and H. T. Mouftah, "Spare capacity allocation for WDM mesh networks with partial wavelength conversion capacity," in IEEE High Performance Switching and Routing, Torino, Italy, June 2003, pp. 195-199.
34. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. : Prentice Hall PTR, 2003.
35. Ultra-Low Latency, Multi-Protocol Optical Routers for the NGI (November 2000) [Online]. Available: http://www.darpa.mil/ipto/psum2000/K210-0.html
36. H. Zang and B. Mukherjee, "Connection man survivable wavelength-routed WDM mesh networks," S Networks Magazine, Special Issue on Protection and S in Optical Networks, vol. 2, no. 4, pp. 17-28, July 2001.
37. K. Lee and V. O. K. Li, "A wavelength-convertible optical network," IEEE Journal of Lightwave Technology, vol. 11, no. 5/6, pp. 962-970, May/June 1993.
38. T.-H. Wu, "Emerging technologies for fiber network survivability," IEEE Communications Magazine, vol. 33, no. 2, pp. 58-59, February 1995, 62-74.
39. G. Shen and W. D. Grover, "Extending the p-cycle concept to path segment protection for span and node failure recovery," IEEE Journal on Selected Areas in Communications, vol. 21, no. 8, pp 1306-1319, October 2003.
40. _, "Exploiting forcer structure to serve uncertain demands and minimize redundancy of p-cycle networks," in Proceedings of Optical Networking and Communications Conference (OptiComm 2003), Dallas, Texas, October 2003.
41. T. Li and B. Wang, "Minimizing wavelength conversion costs in WDM optical networks with p-cycles based protection," OSA Journal of Optical Networking, vol. 3, no. 11, pp. 769-786, November 2004.
42. _, "Optimal configuration of p-cycles in WDM optical networks with sparse wavelength conversion," in IEEE Globecom, Dallas, TX, November/December 2004.
43. G. Shen and W. D. Grover, "Design and performance of protected working capacity envelopes based on p-cycles for dynamic provisioning of survivable services," OSA Journal of Optical Networking, vol. 4, no. 7, pp. 361-390, July 2005.
44. _, "Automatic lightpath service provisioning with an adaptive protected working capacity envelope based on p-cycles," in Proceedings of 5th International Workshop on Design of Reliable Communication Networks (DRCN 2005), Ischia (Naples), Italy, October 2005.
45. W. He, J. Fang, and A. K. Somani, A New p-Cycle Based Survivable Design for Dynamic Traffic in WDM Networks Department of Electrical Engineering, Iowa State University, Technical Report DCNL-ON-2004-406, 2004.
46. L. Ruan and F. Tang, "Dynamic establishment of restorable connections using p-cycle protection in WDM networks," in Proceedings of Broad-nets'05, Boston, MA, October 2005, pp. 147-154.
47. J. Doucette and W. D. Grover, PCycle-SCP-DatPrep.exe: p-Cycle Spare Capacity Placement AMPL Data File Preparation Software V1.0. Edmonton, AB: TRLabs, December 2001.