网络能耗系统模型及能效算法  

Network Energy Consumption Models and Energy Efficient Algorithms

作　　者：张法[1] Antonio Fernandez Anta 王林[1,2] 侯晨颖[1,2] 刘志勇[1,3] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院研究生院,北京100190 [3]中国科学院计算技术研究所计算机体系结构国家重点实验室,北京100190 [4]马德里高等研究院网络所,西班牙马德里28918

出　　处：《计算机学报》2012年第3期603-615,共13页Chinese Journal of Computers

基　　金：国家自然科学基金重大国际合作项目(61020106002);NSFC-RGC联合项目(61161160566);创新研究群体项目(60921002)资助~~

摘　　要：网络能耗问题是当前网络研究和发展的重要问题,影响着网络的设计、应用和发展.当前网络能效算法的研究大多从网络局部角度关注于网络某一(些)设施的能耗问题,缺乏从网络全局的角度研究网络整体能耗的算法和策略.文中从网络全局角度研究网络的能耗模型和算法问题.文中基于3种基本网络数据传递模式和3种基本网络能耗机制,构建了网络能耗系统优化模型,对其中5种关键系统模型给出了详细的描述.针对几个关键系统模型,文中给出了形式化描述并且提出了相应的优化的节能路由算法.文中给出的网络系统能耗优化模型有助于对于网络能耗的理解和分析,所提出的能耗优化的网络数据包路由算法可以从网络路由的角度有效降低网络能耗.Energy consumption is a momentous problem that severely challenges further design and application of networks.While most researches work on a local view of some aspects（e.g.some devices used in networks） of the energy consumption problems in networks,there has been scarce research on a global view to reduce the amount of energy consumed at a network level（e.g.routing,network deployment）.Energy consumption problem is investigated from network routing aspect in this paper.Energy consumption optimization strategies are developed from the aspect of network routing on the network system level.Combining three traffic arrival modes and three energy adaptation modes,optimized network energy consumption models are presented first.Further some energy efficient routing algorithms are developed for specific system models including the Continuous Flow with Speed Scaling model with bandwidth constraint,and the Continuous Flow with Rate Adaptation model.A model and corresponding algorithm for bi-criteria system are also developed so that a trade-off can be made between energy consumption and network delay.While the models can help understand the energy consumption optimization problems from the aspect of network routing on the network system level,the energy efficient routing algorithms can significantly reduce the energy consumed for network packet transmission.

关 键 词：能耗 系统模型 能效算法 最优化 网络延迟 绿色计算 

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