Abstract

Due to the accelerated evolution of application services, the sharing of physical network infrastructure among different users and applications can be facilitated by optical network virtualization, which simplifies optical-layer resource management and enables flexibility in spectrum resource allocation. However, fragmentation is one of the great challenges in implementing virtual optical network embedding (VONE) over flexible-grid elastic optical networks (EONs). In this paper, we propose a fragmentation-aware VONE algorithm to reduce spectral fragmentation and improve resource unitization. We first formulate an integer linear programming (ILP) model for multiple static VON requests, while considering the continuity and consecutiveness of the substrate fiber links’ (SFLs) optical spectra. Then, to realize the coordinated node and link mapping in the VONE, we constructed a virtual auxiliary graph (VAG) that decomposes the physical infrastructure into several layered graphs, according to the spectrum slot requirement of a VON request. Three different provisioning schemes are designed. The former two benchmark schemes (i.e., spectrum resource traffic balancing and spectrum resource and computing resource traffic balancing) apply a traffic balancing policy on the spectrum resource and computing resource, while another spectrum resource traffic balancing and defragmentation (SR-TB&DF) scheme additionally uses a proactive defragmentation method in the VONE process, with the aid of a novel metric called “fragment block size.” The extensive simulations, which consider both static network planning and dynamic service provisioning scenarios, have demonstrated that the proposed fragmentation-aware VONE algorithm with the SR-TB&DF scheme facilitates the reduction of the spectrum slot fragments and improves the request blocking ratio as well, compared with the two other benchmark schemes.

© 2018 Optical Society of America

Spectral and Spatial 2D Fragmentation-Aware Routing and Spectrum Assignment Algorithms in Elastic Optical Networks [Invited]

Yawei Yin, Huan Zhang, Mingyang Zhang, Ming Xia, Zuqing Zhu, Stefan Dahlfort, and S. J. B. Yoo
J. Opt. Commun. Netw. 5(10) A100-A106 (2013)

Fragmentation-Aware Routing and Spectrum Allocation Scheme Based on Distribution of Traffic Bandwidth in Elastic Optical Networks

Xin Chen, Juhao Li, Paikun Zhu, Ruizhi Tang, Zhangyuan Chen, and Yongqi He
J. Opt. Commun. Netw. 7(11) 1064-1074 (2015)

Efficient Spectrum Defragmentation With Holding-Time Awareness in Elastic Optical Networks

Sandeep Kumar Singh and Admela Jukan
J. Opt. Commun. Netw. 9(3) B78-B89 (2017)

Holding-Time- and Impairment-Aware Shared Spectrum Allocation in Mixed-Line-Rate Elastic Optical Networks

Jijun Zhao, Bowen Bao, Hui Yang, Eiji Oki, and Bijoy Chand Chatterjee
J. Opt. Commun. Netw. 11(6) 322-332 (2019)

Fragmentation metrics and fragmentation-aware algorithm for spectrally/spatially flexible optical networks

Piotr Lechowicz, Massimo Tornatore, Adam Włodarczyk, and Krzysztof Walkowiak
J. Opt. Commun. Netw. 12(5) 133-145 (2020)