基于网络熵的域内节能路由方案

doi:10.11896/j.issn.1002-137X.2019.02.012

Abstract

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

ZHANG Ju, GENG Hai-jun, LIU Jie-qi. Intra-domain Energy Efficiency Routing Scheme Based on Network Entropy[J].Computer Science, 2019, 46(2): 76-80.

References

[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)
张国强,许自取,刘真.绿色网络理论与技术研究[J].软件学报,2016,27(3):736-759.
[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)
吴六三.基于网络熵的网络可靠性研究[D].南京:南京航空航天大学,2014.
[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Intra-domain Energy Efficiency Routing Scheme Based on Network Entropy

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 4

Metrics

Comments

Recommended 0

[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.