A survey of WDM network reconfiguration: Strategies and triggering methods

Abstract We survey the state-of-the-art technologies in Wavelength Division Multiplexing (WDM) network reconfiguration. Our focus is the strategies and triggering methods. We compare the proposed technologies in the literature from different perspectives: traffic-changes triggered vs. other events triggered, centrally-managed strategies vs. distributed strategies, new lightpath demands known vs. future user traffic unknown, adaptive/reactive approaches vs. proactive approaches, traffic prediction based vs. traffic uncertainty proof approaches. We outline the entire landscape of the strategies and triggering methods of WDM network reconfiguration from WDM network operators’ point of view. There are gaps in research and in field trials, which must be addressed, so that the great potentials of WDM network reconfiguration may be realized to add significant flexibility in network operations.

[1]  T. Cinkler,et al.  Regular reconfiguration of light-trees in multilayer optical networks , 2008, 2008 International Conference on Optical Network Design and Modeling.

[2]  Vineet Mehta TCP transmission over a reconfigurable optical access network , 2003, The 16th Annual Meeting of the IEEE Lasers and Electro-Optics Society, 2003. LEOS 2003..

[3]  Eiji Oki,et al.  Latest Trends in Traffic Matrix Modeling and Its Application to Multilayer TE , 2007, IEICE Trans. Commun..

[4]  George N. Rouskas Dynamic lightpath networking via overlay control of static optical connections , 2009, 2009 Asia Communications and Photonics conference and Exhibition (ACP).

[5]  C. Siva Ram Murthy,et al.  Information theoretic approach to traffic adaptive WDM networks , 2005, IEEE/ACM Transactions on Networking.

[6]  A. Narula-Tam,et al.  Analysis of reconfiguration in IP over WDM access networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[7]  Prakash Ramaswamy,et al.  Virtual Topology Reconfiguration for Node Failures in Wavelength Routed Optical Networks , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[8]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[9]  C. Siva Ram Murthy,et al.  Reconfiguration based failure restoration in wavelength-routed WDM networks , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[10]  George N. Rouskas,et al.  Dynamic Reconfiguration in Multihop WDM Networks , 1995, J. High Speed Networks.

[11]  Chien-Chung Shen,et al.  Towards hitless reconfiguration in WDM optical networks for ATM transport , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[12]  M. Sumathi,et al.  Priority Based Dynamic Reconfiguration of Lightpath in WDM Networks , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[13]  Maurice Gagnaire,et al.  Lightpath Rerouting Strategies in WDM All-Optical Networks Under Scheduled and Random Traffic , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[14]  Eric Wing Ming Wong,et al.  Analysis of rerouting in circuit-switched networks , 2000, TNET.

[15]  George N. Rouskas,et al.  Dynamic reconfiguration policies for WDM networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[16]  A. Narula-Tam,et al.  Dynamic reconfiguration in WDM packet networks with wavelength limitations , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[17]  N. Sreenath,et al.  A Two - Phase Distributed Reconfiguration Algorithm for Node Failures in IP-Over-WDM Networks , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[18]  M. Sumathi,et al.  Dynamic Reconfiguration of Lightpath with Priority Based Deletion , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[19]  Kee Chaing Chua,et al.  Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks , 2004, Comput. Networks.

[20]  Yutaka Katsuyama,et al.  Lightpath Reconfiguration in Regional IP-over-WDM Networks by a Centralized Control System , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[21]  Biswanath Mukherjee,et al.  Minimum-cost virtual-topology adaptation for optical WDM mesh networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[22]  G.N. Rouskas,et al.  Edge-Reconfigurable Optical Networks (ERONs): Rationale, Network Design, and Evaluation , 2009, Journal of Lightwave Technology.

[23]  Andrea Fumagalli,et al.  Reconfigurable Optical Networks: Is It Worth? , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[24]  Tamás Kárász,et al.  Consolidation strategies of provisioning-oriented optical networks , 2006 .

[25]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[26]  Eytan Modiano,et al.  Dynamic load balancing in WDM packet networks with and without wavelength constraints , 2000, IEEE Journal on Selected Areas in Communications.

[27]  Chan-Hyun Youn,et al.  Adaptive virtual topology reconfiguration policy employing multi-stage traffic prediction in optical Internet , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[28]  K. Lee,et al.  A wavelength rerouting algorithm in wide-area all-optical networks , 1996 .

[29]  Cees T. A. M. de Laat,et al.  Assessing the impact of future reconfigurable optical networks on application performance , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[30]  K. Shiomoto,et al.  Enhancing Bandwidth on Demand Service Based on Virtual Network Topology Control , 2008, NOMS Workshops 2008 - IEEE Network Operations and Management Symposium Workshops.

[31]  Eytan Modiano,et al.  Dynamic reconfiguration and routing algorithms for IP-over-WDM networks with stochastic traffic , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[32]  George N. Rouskas,et al.  ERONs: Dynamic lightpath networking via overlay control of static optical connections , 2009, 2009 International Conference on Optical Network Design and Modeling.

[33]  Guoliang Xue Optimal lightpath routing and rerouting in WDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[34]  George N. Rouskas,et al.  Reconfiguration and Dynamic Load Balancing in Broadcast WDM Networks* , 2004, Photonic Network Communication.

[35]  Rudra Dutta,et al.  Spare Capacity Provisioning for Dynamic Traffic Grooming in Optical Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[36]  Biswanath Mukherjee,et al.  Virtual-topology adaptation for WDM mesh networks under dynamic traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[37]  Biswanath Mukherjee,et al.  Traffic engineering in next-generation optical Networks , 2004, IEEE Communications Surveys & Tutorials.

[38]  Sungchun Kim,et al.  The Virtual Topology Reconfiguration Controller for WDM Networks , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

[39]  George N. Rouskas,et al.  Design of dynamic reconfiguration policies for broadcast WDM networks , 1998, Other Conferences.

[40]  Byrav Ramamurthy,et al.  Rerouting schemes for dynamic traffic grooming in optical WDM mesh networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[41]  Oliver W. W. Yang,et al.  NXG07-1: Lightpath Reconfiguration In A Semi-Dynamic WDM Network , 2006, IEEE Globecom 2006.

[42]  Feza Buzluca,et al.  Virtual topology reconfiguration on optical WDM networks considering traffic grooming , 2006, Opt. Switch. Netw..

[43]  Chan-Hyun Youn,et al.  A Shared Buffer Constrained Topology Reconfiguration Scheme in Wavelength Routed Networks , 2004 .

[44]  Deep Medhi,et al.  CAM05-6: Lightpath Topology Configuration for Wavelength-routed IP/MPLS Networks for Time-Dependent Traffic , 2006, IEEE Globecom 2006.

[45]  Zhi-Quan Luo,et al.  Reconfiguration with no service disruption in multifiber WDM networks , 2005, Journal of Lightwave Technology.

[46]  Jerry Chou A new network architecture for future optical networks : coarse optical circuit switching by default, rerouting over circuits for adaptation , 2009 .

[47]  Biswanath Mukherjee,et al.  Wavelength-routed optical-networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 1997, Proceedings of INFOCOM '97.

[48]  Rudra Dutta,et al.  Spare capacity provisioning for quasi-static traffic , 2007, Comput. Networks.

[49]  Caterina M. Scoglio,et al.  A novel method for QoS provisioning with protection in GMPLS networks , 2006, Comput. Commun..

[50]  Z. Pandi,et al.  Network consolidation - how to improve the efficiency of provisioning oriented optical networks , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[51]  Masayuki Murata,et al.  Design of Logical Topology with Effective Waveband Usage in IP-over-WDM Networks , 2005, Photonic Network Communications.

[52]  Chan-Hyun Youn,et al.  An adaptive virtual topology reconfiguration policy in multi-wavelength optical Internet , 2003, Eur. Trans. Telecommun..

[53]  Arun K. Somani,et al.  Connection rerouting/network reconfiguration , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[54]  H. T. Mouftah,et al.  Virtual Topology Design and Reconfiguration of Virtual Private Networks (VPNs) over All-Optical WDM Networks , 2004, Photonic Network Communications.

[55]  Eiji Oki,et al.  Application of Attractor Selection to Adaptive Virtual Network Topology Control , 2008, BIONETICS.

[56]  Francesco Palmieri,et al.  A GRASP-based network re-optimization strategy for improving RWA in multi-constrained optical transport infrastructures , 2010, Comput. Commun..

[57]  Rudra Dutta,et al.  Reconfiguration of traffic grooming optical networks , 2004, First International Conference on Broadband Networks.

[58]  Eiji Oki,et al.  Framework for PCE Based Multi-Layer Service Networks , 2007, IEICE Trans. Commun..

[59]  Mario Gerla,et al.  IEEE INFOCOM '90 : the conference on computer communications : proceedings : Ninth Annual Joint Conference of the IEEE Computer and Communications Societies : The Multiple Facets of Integration June 3-7, 1990 Hotel Nikko San Francisco, CA, USA , 1990 .

[60]  Eiji Oki,et al.  Robust virtual network topology control based on attractor selection , 2009, 2009 International Conference on Optical Network Design and Modeling.

[61]  Murali S. Kodialam,et al.  Fast network re-optimization schemes for MPLS and optical networks , 2006, Comput. Networks.

[62]  Marco Listanti,et al.  Off-line configuration of a MPLS over WDM network under time-varying offered traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[63]  Pin-Han Ho,et al.  Spare Capacity Reprovisioning for Shared Backup Path Protection in Dynamic Generalized Multi-Protocol Label Switched Networks , 2008, IEEE Transactions on Reliability.

[64]  Lijun Qian,et al.  A new approach for automatic grooming of SONET circuits to optical express links , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[65]  Eiji Oki,et al.  Distributed virtual network topology control mechanism in GMPLS-based multiregion networks , 2003, IEEE J. Sel. Areas Commun..

[66]  C. Siva Ram Murthy,et al.  A two-phase approach for virtual topology reconfiguration of wavelength-routed WDM optical networks , 2001, Proceedings. Ninth IEEE International Conference on Networks, ICON 2001..

[67]  Bharadwaj Veeravalli,et al.  Virtual topology reconfiguration in IP/WDM optical ring networks , 2003, Comput. Commun..

[68]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

[69]  A. Bianco,et al.  Cost and performance trade-offs in reconfiguration strategies for WDM networks , 2008, 2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks.

[70]  Steven S. Lumetta,et al.  Evaluation of Protection Reconfiguration for Multiple Failures in Optical Networks , 2003 .

[71]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[72]  Eric Bouillet,et al.  Lightpath Re-optimization in mesh optical networks , 2005, IEEE/ACM Transactions on Networking.

[73]  H. T. Mouftah,et al.  Design and reconfiguration of virtual private networks (VPNs) over all-optical WDM networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[74]  T. Karasz,et al.  Optimal scheduling of network consolidation , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[75]  Prakash Ramaswamy,et al.  Virtual Topology Reconfiguration for Link Failures in IP-over-WDM Networks , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[76]  Tatsuya Suda,et al.  Topology Reconfiguration of an IP Network Embedded over an ATM Network , 2001 .

[77]  Deep Medhi Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks , 1995, TNET.

[78]  Eric Wing Ming Wong,et al.  A taxonomy of rerouting in circuit-switched networks , 1999, IEEE Commun. Mag..

[79]  Chadi Assi,et al.  Optical networking and real-time provisioning: an integrated vision for the next-generation Internet , 2001, IEEE Netw..

[80]  H. Waldman,et al.  Iterative virtual topology design to maximize the traffic scaling in WDM networks , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[81]  Xiang-Yang Li,et al.  Lightpath rerouting in wavelength-routed WDM networks , 2008 .

[82]  Dhadesugoor R. Vaman,et al.  Reconfiguration for Service and Self-Healing in ATM Networks Based on Virtual Paths , 1997, Comput. Networks ISDN Syst..

[83]  C. Siva Ram Murthy,et al.  On-line reconfiguration of virtual topologies in wavelength-routed WDM networks , 2002, J. High Speed Networks.

[84]  S. Chaudhuri,et al.  Pre-emptive reprovisioning in mesh optical networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[85]  George N. Rouskas,et al.  Traffic adaptive WDM networks: a study of reconfiguration issues , 2001 .

[86]  K. Shiomoto,et al.  Multi-layer Traffic Engineering Experimental System in IP Optical Network , 2007, 2007 Workshop on High Performance Switching and Routing.

[87]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

[88]  Ulrich Killat,et al.  Dynamic reconfiguration of logical topology for WDM networks under traffic changes , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[89]  Eiji Oki,et al.  On the stability of virtual network topology control for overlay routing services , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[90]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[91]  Andreas Antonopoulos,et al.  Analysis of optimisation issues in multi-period DWDM network planning , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[92]  Akshai K. Aggarwal,et al.  Topology reconfiguration mechanism for traffic engineering in WDM optical network , 2005, 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05).

[93]  Raouf Boutaba,et al.  Policy-driven automated reconfiguration for performance management in WDM optical networks , 2004, IEEE Communications Magazine.

[94]  Murti V. Salapaka,et al.  Approaches for capacity and revenue optimization in survivable WDM networks , 2001, J. High Speed Networks.

[95]  Chadi Assi,et al.  On the benefits of lightpath re-provisioning in optical mesh networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[96]  S. Banerjee,et al.  Minimal-disturbance topology reconfiguration in all-optical networks , 1997, Other Conferences.

[97]  George N. Rouskas,et al.  A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks , 1999 .

[98]  John Y. Wei Advances in the management and control of optical Internet , 2002, IEEE J. Sel. Areas Commun..

[99]  M. Sumathi,et al.  LOAD BALANCING IN WDM NETWORK WITH SINGLE AND MULTIPLE LIGHTPATH ADDITIONS , 2008 .

[100]  Jiangchuan Liu,et al.  DLCR: a new adaptive routing scheme in WDM mesh networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[101]  Eytan Modiano,et al.  Dynamic load balancing for WDM-based packet networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[102]  A. Herschtal,et al.  Dynamic capacity allocation and optimal rearrangement for reconfigurable networks , 1995, Proceedings of GLOBECOM '95.

[103]  Raouf Boutaba,et al.  WDM Optical Network Reconfiguration Using Automated Regression-Based Parameter Value Selection , 2003 .

[104]  Helio Waldman,et al.  Iterative Optimization in VTD to Maximize the Open Capacity of WDM Networks , 2004, ICT.

[105]  Der-Rong Din,et al.  A genetic algorithm for solving virtual topology reconfiguration problem in survivable WDM networks with reconfiguration constraint , 2008, Comput. Commun..

[106]  Matthew Roughan,et al.  Handling IP traffic surges via optical layer reconfiguration , 2002, Optical Fiber Communication Conference and Exhibit.

[107]  Michel Savoie,et al.  Layer 1 virtual private network management by users , 2006, IEEE Communications Magazine.

[108]  W.D. Grover,et al.  Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks , 2005, OFC/NFOEC Technical Digest. Optical Fiber Communication Conference, 2005..

[109]  Rajiv Ramaswami,et al.  Optical networking technologies: what worked and what didn't , 2006, IEEE Communications Magazine.

[110]  Der-Rong Din A genetic algorithm for solving virtual topology configuration transition problem in WDM network , 2007, Comput. Commun..

[111]  A. Bianco,et al.  Measurement-based reconfiguration in optical ring metro networks , 2005, Journal of Lightwave Technology.

[112]  M. Gerla,et al.  Topological reconfiguration of ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[113]  Eiji Oki,et al.  Gradually Reconfiguring Virtual Network Topologies Based on Estimated Traffic Matrices , 2007, IEEE/ACM Transactions on Networking.

[114]  Bharadwaj Veeravalli,et al.  An efficient algorithm for virtual topology reconfiguration in WDM optical ring networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[115]  H. T. Mouftah,et al.  Dynamic reconfiguration based on balanced alternate routing algorithm (BARA) for all-optical wavelength-routed WDM networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[116]  Quang-Dzung Ho,et al.  Connection Level Active Rerouting in WDM Mesh Networks with Traffic Grooming Capability , 2006, 2006 IEEE International Conference on Communications.

[117]  Jing Zhang,et al.  A Comprehensive Study on Backup-Bandwidth Reprovisioning After Network-State Updates in Survivable Telecom Mesh Networks , 2008, IEEE/ACM Transactions on Networking.

[118]  Qingji Zeng,et al.  Comparison of wavelength reusability based on rerouting and reconfiguration in wavelength-routed optical networks , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[119]  Oliver W. W. Yang,et al.  Optimization of Semi-Dynamic Lightpath Rearrangements in a WDM Network , 2007, IEEE Journal on Selected Areas in Communications.

[120]  N Geary,et al.  The Benefits of Reconfiguration in Optical Networks , 2002 .

[121]  S. Urushidani,et al.  Impact of Traffic Correlation on the Effectiveness of Multilayer Traffic Engineering , 2005, 2005 Asia-Pacific Conference on Communications.

[122]  H. T. Mouftah,et al.  Reconfiguration of spare capacity for MPLS-based recovery in the Internet backbone networks , 2004, IEEE/ACM Transactions on Networking.

[123]  Xiang-Yang Li,et al.  A Study of Lightpath Rerouting Schemes in Wavelength-Routed WDM Networks , 2007, 2007 IEEE International Conference on Communications.

[124]  G. Huiban,et al.  Multi-metrics reconfiguration in core WDM networks , 2007, 2007 6th International Workshop on Design and Reliable Communication Networks.

[125]  E. K. Park,et al.  Dynamic reconfiguration for optical network , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..