TY - JOUR
T1 - Graph-model-based dynamic routing and spectrum assignment in elastic optical networks
AU - Hsu, Ching Fang
AU - Chang, Yuan Chih
AU - Sie, Siou Ci
N1 - Publisher Copyright:
© 2016 Optical Society of America.
PY - 2016/7
Y1 - 2016/7
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84977656409&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84977656409&partnerID=8YFLogxK
U2 - 10.1364/JOCN.8.000507
DO - 10.1364/JOCN.8.000507
M3 - Article
AN - SCOPUS:84977656409
SN - 1943-0620
VL - 8
SP - 507
EP - 520
JO - Journal of Optical Communications and Networking
JF - Journal of Optical Communications and Networking
IS - 7
ER -