arrow
返回

Placement Optimization of Virtual Network Functions in a Cloud Computing Environment

delete2024-03-29
delete3
PRE
AI
I
Imad Eddine Said *
L
Lamri Sayad
D
Djamil Aı̈ssani
DOI:10.1007/s10922-024-09812-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The use of Network Function Virtualization is constantly increasing in Cloud environments, especially for next-generation networks such as 5G. In this context, the definition of a deployment scheme defining for each Virtual Network Function (VNF) the appropriate server in order to meet the quality of service requirements. This problem is known in the literature as virtual fetwork function placement. However, proper deployment of VNFs on servers can minimize the number of servers used, but may increase service latency. In this article, we propose a multi-objective integer linear programming model to solve the problem of network function placement. The objective is to find the best compromise between minimizing end-to-end total latency for users and reducing the number of servers used, while ensuring that the maximum number of VNFs is connected in the network. Our proposal to solve the NP-hard problem involves developing an algorithm based on the Particle Swarm Optimization metaheuristic to obtain a polynomial time resolution. By performing tests on a simple VNF deployment problem, we validated the relevance of our optimization model and demonstrated the effectiveness of our algorithm. The results obtained showed that our method provides feasible solutions very close to the exact optimal solutions.
Keyword:
Cloud
Virtualization
Virtual Network function placement
Multi-objective optimization
Metaheuristics

期刊

Journal of Network and Systems Management 封面图
Journal of Network and Systems Management
IF:
3.9
论文数:
1.0K
被引数:
1.3K

机构

U
universite de bejaia
学者数:
1.6K
论文数: 1.1K
被引数: 0
U
universite de m'sila
学者数:
724
论文数: 591
被引数: 0
引用论文

引用论文

FaDO: FaaS Functions and Data Orchestrator for Multiple Serverless Edge-Cloud Clusters
err2022-05-01
err0
PREAI
errChristopher Peter Smith; Anshul Jindal; Mohak Chadha; Michael Gerndt; Shajulin Benedict
err分享
err收藏
err分享
err收藏
Controlling nanotube growth
err2015-09-21
err0
PREAI
errHongjie Dai
err分享
err收藏
A Simple Technique for Fat Biopsy of PBB-Exposed Individuals
err1978-04-01
err0
errOAAI
errSusan M. Daum; Jerome Knittle; Kenneth Rosenman; William N. Rom; Edwin C. Holstein
err分享
err收藏
Effects of influenza vaccination in HIV-infected adults: a double-blind, placebo-controlled trial
err1998-05-01
err0
errOAAI
errSybil A Tasker; William A O'Brien; John J Treanor; Peter J Weiss; Patrick E Olson; Andrew H Kaplan; Mark R Wallace
err分享
err收藏
Assessment of systematic theory uncertainties in IAM unitarization
err2021-07-01
err0
errOAAI
errJuan Escudero-Pedrosa; Felipe J. Llanes-Estrada; José Antonio Oller; Alexandre Salas-Bernárdez
err分享
err收藏
Service Function Chain Placement in Distributed Scenarios: A Systematic Review
err2021-09-14
err29
errOAAI
errSantos, Guto Leoni; Bezerra, Diego de Freitas; Rocha, Elisson da Silva; Ferreira, Leylane; Moreira, Andre Luis Cavalcanti; Goncalves, Glauco Estacio; Marquezini, Maria Valeria; Recse, Akos; Mehta, Amardeep; Kelner, Judith; Sadok, Djamel; Endo, Patricia Takako
err分享
err收藏
学者 查看更多内容