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

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

doi:10.11959/j.issn.2096-3750.2020.00140

您当前的位置：

首页 >

文章列表页 >

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

理论与技术 | 更新时间：2024-06-05

- 基于顾问引导搜索的虚拟网络映射算法
- Virtual network embedding algorithm based on consultant guided search
- 物联网学报 2020年4卷第2期页码：113-121
- 作者机构：
- 作者简介：
  
  [ "刘文覃（1995- ），男，河南商丘人，郑州大学信息工程学院硕士生，主要研究方向为下一代互联网和网络虚拟化等" ]
  [ "庄雷（1963- ），女，山东日照人，郑州大学教授、博士生导师，主要研究方向为未来网络架构、网络虚拟化和模型检测等" ]
  [ "和孟佯（1994- ），女，河南南阳人，郑州大学信息工程学院博士生，主要研究方向为下一代互联网、网络虚拟化和机器学习等" ]
  [ "田帅魁（1992- ），男，河南商丘人，郑州大学信息工程学院硕士生，主要研究方向为下一代互联网和网络虚拟化等" ]
  [ "宋玉（1969- ），男，河南邓州人，郑州大学信息工程学院副教授，主要研究方向为数据挖掘、物联网体系结构和人工智能等" ]
  [ "王国卿（1989- ），男，山东临沂人，郑州大学信息工程学院博士生，主要研究方向为模型检查、形式分析和物联网安全等" ]
- 基金信息：
  
  国家自然科学基金重点项目;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)
- DOI：10.11959/j.issn.2096-3750.2020.00140
  中图分类号： TP393
- 纸质出版日期：2020-06-30，
  
  网络出版日期：2020-06，
- 稿件说明：
移动端阅览
刘文覃, 庄雷, 和孟佯, 等. 基于顾问引导搜索的虚拟网络映射算法[J]. 物联网学报, 2020,4(2):113-121.

WENTAN LIU, LEI ZHUANG, MENGYANG HE, et al. Virtual network embedding algorithm based on consultant guided search. [J]. Chinese journal on internet of things, 2020, 4(2): 113-121.
刘文覃, 庄雷, 和孟佯, 等. 基于顾问引导搜索的虚拟网络映射算法[J]. 物联网学报, 2020,4(2):113-121. DOI： 10.11959/j.issn.2096-3750.2020.00140.

WENTAN LIU, LEI ZHUANG, MENGYANG HE, et al. Virtual network embedding algorithm based on consultant guided search. [J]. Chinese journal on internet of things, 2020, 4(2): 113-121. DOI： 10.11959/j.issn.2096-3750.2020.00140.

摘要

针对虚拟网络映射问题，提出了一种基于顾问引导搜索的虚拟网络映射算法。综合考虑节点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.

关键词

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

Keywords

virtual networkembedding algorithmconsultant guided searchmeta-heuristicnetwork topology

references

李林哲, 周佩雷, 程鹏 ,等. 边缘计算的架构、挑战与应用[J]. 大数据, 2019,5(2): 3-16.

LI L Z, ZHOU P L, CHENG P ,et al. Architecture,challenges and applications of edge computing[J]. Big Data Research, 2019,5(2): 3-16.

乔冠华, 冷甦鹏, 刘浩 ,等. 面向车辆多址接入边缘计算网络的任务协同计算迁移策略[J]. 物联网学报, 2019,3(1): 51-59.

QIAO G H, LENG S P, LIU H ,et al. Task collaborative offloading scheme in vehicle multi-access edge computing network[J]. Chinese Journal on Internet of Things, 2019,3(1): 51-59.

姜会林, 付强, 赵义武 ,等. 空间信息网络与激光通信发展现状及趋势[J]. 物联网学报, 2019,3(2): 1-8.

JIANG H L, FU Q, ZHAO Y W ,et al. Development status and trend of space information network and laser communication[J]. Chinese Journal on Internet of Things, 2019,3(2): 1-8.

吴巍, 秦鹏, 冯旭 ,等. 关于天地一体化信息网络发展建设的思考[J]. 电信科学, 2017,33(12): 3-9.

WU W, QIN P, FENG X ,et al. Reflections on the development and construction of space-ground integration information network[J]. Telecommunications Science, 2017,33(12): 3-9.

ANDERSON T, PETERSON L, SHENKER S ,et al. Overcoming the Internet impasse through virtualization[J]. Computer, 2005,38(4): 34-41.

KHOT A S, GAWAS J, WAMAN S . Network virtualization on optical networks[C]// International Conference on Wireless Communications,Signal Processing and Networking. IEEE, 2016: 568-573.

FENG J Y, ZHANG Q X, DONG G Z ,et al. An approach to 5G wireless network virtualization:architecture and trial environment[C]// IEEE Wireless Communications and Networking Conference. IEEE, 2017: 1-6.

GHODA G, MERULIYA N, PAREKH D H ,et al. A survey on data center network virtualization[C]// International Conference on Computing for Sustainable Global Development. 2016: 3464-3470.

蔡志平, 刘强, 吕品 ,等. 虚拟网络映射模型及其优化算法[J]. 软件学报, 2012,23(4): 864-877.

CAI Z P, LIU Q, LYU P ,et al. Virtual network mapping model and optimization algorithms[J]. Journal of Software, 2012,23(4): 864-877.

贾海宇, 陈佳, 王铭鑫 . 无线接入网络中网络功能虚拟化研究综述[J]. 电信科学, 2019,35(1): 97-112.

JIA H Y, CHEN J, WANG M X . Survey on network function virtualization in RAN[J]. Telecommunications Science, 2019,35(1): 97-112.

王志宏, 杨震 . 人工智能技术研究及未来智能化信息服务体系的思考[J]. 电信科学, 2017,33(5): 1-11.

WANG Z H, YANG Z . Research on artificial intelligence technology and the future intelligent information service architecture[J]. Telecommunications Science, 2017,33(5): 1-11.

HAIDER A, POTTER R, NAKAO A . Challenges in resource allocation in network virtualization[C]// The 20th ITC Specialist Seminar on Network Visualization. 2009.

CHENG X, ZHANG Z B, SU S ,et al. Survey of virtual network embedding problem[J]. Journal on Communications, 2011,32(10): 143-151.

CHENG X, SU S, ZHANG Z ,et al. Virtual network embedding through topology-aware node ranking[J]. ACM Sigcomm Computer Communication Review, 2011,41(2): 39-47.

YU M, YI Y, REXFORD J ,et al. Rethinking virtual network embedding:substrate support for path splitting and migration[J]. ACM Sigcomm Computer Communication Review, 2008,38(2): 19-29.

CAO H, ZHU Y, YANG L ,et al. A efficient mapping algorithm with novel node-ranking approach for embedding virtual networks[J]. IEEE Access, 2017(5): 22054-22066.

ZHANG P, YAO H, LIU Y . Virtual network embedding based on the degree and clustering coefficient information[J]. IEEE Access, 2016(4): 8572-8580.

CAO H, ZHU Y, ZHENG G ,et al. A novel optimal mapping algorithm with less computational complexity for virtual network embedding[J]. IEEE Transactions on Network and Service Management, 2017(1): 356-371.

RUBIO-LOYOLA J, AGUILAR-FUSTER C, TOSCANO-PULIDO G ,et al. Enhancing metaheuristic-based online embedding in network virtualization environments[J]. IEEE Transactions on Network and Service Management, 2018,15(1): 200-216.

ZHANG M, TANG X . Hop-limit path mapping algorithm for virtual network embedding[J]. Wireless Personal Communications, 2017,95(3): 2033-2048.

ZHANG P Y, YAO H P, QIU C ,et al. Virtual network embedding using node multiple metrics based on simplified ELECTRE method[J]. IEEE Access, 2018,6(1): 37314-37327.

谢枫, 孟相如, 赵志远 ,等. 基于邻接节点与拓扑结构感知的虚拟网络映射算法[J]. 计算机工程, 2018(9): 107-112.

XIE F, MENG X R, ZHAO Z Y ,et al. Virtual network mapping algorithm based on adjacent nodes and topology awareness[J]. Computer Engineering, 2018(9): 107-112.

SU Y Z, MENG X R, MENG Q W ,et al. Environment adaptive and joint topology aware virtual network embedding algorithm[J]. Journal of Electronics ＆ Information Technology, 2018,40(1): 79-86.

CHINMAYA K D, PRASAN K S . DYVINE:fitness-based dynamic virtual network embedding in cloud computing[J]. IEEE Journal on Selected Areas in Communications, 2019,37(5): 1029-1045.

IORDACHE S, . Consultant-guided search-a new metaheuristic for combinatorial optimization problems[C]// Conference on Genetic ＆Evolutionary Computation. ACM, 2010.

IORDACHE S, . Consultant-guided search algorithms with local search for the traveling salesman problem[C]// Conference Companion on Genetic ＆ Evolutionary Computation. ACM, 2010.

IORDACHE S, . Consultant-guided search algorithms for the quadratic assignment problem[C]// Conference Companion on Genetic ＆ Evolutionary Computation. ACM, 2010.

浏览量

288

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向系统健康度的网络节点重要度评估