Journal on Communications ›› 2019, Vol. 40 ›› Issue (3): 10-18.doi: 10.11959/j.issn.1000-436x.2019059

• Papers • Previous Articles     Next Articles

Service function chain deployment algorithm based on optimal weighted graph matching

Dan LI,Julong LAN,Peng WANG,Yuxiang HU   

  1. National Digital Switching System Engineering &Technology Research Center,Zhengzhou 450000,China
  • Revised:2019-02-21 Online:2019-03-01 Published:2019-04-04
  • Supported by:
    The National High Technology Research and Development Program of China (863 Program)(2015AA016102);The National Natural Science Foundation of China(61521003);The National Natural Science Foundation of China(61702547)

Abstract:

Service function chain can support flexible network service requirement by linking virtual network functions.Aiming at the problem of service function chain deployment in a resource-constrained network,an algorithm for service function chain deployment based on optimal weighted graph matching was proposed.The service function chains was composed into graphs of functional topography,and the optimal matching results between graphs of functional topology and physical topology was obtained using eigendecomposition approach,and furtherly the matching results by hill-climbing method was optimized.Simulation results show that,the proposed algorithm can reduce the required bandwidth to deploy service function chains,balance the load of nodes and bandwidth of links,and support more service requests.What is more,the algorithm has a lower computation complexity and higher time efficience.

Key words: service function chain, weighted graph matching, eigendecomposition approach, hill-climbing method

CLC Number: 

No Suggested Reading articles found!