Research on CLIB Routing and Spectrum Allocation Algorithm in Elastic Optical Networks
-
Li Li
,
Zhai Ya-Fang
Abstract
With the rapid development of mobile Internet, high-definition video and cloud computing, users’ bandwidth demands are not only larger and larger but also more and more diverse. To solve this problem, there searchers put forward the concept of elastic optical network (EON). EON adopts the transmission mode of elastic grid, which can allocate spectrum resources flexibly and meet high bandwidth and diversity requirements at the same time. Routing and spectrum allocation (RSA) is an important issue in EON. In this paper, we present a heuristic algorithm named constrained-lower-indexed-block (CLIB) allocation algorithm for the RSA problem. The algorithm is based on the K candidate paths. When there are available spectrum blocks on multiple candidate paths, if the increase of the path length does not exceed a given threshold, the lower index spectrum would be selected for the connection request on a longer path. The aim of the algorithm is to concentrate the occupied frequency slices on one side of the spectrum and leave another side of the spectrum to the later arrived connection requests as much as possible, to reduce the blocking probability of connection requests. Simulation results show that comparing with the first-last-fit and hybrid grouping algorithms, the CLIB algorithm can reduce the blocking probability of connection requests.
Acknowledgement
This work was supported by National Natural Science Foundation of China: [Grant Number U1204613], Key problems in science and technology of Henan Provincial: [Grant Number 172102310671] and education department of Henan province science and technology research projects: [Grant Number 15A510017].
References
1. Gerstel O, Jinno M, Lord A, Benyoo SJ. Elastic optical networking: a new dawn for the optical layer? Commun Mag IEEE. 2012;50:12–20.Search in Google Scholar
2. Develder C, DeLeenheer M, Dhoedt B, Pickavet M, Colle D, Deturck F, et al. Optical networks for grid and cloud computing applications. Proc IEEE. 2012;100:1149–67.Search in Google Scholar
3. Klinkowski M , Ruiz M , Velasco L, Careglio D, Lopez V, Comellas J. Elastic spectrum allocation for time-varying traffic in flexgrid optical networks. IEEE J Sel Areas Commun. 2013;31:26–38.Search in Google Scholar
4. Rosa A, Cavdar C, Carvalho S, Solon C, Joao W, Lena W. Spectrum allocation policy modeling for elastic optical networks. In: 2012 9th International Conference on High Capacity Optical Networks and Enabling Technologies (HONET) (IEEE 2012), 2012: 242–6.Search in Google Scholar
5. Fadini W, Oki E A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks. 2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR) (IEEE 2014), 2014:7–12.Search in Google Scholar
6. Wang R, Mukherjee B. Spectrum management in heterogeneous bandwidth optical networks. Opt Switching Networking. 2014;11:83–91.Search in Google Scholar
7. Chatterjee BC, Oki E Performance evaluation of spectrum allocation policies for elastic optical networks. 2015 17th International Conference on Transparent Optical Networks (ICTON) (IEEE 2015), 2015:1–4.Search in Google Scholar
8. Fukuda T, Liu L, Baba K, Shimojo S, Byoo SJ. Fragmentation-aware spectrum assignment for elastic optical networks with fully-distributed GMPLS. Optical Fiber Communications Conference and Exhibition (OFC) (IEEE 2015), 2015:1–3.Search in Google Scholar
9. Qiu Y. Group-based spectrum assignment in dynamic flex grid optical networks. Opt Fiber Technol. 2013;19:437–45.Search in Google Scholar
10. Qiu Y. An efficient spectrum assignment algorithm based on variable-grouping mechanism for flex-grid optical networks. Opt Switching Networking. 2017;24:39–46.Search in Google Scholar
11. Qiu Y, Xu J. Efficient hybrid grouping spectrum assignment to suppress spectrum fragments in flexible grid optical networks. J Light Wave Technol. 2017;35:2823–32.Search in Google Scholar
12. Hyeon Yeong C, Takehiro T, Itsuro M. BER-adaptive flexible-format transmitter for elastic optical networks. Opt Express. 2012;20:18652–8.Search in Google Scholar
© 2019 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Devices
- Dual-Buffer-Based Optical Datacenter Switch Design
- Fibers
- Influence of Temperature on the Chromatic Dispersion of Photonic Crystal Fiber by Infiltrating the Air Holes with Water
- Performance Analysis of 80 GHz-Millimeter Wave Radio over Dispersive Fiber
- Lasers
- Design and Analysis of Static Characteristics of VCSEL at 1160 nm for Optical Interconnects
- Measurements
- Measurements of the dispersion, the dispersion slope and nonlinear coefficients of photonic crystal fibers based on degenerate four-wave mixing (FWM)
- Networks
- Research on CLIB Routing and Spectrum Allocation Algorithm in Elastic Optical Networks
- Performance Evaluation of Hybrid Optical Amplifier for Ultra Dense Wavelength Division Multiplexed Optical Network at Narrow Channel Spacing
- Systems
- FPGA Implementation of a Novel Construction of Optical Zero-Correlation Zone Codes for OCDMA Systems
- Work on the Evaluation Parameters of Serial and Parallel Relay-Assisted FSO System
- Performance Analysis of a Non-Hermitian OFDM Optical DQPSK FSO Link over Atmospheric Turbulent Channel
- Hybrid Optical Amplifier for Flat Gain in Super Dense Wavelength Division Multiplexed (SDWDM) System
- An All-Optical System for Implementing Integrated Hadamard-Pauli Quantum Logic
- Phonon Polariton Dispersion in Metal-Doped Nanocomposite Superlattice System
- Radio over Fibre Transport of Alamouti-coded MIMO Signals with Self-Recovery Capability
- DP-QPSK Technique for Ultra-high Bit-rate DWDM FSO System
- Design and Analysis of Alphabetical Slots of Patch Antenna for Mobile Optical Communication at 60 GHz
- Bidirectional MDRZ Downstream and NRZ OOK Upstream SS-WDM RoFSO Communication System
Articles in the same Issue
- Frontmatter
- Devices
- Dual-Buffer-Based Optical Datacenter Switch Design
- Fibers
- Influence of Temperature on the Chromatic Dispersion of Photonic Crystal Fiber by Infiltrating the Air Holes with Water
- Performance Analysis of 80 GHz-Millimeter Wave Radio over Dispersive Fiber
- Lasers
- Design and Analysis of Static Characteristics of VCSEL at 1160 nm for Optical Interconnects
- Measurements
- Measurements of the dispersion, the dispersion slope and nonlinear coefficients of photonic crystal fibers based on degenerate four-wave mixing (FWM)
- Networks
- Research on CLIB Routing and Spectrum Allocation Algorithm in Elastic Optical Networks
- Performance Evaluation of Hybrid Optical Amplifier for Ultra Dense Wavelength Division Multiplexed Optical Network at Narrow Channel Spacing
- Systems
- FPGA Implementation of a Novel Construction of Optical Zero-Correlation Zone Codes for OCDMA Systems
- Work on the Evaluation Parameters of Serial and Parallel Relay-Assisted FSO System
- Performance Analysis of a Non-Hermitian OFDM Optical DQPSK FSO Link over Atmospheric Turbulent Channel
- Hybrid Optical Amplifier for Flat Gain in Super Dense Wavelength Division Multiplexed (SDWDM) System
- An All-Optical System for Implementing Integrated Hadamard-Pauli Quantum Logic
- Phonon Polariton Dispersion in Metal-Doped Nanocomposite Superlattice System
- Radio over Fibre Transport of Alamouti-coded MIMO Signals with Self-Recovery Capability
- DP-QPSK Technique for Ultra-high Bit-rate DWDM FSO System
- Design and Analysis of Alphabetical Slots of Patch Antenna for Mobile Optical Communication at 60 GHz
- Bidirectional MDRZ Downstream and NRZ OOK Upstream SS-WDM RoFSO Communication System
