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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
McKeown N, Anderson T, Balakrishnan H. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69–74
Kreutz D, Ramos F M V, Verissimo P E, Rothenberg C E, Azodolmolky S, Uhlig S. Software-defined networking: a comprehensive survey. Proceedings of the IEEE, 2015, 103(1): 14–76
Jain S, Kumar A, Ong J, Poutievski L, Singh A, Zolla J. B4: experience with a globally-deployed software defined WAN. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 3–14
Al-Fares M, Radhakrishnan S, Raghavan B, Huang N, Vahdat A. Hedera: dynamic flow scheduling for data center networks. In: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, 2010, 89–92
Canini M, Kuznetsov P, Levin D. 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
Koponen T, Amidon K, Balland P, Casado M, Chanda A, Fulton B, Lambeth A. Network virtualization in multi-tenant datacenters. In: Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation, 2014, 203–216
Cao X, Popescu I, Chen G, Guo H, Yoshikane N, Tsuritani T, Morita I. Optimal and dynamic virtual datacenter provisioning over metro-embedded datacenters with holistic SDN orchestration. Optical Switching and Networking, 2017, 24: 1–11
Wang T, Liu F, Guo J, Xu H. 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
Benson T, Akella A, Maltz D. Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement. 2010, 267–280
Dixit A, Hao F, Mukherjee S, Lakshman T V, Kompella R R. Elasti-Con: an elastic distributed SDN controller. In: Proceedings of 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems. 2014, 17–27
Liu J, Panda A, Singla A, Godfrey B, Schapira M, Shenker S. Ensuring connectivity via data plane mechanisms. In: Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation. 2013, 113–126
Newport C, ZhouW. The (surprising) computational power of the SDN data plane. In: Proceedings of the 34th Annual IEEE International Conference on Computer Communications. 2015, 496–504
Operators N. Network functions virtualization: an Introduction, benefits, enablers, challenges & call for action. In: Proceedings of SDN and OpenFlow SDN and OPenFlow World Congress. 2012
Muñoz R, Vilalta R, Casellas R. 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
Levin D, Wundsam A, Heller B, Handigol N, Feldmann A. 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
Nguyen X N, Saucez D, Barakat C. 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
Bianchi G, Bonola M, Capone A. OpenState: programming platformindependent stateful openflow applications inside the switch. ACM SIGCOMM Computer Communication Review, 2014, 44(2): 44–51
Moshref M, Bhargava A, Gupta A. 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
Schmid S, Suomela J. 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
Vissicchio S, Tilmans O, Vanbever L. 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
Krishnamurthy A, Chandrabose S P, Gember-Jacobson A. 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
Xie J, Guo D, Hu Z. Control plane of software defined networks: a survey. Computer Communications, 2015, 67: 1–10
Yao G, Bi J, Li Y, Guo L. On the capacitated controller placement problem in software defined networks. IEEE Communications Letters, 2014, 18(8): 1339–1442
Sallahi A, St-Hilaire M. Optimal model for the controller placement problem in software defined networks. IEEE Communications Letters, 2015, 19(1): 30–33
Ros F J, Kuiz P M. On reliable controller placements in software defined networks. Computer Communications, 2015, 77: 41–51
Jimenez Y, Cervello-Pastor C, Garcia A. Dynamic resource discovery protocol for software defined networks. IEEE Communications Letters, 2015, 19(5): 743–746
Jimenez Y, Cervello-Pastor C, GarciaA J. On the controller placement for designing a distributed SDN control layer. In: Proceedings of IFIP Networking Conference. 2014: 1–9
Lange S, Gebert S, Zinner T. Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Transactions on Network and Service Management, 2015, 12(1): 4–17
Matias J, Garay J, Toledo N. Toward an SDN-enabled NFV architecture. IEEE Communications Magazine, 2015, 53(4): 187–193
Gember-Jacobson A, Viswanathan R, Prakash C. OpenNF: enabling innovation in network function control. ACM SIGCOMM Computer Communication Review, 2014, 44(4): 163–174
Batalle J, Riera J F, Escalona E. 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
Wang L, Anta A F, Zhang F, Wu J, Liu Z. 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
Brief O N F S. OpenFlow-enabled SDN and network functions virtualization. Open Netw. Found, 2014
Rodriguez-Natal A, Ermagan V, Noy A. Global state, local decisions: decentralized NFV for ISPs via enhanced SDN. IEEE Communications Magazine, 2017, 55(4): 87–93
Filiposka S, Juiz C. Community-based complex cloud data center. Physica A: Statistical Mechanics and its Applications, 2015, 419: 356–372
Boccaletti S, Latora V, Moreno Y. Complex networks: structure and dynamics. Physics Reports, 2006, 424(4): 175–308
Radicchi F, Castellano C, Cecconi F. Defining and identifying communities in networks. Proceedings of the National Academy of Sciences, 2004, 101(9): 2658–2663
Newman M E J. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066133
Roy A R, Bari M F. Design and management of DOT: a distributed OpenFlow testbed. In: Proceedings of IEEE/IFIP Network Operations and Management Symposium. 2014, 1–9
Bari M F, Roy A R, Chowdhury S R. Dynamic controller provisioning in software defined networks. In: Proceedings of IEEE International Conference on Network and Service Management. 2013, 18–25
Gebert S, Pries R, Schlosser D. Internet access traffic measurement and analysis. In: Proceedings of International Workshop on Traffic Monitoring and Analysis. 2012, 29–42
Liu W X, Yu S Z, Tan G. Information-centric networking with built-in network coding to achieve multisource transmission at network-layer. Computer Networks, Elsevier, 2017, 115(3): 110–128
Liu W X, Zhang J, Liang Z W, Peng L X. Content popularity prediction and caching for ICN: a deep learning approach with SDN. IEEE Access, 2018, 6: 5075–5089
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61872102, 61571141, 61802080, 51575116, 61806058), the China National Spark Program (2015GA780065), the Science and Technology Project of Guangdong Province (2017A010102014, 2016A010102022); the Innovative Team Project of Guangdong Universities (2017KCXTD025); the Innovative Academic Team Project of Guangzhou Education System (1201610013), and Guangzhou Science and Technology Project (201604016001), China.
Author information
Authors and Affiliations
Corresponding author
Additional information
Waixi Liu received the PhD in communication and information system from Sun Yat-Sen University, China in 2013. He is currently an associate professor in the Department of Electronic and Information Engineering, Guangzhou University. His research interests are in future network, data mining and network coding. He has published more than 20 papers.
Yu Wang received the PhD degree in computer science from Deakin University, Victoria. He is currently associate professor with Guangzhou University, China. His research interests include network traffic modeling and classification, social networks, mobile networks, and network security.
Jie Zhang received the MS degree in electrical engineering from South China University of Technology, China in 2006. Presently, he is an engineer in the School of Mechanical and Electrical Engineering at Guangzhou University, China. His research field is distribution system reliability evaluation.
Hongjian Liao is a PhD candidate of South China Normal University, China and he is currently associate research fellow with Guangzhou University, China. His research interests include knowledge recommendation based on context-aware, e-learning and blended learning.
Zhongwei Liang received the PhD degrees from South China University of Technology, China in 2010. He now is a professor in Guangzhou University, China. His current research interests include deep learning, intelligent manufacturing and image processing.
Xiaochu Liu received the PhD degrees from South China University of Technology, China in 2006. He now is a professor in Guangzhou University, China. His current research interests include robotics, intelligent manufacturing, and the resource allocation in next-generation wireless communication systems.
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Liu, W., Wang, Y., Zhang, J. et al. AAMcon: an adaptively distributed SDN controller in data center networks. Front. Comput. Sci. 14, 146–161 (2020). https://doi.org/10.1007/s11704-019-7266-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-019-7266-6