Performance-Aware Service Composition Optimization in Network Function Virtualization
Zhang Xiao-hon · Telecommunication Engineering · 2015
Service function chain is a great support to Network Function Virtualization( NFV). To construct a service function chain satisfying function and performance demands,a performance model is required for the service entities,and then the performance- aware service composition optimization problem( SCOP) is coming. A performance model is proposed to analyze the SCOP,and an improved Service Composition Mode search algorithm based on simulated annealing( SCM- SA) is designed to lighten the impact of invalid solutions which do not satisfy the complex constraints. The SCM- SA algorithm contains a generation function based on level attribute and a cost function based on offset degree. Simulation results show that the SCM- SA algorithm increases the service composition success rate( CSR) by 21% while decreasing the composition cost and time cost. Simulation results confirm the validity of the proposed algorithm.