Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Yıl 2022, Cilt: 14 Sayı: 1, 237 - 245, 31.01.2022

Yasin İnağ Mehmet Demirci

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

Öz

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.

Anahtar Kelimeler

Controller placement SDN capacitated reliability

Destekleyen Kurum

TUBITAK

Proje Numarası

118E212

Kaynakça

  • 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.

Yıl 2022, Cilt: 14 Sayı: 1, 237 - 245, 31.01.2022

Yasin İnağ Mehmet Demirci

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

Öz

Proje Numarası

118E212

Kaynakça

  • 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.
Toplam 29 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Elektrik Mühendisliği
Bölüm Makaleler
Yazarlar

Yasin İnağ 0000-0002-7590-9345

Mehmet Demirci 0000-0002-1088-5215

Proje Numarası 118E212
Yayımlanma Tarihi 31 Ocak 2022
Gönderilme Tarihi 29 Kasım 2021
Yayımlandığı Sayı Yıl 2022 Cilt: 14 Sayı: 1

Kaynak Göster

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
 Kapak Resmi İndir
Tüm hakları saklıdır. Kırıkkale Üniversitesi, Mühendislik Fakültesi.