arrow
Return

Virtual Network Function Placement for Serving Weighted Services in NFV-Enabled Networks

delete2023-12-01
delete6
PRE
AI
D
Dung H. P. Nguyen
Y
Yu-Hui Lien
B
Bing-Hong Liu *
S
Shao‐I Chu
T
Tu N. Nguyen
DOI:10.1109/JSYST.2023.3257776delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Network function virtualization (NFV) is a novel network architecture yielding many optimization choices to Internet service providers due to its flexibility. Based on this technique, a network service is constructed from a chain of virtual network functions (VNFs). Although many studies deeply investigate the NFV and propose approaches to address the problem of deploying services in physical networks under different perspectives, they do not consider the importance of services. This issue becomes more critical once the number of network services ever-increasing while the network resources are limited. Here, each service is assigned a weight representing its importance. From this aspect, maximizing the total weight of services accepted to deploy over the physical network is a critical problem and poses many challenges, particularly for networks with limited resources. Therefore, we call this issue the VNF placement for weighted services (VPWS) problem. We then propose three algorithms termed first-fit server algorithm (FSA), best-fit server algorithm (BSA), and service segment-based algorithm (SSBA), respectively, to address the VPWS problem. Eventually, we perform simulations to evaluate the proposed algorithms and factors that affect the VNF placement. The experiment indicates that the total weight yielded by the SSBA outperforms those of the FSA and BSA.
Keywords:
Bandwidth
Substrates
Hardware
Micromechanical devices
Heuristic algorithms
Software
Optimization
Network function virtualization (NFV)
network resource
NP-hard
service
virtual network function (VNF)

Journal

I
IEEE Open Journal of Circuits and Systems
IF:
2.4
Papers:
4.5K
Citations:
387

Organization

U
university system of georgia
Scholars:
7.3W
Papers: 6.5W
Citations: 101
N
national kaohsiung university of science & technology
Scholars:
4.3K
Papers: 4.8K
Citations: 3