Deployment Algorithm of Service Function Chain with Packet Loss Rate Optimization

The development of network function virtualization (NFV) and software-defined network (SDN) has made the service function chain (SFC) a popular service paradigm. In the SDN/NFV environment, SFC is an ordered set of (VNFs) and network traffic can pass through a specific sequence of VNFs according to the business logic requirements. Flexible chaining and orchestration enable the service function chain to implement a variety of business logic. The service function chain defines a specific sequence of network function sets. In order to make it really work, we need to use SDN and NFV technology to deploy the SFC into a specific physical network. After the SFC is deployed to the physical network, the end-to-end packet loss rate is a key QoS indicator because many kinds of flows are sensitive to packet loss rate. In this paper, we present a mathematical model for the placement of VNFs which ensures the end-to-end packet loss rate as low as possible and we propose an algorithm based on ACS to solve this problem.