Abstract
Network virtualization is considered as a promising way to overcome the ossification of the Internet. However, one of major challenges in network virtualization is the virtual network (VN) embedding problem which is proved to be NP-hard. This paper presents a virtual network embedding algorithm based on Biogeography Based Optimization (BBO), which minimizes the resource cost as its objective. Simulation experiments demonstrate that the acceptance rate of VN and average revenue of SN are competitive in contrast with other heuristic embedding algorithms.
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
Chowdhury, N.M.M.K., Boutaba, R.: Network virtualization: State of the art and research challenges. IEEE Communications Magazine 47(7), 20–26 (2009)
Belbekkouche, A., Hasan, M., Karmouch, A.: Resource Discovery and Allocation in Network Virtualization. IEEE Communications Surveys & Tutorials, 1–15 (2012)
Chowdhury, N.M.M.K., Boutaba, R.: A survey of network virtualization. Computer Networks 54(5), 862–876 (2010)
Simon, D.: Biogeography-based Optimization. IEEE Transactions on Evolutionary Computation 12(6), 702–713 (2008)
Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proc. of the 25th IEEE Int’l Conf. on Computer Communications, pp. 1–12 (2006)
Houidi, I., Louati, W., Zeghlache, D.: A distributed virtual network mapping algorithm. In: Proc. of the IEEE Int’l Conf. on Communications, pp. 5634–5640 (2008)
Lischka, J., Karl, H.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: Proc. of the 1st ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 81–88 (2009)
Mosharaf, N.M., Chowdhury, K., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: Proc. of the 28th Conf. on Computer Communications, pp. 783–791 (2009)
Szeto, W., Iraqi, Y., Boutaba, R.: A multi-commodity flow based approach to virtual network resource allocation. In: Proc. of the IEEE Global Telecommunications Conf. (GLOBECOM 2003), pp. 3004–3008 (2003)
Nogueira, J., Melo, M., Carapinha, J., et al.: Virtual network mapping into heterogeneous substrate networks. In: IEEE Symposium on Computers and Communications (ISCC), Kerkyra, pp. 438–444 (2011)
Fajjari, I., Aitsaadi, N., Pujolle, G., et al.: VNE-AC: Virtual network embedding algorithm based on ant colony metaheuristic. In: IEEE International Conference on Communications (ICC), pp. 1–6 (2011)
Even, G., Medina, M., Schaffrath, G., et al.: Competitive and deterministic embeddings of virtual networks. Distributed Computing and Networking, 106–121 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Xiang-Wei, Z., Hong, L., Xiao-Guang, W. (2014). A Virtual Network Embedding Algorithm Incorporating Biogeography Based Optimization. In: Zu, Q., Vargas-Vera, M., Hu, B. (eds) Pervasive Computing and the Networked World. ICPCA/SWS 2013. Lecture Notes in Computer Science, vol 8351. Springer, Cham. https://doi.org/10.1007/978-3-319-09265-2_83
Download citation
DOI: https://doi.org/10.1007/978-3-319-09265-2_83
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09264-5
Online ISBN: 978-3-319-09265-2
eBook Packages: Computer ScienceComputer Science (R0)