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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chowdhury, N.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (2009)
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)
Fischer, A., de Meer, H.: Generating virtual network embedding problems with guaranteed solutions. IEEE Trans. Netw. Serv. Manag. 13(3), 504–517 (2016)
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)
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)
Chen, X., Li, C., Jiang, Y.: Optimization model and algorithm for energy efficient virtual node embedding. IEEE Commun. Lett. 7(9), 1327–1330 (2015)
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)
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)
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)
Esposito, F., Paola, D.D., Matta, I.: On distributed virtual network embedding with guarantees. IEEE/ACM Trans. Netw. 24(1), 569–582 (2016)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xie, D., Chai, R., Mao, M., Chen, Q., Jin, C. (2019). Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking. In: Liu, X., Cheng, D., Jinfeng, L. (eds) Communications and Networking. ChinaCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-030-06161-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-06161-6_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-06160-9
Online ISBN: 978-3-030-06161-6
eBook Packages: Computer ScienceComputer Science (R0)