Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (6): 236-241.doi: 10.11896/jsjkx.191000139

Special Issue: Network and communication

• Computer Network • Previous Articles     Next Articles

Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm

ZHANG Ju1,2, WANG Hao1, LUO Shu-ting1, GENG Hai-jun1,2, YIN Xia3   

  1. 1 School of Software Engineering,Shanxi University,Taiyuan 030006,China
    2 State Key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications),Beijing 100876,China
    3 Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
  • Received:2019-10-22 Online:2020-06-15 Published:2020-06-10
  • About author:ZHANG Ju,born in 1972,master,lecture.His main research interests include routing protocols and network security.
    GENG Hai-jun,born in 1983,Ph.D.His main research interests include future Internet architecture and largescale Internet routing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61702315),Open Foundation of State Key Laboratory of Networking and Switching Technoogy (Beijing University of Posts and Telecommunications) (SKLNST-2018-19) and National Key Research and Deve-lopment Program of China (2018YFB1800401).

PDF (PC)

1124

Abstract: With the rapid development of software defined network (SDN) technology,the Internet will be in the hybrid SDN network where the traditional network devices and SDN devices coexist for a long time.It is a key scientific problem to studyenergy efficient algorithm in hybrid SDN networks.Therefore,this paper proposes a hybrid software defined network energy efficient routing algorithm based on genetic algorithm (EEHSDNGA).This paper is devoted to solving two problems.Firstly,how to choose some traditional network devices to upgrade to SDN devices in network.Secondly,how to shut down links.This paper employs genetic algorithm to solve the first problem.To solve the second problem,this paper proposes a link criticality model,which closes the links in the network one by one according to the importance of the links.The experimental results show that the energy saving ratio of EEHSDNGA in Abilene network is 36%,and in GEANT network is 42.5%.The energy saving ratio of EEHSDNGA is better than that of LF,HEATE and EEGAH.

Key words: Deployment overhead ratio, Genetic algorithm, Hybrid software defined network, Link criticality model

CLC Number: 

  • TP393
[1]GUPTA M,SINGH S.Greening of the Internet [C]// Proceedings of the ACM Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications (SIGCOMM 2003).2003:19-26.
[2]KOCAOGLU M,MALAK D,AKAN O.Fundamentals of Green Communications and Computing:Modeling and Simulation[M].IEEE Computer Society Press,2012.
[3]MINERAUD J,WANG L,BALASUBRAMANIAM S,et al. Hybrid renewable energy routing for ISP networks[C]//Proceedings of the IEEE Conference on Computer Communications (INFOCOM).2016:1-9.
[4]GENG H J,ZHANG S.Summary of Green Network Energy Saving Schemes[J].Computer Science,2019,55(16):1-9.
[5]YUAN Z,LIN C,WEI W,et al.A survey on software defined networking with multiple controllers[J].Journal of Network and Computer Applications,2018,103:101-118.
[6]VISSICCHIO S,VANBEVER L,CITTADINI L,et al.Safe Update of Hybrid SDN Networks[J].IEEE/ACM Transactions on Networking,2017,25(3):1649-1662.
[7]SALSANO S,VENTRE P L,LOMBARDO F,et al.Hybrid SDN Networking:Open Implementation and Experiment Management Tools[J].IEEE Transactions on Network and Service Management,2016,13(1):138-153.
[8]AMIN R,REISSLEIN M,SHAH N.Hybrid SDN Networks:A Survey of Existing Approaches[J].IEEE Communications Surveys and Tutorials,2018,20(4):3259-3306.
[9]VISSICCHIO S,VANBEVER L,BONAVENTURE O.Opportunities and research challenges of hybrid software defined networks[J].ACM SIGCOMM Computer Communication Review,2014,44(2):70-75.
[10]MA X H.Energy-saving research and application based on hybrid SDN [D].Chengdu:University of Electronic Science and Technology,2018.
[11]CHENG S.Energy conservation and traffic optimization strategies in hybrid SDN networks [D].Shanghai:East China Normal University,2018.
[12]AGARWAL S,KODIALAM M,LAKSHMAN T.Traffic engineering in software defined networks[C]//Proceedings of IEEE INFOCOM.IEEE,2013:2211-2219.
[13]CELENLIOGLU M R,GOGER S B,MANTAR H A.An SDN-based energy-aware routing model for intradomain networks[C]// 22nd International Conference on Software,Telecommunications and Computer Networks (SoftCOM).IEEE,2014:61-66.
[14]LEVIN D,CANINI M,SCHMID S.Panopticon:reaping the benefits of incremental SDN deployment in enterprise networks[C]//Proceedings of USENIX ATC 14.2014:333-345.
[15]XU H,LI X Y,HUANG L,et al.Incremental deployment and throughput maximizationrouting for a hybrid SDN[J].IEEE/ACM Transactions on Networking,2017,25(3):1861-1875.
[16]JiA X Y,JIANG Y,GUOZ H,et al.Intelligent path control for energy-saving in hybrid SDN networks[J].Computer Networks,2018,131:65-76.
[17]CHIARAVIGLIO L,MELLIA M,NERI F.Reducing power consumption in backbone networks[C]//IEEE International Conference on Communications.IEEE,2009:1-6.
[18]WEI Y,ZHANG X,XIE L,et al.Energy-aware Traffic Engineering in Hybrid SDN/IP Backbone Networks[J].Journal of Communications and Networks,2016,18(4):559-566.
[19]JAIME G J.Legacy IP-Upgraded SDN Nodes Tradeoff in Energy-Efficient Hybrid SDN Networks[J].Computer Communications,2017,114:106-123.
[20]Advanced networking for research and education[EB/OL].
[2017-06-21].https://www.internet2.edu/products-services/advanced-networking.
[21]YANG Y,XU M,LI Q.Fast Rerouting Against Multi-Link Failures Without Topology Constraint[J].IEEE/ACM Tran-sactions on Networking,2017,PP(99):1-14.
[22]GENG H,SHI X,YIN X,et al.Algebra and algorithms for multipath QoS routing in link state networks[J].Journal of Communications and Networks,2017,19(2):189-200.
[1] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[2] GENG Hai-jun, WANG Wei, YIN Xia. Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks [J]. Computer Science, 2022, 49(2): 329-335.
[3] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[4] WU Shan-jie, WANG Xin. Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks [J]. Computer Science, 2021, 48(7): 308-315.
[5] WANG Jin-heng, SHAN Zhi-long, TAN Han-song, WANG Yu-lin. Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network [J]. Computer Science, 2021, 48(6): 338-342.
[6] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[7] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
[8] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[9] GAO Shuai, XIA Liang-bin, SHENG Liang, DU Hong-liang, YUAN Yuan, HAN He-tong. Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm [J]. Computer Science, 2021, 48(11A): 166-169.
[10] GAO Ji-xu, WANG Jun. Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm [J]. Computer Science, 2021, 48(1): 72-80.
[11] JI Shun-hui, ZHANG Peng-cheng. Test Case Generation Approach for Data Flow Based on Dominance Relations [J]. Computer Science, 2020, 47(9): 40-46.
[12] DONG Ming-gang, HUANG Yu-yang, JING Chao. K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection [J]. Computer Science, 2020, 47(8): 178-184.
[13] LIANG Zheng-you, HE Jing-lin, SUN Yu. Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition [J]. Computer Science, 2020, 47(8): 227-232.
[14] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[15] FENG Bing-chao and WU Jing-li. Partheno-genetic Algorithm for Solving Static Rebalance Problem of Bicycle Sharing System [J]. Computer Science, 2020, 47(6A): 114-118.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.