Journal of Frontiers of Computer Science and Technology ›› 2016, Vol. 10 ›› Issue (11): 1555-1563.DOI: 10.3778/j.issn.1673-9418.1509097

Previous Articles     Next Articles

Game-Theory Based Energy-Saving Grooming Algorithm

XUE Longyan+, WANG Xingwei, LI Fuliang, HUANG Min   

  1. College of Information Science & Engineering, Northeastern University, Shenyang 110819, China
  • Online:2016-11-01 Published:2016-11-04

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

薛龙燕+,王兴伟,李福亮,黄  敏   

  1. 东北大学 信息科学与工程学院,沈阳 110819

Abstract: As the core part of next generation backbone transmission network, multi-granularity transport networks have 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 electricity resources, it’s important to further improve the capacity and performance of data network transmission. This paper studies the features that the multi-granularity transport networks can establish new paths and delete old paths in a high speed, introduces the ideas of game equilibrium into traffic guidance process, and designs a kind of energy-saving guidance algorithm based on game theory that can achieve the traffic grooming and energy-saving effectively at the same time. Finally, this paper simulates the proposed algorithm on the topologies of EON and CERNet2, the results show that the algorithm is feasible and effective.

Key words: multi-granularity transmission networks, game-theory, energy-saving, traffic grooming, blocking

摘要: 多粒度传送网作为下一代骨干传输网的核心部分,其高带宽和节能优势受到广泛关注。但是,由于用户不断激增的带宽需求和全球电力资源日趋紧张的现状,需要对网络传输系统的容量和性能作进一步的提高。对多粒度传送网能够快速提供新链路和删除旧链路的特点进行了研究,并将博弈均衡的思想引入业务量疏导的选路过程中,设计了一种基于博弈理论的多粒度传送网节能疏导算法。该算法不仅降低了业务阻塞率,而且节省了网络能耗。在拓扑EON和CERNet2下对算法进行了评估,仿真结果表明该算法具有可行性和有效性。

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