An efficient approach for service function chain deployment

Since the popularity and development of Cloud Computing, Network Function Virtualization (NFV) and Service Function Chain (SFC) provisioning have attracted more and more attentions from researchers. With the increasing of the number of users and demands for network resources, network resources are becoming extremely valuable. Therefore, it is necessary for designing an efficient algorithm to provision the SFC with the minimum consumption of bandwidth resources. In this paper, we study the problem of cost efficient deploying for SFCs to reduce the consumption of bandwidth resources. We propose an efficient algorithm for SFC deployment based on the strategies of layering physical network and evaluating physical network nodes to minimize the bandwidth resource consumption (SFCD-LEMB). It aims at deploying the Virtualization Network Functions (VNFs) of the SFC onto appropriate nodes and mapping the SFC onto reasonable path by layering the physical network. Simulation results show that the average gains on bandwidth consumption, acceptance ratio and time efficiency of our algorithm are 50%, 15% and 60%, respectively.