Abstract
Virtual network embedding that embedding virtual network in substrate network is usually mentioned as resource allocation problem in network virtualization. Virtual network embedding can be employed to solve the problems like resource constraint, access control, request online and diversity of topology. This paper develops an ant colony optimization algorithm of virtual network embedding (ACO-VNE). The ants secrete and update pheromones in node mapping according to the cost of link mapping. Based on feedback information, the ants move to find good solution through learning from each other. Simulation results suggest that the algorithm can map the virtual network with low rejection rate and high revenue of 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
Hermann, A.B.A.F.: Virtualisierung im Future Internet Virtualisierungsmethoden und Anwendungen. Informatik-Spektrum 33, 186–194 (2010)
Bari, M.F., et al.: Data Center Network Virtualization: A Survey. IEEE Communications Surveys and Tutorials 15(2), 909–928 (2013)
Jain, R., Paul, S.: Network Virtualization and Software Defined Networking for Cloud Computing: A Survey. IEEE Communications Magazine 51(11), 24–31 (2013)
Chowdhury, N., Boutaba, R.: A survey of network virtualization. Computer Networks 54(5), 862–876 (2010)
Fischer, A., et al.: Virtual Network Embedding: A Survey. IEEE Communications Surveys and Tutorials 15(4), 1888–1906 (2013)
Qing, S.-D., et al.: Virtual network embedding algorithms in the network virtualization environment. Journal of Software 23(11), 3045–3058 (2012)
Wang, H., et al.: A tree-growth based ant colony algorithm for QoS multicast routing problem. Expert Systems with Applications 38(9), 11787–11795 (2011)
Chowdhury, M., Rahman, M.R., Boutaba, R.: ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping. IEEE-ACM Transactions on Networking 20(1), 206–219 (2012)
Veitch, D.: Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review 38(2), 19–29 (2008)
Xiang, C., et al.: Virtual Network Embedding Through Topology-aware Node Ranking. Computer Communication Review 41(2), 39–47 (2011)
Houidi, I., et al.: A distributed Virtual Network mapping algorithm. In: Proceedings of the 2008 IEEE International Conference on Communications, vol. 1-13, pp. 5634–5640 (2008)
Shamsi, J., Brockmeyer, M.: QoSMap: QoS aware mapping of virtual networks for resiliency and efficiency. In: Proceedings of the 2007 IEEE GLOBECOMM Workshops, pp. 110–115 (2007)
Leivadeas, A., Papagianni, C., Papavassiliou, S.: Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search-Based Request Partitioning. IEEE Transactions on Parallel and Distributed Systems 24(6), 1077–1086 (2013)
Lischka, J., Karl, H.: A Virtual Network Mapping Algorithm based on Subgraph Isomorphism Detection. In: Visa 2009, pp. 81–88 (2009)
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
Cao, W., Wang, H., Liu, L. (2014). An Ant Colony Optimization Algorithm for Virtual Network Embedding. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-11197-1_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11196-4
Online ISBN: 978-3-319-11197-1
eBook Packages: Computer ScienceComputer Science (R0)