Presentation | 2011-06-24 Study on Practicality of Fault-Resilient Link Bandwidth Design : Reduction on Computation Time and Applization to Input Values including any Errors Ryuta SUGIYAMA, Takashi MIYAMURA, Yoshihiko UEMATSU, Kohei SHIOMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper reports the study on the practicality of the fault-resilient link bandwidth design in IP networks: the reduction on computation time for large networks and the applization on input values including any errors. Our previous study achieved the effective fault-resilient link bandwidth design by using the linear programming (LP), which uses the link bandwidth load instead of traffic matrices as one of input values. However, this previous method has two problems. One is that the computation time increases rapidly as the network size increases and the other is that previous method cannot handle the input value including errors. In this study, we propose a speeding-up method at by the reduction of constraints and variables that are expected not to influence the LP computation result, and a method for the applization to the input value including any errors by modifying the constraints in the LP used in the previous method so that variables can meet the constraints. By simulation, it is shown that the each proposed method solves each problem effectively and practically. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | IP Networks / Bandwidth Design / Fault-Resilient / Large-Scale / Measurement Error |
Paper # | NS2011-47 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2011/6/16(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) | Study on Practicality of Fault-Resilient Link Bandwidth Design : Reduction on Computation Time and Applization to Input Values including any Errors |
Sub Title (in English) | |
Keyword(1) | IP Networks |
Keyword(2) | Bandwidth Design |
Keyword(3) | Fault-Resilient |
Keyword(4) | Large-Scale |
Keyword(5) | Measurement Error |
1st Author's Name | Ryuta SUGIYAMA |
1st Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation() |
2nd Author's Name | Takashi MIYAMURA |
2nd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
3rd Author's Name | Yoshihiko UEMATSU |
3rd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
4th Author's Name | Kohei SHIOMOTO |
4th Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
Date | 2011-06-24 |
Paper # | NS2011-47 |
Volume (vol) | vol.111 |
Number (no) | 91 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |