A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement

Year 2022, Volume: 14 Issue: 1, 237 - 245, 31.01.2022

Yasin İnağ , Mehmet Demirci

https://doi.org/10.29137/umagd.1029913

Abstract

This study proposes a mathematical model for the controller placement problem(CPP) in Software Defined Networks (SDN). For SDN networks, multiple controllers are often suitable, and the location of these controllers affects the network performance. In case the controller is at fault, the resilience and reliability of the network should be ensured. Therefore, the recommended model optimizes the number and location of the controller(s) in the network while controller(s) is at fault. The model aims to minimize the latency by considering the reliability and resilience of the network. The simulation results show that the average latency is slightly increased whilst providing network resilience. The proposed model can be used to integrate SDN into existing networks or plan a new SDN network.

Keywords

Controller placement, SDN, capacitated, reliability

Supporting Institution

TUBITAK

Project Number

118E212

References

• Alenazi, M. J., & Cetinkaya, E. K. (2020). Resilient placement of SDN controllers exploiting disjoint paths. Transactions on Emerging Telecommunications Technologies, 31(2), e3725.
• Baktir, A. C., Ozgovde, A., & Ersoy, C. (2017). How can edge computing benefit from software-defined networking: A survey, use cases, and future directions. IEEE Communications Surveys & Tutorials, 19(4), 2359-2391. Benzekki, K., El Fergougui, A., & Elbelrhiti Elalaoui, A. (2016). Software‐defined networking (SDN): a survey. Security and Communication Networks, 9(18), 5803-5833.
• Bera, S., Misra, S., & Vasilakos, A. V. (2017). Software-defined networking for internet of things: A survey. IEEE Internet of Things Journal, 4(6), 1994-2008.
• Chen, J., Chen, J., Xu, F., Yin, M., & Zhang, W. (2015). When software defined networks meet fault tolerance: A survey. Paper presented at the International conference on algorithms and architectures for parallel processing.
• Das, T., Sridharan, V., & Gurusamy, M. (2019). A survey on controller placement in sdn. IEEE Communications Surveys & Tutorials, 22(1), 472-503.
• Fonseca, P. C., & Mota, E. S. (2017). A survey on fault management in software-defined networks. IEEE Communications Surveys & Tutorials, 19(4), 2284-2321.
• Gupta, A., & Jha, R. K. (2015). A survey of 5G network: Architecture and emerging technologies. IEEE Access, 3, 1206-1232.
• Haque, I. T., & Abu-Ghazaleh, N. (2016). Wireless software defined networking: A survey and taxonomy. IEEE Communications Surveys & Tutorials, 18(4), 2713-2737.
• Heller, B., Sherwood, R., & McKeown, N. (2012). The controller placement problem. ACM SIGCOMM Computer Communication Review, 42(4), 473-478.
• Hu, T., Guo, Z., Yi, P., Baker, T., & Lan, J. (2018). Multi-controller based software-defined networking: A survey. IEEE Access, 6, 15980-15996.
• Hu, Y.-N., Wang, W.-D., Gong, X.-Y., Que, X.-R., & Cheng, S.-D. (2012). On the placement of controllers in software-defined networks. The Journal of China Universities of Posts and Telecommunications, 19, 92-171.
• Hu, Y., Wang, W., Gong, X., Que, X., & Cheng, S. (2014). On reliability-optimized controller placement for software-defined networks. China Communications, 11(2), 38-54.
• Isong, B., Molose, R. R. S., Abu-Mahfouz, A. M., & Dladlu, N. (2020). Comprehensive review of SDN controller placement strategies. IEEE Access, 8, 170070-170092.
• Jimenez, Y., Cervello-Pastor, C., & Garcia, A. J. (2014). On the controller placement for designing a distributed SDN control layer. Paper presented at the 2014 IFIP Networking Conference.
• Killi, B. P. R., & Rao, S. V. (2019). Controller placement in software defined networks: A comprehensive survey. Computer Networks, 163, 106883.
• Kobo, H. I., Abu‐Mahfouz, A. M., & Hancke, G. P. (2019). Efficient controller placement and reelection mechanism in distributed control system for software defined wireless sensor networks. Transactions on Emerging Telecommunications Technologies, 30(6), e3588.
• Kreutz, D., Ramos, F. M., Verissimo, P. E., Rothenberg, C. E., Azodolmolky, S., & Uhlig, S. (2014). Software-defined networking: A comprehensive survey. Proceedings of the IEEE, 103(1), 14-76.
• Kuang, H., Qiu, Y., Li, R., & Liu, X. (2018). A hierarchical K-means algorithm for controller placement in SDN-based WAN architecture. Paper presented at the 2018 10th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA).
• Li, Y., & Chen, M. (2015). Software-defined network function virtualization: A survey. IEEE Access, 3, 2542-2553.
• Lu, J., Zhang, Z., Hu, T., Yi, P., & Lan, J. (2019). A survey of controller placement problem in software-defined networking. IEEE Access, 7, 24290-24307.
• Michel, O., & Keller, E. (2017). SDN in wide-area networks: A survey. Paper presented at the 2017 Fourth International Conference on Software Defined Systems (SDS).
• Nunes, B. A. A., Mendonca, M., Nguyen, X.-N., Obraczka, K., & Turletti, T. (2014). A survey of software-defined networking: Past, present, and future of programmable networks. IEEE Communications Surveys & Tutorials, 16(3), 1617-1634.
• Sallahi, A., & St-Hilaire, M. (2014). Optimal model for the controller placement problem in software defined networks. IEEE Communications Letters, 19(1), 30-33.
• Singh, A. K., & Srivastava, S. (2018). A survey and classification of controller placement problem in SDN. International Journal of Network Management, 28(3), e2018.
• Wang, G., Zhao, Y., Huang, J., Duan, Q., & Li, J. (2016). A K-means-based network partition algorithm for controller placement in software defined network. Paper presented at the 2016 IEEE International Conference on Communications (ICC).
• Wang, G., Zhao, Y., Huang, J., & Wang, W. (2017). The controller placement problem in software defined networking: A survey. IEEE Network, 31(5), 21-27.
• Xia, W., Wen, Y., Foh, C. H., Niyato, D., & Xie, H. (2014). A survey on software-defined networking. IEEE Communications Surveys & Tutorials, 17(1), 27-51.
• Xiao, P., Qu, W., Qi, H., Li, Z., & Xu, Y. (2014). The SDN controller placement problem for WAN. Paper presented at the 2014 IEEE/CIC International Conference on Communications in China (ICCC).
• Yao, G., Bi, J., Li, Y., & Guo, L. (2014). On the capacitated controller placement problem in software defined networks. IEEE Communications Letters, 18(8), 1339-1342.