Change search
ReferencesLink to record
Permanent link

Direct link
Bulk provisioning of LSP requests with shared path protection in a PCE-based WDM network
KTH, School of Information and Communication Technology (ICT), Optics and Photonics (Closed 20120101), Photonics (Closed 20120101). (NEGONET)
KTH, School of Information and Communication Technology (ICT), Optics and Photonics (Closed 20120101), Photonics (Closed 20120101). (NEGONET)
KTH, School of Information and Communication Technology (ICT), Optics and Photonics (Closed 20120101), Photonics (Closed 20120101). (NEGONET)ORCID iD: 0000-0002-5636-9910
KTH, School of Information and Communication Technology (ICT), Optics and Photonics (Closed 20120101), Photonics (Closed 20120101). (NEGONET)ORCID iD: 0000-0001-6704-6554
2011 (English)In: ONDM 2011 - 15th Conference on Optical Network Design and Modeling, 2011Conference paper (Refereed)
Abstract [en]

The Path Computation Element (PCE) is a network entity utilized for network path computation operations, especially useful in optical networks based on wavelength division multiplexing (WDM). In the PCE paradigm, the communication between a node and the PCE is specified by the Path Computation Element Communication Protocol (PCEP). According to PCEP protocol, multiple LSP (Label Switched Path) requests can be bundled together before being sent to the PCE in order to reduce the control overhead. Multiple bundles received by the PCE can then be provisioned at once as a single bulk. Enabling bulk provisioning of LSP requests at the PCE in a concurrent manner can bring significant improvements in terms of higher network resource utilization and control plane overhead reduction. However, these advantages come at a cost of a longer connection setup-time and of an instantaneous increase in the network load, which may lead to a degradation of the network performance, e.g. blocking probability. In this study pros and cons of bulk provisioning are explored in shared path protection (SPP) by comparing sequential and concurrent path computation strategies. An efficient meta-heuristic named GRASP-SPP-BP (Greedy Random Adoptive Search Procedure for Shared Path Protection with Bulk Provisioning) is proposed for concurrent provisioning of primary and shared backup path pairs. GRASP-SPP-BP minimizes the backup resource consumption while requiring minimal path computation time. The presented results demonstrate that, in a SPP network scenario, a significant reduction in the PCEP control overhead, network blocking probability and backup resource consumption can be achieved via LSP bulk provisioning at the PCE with the proposed GRASP-SPP-BP approach.

Place, publisher, year, edition, pages
, 15th Conference on Optical Network Design and Modeling, ONDM 2011
Keyword [en]
Backup path, Backup resources, Communication protocols, Control overhead, Control planes, Higher networks, Label switched paths, Metaheuristic, Minimal path, Network load, Network paths, Network scenario, Optical networks, Path computation, Path computation elements, Search procedures, Shared Path Protection, WDM networks, Blocking probability, Communication, Concurrency control, Cost reduction, Fiber optic networks, Multiplexing equipment, Network performance, Telecommunication networks, Wavelength division multiplexing
National Category
URN: urn:nbn:se:kth:diva-52677ScopusID: 2-s2.0-79956082857ISBN: 9783901882425 (ISBN)OAI: diva2:467404
Optical Network Design and Modeling (ONDM)
ICT - The Next Generation

QC 20111219

Available from: 2011-12-19 Created: 2011-12-19 Last updated: 2016-04-27Bibliographically approved
In thesis
1. Dynamic Resource Provisioning and Survivability Strategies in Optical Networks
Open this publication in new window or tab >>Dynamic Resource Provisioning and Survivability Strategies in Optical Networks
2013 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Optical networks based on Wavelength Division Multiplexing (WDM) technology show many clear benefits in terms of high capacity, flexibility and low power consumption. All these benefits make WDM networks the preferred choice for today’s and future transports solutions which are strongly driven by a plethora of emerging online services.

In such a scenario, capability to provide high capacity during the service provisioning phase is of course very important, but it is not the only requirement that plays a central role. Traffic dynamicity is another essential aspect to consider because in many scenarios, e.g., in the case of real time multimedia services, the connections are expected to be provisioned and torn down quickly and relatively frequently. High traffic dynamicity may put a strain on the network control and management operations (i.e., the overhead due to control message exchange can grow rapidly) that coordinate any provisioning mechanisms. Furthermore, survivability, in the presence of new failure scenarios that goes beyond the single failure assumption, is still of the utmost importance to minimize the network disruptions and data losses. In other words, protection against any possible future failure scenario where multiple faults may struck simultaneously, asks for highly reliable provisioning solutions.

The above consideration have a general validity i.e., can be equally applied to any network segment and not just limited to the core part. So, we also address the problem of service provisioning in the access paradigm. Long reach Passive Optical Networks (PONs) are gaining popularity due to their cost, reach, and bandwidth advantages in the access region. In PON, the design of an efficient bandwidth sharing mechanism between multiple subscribers in the upstream direction is crucial. In addition, Long Reach PONs (LR-PONs) introduces additional challenges in terms of packet delay and network throughput, due to their extended reach. It becomes apparent that effective solutions to the connection provisioning problem in both the core and access optical networks with respect to the considerations made above can ensure a truly optimal end-to-end connectivity while making an efficient usage of resources.

The first part of this thesis focuses on a control and management framework specifically designed for concurrent resource optimization in WDM-based optical networks in a highly dynamic traffic scenario. The framework and the proposed provisioning strategies are specifically designed with the objective of: (i) allowing for a reduction of the blocking probability and the control overhead in a Path Computation Element (PCE)-based network architecture, (ii)  optimizing resource utilization for a traffic scenario that require services with diverse survivability requirements which are achieved by means of  dedicated and shared path-protection, and (iii) designing provisioning mechanism that guarantees high connection availability levels in Double Link Failures (DLF) scenarios. The presented results show that the proposed dynamic provisioning approach can significantly improve the network blocking performance while making an efficient use of primary/backup resources whenever protection is required by the provisioned services. Furthermore, the proposed DLF schemes show good performance in terms of minimizing disruption periods, and allowing for enhanced network robustness when specific services require high connection availability levels.

In the second part of this thesis, we propose efficient resource provisioning strategies for LR-PON. The objective is to optimize the bandwidth allocation in LR-PONs, in particular to: (i) identify the performance limitations associated with traditional (short reach) TDM-PON based Dynamic Bandwidth Allocation (DBA) algorithms when employed in long reach scenarios, and (ii) devise efficient DBA algorithms that can mitigate the performance limitations imposed by an extended reach. Our proposed schemes show noticeable performance gains when compared with conventional DBA algorithms for short-reach PON as well as specifically devised approaches for long reach.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2013. xii, 90 p.
Trita-ICT-COS, ISSN 1653-6347 ; 1302
optical networks, passive optical networks, wavelength, routing, Survivability, protection, restoration
National Category
Communication Systems
Research subject
urn:nbn:se:kth:diva-122279 (URN)978-91-7501-726-6 (ISBN)
Public defence
2013-06-11, Sal D, Forum, Isafjordsgatan 39, Kista, 10:00 (English)

QC 20130520

Available from: 2013-05-20 Created: 2013-05-16 Last updated: 2013-10-10Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Ahmed, JawwadCavdar, CicekMonti, PaoloWosinska, Lena
By organisation
Photonics (Closed 20120101)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 100 hits
ReferencesLink to record
Permanent link

Direct link