Abstract
Network virtualization allows multiple virtual networks to coexist on a shared physical substrate infrastructure. As far as possible to support more virtual networks on a shared substrate network, efficient physical resource utilization is crucial. This paper presents a novel approach to increase utility of the substrate network. As an optimization problem, such virtual network embedding problem is formulated as an integer linear programming model. By introducing a sliding window with priority for VN requests, the algorithm embeds virtual nodes based on both connective degree and comprehensive capacity. Experimental results show that comparing with the existing VNE algorithm the proposed algorithm achieve higher VNs accept ratio and gain higher revenue-cost ratio for substrate network.
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
Preview
Unable to display preview. Download preview PDF.
References
Larry, P., Scott, S., Jonathan, T.: Overcoming the Internet Impasse Through Virtualization. J. Computer 38(4), 34–41 (2005)
Mosharaf, C., Muntasir, R.R., Raouf, B.: Vineyard: Virtual Network Embedding Algorithms with Coordinated Node And Link Mapping. J. IEEE/ACM Transactions on Networking 20(1), 206–219 (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)
Sarang, B.M., Raghavan, S.V.: Simulated Annealing Algorithm for Virtual Network Reconfiguration. In: 2012 8th EURO-NGI, pp. 95–102. IEEE Press, Karlskrona (2012)
Ilhem, F., Nadjib, A., Guy, P., Hubert, Z.: VNR Algorithm: A Greedy Approach for Virtual Networks Reconfigurations. In: GLOBECOM 2011, pp. 1–6. IEEE Press, Houston (2011)
Jens, L., Holger, K.: A Virtual Network Mapping Algorithm Based on Subgraph Isomorphism Detection. In: The 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures (VISA 2009), pp. 81–88. ACM, New York (2009)
Minlan, Y., Yung, Y., Jennifer, R., Mung, C.: Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration. J. ACM SIGCOMM CCR 38(2), 17–29 (2008)
Mosharaf, C., Muntasir, R.R., Raouf, B.: Virtual Network Embedding with Coordinated Node And Link Embedding. In: INFOCOM 2009, pp. 783–791. IEEE Press, Rio De Janeiro (2009)
Hong, F.Y., Vishal, A., Chun, M.Q., Hao, D., Xue, T.W.: A Cost Efficient Design of Virtual Infrastructures With Joint Node and Link Mapping. Journal of Network and Systems Management 2012 20(1), 97–115 (2012); Deep, M. (ed.)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, Y., Wang, C., Zhu, N., Wan, C., Wang, C. (2013). Virtual Network Embedding Algorithm Based Connective Degree and Comprehensive Capacity. In: Huang, DS., Bevilacqua, V., Figueroa, J.C., Premaratne, P. (eds) Intelligent Computing Theories. ICIC 2013. Lecture Notes in Computer Science, vol 7995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39479-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-39479-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39478-2
Online ISBN: 978-3-642-39479-9
eBook Packages: Computer ScienceComputer Science (R0)