Abstract
Ranging from web caches to firewalls, network functions play a critical role in modern networks. Network function virtualisation (NFV) has gained significant interests from both industry and academia, thus making the study of their placement an active research topic. Due to multiple criteria that must be considered by stake holders, e.g. the minimisation of the end-to-end latency and overall energy consumption, the NFV placement problem is in principle a multi-objective optimisation problem. This paper develops a formal model for the NFV placement problem based on queuing theory. By using the popular NSGA-II as the optimiser, the effectiveness of the proposed model is validated through a series of proof-of-concept experiments. In particular, some genetic operators have been developed to match the characteristics of the problem.
Supported by EPSRC Industrial CASE and British Telecom under grant 16000177.
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 subscriptionsReferences
Armbrust, M., et al.: Above the clouds: a berkeley view of cloud computing (2009)
Bari, M.F., Chowdhury, S.R., Ahmed, R., Boutaba, R.: On orchestrating virtual network functions. In: 11th International Conference on Network and Service Management, CNSM 2015, pp. 50–56 (2015)
Bizanis, N., Kuipers, F.A.: SDN and virtualization solutions for the internet of things: a survey. IEEE Access 4, 5591–5606 (2016)
Cisco: Cisco global cloud index: forecast and methodology, 2016–2021 (2018). Accessed 03 Oct 2018
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Fischer, A., Botero, J.F., Beck, M.T., de Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)
Han, B., Gopalakrishnan, V., Ji, L., Lee, S.: Network function virtualization: challenges and opportunities for innovations. IEEE Commun. Mag. 53(2), 90–97 (2015)
Kleinrock, L.: Queueing Systems: Theory, vol. 1. Wiley, Hoboken (1975)
Mijumbi, R., Serrat, J., Gorricho, J., Bouten, N., Turck, F.D., Davy, S.: Design and evaluation of algorithms for mapping and scheduling of virtual network functions. In: Proceedings of the 1st IEEE Conference on Network Softwarization, NetSoft 2015, London, United Kingdom, 13–17 April 2015, pp. 1–9 (2015)
Pei, X., et al.: Network functions virtualisation - white paper on NFV priorities for 5G (2017)
Reichert, C.: 5G industry to be worth \$1.2 trillion by 2026: ericsson. ZDNet, February 2017. Accessed 03 Oct 2018
Shehabi, A., et al.: United States data center energy usage report (2016)
Xu, J., Fortes, J.A.B.: A multi-objective approach to virtual machine management in datacenters. In: 8th International Conference on Autonomic Computing, ICAC 2011, pp. 225–234 (2011)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Billingsley, J., Li, K., Miao, W., Min, G., Georgalas, N. (2019). A Formal Model for Multi-objective Optimisation of Network Function Virtualisation Placement. In: Deb, K., et al. Evolutionary Multi-Criterion Optimization. EMO 2019. Lecture Notes in Computer Science(), vol 11411. Springer, Cham. https://doi.org/10.1007/978-3-030-12598-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-12598-1_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12597-4
Online ISBN: 978-3-030-12598-1
eBook Packages: Computer ScienceComputer Science (R0)