Abstract
Network virtualization is becoming a promising way of removing the inherent ossification of the Internet, and has been steadily attracting more and more researchers’ attention during the decades. The major challenges in this field are improving the efficiency of virtual network embedding procedure and raising the rate of virtual network requests being successfully accepted by the substrate network. This paper introduces a new virtual network embedding algorithm based on node similarity, which means the similarity between the virtual nodes and the substrate nodes. For more details, by calculating the degree of nodes both in virtual network and substrate network, which is actually the number of links associated with them, the algorithm achieves better mapping results between virtual network and the substrate network on the topology aspect.
Chapter PDF
Similar content being viewed by others
References
Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the internet impasse through virtualization. Computer 38, 34–41 (2005)
Turner, J., Taylor, D.: Diversifying the internet. In: IEEE Global Telecommunications Conference, GLOBECOM 2005, vol. 2 (December 2005)
Chowdhury, N., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Communications Magazine 47, 20–26 (2009)
Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. SIGCOMM Comput. Commun. Rev. 38, 17–29 (2008)
Houidi, I., Louati, W., Zeghlache, D.: A distributed and autonomic virtual network mapping framework. In: Fourth International Conference on Autonomic and Autonomous Systems, ICAS 2008, pp. 241–247 (March 2008)
Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1–12 (April 2006)
Alkmim, G., Batista, D., Saldanha da Fonseca, N.: Optimal mapping of virtual networks. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011), pp. 1–6 (December 2011)
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)
Chowdhury, N., Rahman, M., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: IEEE INFOCOM 2009, pp. 783–791 (April 2009)
Schrijver, A.: Theory of linear and integer programming. Wiley, New York (1986)
Cheng, X., Su, S., Zhang, Z., Wang, H., Yang, F., Luo, Y., Wang, J.: Virtual network embedding through topology-aware node ranking. SIGCOMM Comput. Commun. Rev. 41, 38–47 (2011)
Houidi, I., Louati, W., Zeghlache, D.: A distributed virtual network mapping algorithm. In: IEEE International Conference on Communications, ICC 2008, pp. 5634–5640 (May 2008)
Yun, D., Yi, Y.: Virtual network embedding in wireless multihop networks. In: Proceedings of the 6th International Conference on Future Internet Technologies, CFI 2011, pp. 30–33. ACM, New York (2011)
Kokku, R., Mahindra, R., Zhang, H., Rangarajan, S.: Nvs: a virtualization substrate for wimax networks. In: Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking, MobiCom 2010, pp. 233–244. ACM, New York (2010)
Kokku, R., Mahindra, R., Zhang, H., Rangarajan, S.: Nvs: a substrate for virtualizing wireless resources in cellular networks. IEEE/ACM Trans. Netw. 20, 1333–1346 (2012)
Graph thoery, http://en.wikipedia.org/wiki/Graph_theory
Chowdhury, N.: Vine-yard simulator, http://www.mosharaf.com/ViNE-Yard.tar.gz
Zegura, E., Calvert, K., Bhattacharjee, S.: How to model an internetwork. In: Proceedings IEEE INFOCOM 1996. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation, vol. 2, pp. 594–602 (March 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Sun, Z., Bai, Y., Wang, S., Cao, Y., Xu, S. (2013). A Virtual Network Embedding Algorithm Based on Graph Theory. In: Hsu, CH., Li, X., Shi, X., Zheng, R. (eds) Network and Parallel Computing. NPC 2013. Lecture Notes in Computer Science, vol 8147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40820-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-40820-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40819-9
Online ISBN: 978-3-642-40820-5
eBook Packages: Computer ScienceComputer Science (R0)