用户名: 密码: 验证码:
基于可重构技术的网络节点节能问题关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
互联网已经成为支撑现代社会经济发展、社会进步和科技创新的最重要的基础设施之一。随着互联网的日益普及,互联网在满足人们对网络的规模、功能和性能等方面需求的同时也逐渐暴露出一些问题。能耗方面,信息和通信技术行业作为全球增长最快的行业之一,其碳排放也随着行业的增长而不断增长,目前信息和通信技术领域的碳排放占全球的2%,这一比例将在2020年翻一番。2008年网络基础设施,包括路由器、服务器、交换机、冷却设施等设备共消耗8680亿度电,占全球总耗电量的5.3%。按照目前的增长趋势,到2025年,IT行业的平均能耗将达到2006年的5倍,网络领域更会达到13倍。能耗问题已成为信息和通信技术持续发展的重大障碍。国家863计划信息技术领域重大专项“新一代高可信网络”提出了“可重构柔性网络”的思想,致力于建设能够承载新型业务、提供可靠服务保证、用户规模可规划、网络资源可管理、节点服务能力可重构、绿色节能的下一代网络与业务国家试验床。针对绿色网络对网络节点节能的需求,本文依托可重构柔性网络的研究工作,研究网络节点的绿色节能技术。
     本文从节点设备能耗跟随业务负载变化的思想出发,将节点能耗调整抽象为资源分配和资源调整的物理本质问题,研究基于可重构技术的网络节点能耗调整机制。首先研究基于构件运算的系统可重构理论;其次研究构件模型和构件能耗感知模型;再次研究基于构件重构的能耗细粒度调整方法;最后设计一种网络节点的低能耗转发架构。具体而言,本文主要研究成果如下:
     ●对构件重构的基本理论进行研究,定义了构件和重构操作的相关概念,提出了可重构系统的代数模型。针对可重构系统在形式化描述和重构建模方面的不足,用代数学方法对可重构构件,构件组合,可重构系统的属性和行为特征进行抽象,把构件组合定义成构件的“运算”实现,结合进程代数中算子的概念,定义了多种构件组合运算,建立了可重构系统的代数模型。在代数模型基础上,提出了重构建模和重构范式,为使用可重构技术实现能耗调整奠定了理论基础。
     ●针对构件的能耗感知问题进行研究,提出了内嵌能耗感知机制的构件模型。构件模型使用构件代理完成决策和重构部署,利用代理接口完成构件间的交互。在构件组装层面引入具有感知功能的容器隔离底层操作系统的影响,构件模型遵循重构范式实现构件连接关系的重构。构件模型为构件提供了运行环境,为重构操作提供了支撑。分析构件的能耗产生原因,根据构件开发过程和运行环境的特点定义了3个能耗特征量,提出了一种利用BP神经网络估算构件能耗的模型。能耗模型对3个能耗特征量进行度量,使用BP神经网络拟合出构件特征量与构件能耗的非线性函数关系,并通过实验验证了能耗感知模型的有效性。内嵌能耗感知机制的构件模型支持了构件重构并提供了能耗调整对象。
     ●针对时延敏感业务的能耗调整问题,提出了截止时间约束下的频率调节算法。首先分析了业务时延特性,结合可重构柔性网络思想提出了一种业务时延特性区分方法。根据时延敏感业务对节点服务性能的要求,提出了一种以构件运行截止时间为约束的频率调节算法。算法使用频率调节点密度在构件组内部快速选择频率调节点,通过插入频率调节代码降低构件能耗。最后使用Zebra容器原型和Wattch功耗仿真软件进行了仿真实验,实验结果表明,频率调节算法可以节省构件组20%-40%的能耗,可使构件组能耗跟随业务负载发生变化,实现设备能耗的细粒度调整。
     ●针对非时延敏感业务的能耗调整问题,提出了基于构件重构的能耗细粒度调整方法。为解决能耗调整时机的决策问题,提出了一种基于业务流特征分析的多时间尺度重构决策算法。该算法首先对到达业务流的突发水平进行分析选择合适的流模型,然后针对选定的流模型提取流特征进行能耗调整时机决策。仿真结果表明该算法可以准确选择流模型,可以提高能耗调整的成功率和准确率并能降低能耗调整对业务的影响。其次,在对构件化路由器低能耗模型分析的基础上,提出了基于构件重构的能耗细粒度调整方法。该方法使用布尔二次指数平滑法预测网络负载变化;使用遗传算法并行搜索构件配置空间,能够快速搜索出低能耗构件配置方案。使用真实网络流量进行实验,结果表明该方法能够根据负载的动态变化进行构件重构,能够使路由器能耗跟随业务负载进行变化,与传统算法相比可以节省60%的算法运行时间,降低构件组25%能耗,实现了设备能耗的细粒度调整。
     ●针对网络节点能耗调整机制的部署问题,基于交换中转发的思想设计了一种低能耗转发架构。该架构通过模糊转发流水交换减少了路由器转发和交换阶段的存储需求和访存次数。该机制复用多个低速节点构成多级流水线结构,可降低报文IP查表和交换的硬件实现复杂度。通过重构规模化执行部件间的连接拓扑,可以部署论文提出的能耗调整机制。建立了交换中转发机制的能耗模型,仿真结果表明该机制可将路由查表中的存储开销降低为传统先转发后交换机制的50%,并且可节省查表过程中12.5%的能耗。
     本文的研究成果对准确把握构件可重构系统的宏观特征,实现构件能耗感知,部署能耗细粒度调整机制具有重要的应用价值,将直接为基于可重构技术实现能耗跟随负载变化和绿色网络能耗管理问题的解决提供研究思路和理论依据。
The internet has been one of important infrastructure to support Modern social and economic development, social progress and scientific and technological innovation. The Internet to meet people on the network size, functionality and performance needs, while also gradually revealed some problems. In energy consumption, information and communication technology industry as one of the fastest growing industries worldwide, Carbon emissions are also growing with the growth of the industry. The carbon emissions of information and communication technology accounted for2%of the world, which will be double in2020. Network infrastructure, including routers, servers, switches, cooling facilities and other equipment consume868billion kWh of electricity in2008, Accounting for5.3%of the world's total electricity consumption. With the current growth trends, in2025, The average energy consumption of the IT industry will reach five times that of2006, network areas will reach13times. Energy consumption has become a major obstacle to sustainable development in information and communication technology. National863Program IT major projects in the field of "A new generation of high-trusted network" proposed the reconfigurable flexible network idea. Committed to building capable of carrying a new business, provide a reliable service support to QoS, user scale planning, network resources can be managed, node service capabilities can reconfigure, building a green next-generation networks and services national test bed. On the demand of Green Network, this article relies on research of reconfigurable flexible network, studying the energy-saving technologies of the network nodes.
     In this paper, we proposed an idea of node device energy consumption following the traffic load changes. Adjusting node energy consumption can be abstract to the physical nature of the resource allocation and resource adjustment. First, study reconfigurable theory based component computing system, second, study the energy consumption of the component perceptual model. Third, research a fine-grained adjustment method component-based reconstruction of the energy consumption. Last, design a low power scheme for the network nodes forwarding. Specifically, the main findings of this article are as follows:
     This paper focuses on the lacks at methodology of describing formal model and reconfigurable attributes of the reconfigurable system, abstracts and describes the attributes and the behaviors of reconfigurable system, component combination and reconfigurable method by algebraic method. By understanding the component combination an operation, that is a new idea, and extending the calculus in process algebraic, some component combination operators are defined and then a formal algebraic model of reconfigurable system is proposed. Based this model some reconfigurable attributes are analyzed and a few reconfigurable nomal formats is proposed. All above viewpoints construct theoretical footstone for designing reconfigurable system.
     This paper focuses on the energy-aware problem of components, starts at a software component architecture level, considers the functional relation between software component characteristic quantities and software energy as nonlinear (linear functional relation can be considered as a special nonlinear functional relation). Next, the paper presents an energy model at architecture level by using BP neural network. The energy model measures three software characteristic quantities at architecture level and uses BP neural network to fit the functional relation between software characteristic quantities and software energy. Experimental results show that this model is effective. Based on the energy aware model, energy aware component model is proposed. In this model, such as energy aware, decision, and execution are into components, and then supports their dynamic configuration with the reconfigure technology. Based on principles of the Separation of Concerns and the Dynamic Software Architecture (DSA) technology, the component model can help components running and reconfiguring.
     For the delay-sensitive traffic, paper introduce the frequency scaling consistency and the algorithm assisted with could make dynamic frequency scaling by automatically inserting dynamic frequency scaling source code in presented. The algorithm has been realized in Zebra container prototype and Wattch emulator software. The results show that we can save20%-40%energy consumption of components. The meticulous-grained device energy scaling is implemented to validate that the components energy can changed with application load variety.
     In order to solve the energy saving problem of no-delay-sensitive traffic, a multiscale reconfigure decision algorithm is proposed. The effective model of self-similarity or multiracial traffic was obtained using the Hurst index; the effective envelope is obtained using the effective bandwidth and effective envelope theorem. Then, traffic parameters are obtained using network calculus to perform reconfigures decision. The simulations prove that the traffic model can be selected accurately; the rate of success and accurate of reconfigure are improved; the effect to traffic delay is reduced. This paper proposes an energy meticulous-grained scaling algorithm to deal with the routers'energy problem, which is based on the idea that components energy can changed with application load variety. It first predicts the future workloads of the applications with Brown's quadratic exponential smoothing method to make reconfiguration catch up with loads. Next, it adopts a genetic algorithm to parallel find the optimal reconfiguration policy. The real network traffic is used to check the algorithm. Experimental results demonstrate the approach can adapt the router's energy according to the change of network traffic, save the algorithm computing time60%and greatly reduce the energy consumption25%.
     We focus on the low-energy architecture designing problem of reconfigurable flexible network forwarding plane. In this paper, we consider building a FIS mechanism based forwarding in switching idea. The memory requiring and accessing reduced by blurredly forwarding and piping switching. The multilevel line framework in FIS is made by many slow processing units. It can obtain higher performance and lookup speed through cosmically running. Simultaneously, it can reduce the complexity of hardware implementation. Energy model of FIS and FBS is established. Experiments using real-life routing tables demonstrate that our FIS solution can reduce the power of routing lookup12.5%than FBS clearly.
     The conclusions of this thesis offer a fine-grained adjustment method component-based reconstruction of the energy consumption which contains the energy resource allocation and resource adjustment, which is great valuable to accurately grasp the macro features of component reconfigurable system. And it can provide theoretical foundation and research model directly for the research on the green network based on the idea of node device energy consumption following the traffic load changes.
引文
[1]中国互联网络信息中心[EB/OL]. http://www.cnnic.cn/
    [2]M. Lyons, D. T. Neilson, and T. R. Salamon, Energy efficient strategies for high density telecom applications[R], Princeton University,Supelec, Ecole Centrale Paris and Alcatel-Lucent Bell Labs Workshop on Information, Energy and Environment, June 2008.
    [3]孙志刚,戴艺,龚正虎,面向下一代互联网的可扩展路由器体系结构-MPFS[J],中国科学E辑:信息科学,2008年第38卷,第10期:1652~1662
    [4]W. Jiang, Q. Wang, and V. K. Prasanna, Beyond TCAMs:An SRAMbased parallel multi-pipeline architecture for terabit IP lookup, in Proc.INFOCOM[C],2008, pp. 1786-1794.
    [5]A Prototype Power Management Proxy for Gnutella Peer-to-Peer File Sharing; Miguel Jimeno, Ken Christensen,32nd IEEE Conference on Local Computer Networks[C],2007 Dublin, Ireland
    [6]Ethernet Adaptive Link Rate (ALR):Analysis of a Buffer Threshold Policy; Chamara Gunaratne and Ken Christensen, Stephen W. Suen, Global Telecommunications Conference,2006. GLOBECOM '06[C]. IEEE San Francisco, CA, USA
    [7]Garry Epps, David Tsiang, Tom Bowes, System Power Challenges[R], Cisco Routing Research Seminar August 29,30th 2006, Available at http://www.cisco.com/ web/about/ac50/ac207/proceedings/POWER_GEPPS_rev3.ppt
    [8]新华网[EB/OL]. http://news.xinhuanet.com/world/2010-07/01/c_12287516.htm
    [9]中国广东核电集团[EB/OL]. http://www.cgnpc.com.cn/n2881959/n3065935/n3070280 /n3098247/
    [10]D. E. Taylor, Survey and taxonomy of packet classification techniques[J], ACM Comput. Surv., vol.37, no.3, pp.238-275,2005.
    [11]M. Gupta and S. Singh, "Greening of the Internet," in Proc. SIGCOMM,2003, pp.19-26.
    [12]李国杰.信息科学技术的长期发展趋势和我国的战略取向[J].中国科学:信息科学,2010,40(1):123-134.
    [13]汪斌强.“新一代高可信网络—可重构路山器构件组研制”项目课题中请书[R].郑州:信息工程大学,2007.
    [14]袁博,汀斌强,张博.绿色网络的实例——可重构柔性网络[J].电信科学,2011,27(10),200-208
    [15]NSF NeTS FIND Initiative. Future Internet Design[EB/OL], http://www.nets-find.net/.
    [16]The European Community's Seventh Programme. The FP7 4WARD Project[EB/OL], http://www.4ward-project.eu/.
    [17]The European Community's Seventh Programme. The FP7 Autonomic Internet Project[EB/OL], http://ist-autoi.eu/autoi/.
    [18]National Institute Of Information (NICT). AKARI Project[EB/OL], http://akari-project.nict.go.jp.
    [19]张宏科等.新网络体系基础研究——一体化网络与普适服务[J],电子学报,2007,35(4):593-598.
    [20]Hongbin Luo, Yajuan Qin, Hongke Zhang. A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet[J]. IEEE Trans. Parallel Distrib. Syst.2009,20(12): 1790-1802.
    [21]吴建平等,下一代互联网体系结构基础研究及探索[J],计算机学报,2008,31(9):1536-1548.
    [22]Global Environment for Network Innovations[EB/OL], http://www.geni.net.
    [23]GENI PlanetLab[EB/OL], http://www.planet-lab.org/.
    [24]N. McKeown, et al., OpenFlow:enabling innovation in campus networks[J], ACM SIGCOMM Computer Communication Review,2008,38(2):69-74.
    [25]张小平等,可扩展路由器[J],软件学报,2008,19(2):1452-1464.
    [26]汪斌强.可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统总体实施方案-系统总体设计[R],国家863重大专项课题报告,2003.
    [27]W. BS, Research and implementation on a new router architecture[D], Changsha:National University of Defense Technology,2005.
    [28]龚正虎等,软件集群路由器体系结构的研究[J],国防科技大学学报,2006,28(3):40-43.
    [29]Weiming Wang, Ligang Dong, Bin Zhuge, Analysis and Implementation of an Open Programmable Router Based on Forwarding and Control Elements Separation[J], Journal of Computing Science and Technology,2008,23(5):769-779.
    [30]The Xbind Research Project[EB/OL], http://comet.columbia.edu/xbind/.
    [31]The Click Modular Router Project[EB/OL], http://www.pdos.lcs.mit.edu/click/.
    [32]W. Louati, et al., Configurable software-based edge router architecture[J], Comput Communication,2005,28(14):1692-1699.
    [33]I. Houidi, et al., An extensible software router data-path for dynamic low-level service deployment[A], Proc. High Performance Switching and Routing[C],2006:6-9.
    [34]R. Ferreira, et al., A low cost and adaptable routing network for reconfigurable systems, Comput Communication,2009:1-8.
    [35]M. Hidell, et al., Distributed control for decentralized modular routers[A], Proc. SNCNW[C],2004.58-65
    [36]A. Jamalipour, Reconfigurable Networks[J], IEEE Wireless Communications,2006:2-3.
    [37]N.A.L.M. V.Gazis, A generic model for reconfigurable protocol stacks in beyond 3G[J], IEEE Wireless Communications,2006,1(13):70-78.
    [38]汪斌强,邬江兴,下一代互联网的发展趋势及相应对策分析[J],信息工程大学学报,2009,10(1):1-6.
    [39]徐恪等,可重构路由开发环境[J],中国教育网络,2010:46-48.
    [40]卢泽新,张晓哲,基于虚拟化技术的可重构路由器控制平面模型[J],信息工程大学学报,2009,10(1):12-17.
    [41]Wu Chun ming, Wang B Q. On the Design of Green Reconfigurable Router towards Energy Efficient Internet[A]//Proc IEEE GreenComm 09[C]. Dresden:IEEE,2009.83-87
    [42]F. Yuan, et al., Service mapping in Open and Reconfigurable routing and switch node,[A] Proc. Computer Science and Information Technology (ICCSIT)[C],20103rd IEEE International Conference,2010:199-203.
    [43]第一代可重构路由器,开启网络新时代ZXR10 M6000产品[EB/OL], http://www.zte.com.cn/cn/products/wirelines/bearer_network/router_bmsg/zxr10_router/20 1005/t20100510 184459.html.
    [44]Medvidovic N, Taylor R N. A classification and comparison framework for software architecture description languages[J]. IEEE Transactions on Software Engineering,2000, 26(1):156-168
    [45]Flavio Oquendo. Formally modelling software architectures with the UML 2.0 profile for π-ADL[J]. ACM SIGSOFT Software Engineering Notes Homepage archive. Volume 31 Issue 1, January 2006,31(1):1-13.
    [46]Jie Ren, Taylor R N. A secure software architecture description language[A].//Proceedings of the Workshop on Software Security Assurance Tools, Techniques, and Metrics[C]. California, USA,2005. Gaithersburg MD, U,S. National Institute of Standards and Technology,2006:82-90
    [47]Allen RJ. A formal approach to software architecture[D]. Pittsburgh:Carnegie Mellon University,1997.
    [48]Magee J, Kramer J. Dynamic structure in software architectures[A]. In:Kaise GE, ed. Proc. of the 4th Symp. on the Foundations of Software Engineering (ACM SIGSOFT'96)[C]. New York:ACM Press,1996.3-14.
    [49]Canal C, Fuentes L, Pimentel E, Troya JM, Vallecillo A. Extending CORBA interfaces with protocols[J]. The Computer Journal,2001,44(5):448-462.
    [50]Giese H. Contract-Based component system design[A]. In:Proc. of the 33rd Hawaii Int'l Conf. on Systems Sciences[C]. IEEE Press,2000.125-134.
    [51]Finkbeiner B, Kruger I. Using message sequence charts for component-based formal verification[A]. In:Proc. of the OOPSLA Workshop on Specification and Verification of Component-Based Systems[C]. ACM,2001.221-230.
    [52]He Jifeng, Liu Zhiming, Li Xiaoshan. Component Calculus[R]. UNU/IIST Report No.285. 2003.
    [53]Ter Beek MH, Ellis CA, Kleijn J, Rozenberg G. Synchronizations in team automata for groupware systems[J]. The Journal of Collaborative Computing,2003,12(1):21-69.
    [54]Brim L, Cerna I, Varekova P, Zimmerova B. Component-Interaction automata as a verification-oriented component-based system specification[A]. In:Proc. of the SAVCBS[C].2005.2005.31-38.
    [55]Attie PC, Lynch NA. Dynamic input/output automata, a formal model for dynamic systems[A]. In:Proc. of the 20th Annual ACM Symp. on Principles of Distributed Computing (PODC2001)[C]. New York:ACM,2001.314-316.
    [56]Will Tracz. Implementation working group summary[R]. Reuse in Practice Workshop Summary, Alexandria VA, Apr 1990:10-19.
    [57]M Gerosa, M Pimentel, H Fuks. Development of groupware based on the 3C collaboration model and component technology [A]. In:Proc.12th International workshop, CRIWG 2006[C], vol.4154, Medina del Campo, Spain, September 17-21.2006:302-309
    [58]王千祥,申峻嵘,梅宏.自适应软件初探[J].计算机科学,2004,31(10):168-171.
    [59]杨芙清.软件工程技术发展思索.软件学报.2005,16(1):1-7.
    [60]吕建,马晓星,陶先平,曹春,黄宇,余萍.面向网构软件的环境驱动模型与支撑技术研究[J].中国科学E辑,2008,38(6):1-37.
    [61]Yun D, Lee J. Research in green network for future Internet[J]. Journal of KIISE.2010, 28(1):41-51
    [62]林闯,田源,姚敏.绿色网络和绿色评价:节能机制、模型和评价[J].计算机学报.2011,34(4):593-612
    [63]Chunming Wu,Bq wang. On the Design of Green Reconfigurable Router towards Energy Efficient Internet[J]. IEEE network magazine. Communication magazine IEEE, JUN,2011, 49(6):83-87
    [64]杨芙清,吕建,梅宏.网构软件技术体系:一种以体系结构为中心的途径[J].中国科学(E辑),2008,38(6):818-828.
    [65]梅宏,黄罡,赵海燕,焦文品.一种以软件体系结构为中心的网构软件开发方法[J].中国科学(E辑),2006,36(10):1100-1126.
    [66]Shin DK, Kim JH, Lee SS. Intra-Task voltage scheduling for low-energy hard real-time applications[J]. IEEE Design & Test of Computers,2001,18(2):20-30.
    [67]Burd TD, Brodersen RW. Design issues for dynamic voltage scaling[C]. In:ACM, ed. Proc. of the 2000 Int'l Symp. on Low Power Electronics and Design. New York:ACM Press, 2000.9-14.
    [68]Puschner P, Burns A. A Review of Worst-Case Execution-Time Analysis [M]. Holand: Kluwer Academic Publishers,1999.
    [69]Mueller F. Static cache simulation and its applications [D]. Department of Computer Science, Florida State University,1994.
    [70]Colin A, Puaut I. Worst case execution time analysis for a processor with branch prediction[J]. Real-Time System,2000,18(2/3):249-274.
    [71]Vallecillo A, Hernandez J, Troya JM. Component interoperability[R]. Technical Report, Universidad de Malaga,2000.
    [72]Yang FQ. Thinking on the development of software engineering technology[J]. Journal of Software,2005,16(1):1-7 (in Chinese with English abstract).
    [73]Benini L, De Micheli G. System-Level power optimization:Techniques and tools[J]. ACM Trans, on Design Automation of Electronic Systems (TODAES),2000,5(2):115-192.
    [74]Tiwari V, Malik S, Wolfe A. Compilation techniques for low energy:An overview[A]. In: IEEE, ed. IEEE Symp. on Low-Power Electronics[C]. Washington:IEEE Computer Society Press,1994.1-3.
    [75]Seng JS, Tullsen DM. The effect of compiler optimizations on pentium 4 power consumption[C]. In:IEEE, ed. Proc. of the 7th Annual Workshop on Interaction between Compilers and Computer Architectures. Washington:IEEE Computer Society Press,2003. 1-6.
    [76]Tiwari V, Malik S, Wolfe A, Lee MT-C. Instruction level power analysis and optimization of software[J]. Journal of VLSI Signal Processing Systems,1996,13(2):1-18.
    [77]Kim HS, Irwin MJ, Vijaykrishnan MJ, Kandemir M. Effect of compiler optimizations on memory energy[C]. In:IEEE ed. IEEE Workshop on Signal Processing Systems. Washington:IEEE Computer Society Press,2000.663-672.
    [78]Hsu C-H, Kremer U. Compiler-Directed dynamic voltage scaling based on program regions[R]. Technical Report, DCS-TR461:Rutgers University,2001.1-9.
    [79]Kim HS, Vijaykrishnan N, Kandemir M, Irwin MJ. Adapting instruction level parallelism for optimizing leakage in VLIW architectures[C]. In:ACM, ed. Proc. of the Languages, Compilers, and Tools for Embedded Systems (LCTES 2003). New York:ACM Press,2003. 275-283.
    [80]Delaluz V, Kandemir M, Vijaykrishnan N, Irwin MJ. Energy-Oriented compiler optimizations for partitioned memory architectures[C]. In:ACM, ed. Proc. of the Int'l Conf. on Compilers, Architectures, and Synthesis for Embedded Systems (CASES 2000). New York:ACM Press,2000.1-10.
    [81]Casmira J, Grunwald D. Dynamic instruction scheduling slack[C]. In:Proc. of the 2000 KoolChips Workshop, Held in Conjunction with MICRO 2000 Monterey.2000.1-7.
    [82]Hsu CH. Compiler-Directed dynamic voltage and frequency scaling for CPU power and energy reduction [D]. New Brunswick:State University of New Jersey,2003.
    [83]刘啸滨,郭兵,沈艳等.嵌入式软件体系结构级能耗建模方法[J].软件学报.23(2),2012:230-239
    [84]Salehie M, Tahvildari L. Self-Adaptive software:Landscape and research challenges[J]. ACM Trans, on Autonomous and Adaptive Systems,2009,4(2):1-42.
    [85]Wang QX. Towards a rule model for self-adaptive software[J]. SIGSOFT Software Engineering Notes,2005,30(1):1-5.
    [86]Keeney J. Completely unanticipated dynamic adaptation of software [D]. Dublin:Trinity College, University of Dublin,2004.
    [87]Dowling J, Cahill V. The K-component architecture meta-model for self-adaptive software[C]. In:Proc. of the Int'l Conf. on Meta level Architectures and Separation of Crosscutting Concerns.2001.81-88.
    [88]Paspallis N, Papadopoulos GA. An approach for developing adaptive, mobile applications with separation of concerns[C]. In:Proc. Of the 30th Annual Int'l Computer Software and Applications Conf. (COMPSAC).2006.299-306.
    [89]Oreizy P, Gorlick MM, Taylor RN, Heimbigner D, Johnson G, Medvidovic N, et al. An architecture-based approach to self-adaptive software[J]. IEEE Intelligent Systems,1999, 14(3):54-62.
    [90]Garlan D, Cheng SW, Huang AC, Schmerl B, Steenkiste P. Rainbow:Architecture-Based self-adaptation with reusable infrastructure[J]. IEEE Computer,2004,37(10):46-54.
    [91]Moreira R, Blair G, Carrapatoso E. FORMAware:Framework of reflective components for managing architecture adaptation[C]. In:Proc. of the 3rd Int'l Workshop on Software Engineering and Middleware. Orlando,2002.
    [92]Bruneton E, Coupaye T, Stefani JB. Recursive and dynamic software composition with sharing[C]. In:Proc. of the 7th Int'l Workshop on Component-Oriented Programming (WCOP).2002.
    [93]Yang FQ, Lv J, Mei H. Technical framework for Internetware:An architecture centric approach[J]. Science in China (Series E),2008,38(6):818-828
    [94]Mei H, Huang G, Zhao HY, Jiao WP. A software architecture centric engineering approach for Internetware[J]. Science in China (Series E),2006,36(10):1100-1126
    [95]Lu J, Ma XX, Tao XP, Cao C, Huang Y, Yu P. On environment-driven software model for Internetware[J]. Science in China (Series E),2008,38(6):864-900
    [96]易会战,陈娟,杨学军等,基于语法树的实时动态电压调节低功耗算法[J].软件学报,2005,16(10):1726-1734
    [97]Sarajedini A, Hecht-Nielsen R. The best of both worlds:Casasent networks integrate multilayer perceptrons and radial basis functions[A]. In:Proc. of the IEEE Int'l Joint Conf. on Neural Networks[C].1992.905-910. [doi:10.1109/IJCNN.1992.227084]
    [98]Hsu Chung-Hsing, Kremer U. The design, implementation, and evaluation of a compiler algorithm for CPU energy reduction[A]. Proceeding of the ACM SIGPLAN Conference on Programming Languages, Design, and Implementation (PLDI'03)[C]. San Diego, CA, 2003:38-48
    [99]Tan TK, Raghunathan AK, Lakishminarayana G, Jha NK. High-Level software energy macro-modeling[A]. In:Proc. of the 38th ACM Conf. on Design Automation[C].2001. 605-610.
    [100]Tan TK, Raghunathan AK, Jha NK. Software architectural transformations:A new approach to low energy embedded software[A]. In:Proc. of the Design Automation Test in Europe[C].2003.1046-1051.
    [101]Lee I, Philippou A, Sokolsky O. Process algebraic modelling and analysis of power-aware real-time systems[J]. Journal of Computing and Control Engineering,2002,13(4):180-188.
    [102]Senn E, Laurent J, Juin E, Diguet JP. Refining power consumption estimations in the component based AADL design flow[A]. In:Proc. of the IEEE Conf[C]. on Specification, Verification and Design Language.2008.173-178.
    [103]Zhang TT, Wu X, Li CD, Dong YW. On energy-consumption analysis and evaluation for component-based embedded system with CSP[J]. Chinese Journal of Computers, 2009,32(9):1-8 (in Chinese with English abstract).
    [104]Chen LQ, Shao ZQ, Fan GS. Energy consumption modeling and analysis for distributed real-time and embedded systems[J]. Journal of East China University of Science and Technology (Natural Science Edition),2009,35(2):250-255 (in Chinese with English abstract).
    [105]Zhao X, Guo Y, Lei ZY, Chen XQ. Estimation and analysis of embedded operating system energy consumption[J]. Acta Electronica Sinica,2008,36(2):209-215 (in Chinese with English abstract).
    [106]Mosse D, Aydin H, Childers B, Melhem R. Compiler-Assisted dynamic power-aware scheduling for real-time applications[C]. In:ACMed. Proc. of the Workshop on Compilers and Operating Systems for Low-Power (COLP 2000). New York:ACM Press,2000. 194-203.
    [107]雷霆,李曦,周学海.低能耗软件设计中的性能无损电压调度技术研究[J].计算机研究与发展.2006,43(6):1090-1096
    [108]Quagga Guide. [DB/OL]. http://quagga.net
    [109]Brooks D, Tiwari V, Martonosi M. Wattch:A framework for aechitectural-Level power analysis and optimizations[J] Proceedings of the 27th International Symposium on Computer Architevture(ISCA). Vancouver, British Columbia, Canada,2000:83-94
    [110]Colin A, Puaut I. Worst case execution time analysis for a processor with branch prediction[J]. Real-Time System,2000,18(2/3):249-274.
    [111]R.Bolla, R.Bruschi, F.Davoli, F.Cucchietti, Energy Efficiency in the Future Internet:A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures[J], IEEE Communication Surveys and Tutorials.13(2).223-244
    [112]R. Bolla, R. Bruschi, et al. The potential Impact of Green Technologies in Next-Generation Wireline Networks Is There Room for Energy Saving Optimization[J]. IEEE communication magazine 2011 Aug,49(8):80-86
    [113]Yun D, Lee J. Research in green network for future Internet[J]. Journal of KIISE.2010, 28(1):41-51
    [114]Chabarek J, Sommers J, Barford P, Estan C, Tsiang D,Wright S (2008) Power awareness in network design and routing[A]. In:Proceedings of the 27th conference on computer communications (INFOCOM)[C], Phoenix, AZ, April,2008. pp 457-465
    [115]R. Bolla, R. Bruschi, Ranieri. A Energy-aware equipment for next-generation networks[A]. In:Proceedings of the 2nd ACM SIGCOMM workshop on Programmable routers for extensible services of tomorrow PRESTO 09[C], New York 2009:49-56
    [116]Nedevschi S, Popa L, Iannaccone G, Wetherall D, Ratnasamy S. Reducing network energy consumption via sleeping and rate-adaptation[A]. In:Proceedings of 5th USENIX symposium on networked systems design and implementation[C], San Francisco, CA, pp 323-336(2008)
    [117]Gunaratne C, Christensen K, Suen S, Nordman B. Reducing the energy consumption of Ethernet with an adaptive link rate (ALR)[J]. IEEE Trans Comput 57(4):448-461 (2008)
    [118]Chiaraviglio L, Mcllia M, Neri F. Energy-aware backbone networks:a case study[A]. In: Proceedings of the first international workshop on green communications (GreenComm09)[C], IEEE international conference on communications, Dresden, Germany, June.2009:1-5
    [119]Lachlan L.H. Andrew, Minghong Lin, and Adam Wierman. Optimality, fairness, and robustness in speed scaling designs[J]. SIGMETRICS Perform. Eval. Rev, June 2010. 38:37-48,
    [120]R. Bolla, R. Bruschi, Ranieri. A Green support for PC-based software router:performance evaluation and modeling[A]. In:Proceedings of IEEE international conference on communications, (ICC 2009)[C], Dresden, Germany, June 2009:1-6
    [121]Gunaratne C, Christensen K, Nordman B. Managing energy consumption costs in desktop PCs and LAN switches with proxying, split TCP connections, and scaling of link speed[J]. International Journal of Network Management,2005,15(5):297-310
    [122]M. Mandviwalla, N F. Tzeng. Energy-Efficient Scheme for Multiprocessor-Based Router Linecards[A]. In.Proceeding of the Symposium on Applications and Internet[C], Phoenix, AZ,USA,2006:155-163
    [123]R. Bolla, R. Bruschi, et al. Energy-Aware Performance Optimization for Next-Generation Green Network Equipment[A]. In:Proceeding of PRESTO'09[C], August 21,2009, Barcelona, Spain.19-54
    [124]A. Coiro, M. Listanti, A. Valenti, F. Matera, Reducing power consumption in wavelength routed networks by selective switch off of optical links[J], IEEE J. Sel. Top. Quantum Electron.17 (2) (2010) 428-436.
    [125]R. Bolla, R. Bruschi, F. Davoli, F. Cucchietti, Energy efficiency in the future internet:a survey of existing approaches and trends in energy-aware fixed network infrastructures[J], IEEE Commun. Surveys Tutorials 13 (2) (2011) 223-244.
    [126]Chunming Wu,Bq wang. On the Design of Green Reconfigurable Router towards Energy Efficient Internet[J]. IEEE network magazine. Communication magazine IEEE, JUN,2011, 49(6):83-87
    [127]R. Bolla, R. Bruschi, et al. The potential Impact of Green Technologies in Next-Generation Wireline Networks Is There Room for Energy Saving Optimization[J]. IEEE communication magazine 2011 Aug,49(8):80-86
    [128]ABRY P, BARANIUK R, FLANDRIN P, et al. Multiscale nature of network traffic[J]. IEEE Signal Processing Magazine,2002,19(3):28-46.
    [129]MENTH M, LEHREIDER F, BRISCOE B, et al. A survey of PCN-based admission control and flow termination[J]. IEEE Communications Surveys & Tutorials,2010,12(3):357-375.
    [130]Cruz R L. A Calculus for Network Delay, Part I:Network Elements in Isolation [J]. IEEE Trans on Information Theory,1991,37 (1):114-131.
    [131]Yali Peng, Wei Fan, Jiayao Liu and Fan Zhang. The Research of Traffic Flow Assignment Model based on the Network Calculus of Computer Network[J]. Information Technology Journal.2012,11(3):307-312.
    [132]Ciucu F, Hohlfeld O, Chen L Y. On the convergence to fairness in overloaded FIFO systems[C]. Proceedings of IEEE INFOCOM, shanghai,10-15, April 2011:123-128
    [133]CHEN Xin, XIANG Xu-dong, ZHANG Lei, XU Tong. Network calculus and its application in packet switching networks[J]. Journal of Beijing Information Science & Technology University.2011,26(1):17-25
    [134]Sofack W M, Boyer M. Non preemptive static priority with network calculus[C]. IEEE 16th Conference Emerging Technologies & Factory Automation (ETFA),2011. Toulouse, 5-9 Sept.2011:78-96. DOI:10.1109/ETFA.2011.6058996
    [135]Zhitao Wu, Tangqi Lv, Xuewang Wang, Ning Huang. The buffer size assignment of AFDX based on network calculus[C]. Proceeding of Reliability, Maintainability and Safety (ICRMS),2011 9th International Conference. China Guiyang,12-15 June,2011:1319-1323 DOI:10.1109/ICRMS.2011.5979474
    [136]JIANG Y. A basic stochastic network calculus[A] ACM SIGCOMM Conference on Network Architectures and Protocols[C]. Pisa, Italy,2006.123-134.
    [137]CHENG Z L, BURCHARD A, LIEBEHERR J. A network calculus with effective bandwidth[J]. IEEE/ACM Transactions on Networking,2007,15(6):1442-1453
    [138]李林峰,裘正定.自相似网络流量Hurst指数的迭代估计算法[J]电子与信息学报,2006,V28(12):2371-2373
    [139]张震,汪斌强,陈庶樵,朱珂.基于多维计数型布鲁姆过滤器的大流检测机制[J]电子与信息学报,2010,V32(7):1608-1613
    [140]TAQQU M S, TEVEROVSKY V, WILLINGER W. Is network traffic self-similar or multifractal[J]. Fractals,1997,5(1):63-73.
    [141]R. Bolla, R. Bruschi, A. Ranieri, Green Support for PC-based Software Router: Performance Evaluation and Modeling[A]. Proc.2009 IEEE Internat. Conf. on Communications (ICC 2009)[C], Dresden, Germany, June 2009.1-6
    [142]R. Bolla, R. Bruschi, A. Ranieri, Performance and Power Consumption Modeling for Green COTS Software Router[A]. Proc.1st Internat. Conf. on COMmunication Systems and NETworkS (COMSNETS 2009)[C], Bangalore, India.:1-8
    [143]Brown RG, Meyer RF. The fundamental theorem of exponential smoothing[J]. Journal of Operations Research,1961,9(5):673-685.
    [144]R. Bolla, R. Bruschi, et al. Performance Constrained Power Consumption Optimization in Distributed Network Equipment[A]. In:Proceeding of ICC 2009[C], Dresden, June, 2009:54-71
    [145]Ramirez AJ, Knoester DB, Cheng BHC, McKinley PK. Applying genetic algorithms to decision making in autonomic computing systems[A]. In:Proc. of the 6th Int'l Conf. on Autonomic Computing[C].2009:97-106.
    [146]西安交通大学网络运行周报[EB/OL], http://nic.xjtu.edu.cn/report/20111216/index.html
    [147]LBNL/ICSI Enterprise Tracing Project[EB/OL], http://www.icir.org/enterprisetracing/ download.html
    [148]A. M. Lyons, D. T. Neilson, and T. R. Salamon, "Energy efficient strategies for high density telecom applications," Princeton University,Supelec, Ecole Centrale Paris and Alcatel-Lucent Bell Labs Workshop on Information, Energy and Environment, June 2008.
    [149]J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright,"Power awareness in network design and routing," in Proc. INFOCOM,2008, pp.457-465.
    [150]M. Mandviwalla and N.-F. Tzeng, "Energy-efficient scheme for multiprocessor-based router linecards," in Proc. SAINT,2006.
    [151]S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, and D. Wetherall, "Reducing network energy consumption via sleeping and rateadaptation," in NSDI,2008, pp.323-336.
    [152]Chunming Wu, Bq wang. On the Design of Green Reconfigurable Router towards Energy Efficient Internet[A]. Proc. IEEE GreenComm'09[C], Dresden, Germany, June 2009
    [153]McKeown N. Growth in router capacity[R]. IPAM Workshop, Oct.2003, Lake Arrowhead, CA. Available at http://tiny-tera.stanford.edu/-niekm/talks/index.himl
    [154]Yao F, Demers A, A scheduling model for reduced CPU energy[A]. Proceedings of the 43th Annual IEEE Symposium on Foundations of Computer Science(FOCS'02)[C], Vancouver, BC, Canada,2002:374-382
    [155]Augustine J, Irani S, Swamy C, Optimal power-down strategies [A]. Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science(FOCS'04)[C]. Rome, Italy,2004,530-539
    [156]Pallipadi V, Starikovshiy A, The ondemand governor[A]. Proceedings of the Linux Symposium[C]. Ottawa, Ontario, Canada,2006:215-230
    [157]Nedevschi S, Popa L, Iannaccone G, Ratnasamy S, Wetherall D. Reducing network energy consumption via sleeping and rare-adaptation[A]. Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implemenntation(NSDI'08)[C]. San Francisco, CA,2008:323-336
    [158]S. Thoziyoor, J. H. Ahn, M. Monchiero, J. B. Brockman, and N. P. Jouppi, A comprehensive memory modeling tool and its application to the design and analysis of future memory hierarchies[A], in Proc. ISCA[C],2008, pp.51-62.
    [159]Cianfrani A, Eramo V, Listanti M, Marazza M, Vittorini E. An energy saving routing algorithm for a green OSPF protocol[A].//Proceedings of the 29th IEEE Conference on Computer Communications Workshops (INFOCOM'10)[C]. San Diego, USA,2010:1-5
    [160]W. Jiang and V. K. Prasanna, Reducing dynamic power dissipation in pipelined forwarding engines[A], in Proc. ICCD'09 Proceedings of the 2009 IEEE international conference on Computer design[C],2009,pp.144-149.
    [161]Ye, T.T, Benini. L, De Micheli, G. Analysis of Power Consumption on Switch Fabrics in Network Routers[A], Proceedings of the 39th Design Automation Conference[C]. 2002:524-529.
    [162]S. Sahni and K. S. Kim, Efficient construction of multibit tries for IP lookup[J], IEEE/ACM Trans. Netw.,2003.11(4):650-662,
    [163]戴艺.并行路由器体系结构及其关键技术研究[D],国防科学技术大学,博士论文,2008
    [164]S. Thoziyoor, J. H. Ahn, M. Monchiero, J. B. Brockman, and N. P. Jouppi, A comprehensive memory modeling tool and its application to the design and analysis of future memory hierarchies[A], in Proc. ISCA[C],2008:51-62.
    [165]C. D. Thompson, A Complexity Theory for VLSI[D], Carnegie-Mellon University, August 1980
    [166]RIS Raw Data [Online][EB/OL]. Available:http://data.ris.ripe.net

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700