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

Yasin İnağ; Mehmet Demirci

doi:10.29137/umagd.1029913

EN

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

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.

Details

Primary Language

English

Subjects

Electrical Engineering

Journal Section

Research Article

Authors

Yasin İnağ ^*
0000-0002-7590-9345
Türkiye

Mehmet Demirci
0000-0002-1088-5215
Türkiye

Publication Date

January 31, 2022

Submission Date

November 29, 2021

Acceptance Date

December 22, 2021

Published in Issue

Year 2022 Volume: 14 Number: 1

DOI

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

IZ

https://izlik.org/JA35CC87FB

APA

İnağ, Y., & Demirci, M. (2022). A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement. International Journal of Engineering Research and Development, 14(1), 237-245. https://doi.org/10.29137/umagd.1029913

AMA

1.İnağ Y, Demirci M. A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement. IJERAD. 2022;14(1):237-245. doi:10.29137/umagd.1029913

Chicago

İnağ, Yasin, and Mehmet Demirci. 2022. “A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement”. International Journal of Engineering Research and Development 14 (1): 237-45. https://doi.org/10.29137/umagd.1029913.

EndNote

İnağ Y, Demirci M (January 1, 2022) A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement. International Journal of Engineering Research and Development 14 1 237–245.

IEEE

[1]Y. İnağ and M. Demirci, “A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement”, IJERAD, vol. 14, no. 1, pp. 237–245, Jan. 2022, doi: 10.29137/umagd.1029913.

ISNAD

İnağ, Yasin - Demirci, Mehmet. “A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement”. International Journal of Engineering Research and Development 14/1 (January 1, 2022): 237-245. https://doi.org/10.29137/umagd.1029913.

JAMA

1.İnağ Y, Demirci M. A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement. IJERAD. 2022;14:237–245.

MLA

İnağ, Yasin, and Mehmet Demirci. “A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement”. International Journal of Engineering Research and Development, vol. 14, no. 1, Jan. 2022, pp. 237-45, doi:10.29137/umagd.1029913.

Vancouver

1.Yasin İnağ, Mehmet Demirci. A Linear Programming Model for Latency Minimization and Fault Tolerance in Software Defined Network Controller Placement. IJERAD. 2022 Jan. 1;14(1):237-45. doi:10.29137/umagd.1029913

Kırıkkale University, Faculty of Engineering and Natural Science, 71450 Yahşihan / Kırıkkale, Türkiye.

ijerad@kku.edu.tr

Abstract

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

Abstract

Keywords

Supporting Institution

Project Number

References

Details

Primary Language

Subjects

Journal Section

Authors

Publication Date

Submission Date

Acceptance Date

Published in Issue

DOI

IZ

Cite