Abstract
Network Virtualization offers a solution for Future Internet and it is a key enabler for cloud computing applications. Virtual Network Embedding (VNE) problem deals with resource allocation of a physical infrastructure to Virtual Network Requests (VNRs). Several performance metrics are employed in order to evaluate the efficiency of specific VNE approaches. These existing metrics, mostly related to Infrastructure Provider profit, are computed at the end of the VNE process, after embedding many VNRs. This work proposes a novel performance metric, VNE-NP (VNE Normalized Profit) which combines aspects of the two metrics most used in the literature: Blocking Probability and Embedding Cost.
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
Alshaer, H.: An overview of network virtualization and cloud network as a service. Int. J. Netw. Manag. 25, 1–30 (2015)
Nejabati, R., Peng, S., Simeonidou, D.: Role of optical network infrastructure virtualization in data center connectivity and cloud computing. In: Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC), pp. 1–3 (2013)
Fischer, A., Botero, J.F., Beck, M.T., De Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15, 1888–1906 (2013)
Belbekkouche, A., Hasan, M.M., Karmouch, A.: Resource discovery and allocation in network virtualization. IEEE Commun. Surv. Tutor. 144, 1114–1128 (2012)
Chowdhury, N.M.M.K., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: IEEE INFOCOM, pp. 783–791 (2009)
Yu, H., Qiao, C., Anand, V., Liu, X., Di, H., Sun, G.: Survivable virtual infrastructure mapping in a federated computing and networking system under single regional failures. In: IEEE Global Telecommunications Conference GLOBECOM, pp. 1–6 (2010)
Chowdhury, M., Rahman, M.R., Boutaba, R.: Vineyard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw. 20, 206–219 (2012)
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)
Rahman, M.R., Boutaba, R.: SVNE: survivable virtual network embedding algorithms for network virtualization. IEEE Trans. Netw. Serv. Manag. 10, 105–118 (2013)
Dávalos, E., Aceval, C., Franco, V., Barán, B.: A multi-objective approach for VNE problems using multiple ILP formulations. CLEI Electron. J. 19, 1–15 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Dávalos, E., Barán, B. (2018). A Novel Performance Metric for Virtual Network Embedding Combining Aspects of Blocking Probability and Embedding Cost. In: De Giusti, A. (eds) Computer Science – CACIC 2017. CACIC 2017. Communications in Computer and Information Science, vol 790. Springer, Cham. https://doi.org/10.1007/978-3-319-75214-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-75214-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-75213-6
Online ISBN: 978-3-319-75214-3
eBook Packages: Computer ScienceComputer Science (R0)