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

Full Article  |  PDF Article
OSA Recommended Articles
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)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (9)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (7)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (23)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription