Service Function Chain Placement for Joint Cost and Latency Optimization
- PDF / 4,168,634 Bytes
- 15 Pages / 595.276 x 790.866 pts Page_size
- 25 Downloads / 251 Views
Service Function Chain Placement for Joint Cost and Latency Optimization Mohammad Ali Khoshkholghi 1 & Michel Gokan Khan 1 & Kyoomars Alizadeh Noghani 1 & Javid Taheri 1 & Deval Bhamare 1 & Andreas Kassler 1 & Zhengzhe Xiang 2 & Shuiguang Deng 2 & Xiaoxian Yang 3 Accepted: 23 September 2020 / Published online: 21 November 2020 # The Author(s) 2020
Abstract Network Function Virtualization (NFV) is an emerging technology to consolidate network functions onto high volume storages, servers and switches located anywhere in the network. Virtual Network Functions (VNFs) are chained together to provide a specific network service, called Service Function Chains (SFCs). Regarding to Quality of Service (QoS) requirements and network features and states, SFCs are served through performing two tasks: VNF placement and link embedding on the substrate networks. Reducing deployment cost is a desired objective for all service providers in cloud/edge environments to increase their profit form demanded services. However, increasing resource utilization in order to decrease deployment cost may lead to increase the service latency and consequently increase SLA violation and decrease user satisfaction. To this end, we formulate a multi-objective optimization model to joint VNF placement and link embedding in order to reduce deployment cost and service latency with respect to a variety of constraints. We, then solve the optimization problem using two heuristic-based algorithms that perform close to optimum for large scale cloud/edge environments. Since the optimization model involves conflicting objectives, we also investigate pareto optimal solution so that it optimizes multiple objectives as much as possible. The efficiency of proposed algorithms is evaluated using both simulation and emulation. The evaluation results show that the proposed optimization approach succeed in minimizing both cost and latency while the results are as accurate as optimal solution obtained by Gurobi (5%). Keywords Cloud/edge computing . Network function virtualization . Optimization . Service chain placement
1 Introduction NFV is an innovational network architecture to provide network services by decoupling network functions such as firewalls, intrusion detection, load balancing and routing from physical boxes so that they can run as software-based applications. Therefore, it can improve flexibility and agility of the network since it is easier to dynamically scale the VNF instances, send the functions across a distributed infrastructure and upgrade the software without interrupting the service. In
* Mohammad Ali Khoshkholghi [email protected] 1
Department of Mathematics and Computer Science, Karlstad University, Karlstad, Sweden
2
College of Computer Science and Technology, Zhejiang University, Hangzhou, China
3
School of Computer and Information Engineering, Shanghai Ploytechnic University, Shanghai, China
addition, NFV enables VNFs to be placed on cloud/edge physical machines in the form of virtual machine (VM) or other containers such as Li
Data Loading...
