Skip to main content
Top

27-04-2024

Look Ahead Before You Leap: SDN Switch Migration Scheduling for Load Balancing

Authors: Abha Kumari, Ashok Singh Sairam

Published in: Wireless Personal Communications

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Although software-defined networking (SDN) promotes a centralized control plane for better resource management, it suffers from reliability and scalability issues. Consequently, the distributed SDN architecture proposes logically centralized but physically distributed controllers. Each controller manages a subset of the switches in the distributed SDN architecture. However, in real networks, the traffic condition is highly dynamic, which may lead to load imbalance among the controllers if the switch-controller association is static. Within this context, our study advances a novel approach of dynamically configuring switch-to-controller associations to rectify load disparities among controllers. This dynamic association is predicated upon applying short-term traffic forecasts, serving as a predictive tool for anticipating the forthcoming controller load. Our research undertakes a comprehensive examination to ascertain the ideal load parameters for each controller. Subsequently, a proactive load-balancing strategy is established, whereby switches are judiciously reassigned based on load predictions. This predictive load-balancing methodology not only rectifies load imbalances but also reduces the frequency of switch reassignments, thereby mitigating undue network disruptions. Empirical results from our proposed approach reveal a remarkable 90% reduction in switch reassignments compared to a traditional greedy approach. Furthermore, extensive experimentation and comparative performance analyses are undertaken to substantiate the efficacy of our proposed framework rigorously. These analyses collectively underscore the salient advantages of our approach, manifesting in superior network stability, comparable load divergence, and migration cost, when contrasted with the conventional greedy approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Dixit, A. A., Hao, F., Mukherjee, S., Lakshman, T., & Kompella, R. (2014). Elasticon: an elastic distributed sdn controller. In: Proceedings of the tenth ACM/IEEE symposium on architectures for networking and communications Systems, pp. 17–28. Dixit, A. A., Hao, F., Mukherjee, S., Lakshman, T., & Kompella, R. (2014). Elasticon: an elastic distributed sdn controller. In: Proceedings of the tenth ACM/IEEE symposium on architectures for networking and communications Systems, pp. 17–28.
2.
go back to reference He, M., Basta, A., Blenk, A., & Kellerer, W. (2017). Modeling flow setup time for controller placement in sdn: Evaluation for dynamic flows. In: 2017 IEEE international conference on communications (ICC), pp. 1–7. IEEE. He, M., Basta, A., Blenk, A., & Kellerer, W. (2017). Modeling flow setup time for controller placement in sdn: Evaluation for dynamic flows. In: 2017 IEEE international conference on communications (ICC), pp. 1–7. IEEE.
3.
go back to reference ul Huque, M. T. I., Si, W., Jourjon, G., & Gramoli, V. (2017). Large-scale dynamic controller placement. IEEE Transactions on Network and Service Management, 14(1), 63–76. ul Huque, M. T. I., Si, W., Jourjon, G., & Gramoli, V. (2017). Large-scale dynamic controller placement. IEEE Transactions on Network and Service Management, 14(1), 63–76.
4.
go back to reference Zafar, S., Lv, Z., Zaydi, N. H., Ibrar, M., & Hu, X. (2022). Dsmlb: Dynamic switch-migration based load balancing for software-defined iot network. Computer Networks, 214, 109145.CrossRef Zafar, S., Lv, Z., Zaydi, N. H., Ibrar, M., & Hu, X. (2022). Dsmlb: Dynamic switch-migration based load balancing for software-defined iot network. Computer Networks, 214, 109145.CrossRef
5.
go back to reference Belgaum, M. R., Musa, S., Alam, M. M., & Su’ud, M. M. (2020). A systematic review of load balancing techniques in software-defined networking. IEEE Access, 8, 98612–98636.CrossRef Belgaum, M. R., Musa, S., Alam, M. M., & Su’ud, M. M. (2020). A systematic review of load balancing techniques in software-defined networking. IEEE Access, 8, 98612–98636.CrossRef
6.
go back to reference Hamdan, M., Hassan, E., Abdelaziz, A., Elhigazi, A., Mohammed, B., Khan, S., Vasilakos, A. V., & Marsono, M. N. (2021). A comprehensive survey of load balancing techniques in software-defined network. Journal of Network and Computer Applications, 174, 102856.CrossRef Hamdan, M., Hassan, E., Abdelaziz, A., Elhigazi, A., Mohammed, B., Khan, S., Vasilakos, A. V., & Marsono, M. N. (2021). A comprehensive survey of load balancing techniques in software-defined network. Journal of Network and Computer Applications, 174, 102856.CrossRef
7.
go back to reference Neghabi, A. A., Navimipour, N. J., Hosseinzadeh, M., & Rezaee, A. (2018). Load balancing mechanisms in the software defined networks: a systematic and comprehensive review of the literature. IEEE access, 6, 14159–14178.CrossRef Neghabi, A. A., Navimipour, N. J., Hosseinzadeh, M., & Rezaee, A. (2018). Load balancing mechanisms in the software defined networks: a systematic and comprehensive review of the literature. IEEE access, 6, 14159–14178.CrossRef
8.
go back to reference Box, G. E., & Jenkins, G. M. (1970). STATISTICS. W.U.M.D.O.: Time series analysis forecasting and control. Box, G. E., & Jenkins, G. M. (1970). STATISTICS. W.U.M.D.O.: Time series analysis forecasting and control.
9.
go back to reference Chen, J.-F., Wang, W.-M., & Huang, C.-M. (1995). Analysis of an adaptive time-series autoregressive moving-average (arma) model for short-term load forecasting. Electric Power Systems Research, 34(3), 187–196.CrossRef Chen, J.-F., Wang, W.-M., & Huang, C.-M. (1995). Analysis of an adaptive time-series autoregressive moving-average (arma) model for short-term load forecasting. Electric Power Systems Research, 34(3), 187–196.CrossRef
10.
go back to reference Drucker, H., Burges, C. J., Kaufman, L., Smola, A., & Vapnik, V. (1996). Support vector regression machines. Advances in Neural Information Processing Systems 9 Drucker, H., Burges, C. J., Kaufman, L., Smola, A., & Vapnik, V. (1996). Support vector regression machines. Advances in Neural Information Processing Systems 9
11.
go back to reference Hochreiter, S., & Schmidhuber, J. (1997). Long short-term memory. Neural computation, 9(8), 1735–1780.CrossRef Hochreiter, S., & Schmidhuber, J. (1997). Long short-term memory. Neural computation, 9(8), 1735–1780.CrossRef
12.
go back to reference Zhong, H., Fan, J., Cui, J., Xu, Y., & Liu, L. (2021). Assessing profit of prediction for sdn controllers load balancing. Computer Networks, 191, 107991.CrossRef Zhong, H., Fan, J., Cui, J., Xu, Y., & Liu, L. (2021). Assessing profit of prediction for sdn controllers load balancing. Computer Networks, 191, 107991.CrossRef
13.
go back to reference The CAIDA UCSD Anonymized Internet Traces 2016, [Last accessed on 05/12/2019]. Available from: http://www.caida.org/data/passive/passive_2016_dataset.xml The CAIDA UCSD Anonymized Internet Traces 2016, [Last accessed on 05/12/2019]. Available from: http://​www.​caida.​org/​data/​passive/​passive_​2016_​dataset.​xml
14.
go back to reference Data Center Measurment University Data Set, [Last accessed on 05/12/2019]. Available from: http://pages.cs.wisc.edu/ tbenson/IMC10_Data.html Data Center Measurment University Data Set, [Last accessed on 05/12/2019]. Available from: http://​pages.​cs.​wisc.​edu/​ tbenson/IMC10_Data.html
15.
go back to reference Bera, S., Misra, S., & Saha, N. (2020). Traffic-aware dynamic controller assignment in sdn. IEEE Transactions on Communications, pp. 1–1. Bera, S., Misra, S., & Saha, N. (2020). Traffic-aware dynamic controller assignment in sdn. IEEE Transactions on Communications, pp. 1–1.
16.
go back to reference Zhou, Y., Wang, Y., Yu, J., Ba, J.,& Zhang, S. (2017). Load balancing for multiple controllers in SDN based on switches group. In: 19th Asia-Pacific on network operations and management symposium (APNOMS), pp. 227–230. IEEE Zhou, Y., Wang, Y., Yu, J., Ba, J.,& Zhang, S. (2017). Load balancing for multiple controllers in SDN based on switches group. In: 19th Asia-Pacific on network operations and management symposium (APNOMS), pp. 227–230. IEEE
17.
go back to reference Mayilsamy, J., & Rangasamy, D. P. (2021). Load balancing in software-defined networks using spider monkey optimization algorithm for the internet of things. Wireless Personal Communications, 116, 23–43.CrossRef Mayilsamy, J., & Rangasamy, D. P. (2021). Load balancing in software-defined networks using spider monkey optimization algorithm for the internet of things. Wireless Personal Communications, 116, 23–43.CrossRef
18.
go back to reference Sridevi, K., & Saifulla, M. A. (2023). Lbabc: Distributed controller load balancing using artificial bee colony optimization in an sdn. Peer-to-Peer Networking and Applications, pp. 1–11. Sridevi, K., & Saifulla, M. A. (2023). Lbabc: Distributed controller load balancing using artificial bee colony optimization in an sdn. Peer-to-Peer Networking and Applications, pp. 1–11.
19.
go back to reference Mokhtar, H., Di, X., Zhou, Y., Hassan, A., Ma, Z., & Musa, S. (2021). Multiple-level threshold load balancing in distributed sdn controllers. Computer Networks, 198, 108369.CrossRef Mokhtar, H., Di, X., Zhou, Y., Hassan, A., Ma, Z., & Musa, S. (2021). Multiple-level threshold load balancing in distributed sdn controllers. Computer Networks, 198, 108369.CrossRef
20.
go back to reference Lai, W.-K., Wang, Y.-C., Chen, Y.-C., & Tsai, Z.-T. (2022). Tssm: Time-sharing switch migration to balance loads of distributed sdn controllers. IEEE Transactions on Network and Service Management, 19(2), 1585–1597.CrossRef Lai, W.-K., Wang, Y.-C., Chen, Y.-C., & Tsai, Z.-T. (2022). Tssm: Time-sharing switch migration to balance loads of distributed sdn controllers. IEEE Transactions on Network and Service Management, 19(2), 1585–1597.CrossRef
21.
go back to reference Filali, A., Cherkaoui, S., & Kobbane, A. (2019). Prediction-based switch migration scheduling for sdn load balancing. In: ICC 2019—2019 IEEE international conference on communications (ICC), pp. 1–6 Filali, A., Cherkaoui, S., & Kobbane, A. (2019). Prediction-based switch migration scheduling for sdn load balancing. In: ICC 2019—2019 IEEE international conference on communications (ICC), pp. 1–6
22.
go back to reference Kleinberg, J., & Tardos, E. (2005). Algorithm Design. Inc, USA: Addison-Wesley Longman Publishing Co. Kleinberg, J., & Tardos, E. (2005). Algorithm Design. Inc, USA: Addison-Wesley Longman Publishing Co.
23.
go back to reference Liang, W., Gao, X., Wu, F., Clien, G., & Wei, W. (2014). Balancing traffic load for devolved controllers in data center networks. In: 2014 IEEE global communications conference, pp. 2258–2263 Liang, W., Gao, X., Wu, F., Clien, G., & Wei, W. (2014). Balancing traffic load for devolved controllers in data center networks. In: 2014 IEEE global communications conference, pp. 2258–2263
24.
go back to reference Xiao, H., Hu, Z., & Li, K. (2019). Multi-objective vm consolidation based on thresholds and ant colony system in cloud computing. IEEE Access, 7, 53441–53453.CrossRef Xiao, H., Hu, Z., & Li, K. (2019). Multi-objective vm consolidation based on thresholds and ant colony system in cloud computing. IEEE Access, 7, 53441–53453.CrossRef
25.
go back to reference Yi, P., Hu, T., Hu, Y., Lan, J., Zhang, Z., & Li, Z. (2021). Sqhcp: secure-aware and qos-guaranteed heterogeneous controller placement for software-defined networking. Computer Networks, 185, 107740.CrossRef Yi, P., Hu, T., Hu, Y., Lan, J., Zhang, Z., & Li, Z. (2021). Sqhcp: secure-aware and qos-guaranteed heterogeneous controller placement for software-defined networking. Computer Networks, 185, 107740.CrossRef
26.
go back to reference Cheng, T. E., & Ding, Q. (1999). The time dependent machine makespan problem is strongly np-complete. Computers and operations research, 26(8), 749–754.MathSciNetCrossRef Cheng, T. E., & Ding, Q. (1999). The time dependent machine makespan problem is strongly np-complete. Computers and operations research, 26(8), 749–754.MathSciNetCrossRef
27.
go back to reference Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol. 4, pp. 1942–1948. IEEE Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol. 4, pp. 1942–1948. IEEE
28.
go back to reference Heller, B., Sherwood, R., & McKeown, N. (2012). The controller placement problem. ACM SIGCOMM Computer Communication Review, 42(4), 473–478.CrossRef Heller, B., Sherwood, R., & McKeown, N. (2012). The controller placement problem. ACM SIGCOMM Computer Communication Review, 42(4), 473–478.CrossRef
29.
go back to reference Kepner, J., Cho, K., Claffy, K., Gadepally, V., McGuire, S., Milechin, L., Arcand, W., Bestor, D., Bergeron, W., Byun, C., Hubbell, M., Houle, M., Jones, M., Prout, A., Reuther, A., Rosa, A., Samsi, S., Yee, C., & Michaleas, P. (2022). New Phenomena in Large-Scale Internet Traffic Kepner, J., Cho, K., Claffy, K., Gadepally, V., McGuire, S., Milechin, L., Arcand, W., Bestor, D., Bergeron, W., Byun, C., Hubbell, M., Houle, M., Jones, M., Prout, A., Reuther, A., Rosa, A., Samsi, S., Yee, C., & Michaleas, P. (2022). New Phenomena in Large-Scale Internet Traffic
30.
go back to reference Kumari, A., Chandra, J., & Sairam, A. S. (2019). Predictive flow modeling in software defined network. In: TENCON 2019–2019 IEEE region 10 conference (TENCON), pp. 1494–1498 Kumari, A., Chandra, J., & Sairam, A. S. (2019). Predictive flow modeling in software defined network. In: TENCON 2019–2019 IEEE region 10 conference (TENCON), pp. 1494–1498
32.
go back to reference The Internet Topology Zoo. (2020). http://http://www.topology-zoo.org/index.html (2019 (accessed January, 2020)) The Internet Topology Zoo. (2020). http://​http://www.topology-zoo.org/index.html (2019 (accessed January, 2020))
33.
go back to reference Benson, T., Akella, A., Maltz, D. A. (2010). Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th ACM SIGCOMM conference on internet measurement, pp. 267–280. Benson, T., Akella, A., Maltz, D. A. (2010). Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th ACM SIGCOMM conference on internet measurement, pp. 267–280.
34.
go back to reference Hu, T., Lan, J., Zhang, J., & Zhao, W. (2019). EASM: efficiency-aware switch migration for balancing controller loads in software-defined networking. Peer-to-Peer Networking and Applications, 12(2), 452–464.CrossRef Hu, T., Lan, J., Zhang, J., & Zhao, W. (2019). EASM: efficiency-aware switch migration for balancing controller loads in software-defined networking. Peer-to-Peer Networking and Applications, 12(2), 452–464.CrossRef
35.
go back to reference Wang, C., Hu, B., Chen, S., Li, D., & Liu, B. (2017). A switch migration-based decision-making scheme for balancing load in SDN. IEEE Access, 5, 4537–4544.CrossRef Wang, C., Hu, B., Chen, S., Li, D., & Liu, B. (2017). A switch migration-based decision-making scheme for balancing load in SDN. IEEE Access, 5, 4537–4544.CrossRef
36.
go back to reference Dixit, A., Hao, F., Mukherjee, S., Lakshman, T., & Kompella, R. (2013). Towards an elastic distributed sdn controller. ACM SIGCOMM Computer Communication Review, 43(4), 7–12.CrossRef Dixit, A., Hao, F., Mukherjee, S., Lakshman, T., & Kompella, R. (2013). Towards an elastic distributed sdn controller. ACM SIGCOMM Computer Communication Review, 43(4), 7–12.CrossRef
37.
go back to reference Wang, T., Liu, F., & Xu, H. (2017). An efficient online algorithm for dynamic SDN controller assignment in data center networks. IEEE/ACM Transactions on Networking, 25(5), 2788–2801.CrossRef Wang, T., Liu, F., & Xu, H. (2017). An efficient online algorithm for dynamic SDN controller assignment in data center networks. IEEE/ACM Transactions on Networking, 25(5), 2788–2801.CrossRef
38.
go back to reference Makridakis, S. (1993). Accuracy measures: theoretical and practical concerns. International Journal of Forecasting, 9(4), 527–529.CrossRef Makridakis, S. (1993). Accuracy measures: theoretical and practical concerns. International Journal of Forecasting, 9(4), 527–529.CrossRef
39.
go back to reference Shcherbakov, M. V., Brebels, A., Shcherbakova, N. L., Tyukov, A. P., Janovsky, T. A., & Kamaev, V. A., et al. (2013). A survey of forecast error measures. World Applied sciences Journal, 24(24), 171–176. Shcherbakov, M. V., Brebels, A., Shcherbakova, N. L., Tyukov, A. P., Janovsky, T. A., & Kamaev, V. A., et al. (2013). A survey of forecast error measures. World Applied sciences Journal, 24(24), 171–176.
Metadata
Title
Look Ahead Before You Leap: SDN Switch Migration Scheduling for Load Balancing
Authors
Abha Kumari
Ashok Singh Sairam
Publication date
27-04-2024
Publisher
Springer US
Published in
Wireless Personal Communications
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-024-11056-9