Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (7): 206-212.doi: 10.11896/jsjkx.200200075

Special Issue: Network and communication

• Computer Network • Previous Articles     Next Articles

Review on Placement of Multiple Controllers in SDN

JIA Wu-cai, LV Guang-hong, WANG Gui-zhi, SONG Yuan-long   

  1. School of Computer,Sichuan University,Chengdu 610065,China
  • Received:2020-02-15 Online:2020-07-15 Published:2020-07-16
  • About author:JIA Wu-cai,born in 1996,postgraduate,is a member of China Computer Federation.Her main research interests include SDN and deep learning.
    LV Guang-hong,born in 1963,Ph.D,professor.His main research interests include SDN,optical network and machine learning.

PDF (PC)

970

Abstract: With the rapid development of software defined network,deployment of the inherent defects of single controller gra-dually revealed,multiple controller deployment has become an inevitable trend.However,the number and location of controllers have a decisive influence on network performance,and the high complexity of weighing factors in solving this problem,which seriously hinders the application of SDN in data centers and wide area networks.Firstly,the essence of placement problem and its general solving steps are described.Secondly,based on the network model,the core components of the deployment strategy,namely the optimization objectives and search algorithm are described in detail.Then,based on the research at home and abroad,the deployment strategies are divided into static deployment and dynamic deployment,and the advantages and disadvantages of typical strategies are compared.Finally,the future research direction is prospected.

Key words: Multi-controller, Optimizing objective, Placement problem, Search algorithm, Software definition network

CLC Number: 

  • TP393
[1]ALHARTHI M,TAHA A M,HASSANEIN H S.DynamicController Placement in Software Defined Drone Networks[C]//IEEE Global Communications Conference.Waikoloa USA,2019:1-6.
[2]CHOWDHURY N M,KABIR M,BOUTABA R.A survey of network virtualization[J].Computer Networks,2010,54(5):862-876.
[3]ZHANG S J,LAN J L,HU Y X,et al.Survey on scalability of control plane in software－defined networking[J].Journal of Software,2018,29(1):160-175.
[4]TALHAR P,BHAGAT A P.An Adaptive Approach for Controller Placement Problem in Software Defined Networks[C]//Conference on Research in Intelligent and Computing in Engineering.Salvador,2018:1-11.
[5]TAO P,YING C,SUN Z,et al.The Controller Placement of Software-Defined Networks Based on Minimum Delay and Load Balancing[C]//IEEE 16th Intl Conf on Dependable,Autonomic and Secure Computing.Athens,2018:310-313.
[6]TOOTOONCHIAN A.a distributed control plane for OpenFlow[C]//Internet Network Management on Research on Enterprise Networking.2010.
[7]YEGANEH S H,GANJALI Y.Kandoo:A framework for efficient and scalable offloading of control applications[C]//ACM Workshop on Hot Topics in Software Defined Networks.2012:19-24.
[8]FU Y,BI J.Orion:A hybrid hierarchical control plane of software-defined networking for large-scale networks[C]//IEEE Conference on Network Protocols.Triangle Park,2014:569-576.
[9]FU Y,BI J,CHEN Z,et al.A hybrid hierarchical control plane for flow-based large-scale software-defined networks[J].IEEE Transactions on Network and Service Management,2015,12(2):117-131.
[10]GAO X M,WANG B S,DENG W P,et al.Survey of controller placement problem in software defined network[J].Journal on Communications,2017,38(7):155-164.
[11]ZHANG Y,CUI L,WANG W,et al.A survey on software defined networking with multiple controllers[J].Journal of Network and Computer Applications,2018,103:101-118.
[12]RAO B P R,KILLI,RAO S.Controller placement in software defined networks:A Comprehensive survey[J].Computer Networks,2019,163:18-28.
[13]HUANG V,CHEN G.OptimizingController Placement for Software-DefinedNetworks[C]//IEEE Symposium on IntegratedNetwork and Service Management.Arlington,2019:224-232.
[14]ALSHAMRANI A,GUHA S.Fault Tolerant Controller Placement in Distributed SDN Environments[C]//IEEE Internatio-nal Conference on Communications.Kansas:MO,2018:1-7.
[15]ZHANG B,WANG X W,HUANG M.Multi-objective optimization controller placement problem in internet-oriented software defined network[J].Computer Communications,2018,123:24-35.
[16]QI Y,WANG D,YAO W,et al.Towards Multi-ControllerPlacement for SDN Based on Density Peaks Clustering[C]//IEEE International Conference on Communications.Shanghai,2019:1-6.
[17]SHI J G,XIE Y J,SUN L,et al.Multi-controller PlacementStrategy Based on Latency and Load in Software Defined Network[J].Journal of Electronics & Information Technology,2019,41(8):1869-1876.
[18]FAN Z,YAO J,YANG X,et al.A Multi-Controller Placement Strategy Based on Delay and Reliability Optimization in SDN[C]//Wireless and Optical Communications Conference.Beijing,2019:1-5.
[19]PIZZUTI C.A Multi-objective Genetic Algorithm to Find Communities in Complex Networks[J].IEEE Transactions on Evolutionary Computation,2012,16(3):418-430.
[20]GAO Y,LIU C.Hybrid ant colony algorithm for logistics distribution problem with time windows[C]//International Sympo-sium on Computational Intelligence and Design.Hangzhou,2017:289-291.
[21]RAMTEKE V T P,MANOJKUMAR V.A simplified multi-objective particle swarm optimization algorithm[J].Swarm Intelligence,2019:18-26.
[22]WANG K,LIAN X,PAN B.Improved Cuckoo Search Algo-rithm Based on Exponential Function[C]//Chinese Intelligent Automation Conference.Singapore,2019:200-207.
[23]SUTTON R S,BARTO A G.Reinforcement Learning:An In-troduction[M].MIT Press,1998.
[24]XIE J,YU F R,HUANG T,et al.A survey of machine learning techniques applied to software defined networking (sdn):research issues and challenges[C]//IEEE Communications Surveys & Tutorials.Toyama,2019:393-430.
[25]HELLER B,SHERWOOD B.The controller placement problem[C]//SIGCOMM.Computer Communication Review,2012:473-478.
[26]YAO G,BI J,LI Y,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[27]QI Y Z,WANG D B,YAO W B,et al.Towards Multi-Controller Placement for SDN Based on Density Peaks Clustering[C]//IEEE International Conference on Communications.2019.
[28]HOCK D,HARTMANN M,GEBERT S,et al.Pareto-optimalresilient controller placement in SDN-based core networks[C]//IEEE 25th Internaonal Teletraffic Congress(ITC).2013:1-9
[29]AHMAD J,MANIJEH K.Optimal controller placement in large scale software defined networks based on modified NSGA-II[J].Applied Intelligence,2018,48(9):2809-2823.
[30]ISHIGAKI G,GOUR R.Cluster Leader Election Problem for Distributed Controller Placement in SDN[C]//IEEE Global Communications Conference.Singapore,2017:1-6.
[31]MULLER L F,OLIVEIRA R R.an enhanced controller placement strategy for improving SDN survivability[C]//IEEE Global Communications Conference.Austin:TX,2014:1909-1915.
[32]FAN Z F,YAO J,YANG X H.A multi-controller placement strategy based on delay and reliability optimization in SDN[C]//Wireless and Optical Communications Conference.Beijing,2019:58-62.
[33]KILLI B P,REDDY E A,RAO S V.Cooperative game theory based network partitioning for controller placement in SDN[C]//International Conference on Communication Systems & Networks.Bengaluru,2018:105-112.
[34]MOSTAFAEI H,MENTH M.A Learning Automaton-BasedController Placement Algorithm for Software-Defined Networks[C]//IEEE Global Communications Conference.Abu Dhabi,United Arab Emirates,2018:1-6.
[35]BLENK A,KALMBACH P,SCHMID S,et al.o’zapft is:Tap Your Network Algorithm’s Big Data![C]//ACM Sigcomm Workshop on Big Data Analytics.ACM,2017.
[36]BARIM F,ROYA R.Dynamic controller provisioning in soft-ware defined networks[C]//International Conference on Network and Service Management.2013:18-25.
[37]MOUAWAD N,NAJA R.Optimal and Dynamic SDN Controller Placement[C]//Interationl Conference on Computer and Applications.Beirut,2018:1-9.
[38]YAO L,HONG P,ZHANG W.Controller placement andflowbased dynamic management problem towards sdn[C]//Procee-dings of the International Conference on Communication Workshop (ICCW).IEEE,2015:363-368.
[39]KIM S,KIM S,BIRZHANDI P,et al.A Solution for Dynamic Controller Provisioning Problem of SDN using Harmony Search[C]//International Congress on Advanced Applied Informatics.Toyama,2019:605-610.
[40]RATH H K,REVOORI V,NADAF S,et al.Optimal controller placement in software defined networks using a non-zero-sum game[C]//Symposium on a World of Wireless,Mobile and Multimedia Networks.Sydney:NSW,2014:1-6.
[41]KSENTINI A,BAGAA M.On using bargaining game for optimal placement of SDN controllers[C]//IEEE International Conference on Communications (ICC).Lumpur,2016:1-6.
[42]HE M,KALMBACH P,BLENK A,et al.Algorithm-data driven optimization of adaptive communication networks[C]//IEEE 25th International Conference on Network Protocols (ICNP).Toronto,2017:1-6.
[43]BLENK A,KALMBACH P.Tap Your Network Algorithm's Big Data [C]//Proceedings of the Workshop on Big Data Analytics and Machine Learning for Data Communication Networks.New York:NY,2017:19-24.
[44]BLENK A,KALMBACH P.A Neural Preprocessor for YourVirtual Network Embedding Algorithm[C]//IEEE Conference on Computer Communications.Honolulu:HI,2018:405-413.
[45]HUANG V,CHEN G.Optimizing Controller Placement forSoftware-Defined Networks[C]//IEEE Symposium on Integrated Network and Service Management.Arlington,2019:224-232.
[46]YAO H,MAI T.An Intelligent Network Architecture for Self-Learning Control Strategies in Software Defined Networks[J].IEEE Internet of Things Journal,2018,5(6):4319-4327.
[47]HU Y,LUO T,BEAULIEU N C.The energy-aware controller placement problem in software defined networks[J].IEEE Communications Letters,2017,21(4):741-744.
[48]FERNÁNDEZ A,CERVEÓ C.Energy efficiency and networkperformance:A reality check in SDN-based 5G systems[J].Ene-rgies,2017,10(12):2132.
[49]KSENTINI A,BAGAA M,TALEB T.On Using SDN in 5G:The Controller Placement Problem[C]//IEEE Global Communications Conference.Washington:DC,2016:1-6.
[50]HIRAYAMA T,MIYAZAWA T,MUKUTAIR A H,et al.Salience-Based Distributed Controllers Placement in Software Defined Networks[C]//IEEE Global Communications Conference.Abu Dhabi:United Arab Emirates,2018:1-7.
[51]HUANG V,CHEN G,FU Q.Optimizing Controller Placement for Software-Defined Networks.[C]//IEEE Symposium on Integrated Network and Service Management.Arlington,2019:224-232.
[1] TANG Feng, FENG Xiang, YU Hui-qun. Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation [J]. Computer Science, 2022, 49(7): 254-262.
[2] SHAN Xiao-ying, REN Ying-chun. Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm [J]. Computer Science, 2022, 49(6A): 211-216.
[3] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[4] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[5] YAN Lei, ZHANG Gong-xuan, WANG Tian, KOU Xiao-yong, WANG Guo-hong. Scheduling Algorithm for Bag-of-Tasks with Due Date Constraints on Hybrid Clouds [J]. Computer Science, 2022, 49(5): 244-249.
[6] LIN Zhong-fu, YAN Li, HUANG Wei, LI Jie. Improved Crow Search Algorithm Based on Parameter Adaptive Strategy [J]. Computer Science, 2021, 48(6A): 260-263.
[7] JIANG Yan, MA Yu, LIANG Yuan-zhe, WANG Yuan, LI Guang-hao, MA Ding. Lung Tissue Segmentation Algorithm:Fractional Order Sparrow Search Optimization for OTSU [J]. Computer Science, 2021, 48(6A): 28-32.
[8] CAO Su-e, YANG Ze-min. Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine [J]. Computer Science, 2020, 47(8): 319-322.
[9] TANG Cheng-e and WEI Jun. Application of Power Load Prediction Based on Improved Support Vector Regression Machine [J]. Computer Science, 2020, 47(6A): 58-65.
[10] LI Long-fei,ZHANG Jing-zhou,WANG Peng-de,GUO Peng-jun. P2P Network Search Mechanism Based on Node Interest and Q-learning [J]. Computer Science, 2020, 47(2): 221-226.
[11] CHEN Yu-tao, XU Wen-chao, ZHAO Zhao-na, LIU Hong-en, WANG Hao. Optimization of Scheduling and Maintenance Strategy for Navigation Aircraft Operation [J]. Computer Science, 2020, 47(11A): 632-637.
[12] LI Yu,SHANG Zhi-yong,LIU Jing-sen. Improved Cuckoo Search Algorithm for Function Optimization Problems [J]. Computer Science, 2020, 47(1): 219-230.
[13] LIU Xiao-zhen,LIU Jing-sen. Distribution Routing Problem Based on Cuckoo Search Algorithm with Directional Mutation [J]. Computer Science, 2019, 46(7): 165-171.
[14] JIANG Min, MENG Zhi-qing, SHEN Rui. Alternate Random Search Algorithm of Objective Penalty Function for Compressed Sensing Problem [J]. Computer Science, 2019, 46(6A): 133-137.
[15] QIU Guo-qing, XIONG Geng-yun, ZHAO Wen-ming. Improved Three-dimensional Otsu Image Segmentation Algorithm [J]. Computer Science, 2018, 45(8): 247-252.
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.