计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 68-74.doi: 10.11896/j.issn.1002-137X.2017.06.011

• 网络与通信 • 上一篇    下一篇

一种平滑的基于链路排序的节能算法

黄鸿,虞红芳   

  1. 电子科技大学通信与信息工程学院 成都611731,电子科技大学通信与信息工程学院 成都611731
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受华为网络按需用电项目资助

Smooth Energy-saving Algorithm Based on Link-ranking

HUANG Hong and YU Hong-fang   

  • Online:2018-11-13 Published:2018-11-13

摘要: 针对目前网络级节能方案中存在的链路状态切换频繁的问题,提出了一种平滑的基于链路排序的启发式节能算法。该算法使用了一种新的排序机制,使得连续两次节能策略下的链路状态切换尽可能小,以达到平滑的目的。此外,该算法还综合考查了线卡能耗与链路能耗,以获得更高的节能效率。仿真实验表明,与一种基于链路排序的贪心节能算法相比,该算法链路状态切换频率更小,且节能效率更高;与追求最优节能效率的greenTE算法相比,在节能效率相差不大的情况下,该方法具有更好的平滑性以及更低的时间复杂度。

关键词: 节能算法,链路排序,平滑,低复杂度

Abstract: To decrease the high switching frequency of link states,which is existed in many of today’ s energy-saving algorithms,a smooth energy-saving algorithm based on link-ranking was proposed.In the algorithm,there is a unique sorting mechanism to minimize the switching frequency of link state during continuous time,so that the strategy of the algorithm is smooth.Moreover,the proposed algorithm balances the energy consumption of line-cards and links,in order to achieve higher energy-saving efficiency.The simulation results shows that this method outperforms a greedy algorithm based on link-ranking in terms of energy-saving efficiency and switching frequency of link state,and outperforms greenTE,which pursues the optimal efficiency of energy-saving,in terms of switching frequency of link state and time complexity.

Key words: Energy-saving algorithm,Link-ranking,Smooth,Low time complexity

[1] BOLLA R,BRUSCHI R,CARREGA A,et al.Cutting the energy bills of internet service providers and telecomsthrough power management:an impact analysis[J].Computer Networks,2012,6(10):2320-2342.
[2] PLAN G A.An Inefficient Truth.Global Action Plan Report[R/OL].http://globalactionplan.org.uk.
[3] NEDEVSCHI S,POPA L,IANNACCONE G,et al.ReducingNetwork Energy Consumption via Sleeping and Rate-Adaptation[C]∥Proceedings of USENIX NSDI.2008.
[4] White paper:cisco energy management:a case study in imple-menting energy as a servicehttp:www.cisco.com/en/US/prod/collateral/…/ CiscoEMSWhitePaper.pdf.
[5] WANG H,GARG A,BERGMAN K.Design and demonstration of an all-optical hybrid packet and circuit switched network platform for next generation data centers[C]∥OFC 2010,OTuP3.2010:1-3.
[6] SINGLA A,SINGH A,Ramachandran K,et al.Feasibility study on topology malleable data center networks (DCN) using optical switching technologies[C]∥Optical Fiber Communication Conference and Exposition (OFC) and the National Fiber Optic Engineers Conference(NFOEC).2011:1-3.
[7] BALIGA J,HINTON K,TUCKER R S.Energy Consumption of the Internet[C]∥Proc.Joint International Conference on Optical Internet and the 32nd Australian Conference on Optical Fibre Technology(COIN-ACOFT 2007).Melbourne,Australia,2007:1-3.
[8] GAO S,ZHOU J,AYA T,et al.Reducing network power consumption using dynamic link metric method and power off links[C]∥IEICE Communications.2009.
[9] ZHANG M,YI C,LIU B,et al.GreenTE:Power-aware traffic engineering[C]∥2010 18th IEEE International Conference on Network Protocols (ICNP).Kyoto,2010:21-30.
[10] CHABAREK J,SOMMERS J,BARFORD P,et al.Power awa-reness in network design and routing[C]∥Proc.IEEE INFOCOM.April 2008:457-465.
[11] TSENG P K,CHUNG W H.Near optimal link on/off scheduling and weight assignment for minimizing IP network energy consumption[J].Computer Communications,2012,35(6):729-737.
[12] CUOMO F,ABBAGNALE A,CIANFRANI A,et al.Keepingthe connectivity and saving the energy in the internet[C]∥2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).Shanghai,China,2011:319-324.
[13] WANG N,MICHAEL C,HO K H.Disruption-Free Green Traffic Engineering with NotVia Fast Reroute[J].IEEE Communications Letters,2011,15(10):1123-1125.
[14] ZHOU B,ZHANG F,WANG L,et al.HDEER:A Distributed Routing Scheme for Energy-Efficient Networking[J].IEEE Journal on Selected Areas in Communications,2016,34(5):1713-1727.
[15] AMALDI E,CAPONE A,GIANOLI L G.Energy-aware IPtraffic engineering with shortest path routing[J].Computer Networks,2013,57(6):1503-1517.
[16] Network Group at UESTC.topo_tm_files.https://bit-bucket.org/netlab-uestc/greentm/src.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!