Placement of Controllers in Software Defined Networking under Multiple Controller Mapping


This work focuses on the placement of controllers in software-defined networking architectures. A mathematical model is developed to place controllers under multi- controller switch-controller mapping, where a switch can be assigned to multiple controllers. Resiliency, scalability, and inter-plane latency are all modeled in the proposed model. A scalability factor is introduced to increase the load to capacity gap at controllers, preventing controllers to work near their capacity limit. The proposed model is shown to be effective and resilient under different failure scenarios while, at the same time, taking latency and scalability into consideration.

Keywords: Controller Placement, Software-defined Networking, Reliability, Scalability

[1] McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., and Turner, J. 2008. OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2):69–74.

[2] Foundation, O. N. 2011. Openflow switch specification. Technical report.

[3] Gude, N., Koponen, T., Pettit, J., Pfaff, B., Casado, M., McKeown, N., and Shenker, S. 2008. Nox: Towards an operating system for networks. SIGCOMM Comput. Commun. Rev., 38(3):105–110.

[4] Erickson, D. 2013. The beacon openflow controller. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN ’13, pages 13–18, New York, NY, USA. ACM.

[5] Yeganeh, S. H., Tootoonchian, A., and Ganjali, Y. 2013. On Scalability of Software-Defined Networking. IEEE Communications Magazine, 51(2):136–141.

[6] Zhang, Y., Cui, L., Wang, W., and Zhang, Y. 2018. A survey on software defined networking with multiple controllers. Journal of Network and Computer Applications, 103:101 – 118.

[7] Medved, J., Tkacik, A., Varga, R., and Gray, K. 2014. OpenDaylight: Towards a Model- Driven SDN Controller Architecture. In 2014 IEEE 15th Inter Symposium On A World Of Wireless, Mobile And Multimedia Networks (WOWMOM).

[8] Hassas Yeganeh, S. and Ganjali, Y. 2012. Kandoo: A framework for efficient and scalable offloading of control applications. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN ’12, pages 19–24, New York, NY, USA. ACM.

[9] AL-Tam, F. and Correia, N. 2019. Fractional switch migration in multi-controller software- defined networking. Computer Networks, 157:1 – 10.

[10] Heller, B., Sherwood, R., and McKeown, N. 2012. The Controller Placement Problem. ACM SIGCOMM Computer Communication Review, 42(4):473–478.

[11] Sallahi, A. and St-Hilaire, M. 2015. Optimal Model for the Controller Placement Problem in Software Defined Networks. IEEE Communications Letters, 19(1):30–33.

[12] Bannour, F., Souihi, S., and Mellouk, A. 2017. Scalability and reliability aware sdn con- troller placement strategies. In 2017 13th Inter. Conf. on Network and Service Management (CNSM), pages 1–4.

[13] Killi, B. P. R. and Rao, S. V. 2016. Controller placement with planning for failures in software defined networks. In 2016 IEEE Inter. Conf. on Advanced Networks and Telecom- munications Systems (ANTS), pages 1–6.

[14] Yao, G., Bi, J., Li, Y., and Guo, L. 2014. On the Capacitated Controller Placement Problem in Software Defined Networks. IEEE Communications Letters, 18(8):1339–1342.

[15] Yannan, H., Wendong, W., Xiangyang, G., Xirong, Q., and Shiduan, C. (2014). On Reliability-optimized Controller Placement for Software-Defined Networks. China Communi- cations, 11(2):38–54.

[16] Sallahi, A. and St-Hilaire, M. 2017. Expansion Model for the Controller Placement Problem in Software Defined Networks. IEEE Communications Letters, 21(2):274–277.

[17] Yao, L., Hong, P., Zhang, W., Li, J., and Ni, D. 2015. Controller Placement and Flow based Dynamic Management Problem towards SDN. In 2015 IEEE Inter. Conf. on Communication Workshop (ICCW), pages 363–368.

[18] Cheng, T. Y., Wang, M., and Jia, X. 2015. QoS-Guaranteed Controller Placement in SDN. In IEEE Global Communications Conference (GLOBECOM).

[19] Wang, G., Zhao, Y., Huang, J., and Wu, Y. 2018. An Effective Approach to Controller Placement in Software Defined Wide Area Networks. IEEE Trans. On Network And Service Management, 15(1):344– 355.

[20] Ashrafi, M., Correia, N., and Al-Tam, F. 2018. A scalable and reliable model for the place- ment of controllers in SDN networks. In Broadband Communications, Networks, and Systems - 9th Inter. Conf., BROADNETS 2018, Faro, Portugal, September 19-20, 2018, Proceedings, pages 72–82.

[21] V. Sridharan, G. Mohan, and T. Tram. “On multiple controller mapping in software defined networks with resilience constraints.” IEEE Communications Letters 21, no. 8 (2017): 1763- 1766.

[22] G. Burak, T. Sinan, T. Murat, C. Seyhan, and L. Erhan, “Dynamic Control Plane for SDN at Scale”, Inter. Journal on Sele. Areas in Comm. vol. 36, pp. 2688-2701, 2018.

[23] Aric, H., Pieter, S., and Daniel, S.C. 2008. Exploring network structure, dynamics, and function using NetworkX. In Proceedings of the 7thPython in Science Conference (SciPy2008), Pasadena, CA USA, Aug.2008, pp. 11-15.