Abstract

In recent years, the concept of the elastic optical network (EON) was proposed and very quickly became an attractive solution for flexible channel bandwidth utilization. Analogous to the routing and wavelength assignment (RWA) problem in traditional wavelength-routed networks, routing and spectrum assignment (RSA) is the most basic and critical resource management issue in EONs. In this work, we exploit and modify the layered graph model, which is a well-known RWA model, to design two RSA heuristic algorithms named LG-FF and LG-SP. Additionally, we also derive an analytical model to estimate the number of required layered graphs. Numerical results demonstrate that LG-SP can achieve the same blocking performance level with significant time complexity reduction as compared to the near-optimal solution. Whether we care about blocking performance or aim at saving computational time, the layered graph is an important representation model of resource utilization status to efficiently solve the RSA problem.

© 2016 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Dynamic Routing and Spectrum Assignment in Spectrum-Flexible Transparent Optical Networks

Xin Wan, Nan Hua, and Xiaoping Zheng
J. Opt. Commun. Netw. 4(8) 603-613 (2012)

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)

Dynamic Routing and Spectrum Allocation in Elastic Optical Networks With Mixed Line Rates

Xiong Wang, Kaixuan Kuang, Sheng Wang, Shizhong Xu, Hong Liu, and Gordon Ning Liu
J. Opt. Commun. Netw. 6(12) 1115-1127 (2014)

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

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

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

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