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

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

作　　者：翟波涛 徐展琦[1] 丁喆[1] 杨帆[1] 王凯[1] 赵国强 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710071

出　　处：《光通信研究》2017年第6期48-51,70,共5页Study on Optical Communications

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

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