Modelling and heuristic algorithms for routing and spectrum assignment in elastic optical networks

被引：0

作者：

Xu, Zhan-Qi ^{[1
]}

Wang, Jing ^{[1
]}

Xu, Bo ^{[2
]}

Ding, Zhe ^{[1
]}

Zhou, Zhi-Qiang ^{[3
]}

机构：

[1] State key Lab on ISN, Xidian University, Xi'an

[2] School of Electronic and Information Engineering, Xi'an Jiao Tong University, Xi'an

[3] FiberHome Technologies, Wuhan Research Institute (WRI), Wuhan

来源：

Guangzi Xuebao/Acta Photonica Sinica | 2014年 / 43卷 / 07期

基金：

中国国家自然科学基金;

关键词：

Elastic optical networks; Heuristic algorithms; Integer linear programming; Performance evaluation; Routing algorithms; Routing and spectrum assignment; Traffic grooming;

D O I：

10.3788/gzxb20144307.0706004

中图分类号：

学科分类号：

摘要：

Elastic optical networks could increase the sprectrum usage ratio greatly and provide users with flexible bandwidth granularity compared to the traditional wavelength division multiplexing networks. To improve the existing algorithms of routing and spectrum assignment in EONs, An integer linear programming model was set up to formulate the Routing and Spectrum Assignment problem, and two heuristic algorithms were proposed, which combine the traffic grooming with most solts first and longest path first, respectively, thereby increasing the spectrum resource utilization further. The reordering rule and procedure of the proposed algorithms were designed. The expermients under the small-size network (6-node simple network), medium-size network (14-node NSFNET) and large-size network (19-node telecommunication backbone network) show that the proposed algorithms could increase the spectrum resource utilization effectively when compared with existing algorithms.

引用

页数：5

共 11 条

[1]

Xu Z.-Q., Wang J., Xu B., Et al., An Efficient heuristic algorithm for Routing and Spectrum Assignment (RSA) in elastic optical networks , 11th International Conference on Optical Internet (COIN2013) and Workshop on Convergence Communications, 3, 2, pp. 1-5, (2013)

[2]

Jinno M., Kozichi B., Takara H., Et al., Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network, IEEE Communication Magazine, 48, 9, pp. 138-145, (2010)

[3]

Jinno M., Takara H., Kozicki B., Et al., Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Communication Magazine, 47, 11, pp. 66-73, (2009)

[4]

Kozicki B., Takara H., Yoshimatsu T., Et al., Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network, Proceeding of OFC/NFOEC, San Diego, USA: The Optical Society of America, pp. 1-3, (2009)

[5]

Jinno M., Ohara T., Sone Y., Et al., Elastic and adaptive optical networks: possible adoption scenarios and future standardization aspects, IEEE Communication Magazine, 49, 10, pp. 164-172, (2011)

[6]

Chen C.-K., Qiao Y.-J., Ji Y.-F., Dynamic bandwidth allocation algorithm for orthogonal frequency division multiplexing access-passive optical network, Acta Photonica Sinica, 40, 5, pp. 686-689, (2011)

[7]

Ding F.-L., Qiao Y.-J., Ji H.-F., Media access control protocol design in OFDM-PON, Acta Photonica Sinica, 42, 6, pp. 654-660, (2013)

[8]

Ju W.-G., Huang S.-G., Xu Z.-Z., Et al., Spectrum fusion oriented routing and spectrum allocation algorithm and spectrum defragmentation algorithm, Acta Photonica Sinica, 42, 8, pp. 929-935, (2013)

[9]

Zhang Y., Zheng X.-P., Li Q.-S., Et al., Traffic grooming in spectrum-elastic optical path networks, Proceeding of OFC/NFOEC, pp. 1-3, (2011)

[10]

Christodoulopoulos K., Tomkos I., Varvarigos E.A., Routing and spectrum allocation in of dm-based optical networks with elastic bandwidth allocation, Global Telecommunications Conference Globecom 2010, pp. 1-6, (2010)

← 1 2 →