Cost-and-QoS-Based NFV Service Function Chain Mapping Mechanism
Yimin Li, Lifang Gao, Siya Xu, Qinghai Ou, Xinyu Yuan, Feng Qi, Shaoyong Guo, Xuesong Qiu · 2020
Network Function Virtualization (NFV) technology decouples network functions from the proprietary hardware by using generalized equipment and software, which lowers the cost of network operator. However, the existing mapping mechanisms in NFV environment can't optimize the cost of deployment and improve the rationality of network resource allocation while ensuring the basic service quality requirements of users. To solve the problem, a mathematical model which looks on the assurance of quality of service and cost optimization is established in this article. The model aims at maximizing the total revenue from service chain deployment in resource-constrained network, and takes the resource demand, end-to-end delay requirement and reliability requirement of the service request as the basic constraints. Furthermore, a greedy algorithm of service chain mapping named GA+LCB is proposed to solve the problem. Simulation results show that compared with other algorithms, GA+LCB can effectively improve the success rate of receiving service requests, reduce the cost in the deployment process and achieve higher deployment benefits while ensuring the QoS requirements.