Subjects: Computer Science >> Integration Theory of Computer Science submitted time 2018-06-19 Cooperative journals: 《计算机应用研究》
Abstract: For the software-defined networking(SDN) environment, the existing service function chaining(SFC) deployment method failed to fully consider the resource utilization of the entire network, and this paper proposed a service chaining optimal deployment mechanism based on the efficient heuristic algorithm. Firstly, this paper gave the overall structure of the service chaining deployment, and introduced an integer linear programming(ILP) model. Secondly, this paper proposed an efficient heuristic algorithm. That algorithm run in "first sort after greed" manner and effectively used network resources and balanced load, under the constraints of resource and delay. Finally, the obtained simulation results show that our proposed algorithm reduces the load balancing and time complexity while improving the request acceptance rate, compared to other deployment algorithms.