Optimization approach for multi-domain optical network provisioning

Multi-domain optical network provisioning is a key focus area as users continue to demand scalable bandwidth services across wider network regions. To date, a range of distributed schemes have been proposed to achieve lightpath routing across domain boundaries. In general, these solutions rely upon hierarchical routing and provisioning strategies and are mostly heuristics based. As such, it is difficult to gauge their true load-carrying capacity and effectiveness. Hence in order to address this concern, this effort proposes a formal optimization-based model for multi-domain lightpath setup pursuant to several key objectives, i.e., including throughput maximization, resource minimization, and load balancing. This model is then solved for some sample network topologies, and the results are compared versus existing heuristic strategies.

[1]  Chin Guok,et al.  Multilayer networks: an architecture framework , 2011, IEEE Communications Magazine.

[2]  R. Martinez,et al.  Enhanced Backwards Recursive Path Computation for Multi-area Wavelength Switched Optical Networks Under Wavelength Continuity Constraint , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[3]  Jorge Crichigno,et al.  Throughput Optimization and Traffic Engineering in WDM Networks Considering Multiple Metrics , 2010, 2010 IEEE International Conference on Communications.

[4]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[5]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[6]  Jean-Louis Le Roux,et al.  A Backward-Recursive PCE-Based Computation (BRPC) Procedure to Compute Shortest Constrained Inter-Domain Traffic Engineering Label Switched Paths , 2009, RFC.

[7]  Oliver Yu.  Intercarrier interdomain control plane for global optical networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Ariel Orda,et al.  Toward a new route control model for multidomain optical networks , 2008, IEEE Communications Magazine.

[9]  Mohit Chamania,et al.  A survey of inter-domain peering and provisioning solutions for the next generation optical networks , 2009, IEEE Communications Surveys & Tutorials.

[10]  Qing Liu,et al.  Distributed inter-domain lightpath provisioning in the presence of wavelength conversion , 2007, Comput. Commun..

[11]  Yuefeng Ji,et al.  Routing and Wavelength Assignment Problem in PCE-Based Wavelength-Switched Optical Networks , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[12]  Nasir Ghani,et al.  Dynamic Routing Optimization in WDM Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[13]  Atsushi Iwata,et al.  Crankback Signaling Extensions for MPLS and GMPLS RSVP-TE , 2007, RFC.

[14]  Marwan Krunz,et al.  Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks , 2000, TOMC.

[15]  Qing Liu,et al.  Hierarchical routing in multi-domain optical networks , 2006, Comput. Commun..

[16]  Fang Hao,et al.  On scalable QoS routing: performance evaluation of topology aggregation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  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).

[18]  Yong Zhu,et al.  Multi-segment wavelength routing in large-scale optical networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[19]  Qing Liu,et al.  Routing scalability in multi-domain DWDM networks , 2009, Photonic Network Communications.

[20]  Jordi Domingo-Pascual,et al.  A hierarchical routing approach for GMPLS based control plane for ASON , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[21]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[22]  Nasir Ghani,et al.  Provisioning and Survivability in Multi-Domain Optical Networks , 2012 .

[23]  Emmanouel A. Varvarigos,et al.  Comparison of Routing and Wavelength Assignment Algorithms in WDM Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[25]  Wei Guo,et al.  On the Efficiency of Inter-Domain State Advertising in Multi-Domain Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[26]  Jordi Domingo-Pascual,et al.  OPN08-01: Interdomain RWA Based on Stochastic Estimation Methods and Adaptive Filtering for Optical Networks , 2006, IEEE Globecom 2006.

[27]  Jean-Philippe Vasseur,et al.  Path-Computation-Element-Based Architecture for Interdomain MPLS/GMPLS Traffic Engineering: Overview and Performance , 2007, IEEE Network.