Optimal path calculation for virtual networks using genetic algorithm
作者: Man Soo Han
刊名: International Journal of Advanced Computer Research(IJACR), 2019, Vol.9 (40)
来源数据库: ACCENTS
关键词: PCEGenetic algorithmShortest pathVirtual network.
原始语种摘要: With the advent of software- defined networks, network virtualization becomes a key technology to implement software-defined networks. Network virtualization requires a path computation element (PCE) to calculate virtual paths to connect virtual network nodes. The Dijkstra’s algorithm has been widely used in the PCE to calculate the shortest path between two virtual nodes. In this paper, we address that the Dijkstra’s algorithm cannot be applicable when a non-linear cost metric is used in the path cost evaluation. This paper proposes a new genetic algorithm (GA) to find the shortest path when a non-linear metric is used. The proposed GA generates the immigrants from ordinary chromosomes not from the elite chromosome for the genetic diversity. Also, the proposed GA does not use the sorting...
全文获取路径: ACCENTS  (合作)

  • algorithm 算法
  • genetic 遗传的
  • virtual 虚的
  • path 小路
  • proposed 建议的
  • calculate 计算
  • PCE Processing and Control Element
  • implement 执行
  • software 软件
  • network 网络