Regenerator allocation for scheduled lightpath demands in translucent optical networks

Physical layer impairments limit the maximum distance a signal can travel in the optical domain in wavelength-routed optical networks. In translucent optical networks, regenerators are made available at certain nodes, so long-haul lightpaths can undergo signal regeneration, if needed. A number of different routing and wavelength assignment (RWA) techniques for translucent networks have already been proposed in the literature, for both static and dynamic traffic. However, such techniques fail to exploit the resource sharing capabilities inherent in the scheduled traffic model (STM). Recent research has clearly established the advantages of holding-time-aware strategies for resource allocation of such scheduled (periodic) lightpath demands. In this paper, we propose a new and efficient integer linear program (ILP) based formulation for resource allocation of scheduled lightpath demands in translucent optical networks. To the best of our knowledge, this is the first holding-time-aware approach that allows optimal sharing of regenerators and other resources among non-overlapping demands to obtain a cost-effective solution. Simulation results indicate it is possible achieve significant improvements compared to existing techniques that do not consider such resource sharing.

[1]  François Gagnon,et al.  Tabu search optimization in translucent network regenerator allocation , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[2]  Xi Yang,et al.  Dynamic routing in translucent WDM optical networks: the intradomain case , 2005, Journal of Lightwave Technology.

[3]  Nina Skorin-Kapov Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks , 2006, IEEE Journal on Selected Areas in Communications.

[4]  Byrav Ramamurthy,et al.  Translucent optical WDM networks for the next-generation backbone networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Chadi Assi,et al.  Advance lightpath reservation for WDM networks with dynamic traffic , 2007 .

[6]  Jing Zhang,et al.  Efficient shared-path protection exploiting the knowledge of connection-holding time , 2005, Conference onOptical Network Design and Modeling, 2005..

[7]  Gangxiang Shen,et al.  Sparse placement of electronic switching nodes for low blocking in translucentoptical networks , 2002 .

[8]  Ying Chen,et al.  Quality of service based resource allocation for scheduled lightpath demands , 2007, Comput. Commun..

[9]  Rodney S. Tucker,et al.  Translucent Optical Networks: The Way Forward , 2007 .

[10]  N. K. Shankaranarayanan Wavelength-routed optical networks , 1994, Proceedings of LEOS'94.

[11]  Emmanuel Dotaro,et al.  Routing and wavelength assignment of scheduled lightpath demands , 2003, IEEE J. Sel. Areas Commun..

[12]  Byrav Ramamurthy,et al.  Inter-domain dynamic routing in multi-layer optical transport networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  Debasish Datta,et al.  Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks , 1999 .

[14]  H. Nakajima,et al.  Impact of the reach distance of WDM systems on the cost of translucent optical transport networks , 2004, 11th International Telecommunications Network Strategy and Planning Symposium. NETWORKS 2004,.

[15]  Ioannis Tomkos,et al.  Offline Impairment-Aware Routing and Wavelength Assignment Algorithms in Translucent WDM Optical Networks , 2009, Journal of Lightwave Technology.

[16]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[17]  Chadi Assi,et al.  Scheduling advance reservation requests for wavelength division multiplexed networks with static traffic demands , 2008, IET Commun..

[18]  T. Hoshida,et al.  Hybrid Link/Path-Based Design for Translucent Photonic Network Dimensioning , 2007, Journal of Lightwave Technology.

[19]  Sebastien Rumley,et al.  Cost aware design of translucent WDM transport networks , 2009, 2009 11th International Conference on Transparent Optical Networks.

[20]  T. Li,et al.  On optimal survivability design in WDM optical networks under a scheduled traffic model , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[21]  Xi Yang,et al.  Sparse regeneration in a translucent WDM optical network , 2001, SPIE/OSA/IEEE Asia Communications and Photonics.

[22]  Xi Yang,et al.  Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints , 2005, Journal of Lightwave Technology.

[23]  Rodney S. Tucker,et al.  Translucent optical networks: the way forward [Topics in Optical Communications] , 2007, IEEE Communications Magazine.

[24]  Wei Wei,et al.  Dynamic lightpath provisioning with signal quality guarantees in survivable translucent optical networks. , 2005, Optics express.

[25]  Bin Wang,et al.  Path-protection-based routing and wavelength assignment in wavelength-division multiplexing optical networks under a scheduled traffic model , 2006 .

[26]  Chao Lu,et al.  Dynamic routing and wavelength assignment algorithms in wavelength division multiplexed translucent optical networks , 2006, Comput. Commun..

[27]  Chao Lu,et al.  Algorithms for the design of WDM translucent optical networks. , 2003, Optics express.

[28]  J.P. Heritage,et al.  Transparent vs. opaque vs. translucent wavelength-routed optical networks , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[29]  Byrav Ramamurthy,et al.  Sparse Regeneration in Translucent Wavelength-Routed Optical Networks: Architecture, Network Design and Wavelength Routing , 2005, Photonic Network Communications.

[30]  Byrav Ramamurthy,et al.  Dynamic routing in translucent WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).