Abstract

Hitless defragmentation has been introduced as an approach to limit the spectrum fragmentation in elastic optical networks without traffic disruption. It facilitates the accommodation of new requests by creating large spectrum blocks as it moves active lightpaths (retuning) to fill in gaps left in the spectrum by expired ones. Nevertheless, hitless defragmentation witnesses limitations for gradual retuning with the conventionally used first-fit allocation. The first-fit allocation stacks all lightpaths to the lower end of the spectrum. This leads to a large number of lightpaths that need to be retuned and are subject to interfering with each other’s retuning. This paper proposes a route partitioning scheme for hitless defragmentation in order to increase the admissible traffic in elastic optical networks. The proposed scheme uses route partitioning with the first-last fit allocation to increase the possibilities of lightpath retuning by avoiding the retuning interference among lightpaths. The first-last fit allocation is used to set a bipartition with one partition allocated with the first fit and the second with the last fit. Lightpaths that are allocated on different partitions cannot interfere with each other. Thus, the route partitioning avoids interference among lightpaths when retuning. We define the route partitioning problem as an optimization problem to minimize the total interference. We then introduce an integer linear programming problem (ILP) that yields an optimal routing and partitioning. We prove that the route partitioning problem is non-deterministic polynomial-time hard (NP-hard). We present a heuristic algorithm for large networks, where the ILP used to represent the route partitioning is not tractable. The simulation results show that the proposed route partitioning scheme using the first-last fit outperforms the conventional first-fit allocation for hitless defragmentation in term of allowable traffic.

© 2016 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Dynamic Cooperative Spectrum Sharing and Defragmentation for Elastic Optical Networks

Ioannis Stiakogiannakis, Eleni Palkopoulou, Dimitrios Klonidis, Ori Gerstel, and Ioannis Tomkos
J. Opt. Commun. Netw. 6(3) 259-269 (2014)

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)

Software-Defined Elastic Optical Network Node Supporting Spectrum Defragmentation

Paikun Zhu, Juhao Li, Dan Wu, Yuanxiang Chen, Yu Tian, Zhongying Wu, Dawei Ge, Xin Chen, Zhangyuan Chen, and Yongqi He
J. Opt. Commun. Netw. 9(1) A63-A70 (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 (12)

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 (3)

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