Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2020, Vol. 14 Issue (1) : 146-161    https://doi.org/10.1007/s11704-019-7266-6
RESEARCH ARTICLE
AAMcon: an adaptively distributed SDN controller in data center networks
Waixi LIU(), Yu WANG, Jie ZHANG, Hongjian LIAO, Zhongwei LIANG, Xiaochu LIU
Department of Electronic and Information Engineering, Guangzhou University, Guangzhou 510006, China
 Download: PDF(691 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

When evaluating the performance of distributed software-defined network (SDN) controller architecture in data center networks, the required number of controllers for a given network topology and their location are major issues of interest. To address these issues, this study proposes the adaptively adjusting and mapping controllers (AAMcon) to design a stateful data plane. We use the complex network community theory to select a key switch to place the controller which is closer to switches it controls in a subnet. A physically distributed but logically centralized controller pool is built based on the network function virtualization (NFV). And then we propose a fast start/overload avoid algorithm to adaptively adjust the number of controllers according to the demand. We performed an analysis for AAMcon to find the optimal distance between the switch and controller. Finally, experiments show the following results. (1) For the number of controllers, AAMcon can greatly follow the demand; for the placement location of controller, controller can respond to the request of switch with the least distance to minimize the delay between the switch and it. (2) For failure tolerance, AAMcon shows good robustness. (3) AAMcon requires less delay to the network with more significant community structure. In fact, there is an inverse relationship between the community modularity and average distance between the switch and controller, i.e., the average delay decreases when the community modularity increases.(4) AAMcon can achieve the load balance between the controllers. (5) Compared to DCP-GK and k-critical, AAMcon shows good performance

Keywords software defined network      controller placement      community      adaptively adjusting     
Corresponding Author(s): Waixi LIU   
Just Accepted Date: 28 December 2018   Online First Date: 26 March 2019    Issue Date: 24 September 2019
 Cite this article:   
Waixi LIU,Yu WANG,Jie ZHANG, et al. AAMcon: an adaptively distributed SDN controller in data center networks[J]. Front. Comput. Sci., 2020, 14(1): 146-161.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-019-7266-6
https://academic.hep.com.cn/fcs/EN/Y2020/V14/I1/146
1 N McKeown, T Anderson, H Balakrishnan. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69–74
https://doi.org/10.1145/1355734.1355746
2 D Kreutz, F M V Ramos, P E Verissimo, C E Rothenberg, S Azodolmolky, S Uhlig. Software-defined networking: a comprehensive survey. Proceedings of the IEEE, 2015, 103(1): 14–76
https://doi.org/10.1109/JPROC.2014.2371999
3 S Jain, A Kumar, J Ong, L Poutievski, A Singh, J Zolla. B4: experience with a globally-deployed software defined WAN. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 3–14
https://doi.org/10.1145/2534169.2486019
4 M Al-Fares, S Radhakrishnan, B Raghavan, N Huang, A Vahdat. Hedera: dynamic flow scheduling for data center networks. In: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, 2010, 89–92
5 M Canini, P Kuznetsov, D Levin. A distributed and robust SDN control plane for transactional network updates. In: Proceedings of the 34th Annual IEEE International Conference on Computer Communications. 2015, 190–198
https://doi.org/10.1109/INFOCOM.2015.7218382
6 T Koponen, K Amidon, P Balland, M Casado, A Chanda, B Fulton, A Lambeth. Network virtualization in multi-tenant datacenters. In: Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation. 2014, 203–216
7 X Cao, I Popescu, G Chen, H Guo, N Yoshikane, T Tsuritani, I Morita. Optimal and dynamic virtual datacenter provisioning over metro-embedded datacenters with holistic SDN orchestration. Optical Switching and Networking, 2017, 24: 1–11
https://doi.org/10.1016/j.osn.2016.10.003
8 T Wang, F Liu, J Guo, H Xu. Dynamic SDN controller assignment in data center networks: stable matching with transfers. In: Proceedings of the 35th Annual IEEE International Conference on Computer Communications. 2016, 1–9
https://doi.org/10.1109/INFOCOM.2016.7524357
9 T Benson, A Akella, D Maltz. Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement. 2010, 267–280
https://doi.org/10.1145/1879141.1879175
10 A Dixit, F Hao, S Mukherjee, T V Lakshman, R R Kompella. ElastiCon: an elastic distributed SDN controller. In: Proceedings of 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems. 2014, 17–27
https://doi.org/10.1145/2658260.2658261
11 J Liu, A Panda, A Singla, B Godfrey, M Schapira, S Shenker. Ensuring connectivity via data plane mechanisms. In: Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation. 2013, 113–126
12 C Newport, W Zhou. The (surprising) computational power of the SDN data plane. In: Proceedings of the 34th Annual IEEE International Conference on Computer Communications. 2015, 496–504
https://doi.org/10.1109/INFOCOM.2015.7218416
13 N Operators. Network functions virtualization: an introduction, bene-fits, enablers, challenges & call for action. In: Proceedings of SDN and OpenFlow SDN and OPenFlow World Congress. 2012
14 R Muñoz, R Vilalta, R Casellas. Integrated SDN/NFV management and orchestration architecture for dynamic deployment of virtual SDN control instances for virtual tenant networks. Journal of Optical Communications and Networking, 2015, 7(11): B62–B70
https://doi.org/10.1364/JOCN.7.000B62
15 D Levin, A Wundsam, B Heller, N Handigol, A Feldmann. Logically centralized? State distribution trade-offs in software defined networks. In: Proceedings of the 1st workshop on Hot Topics in Software Defined Networking. 2012, 1–6
16 X N Nguyen, D Saucez, C Barakat. OFFICER: a general optimization framework for OpenFlow rule allocation and endpoint policy enforcement. In: Proceedings of the 34th Annual IEEE International Conference on Computer Communications. 2015, 478–486
https://doi.org/10.1109/INFOCOM.2015.7218414
17 G Bianchi, M Bonola, A Capone. OpenState: programming platformindependent stateful openflow applications inside the switch. ACM SIGCOMM Computer Communication Review, 2014, 44(2): 44–51
https://doi.org/10.1145/2602204.2602211
18 M Moshref, A Bhargava, A Gupta. Flow-level state transition as a new switch primitive for SDN. In: Proceedings of the ACM Special Interest Group on Data Communication. 2014, 61–66
19 S Schmid, J Suomela. Exploiting locality in distributed SDN control. In: Proceedings of the 2nd ACM Special Interest Group on Data Communication Workshop on Hot Topics in Software Defined Networking. 2013, 121–126
https://doi.org/10.1145/2491185.2491198
20 S Vissicchio, O Tilmans, L Vanbever. Central control over distributed routing. In: Proceedings of the 2nd ACM Special Interest Group on Data Communication Workshop on Hot Topics in Software Defined Networking. 2015, 43–56
https://doi.org/10.1145/2785956.2787497
21 A Krishnamurthy, S P Chandrabose, A Gember-Jacobson. Pratyaastha: an efficient elastic distributed SDN control plane. In: Proceedings of the 2nd ACM Special Interest Group on Data Communication Workshop on Hot Topics in Software Defined Networking. 2014, 133–138
https://doi.org/10.1145/2620728.2620748
22 J Xie, D Guo, Z Hu. Control plane of software defined networks: a survey. Computer Communications, 2015, 67: 1–10
https://doi.org/10.1016/j.comcom.2015.06.004
23 G Yao, J Bi, Y Li, L Guo. On the capacitated controller placement problem in software defined networks. IEEE Communications Letters, 2014, 18(8): 1339–1442
https://doi.org/10.1109/LCOMM.2014.2332341
24 A Sallahi, M St-Hilaire. Optimal model for the controller placement problem in software defined networks. IEEE Communications Letters, 2015, 19(1): 30–33
https://doi.org/10.1109/LCOMM.2014.2371014
25 F J Ros, P M Kuiz. On reliable controller placements in software de- fined networks. Computer Communications, 2015, 77: 41–51
https://doi.org/10.1016/j.comcom.2015.09.008
26 Y Jiménez, C Cervello-Pastor, A Garcia. Dynamic resource discovery protocol for software defined networks. IEEE Communications Letters, 2015, 19(5): 743–746
https://doi.org/10.1109/LCOMM.2015.2403322
27 Y Jiménez, C Cervello-Pastor, A J Garcia. On the controller placement for designing a distributed SDN control layer. In: Proceedings of IFIP Networking Conference. 2014, 1–9
https://doi.org/10.1109/IFIPNetworking.2014.6857117
28 S Lange, S Gebert, T Zinner. Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Transactions on Network and Service Management, 2015, 12(1): 4–17
https://doi.org/10.1109/TNSM.2015.2402432
29 J Matias, J Garay, N Toledo. Toward an SDN-enabled NFV architecture. IEEE Communications Magazine, 2015, 53(4): 187–193
https://doi.org/10.1109/MCOM.2015.7081093
30 A Gember-Jacobson, R Viswanathan, C Prakash. OpenNF: enabling innovation in network function control. ACM SIGCOMM Computer Communication Review, 2014, 44(4): 163–174
https://doi.org/10.1145/2740070.2626313
31 J Batalle, J F Riera, E Escalona. On the implementation of NFV over an OpenFlow infrastructure: routing function virtualization. In: Proceedings of 2013 IEEE SDN for Future Networks and Services. 2013, 1–6
https://doi.org/10.1109/SDN4FNS.2013.6702546
32 L Wang, A F Anta, F Zhang, J Wu, Z Liu. Multi-resource energyefficient routing in cloud data centers with networks-as-a-service. In: Proceedings of 2015 IEEE Symposium on Computers and Communication. 2015, 694–699
33 O N F S Brief. OpenFlow-enabled SDN and network functions virtualization. Open Netw. Found, 2014
34 A Rodriguez-Natal, V Ermagan, A Noy. Global state, local decisions: decentralized NFV for ISPs via enhanced SDN. IEEE Communications Magazine, 2017, 55(4): 87–93
https://doi.org/10.1109/MCOM.2017.1600175
35 S Filiposka, C Juiz. Community-based complex cloud data center. Physica A: Statistical Mechanics and its Applications, 2015, 419: 356–372
https://doi.org/10.1016/j.physa.2014.10.017
36 S Boccaletti, V Latora, Y Moreno. Complex networks: structure and dynamics. Physics Reports, 2006, 424(4): 175–308
https://doi.org/10.1016/j.physrep.2005.10.009
37 F Radicchi, C Castellano, F Cecconi. Defining and identifying communities in networks. Proceedings of the National Academy of Sciences, 2004, 101(9): 2658–2663
https://doi.org/10.1073/pnas.0400054101
38 M E J Newman. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066133
https://doi.org/10.1103/PhysRevE.69.066133
39 A R Roy, M F Bari. Design and management of DOT: a distributed OpenFlow testbed. In: Proceedings of IEEE/IFIP Network Operations and Management Symposium. 2014, 1–9
https://doi.org/10.1109/NOMS.2014.6838241
40 M F Bari, A R Roy, S R Chowdhury. Dynamic controller provisioning in software defined networks. In: Proceedings of IEEE International Conference on Network and Service Management. 2013, 18–25
https://doi.org/10.1109/CNSM.2013.6727805
41 S Gebert, R Pries, D Schlosser. Internet access traffic measurement and analysis. In: Proceedings of International Workshop on Traffic Monitoring and Analysis. 2012, 29–42
https://doi.org/10.1007/978-3-642-28534-9_3
42 W X Liu, S Z Yu, G Tan. Information-centric networking with built-in network coding to achieve multisource transmission at network-layer. Computer Networks, Elsevier, 2017, 115(3): 110–128
https://doi.org/10.1016/j.comnet.2015.05.009
43 W X Liu, J Zhang, Z W Liang, L X Peng. Content popularity prediction and caching for ICN: a deep learning approach with SDN. IEEE Access, 2018, 6: 5075–5089
https://doi.org/10.1109/ACCESS.2017.2781716
[1] Article highlights Download
[1] Ruidong YAN, Yi LI, Deying LI, Weili WU, Yongcai WANG. SSDBA: the stretch shrink distance based algorithm for link prediction in social networks[J]. Front. Comput. Sci., 2021, 15(1): 151301-.
[2] Qianchen YU, Zhiwen YU, Zhu WANG, Xiaofeng WANG, Yongzhi WANG. Estimating posterior inference quality of the relational infinite latent feature model for overlapping community detection[J]. Front. Comput. Sci., 2020, 14(6): 146323-.
[3] Ashutosh Kumar SINGH, Saurabh MAURYA, Shashank SRIVASTAVA. Varna-based optimization: a novel method for capacitated controller placement problem in SDN[J]. Front. Comput. Sci., 2020, 14(3): 143402-.
[4] Dan LI,Songtao WANG,Konglin ZHU,Shutao XIA. A survey of network update in SDN[J]. Front. Comput. Sci., 2017, 11(1): 4-12.
[5] Yili GONG,Wei HUANG,Wenjie WANG,Yingchun LEI. A survey on software defined networking and its applications[J]. Front. Comput. Sci., 2015, 9(6): 827-845.
[6] Yujin LIM, Sanghyun AHN. Architecture for mobile group communication in campus environment[J]. Front Comput Sci, 2013, 7(4): 505-513.
[7] Yanni HAN, Deyi LI, Teng WANG. Identifying different community members in complex networks based on topology potential[J]. Front Comput Sci Chin, 2011, 5(1): 87-99.
[8] Yufeng WANG, Akihiro NAKAO, Jianhua MA, . Socially inspired search and ranking in mobile social networking: concepts and challenges[J]. Front. Comput. Sci., 2009, 3(4): 435-444.
[9] Ji LIU , Guishi DENG , . Detecting community structure in networks by representative energy[J]. Front. Comput. Sci., 2009, 3(3): 366-372.
[10] Weifeng PAN , Yutao MA , Jing LIU , Yeyi QIN , Bing LI , . Class structure refactoring of object-oriented softwares using community detection in dependency networks[J]. Front. Comput. Sci., 2009, 3(3): 396-404.
[11] Chengyi XIA , Shiwen SUN , Feng RAO , Junqing SUN , Jinsong WANG , Zengqiang CHEN , . SIS model of epidemic spreading on dynamical networks with community[J]. Front. Comput. Sci., 2009, 3(3): 361-365.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed