- 期刊
- OpenAccess
Heuristic and Genetic Algorithms for Solving the Virtual Topology Design Problem on Elastic Optical Networks
摘要
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, multiplepath 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.
延伸閱讀
- 陳堃鍚（2009）。Structural topology optimization with constraints using penalty functions〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200901197
- Lin, S. Y. (2009). Routing Algorithms and Architectures for Mesh-Based On-Chip Networks with Adjustable Topology [doctoral dissertation, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2009.01494
- Hwang, I. S., Lee, S. N., & Chien, K. C. (2011). A Novel High Performance Multicast Scheme on Virtual Ring-Based 2D Torus Topology in DWDM Networks. 淡江理工學刊, 14(1), 81-89. https://doi.org/10.6180/jase.2011.14.1.10
- 林家暉（2005）。Topology Optimization of Structure for Impact Resistance Using Genetic Algorithm〔碩士論文，大同大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0081-0607200917234299
- 李致緯（2009）。Topology Optimization of Structure Using Schema Theory in Genetic Algorithm〔碩士論文，大同大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0081-3001201315104401