Presentation | 2001/5/11 Multiagent-based Method for Reservation of Backup Optical Paths Kanako Suezawa, Shinji Inoue, Yoshiaki Kakuda, Hidenori Nakazato, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | When the links the WDM (Wavelength Division Multiplexing) network fail in the networks, the damage due to loss of information being delivered through the links becomes much higher than that in the usual networks. To reduce the damage as much as possible, an fault tolerant technique called redundant path designs is introduced. In these designs, backup paths between source and destination nodes, such that when the primary paths between them fail the primary paths are quickly switched to the backup paths, are prepared. In the previous research, the redundant path designs are done by the centralized approach. However, it takes exponential times to compute the smallest number of wavelengths in the network as the size of the network becomes large. This paper, therefore, formulates the two problems for the multiagent-based redundant path designs called VWP and WP and proposes a method for respective problem, which drastically decreases the computation time for obtaining the paths with the smallest number of the wavelengths. The experimental evaluation on the optimality of the proposed method for VWP shows the effectiveness of the proposed method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | WDM network / Multiagent / Fault tolerance |
Paper # | IN2001-16 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2001/5/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 | Information Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Multiagent-based Method for Reservation of Backup Optical Paths |
Sub Title (in English) | |
Keyword(1) | WDM network |
Keyword(2) | Multiagent |
Keyword(3) | Fault tolerance |
1st Author's Name | Kanako Suezawa |
1st Author's Affiliation | Department of Computer Engineering Faculty of Information Sciences, Hiroshima City University() |
2nd Author's Name | Shinji Inoue |
2nd Author's Affiliation | Department of Computer Engineering Faculty of Information Sciences, Hiroshima City University |
3rd Author's Name | Yoshiaki Kakuda |
3rd Author's Affiliation | Department of Computer Engineering Faculty of Information Sciences, Hiroshima City University |
4th Author's Name | Hidenori Nakazato |
4th Author's Affiliation | Global Information and Telecommunication Institute Waseda University |
Date | 2001/5/11 |
Paper # | IN2001-16 |
Volume (vol) | vol.101 |
Number (no) | 62 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |