Virtual network embedding algorithm based on consultant guided search

Wentan LIU; Lei ZHUANG; Mengyang HE; Shuaikui TIAN; Yu SONG; Guoqing WANG

doi:10.11959/j.issn.2096-3750.2020.00140

您当前的位置：

首页 >

文章列表页 >

Virtual network embedding algorithm based on consultant guided search

Theory and Technology | 更新时间：2024-06-05

- Virtual network embedding algorithm based on consultant guided search
- Chinese Journal on Internet of Things Vol. 4, Issue 2, Pages: 113-121(2020)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2020.00140
  CLC： TP393
- Published：30 June 2020，
  
  Published Online：2020-06，
- 稿件说明：
移动端阅览
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：

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.

Views

288

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Health-based network node importance assessment

Related Author

Jianwei LIU

Bin JIANG

Pu YANG

Related Institution

No data

⁰