Abstract
Virtual Network Mapping Problem (VNMP) is one of the key problems in network virtualization, which is proved as a non-deterministic polynomial hard (NP-Hard) problem. Considering the relevance of nodes and links, a virtual network mapping algorithm based on biogeography optimization algorithm is proposed in this paper. In order to reduce the cost of the substrate network embedding, it is designed as a one-stage algorithm and solved with heuristic algorithm. The experimental results suggest that the proposed algorithm increases the average operating income of the virtual networks and reduces the cost of substrate network comparing with other two-stage mapping algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chowdhury, N., Boutaba, R.: Network Virtualization: State of the Art and Research Challenges. IEEE Communications Magazine 47(7), 20–26 (2009)
Yu, M., Yi, Y., Rexford, J., et al.: Rethinking Virtual Network Embedding Substrate Support for Path Splitting and Migration. ACM SIGCOMM Computer Communication Review 38(2), 17–29 (2008)
Zhu, Y., Ammar, M.: Algorithms for Assigning Substrate Network Resources to Virtual Network Components. In: INFOCOM, pp. 1–12. IEEE, Barcelona (2006)
Lu, J., Turner, J.: Efficient Mapping of Virtual Networks onto a Shared Substrate. St.Louis: Department of Computer Science and Engineering. Washington University (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)
Fan, J., Ammar, M.H.: Dynamic Topology Configuration in Service Overlay Networks: A Study of Reconfiguration Policies. In: INFOCOM (2006)
Cheng, X., Zhang, Z.B., Su, S., Yang, F.C.: Virtual Network Embedding Based on Particle Swarm Optimization. Acta Electronica Sinica 39(10), 2240–2244 (2011)
Zhu, Q., Wang, H.Q., Lv, H.W., Wang, Z.D.: VNE-AFS: Virtual Network Embedding Based on Artificial Fish Swarm. Journal on Communications 33(Z1), 170–177 (2012)
Chowdhury, N.M.M.K., Rahman, M.R., Boutaba, B.: ViNEYard: Virtual Network Embedding Algorithms with Coordinated Node and Link Mapping. IEEE/ACM Transactions on Networking 20(1), 206–219 (2012)
Simon, D.: Biogeography-based Optimization. IEEE Trans Evolutionary Computation 12(6), 702–713 (2008)
Wesche, T., Goertler, G., Hubert, W.: Modified Habitat Suitability Index Model for Brown Trout in Southeastern Wyoming. North Amer J Fisheries Manage 7, 232–237 (1987)
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
Wang, Xg., Zheng, Xw., Lu, Dj. (2014). A Heuristic Virtual Network Mapping Algorithm. In: Huang, DS., Jo, KH., Wang, L. (eds) Intelligent Computing Methodologies. ICIC 2014. Lecture Notes in Computer Science(), vol 8589. Springer, Cham. https://doi.org/10.1007/978-3-319-09339-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-09339-0_40
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09338-3
Online ISBN: 978-3-319-09339-0
eBook Packages: Computer ScienceComputer Science (R0)