• DocumentCode
    1498705
  • Title

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

  • Author

    Ahmed, Jawwad ; Cavdar, Cicek ; Monti, Paolo ; Wosinska, Lena

  • Author_Institution
    Sch. of Inf. & Commun. Technol. (ICT), R. Inst. of Technol. (KTH), Stockholm, Sweden
  • Volume
    30
  • Issue
    14
  • fYear
    2012
  • fDate
    7/15/2012 12:00:00 AM
  • Firstpage
    2229
  • Lastpage
    2239
  • Abstract
    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.
  • Keywords
    integer programming; linear programming; optical communication; wavelength division multiplexing; ILP model; LSP_ BP_ ILP; LSP_BP_GRASP; PCE-based WDM networks; PCE-based network architecture; blocking probability; centralized network control; concurrent optimization; dynamic bulk provisioning framework; dynamic connection provisioning approaches; greedy randomized adaptive search procedure; integer linear programming; labeled switch path; management plane; network congestion; network resource consumption; network resource optimization; network resources; optical LSP requests; path computation element; request blocking; wavelength division multiplexing optical networks; Computer architecture; Integrated optics; Optical fiber networks; Optical switches; Optimization; Protocols; Wavelength division multiplexing; Bulk provisioning; concurrent optimization; dynamic provisioning; generalized multiprotocol label switching (GMPLS); greedy randomized adaptive search procedure (GRASP); integer linear programming (ILP); path computational element (PCE); wavelength division multiplexing (WDM);
  • fLanguage
    English
  • Journal_Title
    Lightwave Technology, Journal of
  • Publisher
    ieee
  • ISSN
    0733-8724
  • Type

    jour

  • DOI
    10.1109/JLT.2012.2195296
  • Filename
    6186745