Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited]
01 Oct 2013-IEEE\/OSA Journal of Optical Communications and Networking (Optical Society of America)-Vol. 5, Iss: 10
TL;DR: Simulation results indicate that the proposed fragmentation-aware (FA) RSA algorithm and the FA algorithm with congestion avoidance (CA) outperform the existing schemes in terms of blocking probability (BP) reduction.
Abstract: This paper investigates the spectrum fragmentation issue, which undermines the bandwidth efficiency in elastic optical networks. After categorizing the two-dimensional fragmentation problem as the fragmentation and misalignment subproblems, this paper proposes joint routing and spectrum assignment (RSA) algorithms to alleviate the spectral fragmentation in the lightpath provisioning process. The time complexity of the two proposed algorithms are analyzed in detail, and both algorithms can run in 0(kdnC log C) time, where k is the number of the shortest path in the routing algorithm, d is the maximum node degree in the network, n is the number of nodes in the network, and C is the link capacity expressed as the number of spectral slots. Simulation results indicate that the proposed fragmentation-aware (FA) RSA algorithm and the FA algorithm with congestion avoidance (CA) outperform the existing schemes in terms of blocking probability (BP) reduction. Compared with the benchmark K-shortest-path routing and first-fit assignment (KSP-FF) algorithm, the proposed FA and FA-CA algorithms can achieve a BP reduction of [100%, 4.43%] and [100%, 6.45%], respectively, according to the traffic load in a sample NSFNET topology.
Citations
More filters
TL;DR: A tutorial that covers the key aspects of elastic optical networks, and explores the experimental demonstrations that have tested the functionality of the elastic optical network, along with the research challenges and open issues posed by flexible networks.
Abstract: Flexgrid technology is now considered to be a promising solution for future high-speed network design. In this context, we need a tutorial that covers the key aspects of elastic optical networks. This tutorial paper starts with a brief introduction of the elastic optical network and its unique characteristics. The paper then moves to the architecture of the elastic optical network and its operation principle. To complete the discussion of network architecture, this paper focuses on the different node architectures, and compares their performance in terms of scalability and flexibility. Thereafter, this paper reviews and classifies routing and spectrum allocation (RSA) approaches including their pros and cons. Furthermore, various aspects, namely, fragmentation, modulation, quality-of-transmission, traffic grooming, survivability, energy saving, and networking cost related to RSA, are presented. Finally, the paper explores the experimental demonstrations that have tested the functionality of the elastic optical network, and follows that with the research challenges and open issues posed by flexible networks.
547 citations
Cites background or methods from "Spectral and spatial 2D fragmentati..."
...Similarly, two joint routing and spectrum allocation algorithms [52], namely—(i) fragmentation-aware RSA and (ii) fragmentation-aware RSA with congestion avoidance, have been presented by Yin et al....
[...]
...However, many researchers have presented joint RSA [33], [51], [52] by considering routing and spectrum allocation at the same time....
[...]
TL;DR: This survey paper starts with the basic concept of EONs and their unique properties, and then moves to the fragmentation problem in Eons, and evaluates and analyzes the major fragmentation management approaches in terms of blocking probability.
Abstract: Bandwidth fragmentation, a serious issue in elastic optical networks (EONs), can be suppressed by proper management in order to enhance the accommodated traffic demands. In this context, we need an in-depth survey that covers bandwidth fragmentation problems and how to suppress them. This survey paper starts with the basic concept of EONs and their unique properties. This paper then moves to the fragmentation problem in EONs. We discuss and analyze the major conventional spectrum allocation policies in terms of the fragmentation effect in a network. The taxonomies of the fragmentation management approaches are presented along with different node architectures. Subsequently, this paper reviews state-of-the-art fragmentation management approaches. Next, we evaluate and analyze the major fragmentation management approaches in terms of blocking probability. Finally, we address the research challenges and open issues on fragmentation problem in EONs that should be addressed in future research.
156 citations
Additional excerpts
...The non-defragmentation approaches [53]–[63] are attractive as...
[...]
TL;DR: In this paper, a deep reinforcement learning framework for routing, modulation and spectrum assignment (RMSA) in elastic optical networks (EONs) is proposed, where deep neural networks (DNNs) are trained with experiences of dynamic lightpath provisioning.
Abstract: This paper proposes DeepRMSA, a deep reinforcement learning framework for routing, modulation and spectrum assignment (RMSA) in elastic optical networks (EONs). DeepRMSA learns the correct online RMSA policies by parameterizing the policies with deep neural networks (DNNs) that can sense complex EON states. The DNNs are trained with experiences of dynamic lightpath provisioning. We first modify the asynchronous advantage actor-critic algorithm and present an episode-based training mechanism for DeepRMSA, namely, DeepRMSA-EP. DeepRMSA-EP divides the dynamic provisioning process into multiple episodes (each containing the servicing of a fixed number of lightpath requests) and performs training by the end of each episode. The optimization target of DeepRMSA-EP at each step of servicing a request is to maximize the cumulative reward within the rest of the episode. Thus, we obviate the need for estimating the rewards related to unknown future states. To overcome the instability issue in the training of DeepRMSA-EP due to the oscillations of cumulative rewards, we further propose a window-based flexible training mechanism, i.e., DeepRMSA-FLX. DeepRMSA-FLX attempts to smooth out the oscillations by defining the optimization scope at each step as a sliding window, and ensuring that the cumulative rewards always include rewards from a fixed number of requests. Evaluations with the two sample topologies show that DeepRMSA-FLX can effectively stabilize the training while achieving blocking probability reductions of more than 20.3% and 14.3%, when compared with the baselines.
135 citations
TL;DR: This paper investigates dynamic and adaptive bandwidth defragmentation in EONs with time-varying traffic using connection reconfigurations and proposes intelligent timing selection and adaptive DF ratio selection methods to tackle the tradeoff between the bandwidth blocking probability (BBP) performance and operational complexity.
Abstract: Elastic optical networks (EONs) enable network operators to have agile bandwidth management in the optical layer. In this paper, we investigate dynamic and adaptive bandwidth defragmentation (DF) in EONs with time-varying traffic using connection reconfigurations. We consider how to design DF procedure in a systematic way, and study the problems that have not been fully explored so far. Basically, we divide the procedure design into four subproblems: “How to reconfigure?,” “ How to migrate traffic?,” “When to reconfigure?,” and “What to reconfigure?,” and solve them sequentially. For “How to reconfigure?,” we investigate the combination of routing and spectrum assignment (RSA) algorithms for DF, i.e., the RSA algorithm that the connections are originally served with and the algorithm that they are re-optimized with. For “ How to migrate traffic?,” we propose to construct a dependency graph to represent the relations among the selected connections and to use it to assist the best-effort traffic migration. A move-to-vacancy method is also proposed to further reduce the traffic disruptions. For “When to reconfigure?” and “ What to reconfigure?,” we propose intelligent timing selection and adaptive DF ratio selection methods to tackle the tradeoff between the bandwidth blocking probability (BBP) performance and operational complexity. Simulation results show that the algorithm with both methods implemented (DF-AT-AR) achieves better tradeoff between BBP performance and operational complexity, when compared with existing algorithms.
125 citations
Cites background or methods from "Spectral and spatial 2D fragmentati..."
...In [8], [9], we studied fragmentation-aware routing and spectrum assignment (RSA) methods that quantify bandwidth fragmentation with different fragmentation-ratios and utilized them as the metrics to avoid bandwidth fragmentation during connection serving....
[...]
...3) Fragmentation and misalignment-aware (FMA) RSA algorithm [9], where the routing path that can provide the...
[...]
TL;DR: An inter-domain protocol to facilitate FA-RSA in multi-domain SD-EONs with the cooperation of multiple OpenFlow controllers is designed and implemented and the experimental results indicate that the OpenFlow-controlled DF systems perform well and can improve the performance of SD- EONs effectively.
Abstract: Spectrum fragmentation limits the efficiency of spectrum utilization in elastic optical networks (EONs). This paper studies how to take advantage of the centralized network control and management provided by software-defined EONs (SD-EONs) for realizing OpenFlow-assisted implementation of online defragmentation (DF). We first discuss the overall system design and OpenFlow protocol extensions to support efficient online DF and conduct DF experiments with routing and spectrum assignment (RSA) reconfigurations in a single-domain SD-EON. Then, we propose to realize fragmentation-aware RSA (FA-RSA) in multi-domain SD-EONs with the cooperation of multiple OpenFlow controllers. In order to provision inter-domain lightpaths with restricted domain visibility on intradomain resource utilization, we design and implement an inter-domain protocol to facilitate FA-RSA in multi-domain SD-EONs and demonstrate controlling the spectrum fragmentation on inter-domain links with FA-RSA. Our experimental results indicate that the OpenFlow-controlled DF systems perform well and can improve the performance of SD-EONs effectively.
67 citations
References
More filters
Book•
01 Jan 1968
TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.
Abstract: A fuel pin hold-down and spacing apparatus for use in nuclear reactors is disclosed. Fuel pins forming a hexagonal array are spaced apart from each other and held-down at their lower end, securely attached at two places along their length to one of a plurality of vertically disposed parallel plates arranged in horizontally spaced rows. These plates are in turn spaced apart from each other and held together by a combination of spacing and fastening means. The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid. This apparatus is particularly useful in connection with liquid cooled reactors such as liquid metal cooled fast breeder reactors.
17,939 citations
"Spectral and spatial 2D fragmentati..." refers background in this paper
...Fragmentation in computer memories and storage modules is a well-known problem [4]....
[...]
...Fragmentation is a well-studied problem in computing systems [4]....
[...]
2,526 citations
01 Jan 1978
1,519 citations
"Spectral and spatial 2D fragmentati..." refers background in this paper
...Fragmentation is a well-studied problem in computing systems [4]....
[...]
TL;DR: This article proposes a novel, spectrum- efficient, and scalable optical transport network architecture called SLICE, which enables sub-wavelength, superwa wavelength, and multiple-rate data traffic accommodation in a highly spectrum-efficient manner, thereby providing a fractional bandwidth service.
Abstract: The sustained growth of data traffic volume calls for an introduction of an efficient and scalable transport platform for links of 100 Gb/s and beyond in the future optical network. In this article, after briefly reviewing the existing major technology options, we propose a novel, spectrum- efficient, and scalable optical transport network architecture called SLICE. The SLICE architecture enables sub-wavelength, superwavelength, and multiple-rate data traffic accommodation in a highly spectrum-efficient manner, thereby providing a fractional bandwidth service. Dynamic bandwidth variation of elastic optical paths provides network operators with new business opportunities offering cost-effective and highly available connectivity services through time-dependent bandwidth sharing, energy-efficient network operation, and highly survivable restoration with bandwidth squeezing. We also discuss an optical orthogonal frequency-division multiplexing-based flexible-rate transponder and a bandwidth-variable wavelength cross-connect as the enabling technologies of SLICE concept. Finally, we present the performance evaluation and technical challenges that arise in this new network architecture.
1,489 citations
"Spectral and spatial 2D fragmentati..." refers background in this paper
...I. INTRODUCTION E lastic optical networking (EON) is a new networkparadigm driven by the increasingly diversified traffic demands and the ever changing traffic patterns over the Internet [1,2]....
[...]
...Although spectrum conversion technologies (O/E/O, semiconductor amplifiers, tunable lasers, etc. [13]) can relax the spectrum continuity constraint, they significantly add extra costs in hardware and operations....
[...]
TL;DR: The drivers, building blocks, architecture, and enabling technologies for a whole new elastic optical networking paradigm are described, as well as early standardization efforts.
Abstract: Optical networks are undergoing significant changes, fueled by the exponential growth of traffic due to multimedia services and by the increased uncertainty in predicting the sources of this traffic due to the ever changing models of content providers over the Internet. The change has already begun: simple on-off modulation of signals, which was adequate for bit rates up to 10 Gb/s, has given way to much more sophisticated modulation schemes for 100 Gb/s and beyond. The next bottleneck is the 10-year-old division of the optical spectrum into a fixed "wavelength grid," which will no longer work for 400 Gb/s and above, heralding the need for a more flexible grid. Once both transceivers and switches become flexible, a whole new elastic optical networking paradigm is born. In this article we describe the drivers, building blocks, architecture, and enabling technologies for this new paradigm, as well as early standardization efforts.
1,448 citations
"Spectral and spatial 2D fragmentati..." refers background in this paper
...I. INTRODUCTION E lastic optical networking (EON) is a new networkparadigm driven by the increasingly diversified traffic demands and the ever changing traffic patterns over the Internet [1,2]....
[...]