物联网学报 ›› 2020, Vol. 4 ›› Issue (2): 113-121.doi: 10.11959/j.issn.2096-3750.2020.00140

• 理论与技术 • 上一篇    下一篇

基于顾问引导搜索的虚拟网络映射算法

刘文覃,庄雷(),和孟佯,田帅魁,宋玉,王国卿   

  1. 郑州大学信息工程学院,河南 郑州 450001
  • 修回日期:2019-11-11 出版日期:2020-06-30 发布日期:2020-06-12
  • 作者简介:刘文覃(1995- ),男,河南商丘人,郑州大学信息工程学院硕士生,主要研究方向为下一代互联网和网络虚拟化等|庄雷(1963- ),女,山东日照人,郑州大学教授、博士生导师,主要研究方向为未来网络架构、网络虚拟化和模型检测等|和孟佯(1994- ),女,河南南阳人,郑州大学信息工程学院博士生,主要研究方向为下一代互联网、网络虚拟化和机器学习等|田帅魁(1992- ),男,河南商丘人,郑州大学信息工程学院硕士生,主要研究方向为下一代互联网和网络虚拟化等|宋玉(1969- ),男,河南邓州人,郑州大学信息工程学院副教授,主要研究方向为数据挖掘、物联网体系结构和人工智能等|王国卿(1989- ),男,山东临沂人,郑州大学信息工程学院博士生,主要研究方向为模型检查、形式分析和物联网安全等
  • 基金资助:
    国家自然科学基金重点项目(U1604262);河南省高等学校重点科研项目(19A520003);河南省重点研发与推广专项科技攻关计划(182102210189)

Virtual network embedding algorithm based on consultant guided search

Wentan LIU,Lei ZHUANG(),Mengyang HE,Shuaikui TIAN,Yu SONG,Guoqing WANG   

  1. School of Information and Engineering,Zhengzhou University,Zhengzhou 450001,China
  • Revised:2019-11-11 Online:2020-06-30 Published:2020-06-12
  • Supported by:
    The Key Program of National Natural Science Foundation of China(U1604262);The Key Scientific Research Program of Higher Education of Henan(19A520003);The Key R&D and Promotion Project in Science and Technology of Henan(182102210189)

摘要:

针对虚拟网络映射问题,提出了一种基于顾问引导搜索的虚拟网络映射算法。综合考虑节点CPU、节点度、邻接带宽资源,结合元启发式顾问引导搜索算法进行虚拟网络映射。实验结果表明,与EAJTA-VNE算法和ANT-VNE 算法相比,所提 CGS-VNE 算法在虚拟网络请求资源需求较低、资源需求中等、资源需求较高等环境下均有较高的请求接受率和收益成本比,缩短了映射时间。

关键词: 虚拟网络, 映射算法, 顾问引导搜索, 元启发式, 网络拓扑

Abstract:

Considering at the problem of virtual network embedding,a virtual network embedding algorithm based on consultant guided search was proposed.The CPU of node,node degree and adjacent bandwidth were considered comprehensively,and the virtual network embedding was carried out with the meta-heuristic consultant guidance search.Experimental results show that compared with EAJTA-VNE algorithm and ANT-VNE algorithm,the proposed CGS-VNE algorithm has a higher request acceptance rate and revenue-cost ratio,and the embedding time in the context of low,medium and high resource demand of virtual network requests is shorten.

Key words: virtual network, embedding algorithm, consultant guided search, meta-heuristic, network topology

中图分类号: 

No Suggested Reading articles found!