Virtual Optical Network Resource Allocation Using PCE Global Concurrent Optimization for Dynamic Deployment of Virtual GMPLS-Controlled WSON (original) (raw)
Related papers
2011
This document provides a framework for applying Generalized Multi-Protocol Label Switching (GMPLS) and the Path Computation Element (PCE) architecture to the control of Wavelength Switched Optical Networks (WSONs). In particular, it examines Routing and Wavelength Assignment (RWA) of optical paths. This document focuses on topological elements and path selection constraints that are common across different WSON environments; as such, it does not address optical impairments in any depth. Status of This Memo This document is not an Internet Standards Track specification; it is published for informational purposes. This document is a product of the Internet Engineering Task Force (IETF). It represents the consensus of the IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Not all documents approved by the IESG are a candidate for any level of Internet Standard; see Section 2 of RFC 5741. Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at http://www.rfc-editor.org/info/rfc6163\. Lee, et al.
Performance modelling and analysis of dynamic virtual optical network composition
2012 16th International Conference on Optical Network Design and Modelling (ONDM), 2012
High-capacity networks based on optical technologies enable global delivery of high-performance network-based applications driven by Future Internet services. Due to the accelerated evolution of these applications, dynamic adaptability of the underlying optical infrastructure becomes crucial to support efficient data transport through the operators' networks. Optical network virtualization can be considered as a key technology for addressing this challenge. This paper presents a novel architecture enabled by optical network virtualization that adopts the concept of Infrastructure as a Service (IaaS). For the IaaS framework, three intelligent and dynamic composition mechanisms, employing Mixed Integer Linear Programming (MILP), K-Shortest Path (K-SP) and Random path routing algorithms are proposed. The performance of these algorithms in terms of the virtual optical network (VON) composition performance and the algorithm computational complexity is evaluated and compared in this study. The results show that MILP can provide optimal solutions for VON composition but it takes the longest time to execute, while the proposed Random algorithm can achieve the shortest running time.
Optimal allocation of virtual optical networks for the future internet
2012
Optical network infrastructures can be partitioned into multiple parallel, dedicated virtual networks for a physical infrastructure sharing purpose. However, different transport technologies may impact in both the amount and the characteristics of the different virtual instances that can be built on top of a single physical infrastructure. To analyse the impact of the transport technology in this regard, we present exact Integer Linear Programming (ILP) formulations that address the off-line problem of optimally allocate a set of virtual networks in two kind of substrates: wavelength switching and spectrum switching. Both formulations serve the purpose to provide opaque transport services from the virtual network point of view, where electronic terminations are assumed in the virtual network nodes. We carry out a series of experiments to validate the presented formulations and determine which is the impact of both substrates in the number of virtual networks that can be optimally allocated in the transport network.
Connection Provisioning for PCE-Based GMPLS Optical Networks
Wireless Personal Communications, 2018
Generalized Multiprotocol Label Switching (GMPLS) networks is capable of allocating suitable route based on the size of the network and computational constraints. In this paper, we propose a connection provisioning strategy for updating the Traffic Engineering Database of Path Computation Element (PCE) in GMPLS optical networks. Control and management plane are used for resource optimization in PCE-based centralized network. We have also proposed connection provisioning for Label Switched Path (LSP) to optimize the resources and to maximize the connection establishment. For provisioning a connection with LSP requests, we have formulated the Integer Linear Programming and constraints to minimize the blocking of connections and network performance. The results obtained shows that the proposed strategy has better network resource utilization with minimum blocking of connections.
Network Virtualization Over Elastic Optical Networks: A Survey of Allocation Algorithms
Optical Fiber and Wireless Communications, 2017
Network virtualization has emerged as a paradigm for cloud computing services by providing key functionalities such as abstraction of network resources kept hidden to the cloud service user, isolation of different cloud computing applications, flexibility in terms of resources granularity, and on-demand setup/teardown of service. In parallel, flex-grid (also known as elastic) optical networks have become an alternative to deal with the constant traffic growth. These advances have triggered research on network virtualization over flex-grid optical networks. Effort has been focused on the design of flexible and virtualized devices, on the definition of network architectures and on virtual network allocation algorithms. In this chapter, a survey on the virtual network allocation algorithms over flexible-grid networks is presented. Proposals are classified according to a taxonomy made of three main categories: performance metrics, operation conditions and the type of service offered to users. Based on such classification, this work also identifies open research areas as multi-objective optimization approaches, distributed architectures, meta-heuristics, reconfiguration and protection mechanisms for virtual networks over elastic optical networks.
CHEETAH virtual label switching router for dynamic provisioning in IP optical networks
Optical Switching and Networking, 2008
Enabling new IP-based services such as triple and quad-play, as well as eScience applications at predetermined quality of service (QoS) measures, require the provisioning of guaranteed bandwidth pipes at varying granularities (e.g. from few Mbps to several Gbps and above). Dynamic provisioning of bandwidth pipes, whereby a connection is dynamically setup and released upon signalling, is a cost-effective method of enabling such services. Dynamic provisioning is a new paradigm in network control and management (NC&M) that requires the introduction of control plane (i.e. routing and signaling) capabilities within network elements such as routers, layer 2 switches and layer 1 cross-connects.
Hybrid Optimized Approaches for Routing and Resource Reservation Protocols in Optical Networks
IEEE Photonics Journal
We have proposed hybrid approaches to solve dynamic provisioning problems in fixed-grid and elastic optical networks (EON). The proposed approaches use the information from the optimization models, which normally are used to solve static problems, to guide the search for a good solution in dynamic networking. We have presented three models, i.e., Route-Model, RouteRes-Model, and RouteEON-Model. Route-Model computes routing information which is integrated with the first-fit algorithm. RouteRes-Model computes routes and a set of wavelengths for each end pair. Both models are utilized for dynamic provisioning of routing and wavelength assignment in fixed-grid networks. Similarly, RouteEON-Model considers the elastic characteristics of flexible networks and computes routing information. This is integrated with the first-fit algorithm for dynamic provisioning. The proposed solutions efficiently reduce the blocking probability (BP) in fixed-grid networks and the bandwidth BP in EON compared to the shortest path first (SPF) routing and alternate (k = 2) routing. Similarly, RouteRes-Model achieved high wavelength utilization compared to other solutions. Finally, the proposed solutions utilized approximately equal number of paths compared to SPF routing. However, compared to SPF routing, Route-Model and RouteRes-Model supported approximately 43% and 66% more traffic respectively while alternate routing supported 36% more traffic for the same values of BPs.
Photonic Network Communications, 2007
In wavelength-routed optical networks, the high-delay introduced by the optical switching fabric for resource reservation increases critically the lightpath setup delay. In order to minimize the setup delay, Generalized Multi-protocol Label Switching (GMPLS) introduced the concept of Suggested Label Object (SL), which allows to start reserving and configuring the hardware with a proposed wavelength from the source node to the destination node. This solution is not optimal in wavelength selective networks (WSN) (i.e., without wavelengths converters). The need of guaranteeing the wavelength continuity constraint for end-to-end optical connections, combined with the lack of global wavelength-based link information (the source node is not aware of which wavelengths are available on each link), makes that the likelihood of establishing a lightpath using the proposed suggested label may be minimum. In this article, we propose an enhancement to the current GMPLS RSVP-TE signaling protocol with offset time-based provisioning that minimizes the lightpath setup, improving the overall network performance in terms of blocking probability and setup delay. Experimental performance evaluation has been carried out in ADRENALINE testbed, a GMPLS-based intelligent all-optical transport network.
Multiperiod virtual topology design in wavelength routed optical networks
IEE Proceedings - Circuits, Devices and Systems, 2003
A wavelength routed optical network is considered for which the traffic matrix and possibly the physical topology are different during different periods of a time horizon. The optimal virtual topology for each of the periods will be different. Rather than using the best topology in every period and incurring a possibly significant reconfiguration cost, it is necessary to consider the optimum sequence of virtual topologies that will minimise the sum of the operating and reconfiguration costs over the entire horizon. The presence of short-term cycles in the traffic pattern and the possible evolution of resources and demand in the network motivates this work. The approach adopted is to find a ranked set of virtual topologies for each period and then define a shortest path problem to obtain the optimum sequence. Examples on a 10 node section of the NSFNET topology are presented.
Virtual network embedding and reconfiguration in elastic optical networks
2014 IEEE Global Communications Conference, 2014
Recent innovations in Network Virtualization and Elastic Optical Networks (EONs) enable flexible deployment of optical networks as a service. However, one open challenge is how to embed Virtual Optical Network (VON) requests onto the physical substrate network to maximize the sharing of physical resources, which is the so called Virtual Network Embedding (VNE) problem. EONs are prone to the fragmentation of spectral resources during the process of routing and spectrum allocation. The fragmentation of spectral resources in the substrate fiber links may lead to the blocking of incoming virtual network requests. This degrades the utilization of the physical resources of the Infrastructure Providers and also, decreases the revenue of the Service Providers. In this paper, we propose a novel virtual network embedding algorithm called Alignment and Consecutiveness-aware Virtual Network Embedding (ACT-VNE), which takes into account the spectrum alignment and relative loss in spectrum consecutiveness when mapping virtual nodes/links onto the physical substrate nodes/links. We also propose a minmax reconfiguration scheme called Relative Consecutiveness Lossaware and Misalignment-aware Virtual Network Reconfiguration (RCLM-VNR) that minimizes relative consecutiveness loss and maximizes alignment with adjacent links when reconfiguring the virtual network. Simulation results show that ACT-VNE and RCLM-VNR yield a lower blocking probability and a higher link utilization ratio, which leads to better utilization of the physical resources and increased revenue.