首页    期刊浏览 2024年12月13日 星期五
登录注册

文章基本信息

  • 标题:A Virtual Network Embedding Algorithm Based on Cellular Automata Genetic Mechanism
  • 本地全文:下载
  • 作者:Lei Zhuang ; Guoqing Wang ; Ming Wang
  • 期刊名称:MATEC Web of Conferences
  • 电子版ISSN:2261-236X
  • 出版年度:2018
  • 卷号:232
  • DOI:10.1051/matecconf/201823201019
  • 语种:English
  • 出版社:EDP Sciences
  • 摘要:The optimal embedding problem of virtual network requests, which satisfies nodes and link constraints, is a NP-hard problem. Heuristic algorithms solve the problem with the mathematical model optimization, but it fails to consider the influence of the virtual network embedding node itself on the optimal solution. So the cellular automata genetic mechanism is introduced into the problem, and the virtual network embedding algorithm based on cellular genetic algorithm (VNE-CGA) has been proposed. VNE-CGA uses the cellular automata to model the node, and replaces the "B4567/S1234" rule with the crossover operation in genetic algorithm. Through learning from neighbours to guide the individual's optimization process, VNECGA improves the inherent defects of traditional genetic algorithm. The experimental results show that the request acceptance ratio and the long-term average revenue increase about 5% and 12%.
国家哲学社会科学文献中心版权所有