Heuristic and genetic algorithms for solving the virtual topology design problem on elastic optical networks

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

Elastic optical networks (EONs) are considered as very promising architectures for future optical transport networks, since they efficiently use the spectrum resources and provide high bandwidth scalability and granularity. In this paper, the virtual topology design (VTD) problem on EON is considered. Given the physical network and the traffic demand matrix, the goal of VTD is to find the routing paths and the allocated frequency slots of the demand so that the objective cost can be minimized. In this paper, multiple-path routing is allowed and delay-variation between lightpaths for same demand is considered. In this paper, an integer linear programming (ILP) model is used to define the VTD problem on EONs. Moreover, a genetic algorithm (GA) and two heuristic algorithms are proposed to solve this problem. Simulations show that the proposed algorithms can achieve good results.

原文English
頁(從 - 到)305-327
頁數23
期刊Journal of Information Science and Engineering
33
發行號2
DOIs
出版狀態Published - 2017 三月

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Library and Information Sciences
  • Computational Theory and Mathematics

指紋 深入研究「Heuristic and genetic algorithms for solving the virtual topology design problem on elastic optical networks」主題。共同形成了獨特的指紋。

引用此