Presentation | 2005-01-28 Meta-Heuristic Logical Topology Design for Link Failures in IP over WDM Networks Sugang XU, Yoshiaki TANAKA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | WDM optical networks represent the direction to future high capacity wide-area network applications. By creating optical paths between nodes in the core networks, logical topology can be created over the physical topology. In this paper we consider the method of designing logical topology in wavelength routed IP networks. For a network operator to achieve logical topology design especially for the fast restoration from large network failures after disasters such as earthquake where logical topology reconfiguration is required, comparing to the performance requirement the computing time of a feasible solution is critical. The exact formulation of the logical topology problem is usually given as Mixed Integer Linear Programming, but it grows intractable with increasing network size. For a fast design we have proposed a new simulated annealing approach to determine a better logical topology within a shorter time. For further study on fast logical topology design using meta-heuristics, here we compare simulated annealing with a genetic algorithm. Through performance comparisons, we show that our proposed simulated annealing approach can design a better logical topology in a shorter time comparing to previous simulated annealing and genetic approaches. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Meta-heuristic / WDM networks / Simulated annealing / Genetic algorithm |
Paper # | NS2004-194,OCS2004-154 |
Date of Issue |
Conference Information | |
Committee | OCS |
---|---|
Conference Date | 2005/1/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Optical Communication Systems (OCS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Meta-Heuristic Logical Topology Design for Link Failures in IP over WDM Networks |
Sub Title (in English) | |
Keyword(1) | Meta-heuristic |
Keyword(2) | WDM networks |
Keyword(3) | Simulated annealing |
Keyword(4) | Genetic algorithm |
1st Author's Name | Sugang XU |
1st Author's Affiliation | Global Information and Telecommunication Institute, Waseda University() |
2nd Author's Name | Yoshiaki TANAKA |
2nd Author's Affiliation | Global Information and Telecommunication Institute, Waseda University:Advanced Research Institute for Science and Engineering, Waseda University |
Date | 2005-01-28 |
Paper # | NS2004-194,OCS2004-154 |
Volume (vol) | vol.104 |
Number (no) | 619 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |