光通信研究, 2017 (6): 48, 网络出版: 2018-01-04  

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

A Co-Evolution Algorithm for Resource Allocation in Elastic Optical Networks with Multi-core Fibers
作者单位
西安电子科技大学 综合业务网理论及关键技术国家重点实验室,西安 710071
摘要
多芯光纤可大幅提高光纤的传输容量,但芯间串扰会导致网络资源分配面临更大挑战。文章分析了多芯光纤网络的路由、纤芯选择和频谱分配问题,建立了考虑纤芯间串扰的优化模型,以最小化网络最大占用频隙号为优化目标,首次设计了一种基于协同进化的优化算法,以解决路由、纤芯选择和频谱分配问题。根据最大请求优先排序策略将连接请求降序排列,利用整数编码分别为路由和纤芯选择设立不同种群,结合单点交叉与均匀变异,采用差异化的精英保留进化策略,以搜索路由、纤芯选择和频谱分配问题的全局最优解。完成所提算法在两种不同网络拓扑下的性能评估,实验结果表明,所提算法可实现网络频谱资源的高效利用,业务承载分布更均衡。
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.

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

关于本站 Cookie 的使用提示

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