Computer Science ›› 2019, Vol. 46 ›› Issue (2): 76-80.doi: 10.11896/j.issn.1002-137X.2019.02.012

• Network & Cornmunication • Previous Articles     Next Articles

Intra-domain Energy Efficiency Routing Scheme Based on Network Entropy

ZHANG Ju1,2, GENG Hai-jun1,2, LIU Jie-qi1   

  1. School of Software Engineering,Shanxi University,Taiyuan 030006,China1
    State Key Laboratory of Networking and Switching Technology,Beijing 100876,China2
  • Received:2018-03-09 Online:2019-02-25 Published:2019-02-25

Abstract: The reduction of network energy consumption and the building of green network have become key scientific problems in academic and industrial research.All the existing energy efficiency schemes carry out researches on the premise of knowing the traffic matrix,but it’s not easy to get real-time traffic data.Therefore,this paper studied how to reduce the network energy consumption without knowing real-time traffic matrix,and presented an intra-domain energy efficiency routing scheme based on network entropy.This scheme achieves energy efficiency by turning off the links in network.Firstly,the link criticality model and the network entropy model are proposed.Then,the importance of all links in the network is calculated according to the link criticality.Finally,the links in the network are turned off in turn according to the importance of link and the network entropy model.The experimental results show that the proposed algorithm does not introduce larger path stretch when reducing the energy consumption of network.

Key words: Link betweenness, Link criticality, Network energy, Network entropy, Path stretch

CLC Number: 

  • TP309.7
[1]GUPTA M,SINGH S.Greening of the internet[C]∥Procee- dings of ACM Special Interest Group on Data Communication.Karlsruhe,Germany:ACM Press,2003:19-26.
[2]XU M,SHANG Y,LI D,et al.Greening data center networks with throughput-guaranteed power-aware routing [J].Compu-ter Networks,2013,57(15):2880-2899.
[3]YANG Y,WANG D,PAN D,et al.Wind blows,traffic flows: Green Internet routing under renewable energy[C]∥Procee-dings of IEEE International Conference on Computer Communications.San Francisco,CA:IEEE Press,2016:1-9.
[4]MINERAUD J,WANG L,BALASUBRAMANIAM S,et al. Hybrid renewable energy routing for ISP networks[C]∥Proceedings of IEEE International Conference on Computer Communications.San Francisco,CA:IEEE Press,2016:1-9.
[5]ZHANG G Q,XU Z Q,LIU Z.Research on Green Network Theory and Technology [J].Journal of Software,2016,27(3):736-759.(in Chinese)
[6]BOLLA R,BRUSCHI R,CIANFRANI A,et al.Enabling backbone networks to sleep [J].IEEE Network,2011,25(2):26-31.
[7]CHABAREK J,SOMMERS J,BARFORD P,et al.Power Awareness in Network Design and Routing[C]∥Proceedings of IEEE International Conference on Computer Communications.Honolulu,USA:IEEE Press,2008:457-465.
[8]CHIARAVIGLIO L,CIULLO D,MELLIA M,et al.Modeling sleep mode gains in energy-aware networks [J].Computer Networks,2013,57(15):3051-3066.
[9]ANDREWS M,ANTA A F,ZHANG L,et al.Routing for Energy Minimization in the Speed Scaling Model[C]∥Conference on Information Communications.IEEE Press,2010:2435-2443.
[10]CHIARAVIGLIO L,MELLIA M,NERI F.Minimizing ISP Network Energy Cost:Formulation and Solutions [J].IEEE/ACM Transactions on Networking,2012,20(2):463-476.
[11]YANG Y,XU M,WANG D,et al.A Hop-by-hop Routing Mechanism for Green Internet [J].IEEE Transactions on Pa-rallel & Distributed Systems,2015,27(1):2-16.
[12]CHIARAVIGLIO L,CIANFRANI A,ROUZIC E L,et al.Sleep modes effectiveness in backbone networks with limited configurations[J].Computer Networks the International Journal of Computer & Telecommunications Networking,2013,57(15):2931-2948.
[13]ZHANG M,YI C,LIU B,et al.GreenTE:Power-aware traffic engineering[C]∥Proceedings of IEEE International Conference on Network Protocols. Kyoto,Japan:IEEE Press,2010:21-30.
[14]WU L S.Research on the Network Reliability Based on Net- work Entropy[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2014.(in Chinese)
[15]KREUTZ D,RAMOS F M V,ESTEVES V P,et al.Software-Defined Networking:A Comprehensive Survey [J].Proceedings of the IEEE,2015,103(1):14-76.
[1] ZHANG Ju, WANG Hao, LUO Shu-ting, GENG Hai-jun, YIN Xia. Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm [J]. Computer Science, 2020, 47(6): 236-241.
[2] GENG Hai-jun, ZHANG Wen-xiang, YIN Xia. Intra-domain Energy Efficient Routing Algorithm Based on Algebraic Connectivity [J]. Computer Science, 2020, 47(4): 238-242.
[3] SHI Yun-fang,WU Dong-ying,LIU Sheng-li and GAO Xiang. Research on DDoS Attack-defense Game Model Based on Q-learning [J]. Computer Science, 2014, 41(11): 203-207.
[4] CHENG Ghen,LI La-yuan,YANG Shao-hua,ZHANG Peng. QoS Routing Protocol for Wireless Sensor Networks Based on Strip of Area [J]. Computer Science, 2010, 37(2): 87-89.
Full text



No Suggested Reading articles found!