首页 > 论文 > 光通信研究 > 43卷 > 6期(pp:48-51)

多芯弹性光网络中一种协同进化资源分配算法

A Co-Evolution Algorithm for Resource Allocation in Elastic Optical Networks with Multi-core Fibers

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

多芯光纤可大幅提高光纤的传输容量,但芯间串扰会导致网络资源分配面临更大挑战。文章分析了多芯光纤网络的路由、纤芯选择和频谱分配问题,建立了考虑纤芯间串扰的优化模型,以最小化网络最大占用频隙号为优化目标,首次设计了一种基于协同进化的优化算法,以解决路由、纤芯选择和频谱分配问题。根据最大请求优先排序策略将连接请求降序排列,利用整数编码分别为路由和纤芯选择设立不同种群,结合单点交叉与均匀变异,采用差异化的精英保留进化策略,以搜索路由、纤芯选择和频谱分配问题的全局最优解。完成所提算法在两种不同网络拓扑下的性能评估,实验结果表明,所提算法可实现网络频谱资源的高效利用,业务承载分布更均衡。

Abstract

Multi-core fiber could significantly increase the transmission capacity of fiber transmission systems. However,due to the crosstalk among adjacent cores, there exists a larger challenge for the resource allocation in Elastic Optical Networks (EONs) with multi-core fibers. In this paper, the problem of the Routing, Spectrum and Core Allocation (RSCA) in EONs with multi-core fibers is analyzed. We establish an optimization model that considers the crosstalk among adjacent cores and minimizes the maximum sequence number of frequency slots occupied. To the best of our knowledge, an optimization algorithm based on co-evolution is proposed to solve the RSCA problem for the first time. In the proposed algorithm, the first strategy of the most requested service is used to sort the traffic demand in descending order, and then the different routing and core allocation populations with integer coding are set up. Combined with single point crossover and uniform mutation, the global optimal solution of the RSCA problem is searched by the differentiated elite reserve evolution strategy. The performance evaluation of the proposed algorithm is conducted on two different network topologies. Experimental results show that the proposed algorithm could improve the efficient of the network spectrum resources usage and make the traffic bearing distribution more uniform.

投稿润色
补充资料

中图分类号:TN915.03

DOI:10.13756/j.gtxyj.2017.06.008

所属栏目:光通信系统与网络技术

基金项目:国家自然科学基金资助项目(61572391)

收稿日期:2017-08-24

修改稿日期:--

网络出版日期:--

作者单位    点击查看

翟波涛:西安电子科技大学 综合业务网理论及关键技术国家重点实验室,西安 710071
徐展琦:西安电子科技大学 综合业务网理论及关键技术国家重点实验室,西安 710071
丁喆:西安电子科技大学 综合业务网理论及关键技术国家重点实验室,西安 710071
杨帆:西安电子科技大学 综合业务网理论及关键技术国家重点实验室,西安 710071
王凯:西安电子科技大学 综合业务网理论及关键技术国家重点实验室,西安 710071
赵国强:西安电子科技大学 综合业务网理论及关键技术国家重点实验室,西安 710071

联系人作者:徐展琦(zqxu@mail.xidian.edu.cn)

备注:翟波涛(1984-),男,山西芮城人。硕士,主要研究方向为弹性光网络资源优化。

【1】Tkach R W. Network Traffic and System Capacity: Scaling for the Future [C]//ECOC 2010. Torino, Italy: IEEE, 2010: 1-22.

【2】Essiambre R, Tkach R. Capacity Trends and Limits of Optical Communication Networks [J]. Proceedings of the IEEE, 2012, 100(5):1035-1055.

【3】Sakaguchi J. Puttnam B, Klaus W, et al. 19-Core Fiber Trans mission of 19×100×172-Gb/s SDM-WDM-PDM-QPSK Signals at 305 Tb/s [C]//OFC 2012. Los Angeles, USA: OSA, 2012: 1-3.

【4】Muhammad A, Zervas G, Simeonidou D, et al. Routing, Spectrum and Core Allocation in Flex-grid SDM Networks with Multi-core Fibers [C]//ONDM 2014. Stockholm, Sweden: IEEE, 2014: 192-197.

【5】Tode H, Hirota Y. Routing, Spectrum and Core Assignment for Space Division Multiplexing Elastic Optical Networks [C]// International Telecommunications Network Strategy and Planning Symposium 2014. Madeira Island, Portugal: IEEE, 2014: 1-7.

【6】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.

【7】Siracusa D, Pederzolli F, Klonidisz D, et al. Resource Allocation Policies in SDM Optical Networks [C]//ONDM 2015. Pisa, Italy: IEEE, 2015: 168-173.

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

引用该论文

ZHAI Bo-tao,XU Zhan-qi,DING Zhe,YANG Fan,WANG Kai,ZHAO Guo-qiang. A Co-Evolution Algorithm for Resource Allocation in Elastic Optical Networks with Multi-core Fibers[J]. Study On Optical Communications, 2017, 43(6): 48-51

翟波涛,徐展琦,丁喆,杨帆,王凯,赵国强. 多芯弹性光网络中一种协同进化资源分配算法[J]. 光通信研究, 2017, 43(6): 48-51

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF