计算机工程 ›› 2019, Vol. 45 ›› Issue (3): 54-59.doi: 10.19678/j.issn.1000-3428.0049876

• 体系结构与软件技术 • 上一篇    下一篇

基于服务质量与资源约束的服务链部署策略

海梅生,伊鹏,江逸茗   

  1. 国家数字交换系统工程技术研究中心,郑州 450002
  • 收稿日期:2017-12-27 出版日期:2019-03-15 发布日期:2019-03-15
  • 作者简介:海梅生(1989—),男,硕士研究生,主研方向为新型网络体系结构;伊鹏,研究员、博士;江逸茗,讲师、博士
  • 基金项目:

    国家自然科学基金(61521003,61572519,61502530);国家高技术研究发展计划(2015AA016102)

Service Chain Deployment Strategy Based on Quality of Service and Resource Constraints

HAI Meisheng,YI Peng,JIANG Yiming   

  1. National Digital Switching System Engineering and Technology Research Center,Zhengzhou 450002,China
  • Received:2017-12-27 Online:2019-03-15 Published:2019-03-15

摘要:

网络功能虚拟化使传统的网络功能以软件的形式部署在通用服务器上,网络运营商根据服务请求建立服务功能链,为用户提供服务。但目前的服务链部署仅限于降低运营商成本,未考虑用户体验。为此,从用户和服务提供商两方面综合考虑,在满足用户对服务时延和可用性要求的基础上,提出基于遗传算法与禁忌搜索相结合的启发式算法,并利用两者的优点,提高求解效率,完成服务链的在线部署。实验结果表明,与ResourceMin、TimeShort 2种策略相比,该算法服务部署成功率与资源利用率分别提高6%、8%。

关键词: 网络功能虚拟化, 服务功能链, 时延, 服务质量, 资源消耗

Abstract:

The Network Function Virtualization(NFV) makes the traditional network function deployed in the general server in the form of the software,and the network operator establishes the service function chain according to the service request,providing service for users.But existing service chain deployment is limited to reduce operator costs without considering the user experience.Therefore,based on the comprehensive consideration of users and service providers,on the basis of the user's requirements for service delay and availability,a heuristic algorithm based on genetic algorithm and tabu search is proposed,which uses the advantages of both to improve the efficiency of the solution and complete the online deployment of the service chain.Experimental results show that compared with ResourceMin and TimeShort,strategy the service deployment success rate and resource utilization rate of the algorithm are increased by 6% and 8% respectively.

Key words: Network Function Virtualization(NFV), service function chain, time delay, Quality of Service(QoS), resource consumption

中图分类号: