| Presentation | 2003/7/11 A Fast Logical Topology Reconfiguration Method with Simulated Annealing in Wavelength Routed Optical Networks Sugang XU, Nobuhiro KOYAMA, 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 the future high capacity wide-area network applications. By creating the optical paths between several nodes in the core networks, logical topology can be created over the physical topology. Reconfiguration of logical topology is necessary for efficient network resource utilization due to the changing traffic. Fast logical topology reconfigurations will be needed to keep up with the traffic pattern changing. At the first place, a fast logical topology design algorithm is necessary to find an optimal or near optimal solution in a short time. In this paper we consider the method of designing logical topology in wavelength routed IP networks when reconfiguration is needed. The exact formulation of the logical topology design problem is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Metaheuristic approaches have been proposed, here we propose a different simulated annealing approach to determine better logical topology within shorter time period, and compare it with other methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | WDM / Logical topology design / Reconfiguration / Simulated annealing |
| Paper # | NS2003-75,RCS2003-98 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2003/7/11(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 | Network Systems(NS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Fast Logical Topology Reconfiguration Method with Simulated Annealing in Wavelength Routed Optical Networks |
| Sub Title (in English) | |
| Keyword(1) | WDM |
| Keyword(2) | Logical topology design |
| Keyword(3) | Reconfiguration |
| Keyword(4) | Simulated annealing |
| 1st Author's Name | Sugang XU |
| 1st Author's Affiliation | Global Information and Telecommunication Institute, Waseda University() |
| 2nd Author's Name | Nobuhiro KOYAMA |
| 2nd Author's Affiliation | Department of Electrical, Electronics and Computer Engineering, Waseda University |
| 3rd Author's Name | Yoshiaki TANAKA |
| 3rd Author's Affiliation | Global Information and Telecommunication Institute, Waseda University:Advanced Research Institute for Science and Engineering, Waseda University |
| Date | 2003/7/11 |
| Paper # | NS2003-75,RCS2003-98 |
| Volume (vol) | vol.103 |
| Number (no) | 202 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |