Abstract
Network virtualization is a key technology for future network services, enabling the deployment of network services without changing dissimilar hardware devices. This leads to the problem of mapping virtual demands to physical resources, known as the \(\mathcal {NP}\)-hard Virtual Network Embedding problem. The DPVNE framework (Distributed, Parallel, and Generic Virtual Network Embedding Framework) has been presented as a distributed approach that is able to solve this optimization problem heuristically, spreading computational load to multiple distributed nodes. Previously, DPVNE has only been evaluated in simulation, but not in real, distributed test beds. In this paper, we present new empirical results on DPVNE’s performance in large-scale setups.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fischer, A., Botero, J.F., Beck, M.T., De Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutorials 15(4), 1888–1906 (2013)
Beck, M.T., Fischer, A., Botero, J.-F., Linnhoff-Popien, C., de Meer, H.: Distributed and scalable embedding of virtual networks. J. Netw. Comput. Appl. 56, 124–136 (2015)
Beck, M.T., Fischer, A., de Meer, H., Botero, J.F., Hesselbach, X.: A distributed, parallel, and generic virtual network embedding framework. In: 2013 IEEE International Conference on Communications (ICC), pp. 3471–3475. IEEE (2013)
Beck, M.T., Linnhoff-Popien, C., Fischer, A., Kokot, F., de Meer, H.: A simulation framework for virtual network embedding algorithms. In: 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks), pp. 1–6. IEEE (2014)
Mell, P., Grance, T.: The NIST definition of cloud computing. Nat. Inst. Stan. Technol. 53(6), 50 (2009)
Lischka, J., Karl, H.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 81–88. ACM (2009)
Zhu, Y., Ammar, M.H.: Algorithms for assigning substrate network resources to virtual network components. In: INFOCOM, vol. 1200, no. 2006, pp. 1–12 (2006)
Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Comput. Commun. Rev. 38(2), 17–29 (2008)
Butt, N.F., Chowdhury, M., Boutaba, R.: Topology-awareness and reoptimization mechanism for virtual network embedding. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds.) NETWORKING 2010. LNCS, vol. 6091, pp. 27–39. Springer, Heidelberg (2010). doi:10.1007/978-3-642-12963-6_3
Fajjari, I., Aitsaadi, N., Pujolle, G., Zimmermann, H.: VNR algorithm: a greedy approach for virtual networks reconfigurations. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011), pp. 1–6. IEEE (2011)
Rahman, M.R., Aib, I., Boutaba, R.: Survivable virtual network embedding. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds.) NETWORKING 2010. LNCS, vol. 6091, pp. 40–52. Springer, Heidelberg (2010). doi:10.1007/978-3-642-12963-6_4
Cheng, X., Su, S., Zhang, Z., Wang, H., Yang, F., Luo, Y., Wang, J.: Virtual network embedding through topology-aware node ranking. ACM SIGCOMM Comput. Commun. Rev. 41(2), 38–47 (2011)
Botero, J.F., Molina, M., Hesselbach-Serra, X., Amazonas, J.R.: A novel paths algebra-based strategy to flexibly solve the link mapping stage of VNE problems. J. Netw. Comput. Appl. 36(6), 1735–1752 (2013)
Fajjari, I., Aitsaadi, N., Pujolle, G., Zimmermann, H.: VNE-AC: virtual network embedding algorithm based on ant colony metaheuristic. In: 2011 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2011)
Zhang, Z., Cheng, X., Su, S., Wang, Y., Shuang, K., Luo, Y.: A unified enhanced particle swarm optimization-based virtual network embedding algorithm. Int. J. Commun. Syst. 26(8), 1054–1073 (2013)
Cheng, X., Su, S., Zhang, Z., Shuang, K., Yang, F., Luo, Y., Wang, J.: Virtual network embedding through topology awareness and optimization. Comput. Netw. 56(6), 1797–1813 (2012)
Zhang, S., Qian, Z., Guo, S., Lu, S.: FELL: a flexible virtual network embedding algorithm with guaranteed load balancing. In: 2011 IEEE International Conference on Communications (ICC), pp. 1–5, June 2011
Houidi, I., Louati, W., Zeghlache, D.: A distributed virtual network mapping algorithm. In: IEEE International Conference on Communications. ICC 2008, pp. 5634–5640. IEEE (2008)
Waxman, B.M.: Routing of multipoint connections. IEEE J. Sel. Areas Commun. 6(9), 1617–1622 (1988)
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Hahn, C., Holzner, S., Belzner, L., Beck, M.T. (2017). Empirical Evaluation of a Distributed Deployment Strategy for Virtual Networks. In: Bouzefrane, S., Banerjee, S., Sailhan, F., Boumerdassi, S., Renault, E. (eds) Mobile, Secure, and Programmable Networking. MSPN 2017. Lecture Notes in Computer Science(), vol 10566. Springer, Cham. https://doi.org/10.1007/978-3-319-67807-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-67807-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67806-1
Online ISBN: 978-3-319-67807-8
eBook Packages: Computer ScienceComputer Science (R0)