A Dynamic Bulk Provisioning Framework for Concurrent Optimization in PCE-Based WDM Networks

A centralized network control and management plane, such as the one based on a path computation element (PCE), is highly beneficial in terms of resource optimization in wavelength division multiplexing optical networks. Benefits of centralized provisioning are even more evident when connection requests are provisioned in batches, i.e., they allow a better use of network resources via concurrent optimization. In this study, a dynamic bulk provisioning framework is presented with the objective of optimizing the use of network resources that also presents, as an additional benefit, the ability to yield a reduction of the control plane overhead. The rationale behind the proposed framework is based on a mechanism in which the PCE client is allowed to bundle and simultaneously send multiple labeled switch path (LSP) requests to the PCE where, in turn, several bundles can be concurrently processed together as a single bulk. From the network deployment perspective, a PCE-based network architecture is proposed to practically realize this approach. For dynamic bulk provisioning of optical LSP requests, a time-efficient integer linear programming (ILP) model (LSP_ BP_ ILP) is presented to minimize the request blocking, the network resource consumption, and the network congestion. In addition, a heuristic based on a greedy randomized adaptive search procedure (GRASP), namely LSP_BP_GRASP, is also proposed as a scalable alternative. The presented results demonstrate significant advantages of the proposed PCE bulk provisioning framework based on concurrent optimization in terms of reduced blocking probability and control overhead when compared with conventional dynamic connection provisioning approaches processing a single connection request at a time.

[1]  Ying Chen,et al.  Demand allocation without wavelength conversion under a sliding scheduled traffic model , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[2]  Jean-Louis Le Roux,et al.  Path Computation Element (PCE) Communication Protocol (PCEP) , 2009, RFC.

[3]  L Wosinska,et al.  Concurrent processing of multiple LSP request bundles on a PCE in a WDM network , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[4]  Keith Knightson,et al.  NGN architecture: generic principles, functional architecture, and implementation , 2005, IEEE Communications Magazine.

[5]  Qiang Song,et al.  On the performance evaluation of distributed dynamic routing in GMPLS optical networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  Luca Valcarenghi,et al.  Centralized vs. Distributed Approaches for Encompassing Physical Impairments in Transparent Optical Networks , 2007, ONDM.

[7]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[8]  Bo Li,et al.  A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Xi Wang,et al.  A Flexible Advance Reservation Model for Multi-Domain WDM Optical Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[10]  Bin Wang,et al.  Approximating Optimal Survivable Scheduled Service Provisioning in WDM Optical Networks with Iterative Survivable Routing , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[11]  Jawwad Ahmed,et al.  POSE: A New Discrete Event Optical Simulator for the Java Platform , 2004 .

[12]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[13]  Takehiro Tsuritani,et al.  Optical Path Computation Element interworking with Network Management System for Transparent Mesh Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[14]  Bin Wang,et al.  On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[15]  K.-i. Kitayama,et al.  Management-augmented stateless PCE for Wavelength Routed Optical Networks , 2008, 2008 10th Anniversary International Conference on Transparent Optical Networks.

[16]  L. Wosinska,et al.  Lsp request bundling in a PCE-based WDM network , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[17]  H. Harai,et al.  Introducing path computation element (PCE) in optical grid networking , 2008, 2008 34th European Conference on Optical Communication.

[18]  Luca Valcarenghi,et al.  Experimental Evaluation of PCE-Based Batch Provisioning of Grid Service Interconnections , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[19]  N. Larkin,et al.  ASON AND GMPLS - THE BATTLE OF THE OPTICAL CONTROL PLANE , 2002 .

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

[21]  Daniel W. King,et al.  The use of SVEC (Synchronization VECtor) list for Synchronized dependent path computations , 2008 .

[22]  George N. Rouskas,et al.  A Detailed Analysis and Performance Comparison of Wavelength Reservation Schemes for Optical Burst Switched Networks† , 2004, Photonic Network Communications.