Skip to main content
Top

2022 | OriginalPaper | Chapter

3. Multi-Agent Reinforcement Learning-Based Controller Load Balancing in SD-WANs

Author : Zehua Guo

Published in: Bringing Machine Learning to Software-Defined Networks

Publisher: Springer Nature Singapore

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

search-config
loading …

Abstract

In this chapter, we introduce a dynamic controller workload balancing scheme named MARVEL using emerging MARL for switch migration. We design a DRL framework for each agent in the MARL model. The DRL-based solution takes the workload pattern in the control plane as input and generates the migration decision as the output. When training is done, the DRL agent can quickly and accurately decide how to migrate switches among the controllers.

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

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 "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"

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!

Literature
go back to reference Cello M, Xu Y, Walid A, Wilfong G, Chao HJ, Marchese M (2017) Balcon: a distributed elastic SDN control via efficient switch migration. In: 2017 IEEE international conference on cloud engineering (IC2E). IEEE, Piscataway, pp 40–50CrossRef Cello M, Xu Y, Walid A, Wilfong G, Chao HJ, Marchese M (2017) Balcon: a distributed elastic SDN control via efficient switch migration. In: 2017 IEEE international conference on cloud engineering (IC2E). IEEE, Piscataway, pp 40–50CrossRef
go back to reference Chen H, Cheng G, Wang Z (2016) A game-theoretic approach to elastic control in software-defined networking. China Commun 13(5):103–109CrossRef Chen H, Cheng G, Wang Z (2016) A game-theoretic approach to elastic control in software-defined networking. China Commun 13(5):103–109CrossRef
go back to reference Cheng G, Chen H, Wang Z, Chen S (2015) DHA: distributed decisions on the switch migration toward a scalable SDN control plane. In: 2015 IFIP networking conference (IFIP networking). IEEE, Piscataway, pp 1–9 Cheng G, Chen H, Wang Z, Chen S (2015) DHA: distributed decisions on the switch migration toward a scalable SDN control plane. In: 2015 IFIP networking conference (IFIP networking). IEEE, Piscataway, pp 1–9
go back to reference Dixit A, Hao F, Mukherjee S, Lakshman T, Kompella R (2013) Towards an elastic distributed SDN controller. In: Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking, pp. 7–12 Dixit A, Hao F, Mukherjee S, Lakshman T, Kompella R (2013) Towards an elastic distributed SDN controller. In: Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking, pp. 7–12
go back to reference Dou S, Guo Z, Xia Y (2021a) Programmabilitymedic: predictable path programmability recovery under multiple controller failures in sd-wans. In: 2021 IEEE 41st international conference on distributed computing systems (ICDCS). IEEE Computer Society, Washington, pp 461–471 Dou S, Guo Z, Xia Y (2021a) Programmabilitymedic: predictable path programmability recovery under multiple controller failures in sd-wans. In: 2021 IEEE 41st international conference on distributed computing systems (ICDCS). IEEE Computer Society, Washington, pp 461–471
go back to reference Dou S, Miao G, Guo Z, Yao C, Wu W, Xia Y (2021b) Matchmaker: maintaining network programmability for software-defined wans under multiple controller failures. Comput. Netw. 192:108045CrossRef Dou S, Miao G, Guo Z, Yao C, Wu W, Xia Y (2021b) Matchmaker: maintaining network programmability for software-defined wans under multiple controller failures. Comput. Netw. 192:108045CrossRef
go back to reference Guo Z, Feng W, Liu S, Jiang W, Xu Y, Zhang ZL (2019) Retroflow: maintaining control resiliency and flow programmability for software-defined wans. In: 2019 IEEE/ACM 27th international symposium on quality of service (IWQoS). IEEE, Piscataway, pp 1–10 Guo Z, Feng W, Liu S, Jiang W, Xu Y, Zhang ZL (2019) Retroflow: maintaining control resiliency and flow programmability for software-defined wans. In: 2019 IEEE/ACM 27th international symposium on quality of service (IWQoS). IEEE, Piscataway, pp 1–10
go back to reference Guo Z, Dou S, Jiang W (2020) Improving the path programmability for software-defined wans under multiple controller failures. In: 2020 IEEE/ACM 28th international symposium on quality of service (IWQoS). IEEE, Piscataway, pp 1–10 Guo Z, Dou S, Jiang W (2020) Improving the path programmability for software-defined wans under multiple controller failures. In: 2020 IEEE/ACM 28th international symposium on quality of service (IWQoS). IEEE, Piscataway, pp 1–10
go back to reference Guo Z, Dou S, Liu S, Feng W, Jiang W, Xu Y, Zhang ZL (2022) Maintaining control resiliency and flow programmability in software-defined wans during controller failures. IEEE/ACM Trans Netw 30:969–984CrossRef Guo Z, Dou S, Liu S, Feng W, Jiang W, Xu Y, Zhang ZL (2022) Maintaining control resiliency and flow programmability in software-defined wans during controller failures. IEEE/ACM Trans Netw 30:969–984CrossRef
go back to reference Hassas Yeganeh S, 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, pp 19–24 Hassas Yeganeh S, 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, pp 19–24
go back to reference Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Comput 9(8):1735–1780CrossRef Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Comput 9(8):1735–1780CrossRef
go back to reference Huang V, Fu Q, Chen G, Wen E, Hart J (2017) Blac: a bindingless architecture for distributed sdn controllers. In: 2017 IEEE 42nd conference on local computer networks (LCN). IEEE, Piscataway, pp 146–154 Huang V, Fu Q, Chen G, Wen E, Hart J (2017) Blac: a bindingless architecture for distributed sdn controllers. In: 2017 IEEE 42nd conference on local computer networks (LCN). IEEE, Piscataway, pp 146–154
go back to reference Koponen T, Casado M, Gude N, Stribling J, Poutievski L, Zhu M, Ramanathan R, Iwata Y, Inoue H, Hama T et al (2010) Onix: a distributed control platform for large-scale production networks. In: Proceedings of the 9th USENIX conference on operating systems design and implementation (OSDI’10), vol 10, pp 1–6 Koponen T, Casado M, Gude N, Stribling J, Poutievski L, Zhu M, Ramanathan R, Iwata Y, Inoue H, Hama T et al (2010) Onix: a distributed control platform for large-scale production networks. In: Proceedings of the 9th USENIX conference on operating systems design and implementation (OSDI’10), vol 10, pp 1–6
go back to reference Mallon S, Gramoli V, Jourjon G (2016) Are today’s SDN controllers ready for primetime? In: 2016 IEEE 41st conference on local computer networks (LCN). IEEE, Piscataway, pp 325–332CrossRef Mallon S, Gramoli V, Jourjon G (2016) Are today’s SDN controllers ready for primetime? In: 2016 IEEE 41st conference on local computer networks (LCN). IEEE, Piscataway, pp 325–332CrossRef
go back to reference Tam ASW, Xi K, Chao HJ (2011) Use of devolved controllers in data center networks. In: 2011 IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE, Piscataway, pp 596–601 Tam ASW, Xi K, Chao HJ (2011) Use of devolved controllers in data center networks. In: 2011 IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE, Piscataway, pp 596–601
go back to reference Tootoonchian A, Ganjali Y (2010) Hyperflow: a distributed control plane for openflow. In: Proceedings of the 2010 internet network management conference on research on enterprise networking, vol 3 Tootoonchian A, Ganjali Y (2010) Hyperflow: a distributed control plane for openflow. In: Proceedings of the 2010 internet network management conference on research on enterprise networking, vol 3
go back to reference Wang T, Liu F, Guo J, Xu H (2016) Dynamic SDN controller assignment in data center networks: stable matching with transfers. In: IEEE INFOCOM 2016-the 35th annual IEEE international conference on computer communications. IEEE, Piscataway, pp 1–9 Wang T, Liu F, Guo J, Xu H (2016) Dynamic SDN controller assignment in data center networks: stable matching with transfers. In: IEEE INFOCOM 2016-the 35th annual IEEE international conference on computer communications. IEEE, Piscataway, pp 1–9
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 Trans Netw 25(5):2788–2801CrossRef Wang T, Liu F, Xu H (2017) An efficient online algorithm for dynamic SDN controller assignment in data center networks. IEEE/ACM Trans Netw 25(5):2788–2801CrossRef
go back to reference Xie J, Guo D, Li X, Shen Y, Jiang X (2018) Cutting long-tail latency of routing response in software defined networks. IEEE J. Sel. Areas Commun 36(3):384–396CrossRef Xie J, Guo D, Li X, Shen Y, Jiang X (2018) Cutting long-tail latency of routing response in software defined networks. IEEE J. Sel. Areas Commun 36(3):384–396CrossRef
go back to reference Xu Z, Tang J, Meng J, Zhang W, Wang Y, Liu CH, Yang D (2018) Experience-driven networking: a deep reinforcement learning based approach. In: IEEE INFOCOM 2018-IEEE conference on computer communications. IEEE, Piscataway, pp 1871–1879CrossRef Xu Z, Tang J, Meng J, Zhang W, Wang Y, Liu CH, Yang D (2018) Experience-driven networking: a deep reinforcement learning based approach. In: IEEE INFOCOM 2018-IEEE conference on computer communications. IEEE, Piscataway, pp 1871–1879CrossRef
go back to reference Ye X, Cheng G, Luo X (2017) Maximizing SDN control resource utilization via switch migration. Comput. Netw. 126:69–80CrossRef Ye X, Cheng G, Luo X (2017) Maximizing SDN control resource utilization via switch migration. Comput. Netw. 126:69–80CrossRef
Metadata
Title
Multi-Agent Reinforcement Learning-Based Controller Load Balancing in SD-WANs
Author
Zehua Guo
Copyright Year
2022
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-4874-9_3

Premium Partner