基于博弈理论的节能疏导算法  

Game-Theory Based Energy-Saving Grooming Algorithm

作　　者：薛龙燕 王兴伟[1] 李福亮[1] 黄敏[1] XUE Longyan;WANG Xingwei;LI Fuliang;HUANG Min(College of Information Science & Engineering, Northeastern University, Shenyang 110819, China)

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机科学与探索》2016年第11期1555-1563,共9页Journal of Frontiers of Computer Science and Technology

基　　金：国家杰出青年科学基金Nos.61225012;71325002;国家自然科学基金Nos.61572123;61502092;高等学校博士学科点专项科研基金优先发展领域资助课题No.20120042130003~~

摘　　要：多粒度传送网作为下一代骨干传输网的核心部分,其高带宽和节能优势受到广泛关注。但是,由于用户不断激增的带宽需求和全球电力资源日趋紧张的现状,需要对网络传输系统的容量和性能作进一步的提高。对多粒度传送网能够快速提供新链路和删除旧链路的特点进行了研究,并将博弈均衡的思想引入业务量疏导的选路过程中,设计了一种基于博弈理论的多粒度传送网节能疏导算法。该算法不仅降低了业务阻塞率,而且节省了网络能耗。在拓扑EON和CERNet2下对算法进行了评估,仿真结果表明该算法具有可行性和有效性。As the core part of next generation backbone transmission network, multi-granularity transport networkshave attracted more and more attention because of the advantages of high bandwidth and energy saving. However,due to the growing tendency of users’bandwidth in demand and the increasing tense situation of global electricityresources, it’s important to further improve the capacity and performance of data network transmission. This paperstudies the features that the multi-granularity transport networks can establish new paths and delete old paths in ahigh speed, introduces the ideas of game equilibrium into traffic guidance process, and designs a kind of energy-savingguidance algorithm based on game theory that can achieve the traffic grooming and energy-saving effectively at thesame time. Finally, this paper simulates the proposed algorithm on the topologies of EON and CERNet2, the resultsshow that the algorithm is feasible and effective.

关 键 词：多粒度传送网 博弈 节能 疏导 阻塞 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]