Proceedings Article10.23919/FRUCT.2017.8071356
Dynamic routing and spectrum allocation to minimize fragmentation in elastic optical networks
Yadi Xu,Young-Chon Kim +1 more
- 01 Apr 2017
- pp 512-518
13
TL;DR: A novel routing and spectrum allocation algorithm is proposed to minimize fragmentation in EON and the performance of proposed algorithm is evaluated in terms of blocking probability and spectrum utilization.
read more
Abstract: The exponential growth in Internet traffic requires a high-capacity transmission platform and emphasizes the importance of a multi-granularity transport network due to heterogeneous connection requests. Elastic Optical Network has been considered as a promising solution because of large transport capacity and bandwidth flexibility. Routing and spectrum allocation is one of important problems in EON. However, with spectrum continuity constraint and contiguity constraint, the set-up and tear-down of light paths may cause fragmentation problem which refers to small-sized and uncontiguous spectrums. The fragmentation increases the connection blocking probability and decrease spectrum utilization. In this paper a novel routing and spectrum allocation algorithm is proposed to minimize fragmentation in EON. The proposed algorithm consists of routing problem and the spectrum allocation problem. In the first step, K-shortest paths algorithm is employed and candidate paths are found according to the distance between source and destination. In the second step, fragmentation-aware spectrum allocation algorithm is applied. We define block cost function to determine appropriate spectral block for connection request. The block cost function is based on the state of neighboring frequency slots to minimize the fragmentation after spectrum allocation. The performance of proposed algorithm is evaluated in terms of blocking probability and spectrum utilization.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
OFDM for Optical Communications
Jean Armstrong
- 01 Jan 2009
TL;DR: This paper gives a tutorial overview of OFDM highlighting the aspects that are likely to be important in optical applications and the constraints imposed by single mode optical fiber, multimode optical fiber and optical wireless.
96
Protected Resource Allocation in Space Division Multiplexing-Elastic Optical Networks with Fluctuating Traffic
Ruijie Zhu,Aretor Samuel,Peisen Wang,Shihua Li,Bounsou Kham Oun,Lulu Li,Pei Lv,Mingliang Xu,Shui Yu +8 more
TL;DR: Experimental results demonstrate that the proposed algorithm can achieve promising performance with the peak load of the fluctuating traffic, and the Triangular Iterative Core Assignment (TICA) strategy to overcome XT, and to minimize the blocking probability.
44
A Spectrum Defragmentation Algorithm Using Jellyfish Optimization Technique in Elastic Optical Network (EON)
S. Selvakumar,S. S. Manivannan +1 more
TL;DR: The proposed combination, PR-DF-JFSO outperforms well in terms of spectrum utilization, network efficiency, and quality of service offered when compared to the state-of-the-art spectrum defragmentation algorithms according to the results of experiments done using standard quality metrics.
Online routing and spectrum allocation in elastic optical networks based on dueling Deep Q-network
TL;DR: In this paper , a novel algorithm based on the classic deep reinforcement learning (DRL) framework, Deep Q-network (DQN), is developed to deal with such a complex dynamic optimization problem, which further exhibits the potential of applying DRL to solve such complex realtime decision-making problems.
11
Novel fragmentation-aware algorithms in space Division Multiplexing Elastic Optical Networks
TL;DR: Three novel algorithms that focus on how to allocate resources in SDM-EONs under Multi-Core Fiber (MCF) in order to reduce blocking probability by reducing bandwidth fragmentation are presented.
9
References
Finding the K Shortest Loopless Paths in a Network
TL;DR: The significance of the new algorithm is that its computational upper bound increases only linearly with the value of K, so it is extremely efficient as compared with the algorithms proposed by Bock, Kantner, and Haynes and others.
2.4K
OFDM for Optical Communications
TL;DR: In this paper, the authors give a tutorial overview of OFDM and highlight the aspects that are likely to be important in optical applications, and discuss the constraints imposed by single mode optical fiber, multimode optical fiber and optical wireless.
2.2K
Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies
Masahiko Jinno,Hidehiko Takara,Bartlomiej Kozicki,Yukio Tsukishima,Yoshiaki Sone,Shinji Matsuoka +5 more
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.
Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications]
Masahiko Jinno,Bartlomiej Kozicki,Hidehiko Takara,Atsushi Watanabe,Yoshiaki Sone,Takafumi Tanaka,Akira Hirano +6 more
TL;DR: A concept of a novel adaptation scheme in SLICE called distance-adaptive spectrum resource allocation, which can save more than 45 percent of required spectrum resources for a 12-node ring network, is presented.
932
Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks
TL;DR: This work introduces the Routing, Modulation Level and Spectrum Allocation (RMLSA) problem, as opposed to the typical Routing and Wavelength Assignment (RWA) problem of traditional WDM networks, proves that it is also NP-complete and presents various algorithms to solve it.
803