SDN网络中受时延和容量限制的多控制器均衡部署

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

Abstract

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.

Key words: software-defined network, controller placement, minimal latency, load balancing, k-means, spectral clustering

Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal on Communications, 2016, 37(11): 90-103.

Figures/Tables 7

References 36

[1]	FARHADY H , LEE H Y , NAKAO A . Software-defined networking: a survey[J]. Computer Networks, 2015,81:79-95.
[2]	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.
[3]	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.
[4]	KOPONEN T , CASADO M , GUDE N , et al. Onix: a distributed control platform for large-scale production networks[C]// OSDI. 2010,10:1-6.
[5]	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.
[6]	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.
[7]	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.
[8]	FERNANDEZ M . Evaluating OpenFlow controller paradigms[C]// ICN 2013, The Twelfth International Conference on Networks. 2013:151-157.
[9]	TAVAKOLI A , CASADO M , KOPONEN T , et al. Applying NOX to the datacenter[C]// HotNets. 2009.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	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.
[25]	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.
[26]	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.
[27]	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.
[28]	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.
[29]	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.
[30]	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.
[31]	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.
[32]	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.
[33]	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.
[34]	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.
[35]	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.
[36]	VON LUXBURG U . A tutorial on spectral clustering[J]. Statistics and Computing, 2007,17(4):395-416.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 36

Related Articles 15

Metrics

Recommended 0

[1]	Jing ZHAO, Jun LI, Chun LONG, Wei WAN, Jinxia WEI, Kai CHEN. Unsupervised detection method of RoQ covert attacks based on multilayer features [J]. Journal on Communications, 2022, 43(9): 224-239.
[2]	Ping WU, Chaowen CHANG, Zhibin ZUO, Yingying MA. Address overloading-based packet forwarding verification in SDN [J]. Journal on Communications, 2022, 43(3): 88-100.
[3]	Huiqin WANG, Wenbin HOU, Qingbin PENG, Minghua CAO, Rui HUANG, Ling LIU. Step-by-step classification detection algorithm of SPPM based on K-means clustering [J]. Journal on Communications, 2022, 43(1): 161-171.
[4]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[5]	Ping WU, Chaowen CHANG, Yingying MA. Port address overloading based packet forwarding verification in SDN [J]. Journal on Communications, 2021, 42(7): 70-83.
[6]	Chaowen CHANG, Jianshu JIN, Peisheng HAN, Xianwei ZHU. Software-defined network packet forwarding verification scheme based on attribute-based signatures identification [J]. Journal on Communications, 2021, 42(6): 131-144.
[7]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[8]	Suxia ZHU, Shulun LIU, Guanglu SUN. Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means [J]. Journal on Communications, 2021, 42(2): 113-123.
[9]	Lan YAO,Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game [J]. Journal on Communications, 2020, 41(8): 1-10.
[10]	Feiyue QIU,Bowen CHEN,Tieming CHEN,Guodao ZHANG. Sparsity induced convex nonnegative matrix factorization algorithm with manifold regularization [J]. Journal on Communications, 2020, 41(5): 84-95.
[11]	Zhenzhen HAN,Guofeng ZHAO,Chuan XU,Wentao ZHOU,Yangyang ZHOU. Dynamic SDN controller placement based on latency in LEO satellite network [J]. Journal on Communications, 2020, 41(3): 126-135.
[12]	Zhen LIU,Na’na WANG,Xiaodong WANG,Yongqi SUN. Spectral clustering and embedding-enhanced POI recommendation in location-based social network [J]. Journal on Communications, 2020, 41(3): 197-206.
[13]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[14]	Weijin JIANG, Yang WANG, Xiaoliang LIU, Sijian LYU. Multi-attribute spectral clustering emergency detection based on word correlation feature [J]. Journal on Communications, 2020, 41(12): 193-204.
[15]	Xuesong QIU,Xuchuan HUANG,Wencui LI,Wenjing LI,Shaoyong GUO. Group-scheduling mechanism for large-scale time-sensitive network [J]. Journal on Communications, 2020, 41(11): 124-131.