Balanced multiple controllers placement with latency and capacity bound in software-defined network

Kuang-yu QIN; Chuan-he HUANG; Cai-hua WANG; Jiao-li SHI; Di WU; Xi CHEN

doi:10.11959/j.issn.1000-436x.2016219

您当前的位置：

首页 >

文章列表页 >

Balanced multiple controllers placement with latency and capacity bound in software-defined network

academic paper | 更新时间：2024-06-05

- Balanced multiple controllers placement with latency and capacity bound in software-defined network
- Journal on Communications Vol. 37, Issue 11, Pages: 90-103(2016)
- 作者机构：
  
  1. 武汉大学计算机学院软件工程国家重点实验室，湖北武汉 430072
  2. 武汉大学地理空间信息技术协同创新中心，湖北武汉 430072
  3. 九江学院信息科学与技术学院，江西九江 332005
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61373040);The National Natural Science Foundation of China(61572370)
- DOI：10.11959/j.issn.1000-436x.2016219
  CLC： TP393
- Online First：2016-11，
  
  Published：25 November 2016
- 稿件说明：
移动端阅览
Kuang-yu QIN, Chuan-he HUANG, Cai-hua WANG, et al. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal on Communications, 2016, 37(11): 90-103.
DOI：

Kuang-yu QIN, Chuan-he HUANG, Cai-hua WANG, et al. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal on Communications, 2016, 37(11): 90-103. DOI： 10.11959/j.issn.1000-436x.2016219.

摘要

软件定义网络（SDN）采用一种控制平面和数据平面分离的网络架构，其控制功能由控制器来实现。由于受到控制器处理能力的限制，在大型的 SDN 网络中，单一的控制器无法满足全体交换机的控制需要，必须使用多个控制器来处理所有的数据流。由于控制器和交换机之间的时延将显著地影响新流的转发，控制器的合理部署将有效地提高整个网络的性能。通过对网络进行子域划分，在谱聚类的基础上，通过为k-means增加均衡部署的目标函数，提出了在时延和容量限制下负载均衡的 SDN 网络多控制器部署算法。该算法中引入了一个惩罚函数来防止出现孤立节点。仿真结果表明该算法能均衡地对网络进行划分，使控制器和交换机之间保持较小的网络时延以及使各控制器的负载保持均衡。

Abstract

Software-defined network (SDN) used a network architecture which separates the control plane and data plane. The control logic of SDN was implemented by the controller. Because controller's capacity was limited

in large scale SDN networks

single controller can not satisfy the requirement of all switches. Multiple controllers were needed to han-dle all data flows. By the reason that the latency between controller and switch would significantly affect the forwarding of new data flow

the rational placement of controllers would effectively improve the performance of entire network. By partition the network into multiple sub domains

on the base of spectral clustering

a method that added a balanced de-ployment object function into k-means was given and a balanced multiple controllers placement algorithm in SDN net-works which has the latency and capacity limitations was proposed. In this approach

a penalty function was introduced in the algorithm to avoid isolation nodes appearing. The simulations show that this algorithm can balance partition the net-work

keep the latency between controller and switch small and keep loads balancing between controllers.

关键词

Keywords

references

FARHADY H , LEE H Y , NAKAO A . Software-defined networking: a survey [J ] . Computer Networks , 2015 , 81 : 79 - 95 .

CURTIS A R , MOGUL J C , TOURRILHES J , et al . DevoFlow: scal-ing flow management for high-performance networks [J ] . ACM SIG-COMM Computer Communication Review , 2011 , 41 ( 4 ): 254 - 265 .

YU M , REXFORD J , FREEDMAN M J , et al . Scalable flow-based networking with DIFANE [J ] . ACM SIGCOMM Computer Communi-cation Review , 2010 , 40 ( 4 ): 351 - 362 .

KOPONEN T , CASADO M , GUDE N , et al . Onix: a distributed control platform for large-scale production networks [C ] // OSDI . 2010 , 10 : 1 - 6 .

TOOTOONCHIAN A , GANJALI Y . Hyperflow: a distributed control plane for OpenFlow [C ] // Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking . 2010 : 3 - 3 .

HASSAS Y S , GANJALI Y . Kandoo: a framework for efficient and scalable offloading of control applications [C ] // Proceedings of the First Workshop on Hot Topics in Software Defined Networks. ACM , 2012 : 19 - 24 .

TOOTOONCHIAN A , GORBUNOV S , GANJALI Y , et al . On con-troller performance in software-defined networks [C ] // Presented as part of the 2nd USENIX Workshop on Hot Topics in Management of In-ternet, Cloud, and Enterprise Networks and Services . 2012 .

FERNANDEZ M . Evaluating OpenFlow controller paradigms [C ] // ICN 2013, The Twelfth International Conference on Networks . 2013 : 151 - 157 .

TAVAKOLI A , CASADO M , KOPONEN T , et al . Applying NOX to the datacenter [C ] // HotNets . 2009 .

HELLER B , SHERWOOD R , MCKEOWN N . The controller place-ment problem [C ] // Proceedings of the First Workshop on Hot Topics in Software Defined Networks. ACM , 2012 : 7 - 12 .

SALLAHI A , ST-HILAIRE M . Optimal model for the controller placement problem in software defined networks [J ] . Communications Letters, IEEE , 2015 , 19 ( 1 ): 30 - 33 .

ISHIGAKI G , SHINOMIYA N . Controller placement algorithm to alleviate burdens on communication nodes [C ] // 2016 International Conference on Computing, Networking and Communications (ICNC). IEEE , 2016 : 1 - 5 .

JIMÉNEZ Y , CERVELLÓ-PASTOR C , GARCIA A J . On the control-ler placement for designing a distributed SDN control layer [C ] // Net-working Conference, 2014 IFIP. IEEE , 2014 : 1 - 9 .

WANG G , ZHAO Y , HUANG J , et al . A k-means-based network parti-tion algorithm for controller placement in software defined net-work [C ] // 2016 IEEE International Conference on Communications (ICC). IEEE , 2016 : 1 - 6 .

CHENG T Y , WANG M , JIA X . QoS-guaranteed controller placement in SDN [C ] // 2015 IEEE Global Communications Conference (GLO-BECOM). IEEE , 2015 : 1 - 6 .

YAO G , BI J , LI Y , et al . On the capacitated controller placement problem in software defined networks [J ] . Communications Letters, IEEE , 2014 , 18 ( 8 ): 1339 - 1342 .

GAO C , WANG H , ZHU F , et al . A particle swarm optimization algo-rithm for controller placement problem in software defined net-work [C ] // International Conference on Algorithms and Architectures for Parallel Processing. Springer International Publishing , 2015 : 44 - 54 .

LIU S , WANG H , YI S , et al . NCPSO: a solution of the controller placement problem in software defined networks [C ] // International Conference on Algorithms and Architectures for Parallel Processing. Springer International Publishing , 2015 : 213 - 225 .

XIAO P , QU W , QI H , et al . The SDN controller placement problem for WAN [C ] // Communications in China (ICCC), 2014 IEEE/CIC In-ternational Conference on IEEE . 2014 : 220 - 224 .

BEHESHTI N , ZHANG Y . Fast failover for control traffic in soft-ware-defined networks [C ] // Global Communications Conference (GLOBECOM), 2012 IEEE. IEEE , 2012 : 2665 - 2670 .

MÜLLER L F , OLIVEIRA R R , LUIZELLI M C , et al . Survivor: an enhanced controller placement strategy for improving SDN survivabil-ity [C ] // 2014 IEEE Global Communications Conference. IEEE , 2014 : 1909 - 1915 .

HU Y , WANG W , GONG X , et al . On the placement of controllers in software-defined networks [J ] . Journal of China Universities of Posts and Telecommunications , 2012 , 19 : 92 - 171 .

HU Y , WENDONG W , GONG X , et al . Reliability-aware controller placement for software-defined networks [C ] // 2013 IFIP/IEEE Interna-tional Symposium on Integrated Network Management (IM 2013). IEEE , 2013 : 672 - 675 .

HU Y , WANG W , GONG X , et al . On reliability-optimized controller placement for software-defined networks [J ] . Communications, China , 2014 , 11 ( 2 ): 38 - 54 .

GUO M , BHATTACHARYA P . Controller placement for improving resilience of software-defined networks [C ] // 2013 Fourth International Conference on Networking and Distributed Computing. IEEE , 2013 : 23 - 27 .

GUO S , YANG S , LI Q , et al . Towards controller placement for robust software-defined networks [C ] // 2015 IEEE 34th International Per-formance Computing and Communications Conference (IPCCC). IEEE , 2015 : 1 - 8 .

HOCK D , HARTMANN M , GEBERT S , et al . Pareto-optimal resilient controller placement in SDN-based core networks [C ] // Teletraffic Congress (ITC), 2013 25th International . 2013 : 1 - 9 .

HOCK D , GEBERT S , HARTMANN M , et al . POCO-framework for Pareto-optimal resilient controller placement in SDN-based core net-works [C ] // Network Operations and Management Symposium (NOMS), 2014 IEEE . 2014 : 1 - 2 .

HOCK D , HARTMANN M , GEBERT S , et al . POCO-PLC: enabling dynamic pareto-optimal resilient controller placement in SDN net-works [C ] // Computer Communications Workshops (INFOCOM WKSHPS), 2014 IEEE Conference on IEEE . 2014 : 115 - 116 .

LANGE S , GEBERT S , ZINNER T , et al . Heuristic approaches to the controller placement problem in large scale SDN networks [J ] . Network and Service Management, IEEE Transactions . 2015 , 12 ( 1 ): 4 - 17 .

AHMADI V , JALILI A , KHORRAMIZADEH S M , et al . A hybrid NSGA-II for solving multiobjective controller placement in SDN [C ] // 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI) . 2015 : 663 - 669 .

JALILI A , AHMADI V , KESHTGARI M , et al . Controller placement in software-defined WAN using multi objective genetic algo-rithm [C ] // 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI) . 2015 : 656 - 662 .

YAO L , HONG P , ZHANG W , et al . Controller placement and flow based dynamic management problem towards SDN [C ] // Communica-tion Workshop (ICCW), 2015 IEEE International Conference . 2015 : 363 - 368 .

BARI M F , ROY A R , CHOWDHURY S R , et al . Dynamic controller provisioning in software defined networks [C ] // Network and Service Management (CNSM), 2013 9th International Conference . 2013 : 18 - 25 .

RATH H K , REVOORI V , NADAF S M , et al . Optimal controller placement in software defined networks (SDN) using a non-zero-sum game [C ] // World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2014 IEEE 15th International Symposium on IEEE . 2014 : 1 - 6 .

VON LUXBURG U . A tutorial on spectral clustering [J ] . Statistics and Computing , 2007 , 17 ( 4 ): 395 - 416 .

Views

3285

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on switch migration method based on minimum cost path

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

ResilM-IBN: multi-agent framework for self-healing network management

Optimization approach for link establishment based on zero-hop transmission and parallel flow rules deployment in SDN

Traffic prediction and load balancing based on in-band network telemetry data

Related Author

Yingxu LAI

Yewei PU

Jing LIU

Lin Peng

Huang Xinliang

Ning Zhaolong

Liu Yan

Guo Lei

Related Institution

Shaanxi Key Laboratory of Network and System Security, Xidian University

Science and Technology on Information Assurance Laboratory

Faculty of Information Technology, Beijing University of Technology

School of Computer Science and Engineering, Northeastern University

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

AI问答

⁰