激光与光电子学进展, 2017, 54 (6): 060601, 网络出版: 2017-06-08   

考虑串扰的多纤芯弹性光网络中的频谱分配算法 下载: 612次

Frequency Assignment Algorithm for Elastic Optical Network with Multi-Cores Considering Crosstalk
作者单位
1 西安邮电大学自动化学院, 陕西 西安 710121
2 68306部队, 陕西 西安 710608
摘要
研究了多纤芯弹性光网络中选路、纤芯分配和频谱分配问题。为最小化网络的最大占用频隙号,建立了一个使相邻纤芯之间的串扰率满足一定阈值要求的全局约束优化模型。为有效地求解该约束优化模型,设计了一种全局优化遗传算法。首先将疏导后的业务排序,然后利用设计的遗传算法为所有业务选择最优的路径和纤芯分配方案,从而使网络中占用的最大频隙号最小。为验证算法的有效性,在多个网络中进行了不同的仿真验证,仿真结果表明所设计的算法能够减小网络中最大占用频隙号,提高频谱利用率。
Abstract
This investigation focuses on the routing, core allocation and spectrum assignment problems in elastic optical network with multi-cores. To minimize the maximum index of used frequency slots, a global constraint optimization model with crosstalk rate of adjacent cores meeting certain threshold requirement is proposed. In order to solve the model efficiently, a global optimization genetic algorithm is proposed. The groomed connection requests are sorted, and the designed genetic algorithm is used to obtain the optimal schemes of routing and core allocation for all the connection requests. To evaluate the efficiency of the proposed algorithm, different simulations are conducted. The simulation results show that the proposed algorithm can reduce the maximum index of used frequency slot and improve spectrum efficiency.
参考文献

[1] Velasco L, Klinkowski M, Ruiz M, et al. Modeling the routing and spectrum allocation problem for flexgrid optical networks[J]. Photonic Network Communications, 2012, 24(3): 177-186.

[2] Castro A, Velasco L, Ruiz M, et al. Dynamic routing and spectrum (re)allocation in future flexgrid optical networks[J]. Computer Networks, 2012, 56(12): 2869-2883.

[3] Jinno M, Kozicki B, Takara H, et al. Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network[J]. IEEE Communications Magazine, 2010, 48(8): 138-145.

[4] Gerstel O, Jinno M, Lord A, et al. Elastic optical networking: A new dawn for the optical layer [J]. IEEE Communications Magazine, 2012, 50(2): s12-s20.

[5] Christodoulopoulos K, Tomkos I, Varvarigos E A. Elastic bandwidth allocation in flexible OFDM-based optical networks[J]. Journal of Lightwave Technology, 2011, 29(9): 1354-1366.

[6] 宣贺君, 王宇平, 徐展琦, 等. 弹性光网络中考虑节点安全性的频谱分配算法[J]. 中国激光, 2016, 43(12): 1206002.

    Xuan Hejun, Wang Yuping, Xu Zhanqi, et al. Node security-aware spectrum allocation algorithm in elastic optical networks[J]. Chinese J Lasers, 2016, 43(12): 1206002.

[7] Muhammad A, Fiorani M, Wosinska L, et al. Joint optimization of resource allocation for elastic optical intra-datacenter network[J]. IEEE Communications Letters, 2016, 20(9): 1760-1763.

[8] 秦攀科, 陈 雪, 王 磊, 等. 多域光网络基于多核点共享树的多点对多点组播[J]. 光学学报, 2015, 35(5): 0506001.

    Qin Panke, Chen Xue, Wang Lei, et al. Multi-core shared tree based multipoint to multipoint multicast in multi-domain optical networks[J]. Acta Optica Sinica, 2015, 35(5): 0506001.

[9] Yoshida Y, Maruta A, Kitayama K, et al. SDN-based network orchestration of variable-capacity optical packet switching network over programmable flexi-grid elastic optical path network[J]. Journal of Lightwave Technology, 2015, 33(3): 609-617.

[10] Ding Z, Xu Z, Zeng X, et al. Hybrid routing and spectrum assignment algorithms based on distance-adaptation combined coevolution and heuristics in elastic optical networks[J]. Optical Engineering, 2014, 53(4): 046105.

[11] Rosa A N F, Wiatr P, Cavdar C, et al. Statistical analysis of blocking probability and fragmentation based on Markov modeling of elastic spectrum allocation on fiber link[J]. Optics Communications, 2015, 354: 362-373.

[12] Gong L, Zhu Z. Virtual optical network embedding (VONE) over elastic optical networks[J]. Journal of Lightwave Technology, 2014, 32(3): 450-460.

[13] Jiang H, Wang Y, Gong L, et al. Availability-aware survivable virtual network embedding in optical datacenter networks[J]. Journal of Optical Communications and Networking, 2015, 7(12): 1160-1171.

[14] Chen B, Zhang J, Xie W, et al. Minimum-cost survivable virtual optical network mapping in flexible bandwidth optical networks[C]. IEEE Global Communications Conference, 2014: 2023-2028.

[15] Li Y, Hua N, Zheng X. Routing, wavelength and core allocation planning for multi-core fiber networks with MIMO-based crosstalk suppression[C]. IEEE Opto-Electronics and Communications Conference, 2015: 15650195.

[16] Muhammad A, Zervas G, Simeonidou D, et al. Routing, spectrum and core allocation in flexgrid SDM networks with multi-core fibers[C]. IEEE International Conference on Optical Network Design and Modeling, 2014: 192-197.

[17] Fujii S, Hirota Y, Tode H, et al. On-demand spectrum and core allocation for reducing crosstalk in multicore fibers in elastic optical networks[J]. Journal of Optical Communications and Networking, 2014, 6(12): 1059-1071.

[18] Muhammad A, Zervas G, Forchheimer R. Resource allocation for space-division multiplexing: Optical white box versus optical black box networking[J]. Journal of Lightwave Technology, 2015, 33(23): 4928-4941.

[19] 宣贺君, 王宇平, 徐展琦, 等. 多纤芯弹性光网络中纤芯选择算法[J]. 光学学报, 2016, 36(12): 1206005.

    Xuan Hejun, Wang Yuping, Xu Zhanqi, et al. Core selection algorithm for multi-core elastic optical networks[J]. Acta Optica Sinica, 2016, 36(12): 1206005.

[20] Tode H, Hirota Y. Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks[J]. Journal of Optical Communications and Networking, 2017, 9(1): A99-A113.

[21] Muhammad A, Zervas G, Forchheimer R. Resource allocation for space-division multiplexing: Optical white box versus optical black box networking[J]. Journal of Lightwave Technology, 2015, 33(23): 4928-4941.

[22] Costa A, Cappadonna F A, Fichera S. A novel genetic algorithm for the hybrid flow shop scheduling with parallel batching and eligibility constraints[J]. The International Journal of Advanced Manufacturing Technology, 2014, 75: 833-847.

[23] Tan Y Y, Jiao Y C, Li H, et al. MOEA/D+ uniform design: A new version of MOEA/D for optimization problems with many objectives[J]. Computers and Operations Research, 2013, 40(6): 1648-1660.

[24] Jiang S W, Cai Z H. A new differential evolution for multiobjective optimization by uniform design and minimum reduce hypervolume[C]. Proceedings of the 4th International Workshop on Natural Computing, 2010: 199-208.

[25] Bocoi A, Schuster M, Rambach F, et al. Reach-dependent capacity in optical networks enabled by OFDM[C]. IEEE Conference on Optical Fiber Communication, 2009: 10689443.

[26] Hashimoto T, Baba K, Simojo S. A study on routing, modulation level, and spectrum allocation algorithms for elastic optical path networks[C]. IEEE 3rd International Conference on Photonics, 2012: 395-399.

江祥奎, 赵峰, 范永青, 张银良. 考虑串扰的多纤芯弹性光网络中的频谱分配算法[J]. 激光与光电子学进展, 2017, 54(6): 060601. Jiang Xiangkui, Zhao Feng, Fan Yongqing, Zhang Yinliang. Frequency Assignment Algorithm for Elastic Optical Network with Multi-Cores Considering Crosstalk[J]. Laser & Optoelectronics Progress, 2017, 54(6): 060601.

本文已被 5 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!