Skip to main content
Top

2019 | OriginalPaper | Chapter

Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking

Authors : Desheng Xie, Rong Chai, Mengqi Mao, Qianbin Chen, Chun Jin

Published in: Communications and Networking

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In a network virtualization-enabled software-defined networking (SDN), the problem of virtual network embedding (VNE) is a major concern. Although a number of VNE algorithms have been proposed, they fail to consider the efficient utilization of substrate resources or the network load extensively, thus resulting in less efficient utilization of substrate resources or higher blocking ratio of the virtual networks. In this paper, we study the problem of mapping a number of virtual networks in SDN and formulate the VNE problem as a network load minimization problem. Since the formulated optimization problem is NP-hard and it cannot be solved conveniently, we propose a two-stage VNE algorithm consisting of node mapping stage and link mapping stage. Numerical results demonstrate that the effectiveness of our proposed algorithm.

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
1.
go back to reference Chowdhury, N.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (2009)CrossRef Chowdhury, N.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (2009)CrossRef
2.
go back to reference Mijumbi, R., Serrat, J., Gorricho, J.L., Bouten, N., De Turck, F., Boutaba, R.: Network function virtualization: state-of-the-art and research challenges. IEEE Commun. Surv. Tutor. 18(1), 236–262 (2016)CrossRef Mijumbi, R., Serrat, J., Gorricho, J.L., Bouten, N., De Turck, F., Boutaba, R.: Network function virtualization: state-of-the-art and research challenges. IEEE Commun. Surv. Tutor. 18(1), 236–262 (2016)CrossRef
3.
go back to reference Fischer, A., de Meer, H.: Generating virtual network embedding problems with guaranteed solutions. IEEE Trans. Netw. Serv. Manag. 13(3), 504–517 (2016)CrossRef Fischer, A., de Meer, H.: Generating virtual network embedding problems with guaranteed solutions. IEEE Trans. Netw. Serv. Manag. 13(3), 504–517 (2016)CrossRef
4.
go back to reference Su, S., Zhang, Z., Liu, A.X., Cheng, X., Wang, Y., Zhao, X.: Energy-aware virtual network embedding. IEEE Trans. Netw. 22(5), 1607–1620 (2014)CrossRef Su, S., Zhang, Z., Liu, A.X., Cheng, X., Wang, Y., Zhao, X.: Energy-aware virtual network embedding. IEEE Trans. Netw. 22(5), 1607–1620 (2014)CrossRef
5.
go back to reference Rodriguez, E., Alkmim, G.P., Fonseca, N., Batista, D.: Energy-aware mapping and live migration of virtual networks. IEEE Syst. J. 11(2), 637–648 (2017)CrossRef Rodriguez, E., Alkmim, G.P., Fonseca, N., Batista, D.: Energy-aware mapping and live migration of virtual networks. IEEE Syst. J. 11(2), 637–648 (2017)CrossRef
6.
go back to reference Chen, X., Li, C., Jiang, Y.: Optimization model and algorithm for energy efficient virtual node embedding. IEEE Commun. Lett. 7(9), 1327–1330 (2015)CrossRef Chen, X., Li, C., Jiang, Y.: Optimization model and algorithm for energy efficient virtual node embedding. IEEE Commun. Lett. 7(9), 1327–1330 (2015)CrossRef
7.
go back to reference Gong, L., Jiang, H., Wang, Y., Zhu, Z.: Novel location-constrained virtual network embedding LC-VNE algorithms towards integrated node and link mapping. IEEE/ACM Trans. Netw. 24(6), 3648–3661 (2016)CrossRef Gong, L., Jiang, H., Wang, Y., Zhu, Z.: Novel location-constrained virtual network embedding LC-VNE algorithms towards integrated node and link mapping. IEEE/ACM Trans. Netw. 24(6), 3648–3661 (2016)CrossRef
8.
go back to reference Jarray, A., Karmouch, A.: Decomposition approaches for virtual network embedding with one-shot node and link mapping. IEEE/ACM Trans. Netw. 23(3), 1012–1025 (2015)CrossRef Jarray, A., Karmouch, A.: Decomposition approaches for virtual network embedding with one-shot node and link mapping. IEEE/ACM Trans. Netw. 23(3), 1012–1025 (2015)CrossRef
9.
go back to reference Gao, X., Ye, Z., Fan, J., Zhong, W., Zhao, Y.: Virtual network mapping for multicast services with max-min fairnessof reliability. IEEE/OSA J. Opt. Commun. Netw. 7(9), 942–951 (2015)CrossRef Gao, X., Ye, Z., Fan, J., Zhong, W., Zhao, Y.: Virtual network mapping for multicast services with max-min fairnessof reliability. IEEE/OSA J. Opt. Commun. Netw. 7(9), 942–951 (2015)CrossRef
10.
go back to reference Esposito, F., Paola, D.D., Matta, I.: On distributed virtual network embedding with guarantees. IEEE/ACM Trans. Netw. 24(1), 569–582 (2016)CrossRef Esposito, F., Paola, D.D., Matta, I.: On distributed virtual network embedding with guarantees. IEEE/ACM Trans. Netw. 24(1), 569–582 (2016)CrossRef
11.
go back to reference Huang, H., Li, S., Han, K., Sun, Q., Hu, D., Zhu, Z.: Embedding virtual software-defined networks over distributed hypervisors for vDC formulation. In: IEEE ICC, Paris, pp. 1–6 (2017) Huang, H., Li, S., Han, K., Sun, Q., Hu, D., Zhu, Z.: Embedding virtual software-defined networks over distributed hypervisors for vDC formulation. In: IEEE ICC, Paris, pp. 1–6 (2017)
Metadata
Title
Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking
Authors
Desheng Xie
Rong Chai
Mengqi Mao
Qianbin Chen
Chun Jin
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-06161-6_26

Premium Partner