| Presentation | 2013-07-19 Carrier-grade Progressive Network Recovery after a Large Scale Disruption Shohei KAMAMURA, Daisaku SHIMAZAKI, Takashi MIYAMURA, Yoshihiko UEMATSU, Koji SASAYAMA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes a novel progressive network recovery scheme from large scale failures, where disrupted network resources are gradually repaired through multiple stages. For carrier backbone networks, it is important to not only assure enough traffic volume involving transient stages, but also minimize the operation risk (e.g., the number of switched paths and/or routing). We formulate our problem as linear programming, and simulation results show that our formulation could reduce the number of switched path compared to the existing one with assuring the equivalent traffic volume. Then, we also propose a heuristic algorithm to handle large scale network, and it can compute nearly-optimal solution in a few minutes for a few hundred of nodes network. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Backbone Network / Serious Disaster / Progressive Recovery / Linear Programming |
| Paper # | NS2013-69 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2013/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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Carrier-grade Progressive Network Recovery after a Large Scale Disruption |
| Sub Title (in English) | |
| Keyword(1) | Backbone Network |
| Keyword(2) | Serious Disaster |
| Keyword(3) | Progressive Recovery |
| Keyword(4) | Linear Programming |
| 1st Author's Name | Shohei KAMAMURA |
| 1st Author's Affiliation | NTT Network Service System Laboratories, NTT Corporation() |
| 2nd Author's Name | Daisaku SHIMAZAKI |
| 2nd Author's Affiliation | NTT Network Service System Laboratories, NTT Corporation |
| 3rd Author's Name | Takashi MIYAMURA |
| 3rd Author's Affiliation | NTT Network Service System Laboratories, NTT Corporation |
| 4th Author's Name | Yoshihiko UEMATSU |
| 4th Author's Affiliation | NTT Network Service System Laboratories, NTT Corporation |
| 5th Author's Name | Koji SASAYAMA |
| 5th Author's Affiliation | NTT Network Service System Laboratories, NTT Corporation |
| Date | 2013-07-19 |
| Paper # | NS2013-69 |
| Volume (vol) | vol.113 |
| Number (no) | 129 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |