nach oben

The Journal of Supercomputing

Erschienen in:

06.04.2021

Performance-aware placement and chaining scheme for virtualized network functions: a particle swarm optimization approach

verfasst von: Samane Asgari, Shahram Jamali, Reza Fotohi, Mahdi Nooshyar

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Network functions virtualization (NFV) is a new concept that has received the attention of both researchers and network providers. NFV decouples network functions from specialized hardware devices and virtualizes these network functions as software instances called virtualized network functions (VNFs). NFV leads to various benefits, including more flexibility, high resource utilization, and easy upgrades and maintenances. Despite recent works in this field, placement and chaining of VNFs need more attention. More specifically, some of the existing works have considered only the placement of VNFs and ignored the chaining part. So, they have not provided an integrated view of host or bandwidth resources and propagation delay of paths. In this paper, we solve the VNF placement and chaining problem as an optimization problem based on the particle swarm optimization (PSO) algorithm. Our goal is to minimize the required number of used servers, the average propagation delay of paths, and the average utilization of links while meeting network demands and constraints. Based on the obtained results, the algorithm proposed in this study can find feasible and high-quality solutions.

Nächster Artikel Smart healthcare in smart cities: wireless patient monitoring system using IoT

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Mechtri M, Ghribi C, Zeghlache D (2016) A scalable algorithm for the placement of service function chains. IEEE Trans Netw Serv Manage 13(3):533–546CrossRef

Xia M, Shirazipour M, Zhang Y, Green H, Takacs A (2015) Network function placement for NFV chaining in packet/optical datacenters. J Lightwave Technol 33(8):1565–1570CrossRef

Rankothge W, Le F, Russo A, Lobo J (2017) Optimizing resource allocation for virtualized network functions in a cloud center using genetic algorithms. IEEE Trans Netw Serv Manage 14(2):343–356CrossRef

Gupta A, Habib MF, Chowdhury P, Tornatore M, Mukherjee B (2015) On service chaining using virtual network functions in network-enabled cloud systems. In 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS) (pp. 1–3). IEEE.

Beck MT, Botero JF (2015) Coordinated allocation of service function chains. In 2015 IEEE global communications Conference (GLOBECOM) (pp. 1–6). IEEE

Moens H, De Turck F (2014) VNF-P: A model for efficient placement of virtualized network functions. In 10th International Conference on Network and Service Management (CNSM) and Workshop (pp. 418–423). IEEE

Mohammadkhan A, Ghapani S, Liu G, Zhang W, Ramakrishnan KK, Wood T (2015) Virtual function placement and traffic steering in flexible and dynamic software defined networks. In The 21st IEEE International Workshop on Local and Metropolitan Area Networks (pp. 1–6). IEEE

Subbiah S, Perumal V (2016) Energy-aware network resource allocation in SDN. In 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET) (pp. 2071–2075). IEEE

Lee KY, Park JB (2006) Application of particle swarm optimization to economic dispatch problem: advantages and disadvantages. In 2006 IEEE PES Power Systems Conference and Exposition (pp. 188–192). IEEE

10.

Luizelli MC, da Costa Cordeiro WL, Buriol LS, Gaspary LP (2017) A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining. Comput Commun 102:67–77CrossRef

11.

Jang I, Choo S, Kim M, Pack S, Shin MK (2016) Optimal network resource utilization in service function chaining. In 2016 IEEE NetSoft Conference and Workshops (NetSoft) (pp. 11–14). IEEE

12.

Bari MF, Chowdhury SR, Ahmed R, Boutaba R (2015) On orchestrating virtual network functions. In 2015 11th International Conference on Network and Service Management (CNSM) (pp. 50–56). IEEE

13.

Baumgartner A, Reddy VS, Bauschert T (2015) Mobile core network virtualization: A model for combined virtual core network function placement and topology optimization. In Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft) (pp. 1–9). IEEE

14.

Ahvar S, Phyu HP, Buddhacharya SM, Ahvar E, Crespi N, Glitho R (2017) CCVP: Cost-efficient centrality-based VNF placement and chaining algorithm for network service provisioning. In 2017 IEEE Conference on Network Softwarization (NetSoft) (pp. 1–9). IEEE

15.

Fister Jr I, Yang XS, Fister I, Brest J, Fister D (2013) A brief review of nature-inspired algorithms for optimization. arXiv preprint arXiv :1307.4186

16.

Herrera JG, Botero JF (2016) Resource allocation in NFV: a comprehensive survey. IEEE Trans Netw Serv Manage 13(3):518–532CrossRef

17.

Bruschi R, Carrega A, Davoli F (2016) A game for energy-aware allocation of virtualized network functions. J Electr Comput Eng. https://doi.org/10.1155/2016/4067186MathSciNetCrossRef

18.

Riggio R, Rasheed T, Narayanan R (2015) Virtual network functions orchestration in enterprise WLANs. In 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM) (pp. 1220–1225). IEEE

19.

Németh B, Czentye J, Vaszkun G, Csikor L, Sonkoly B (2015) Customizable real-time service graph mapping algorithm in carrier grade networks. In 2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN) (pp. 28–30). IEEE

20.

Alleg A, Kouah R, Moussaoui S, Ahmed T (2017) Virtual network functions placement and chaining for real-time applications. In 2017 IEEE 22nd international workshop on computer aided modeling and design of communication links and networks (CAMAD) (pp. 1–6). IEEE

21.

Dieye M, Ahvar S, Sahoo J, Ahvar E, Glitho R, Elbiaze H, Crespi N (2018) CPVNF: Cost-efficient proactive VNF placement and chaining for value-added services in content delivery networks. IEEE Trans Netw Serv Manage 15(2):774–786CrossRef

22.

Qu L, Assi C, Shaban K, Khabbaz MJ (2017) A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks. IEEE Trans Netw Serv Manage 14(3):554–568CrossRef

23.

Bari F, Chowdhury SR, Ahmed R, Boutaba R, Duarte OCMB (2016) Orchestrating virtualized network functions. IEEE Trans Netw Serv Manage 13(4):725–739CrossRef

24.

Cao J, Zhang Y, An W, Chen X, Han Y, Sun J (2016) VNF placement in hybrid NFV environment: Modeling and genetic algorithms. In 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS) (pp. 769–777). IEEE

25.

Otokura M, Leibnitz K, Koizumi Y, Kominami D, Shimokawa T, Murata M (2016) Application of evolutionary mechanism to dynamic virtual network function placement. In 2016 IEEE 24th International Conference on Network Protocols (ICNP) (pp. 1–6). IEEE

26.

Qu L, Khabbaz M, Assi C (2018) Reliability-aware service chaining in carrier-grade softwarized networks. IEEE J Sel Areas Commun 36(3):558–573CrossRef

27.

Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science (pp. 39–43). IEEE

28.

Xue H, Bai Y, Hu H, Xu T, Liang H (2019) A novel hybrid model based on TVIW-PSO-GSA algorithm and support vector machine for classification problems. IEEE Access 7:27789–27801CrossRef

29.

Singh RP, Dixit M, Silakari S (2014) Image contrast enhancement using GA and PSO: a survey. In 2014 International Conference on Computational Intelligence and Communication Networks (pp. 186–189). IEEE

30.

Van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239CrossRef

31.

Brits R, Engelbrecht AP, Van den Bergh F (2002) A niching particle swarm optimizer. In Proceedings of the 4th Asia-Pacific conference on simulated evolution and learning (Vol. 2, pp. 692–696)

32.

Chantre HD, da Fonseca NL (2017) Redundant placement of virtualized network functions for LTE evolved multimedia broadcast multicast services. In 2017 IEEE International Conference on Communications (ICC) (pp. 1–7). IEEE

33.

Barbieri R, Barbieri N, De Lima KF (2015) Some applications of the PSO for optimization of acoustic filters. Appl Acoust 89:62–70CrossRef

34.

Soualah O, Mechtri M, Ghribi C, Zeghlache D (2017) Energy efficient algorithm for VNF placement and chaining. In 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID) (pp. 579–588). IEEE

35.

Mijumbi R, Serrat J, Gorricho JL, Bouten N, De Turck F, Davy S (2015) Design and evaluation of algorithms for mapping and scheduling of virtual network functions. In Proceedings of the 2015 1st IEEE Conference on network softwarization (NetSoft) (pp. 1–9). IEEE

36.

Hawilo H, Jammal M, Shami A (2019) Network function virtualization-aware orchestrator for service function chaining placement in the cloud. IEEE J Sel Areas Commun 37(3):643–655CrossRef

37.

Pei J, Hong P, Xue K, Li D, Wei DS, Wu F (2020) Two-phase virtual network function selection and chaining algorithm based on deep learning in sdn/nfv-enabled networks. IEEE J Sel Areas Commun 38(6):1102–1117CrossRef

Titel: Performance-aware placement and chaining scheme for virtualized network functions: a particle swarm optimization approach
verfasst von: Samane Asgari
Shahram Jamali
Reza Fotohi
Mahdi Nooshyar
Publikationsdatum: 06.04.2021
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 11/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-021-03758-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 11/2021

Lea-TN: leader election algorithm considering node and link failures in a torus network

An enhanced architecture for route discovery and load balancing in WSN

Lustre I/O performance investigations on Hazel Hen: experiments and heuristics

Effective partitioning mechanisms for time-evolving graphs in the Flink system

People-centric collective intelligence: decentralized and enhanced privacy mobile crowd sensing based on blockchain

Studying the adaptation of Portuguese NER for different textual genres

Premium Partner