Presentation | 2008-06-13 Network Design Method Considering Holding Time of Path Ryuta SUGIAYMA, Tomonori TAKEDA, Eiji OKI, Kohei SHIOMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a network design method that considers the holding time of each path under an increasing traffic condition. In a network where a path is provided as a service, when a new path demand is generated and if it is impossible to accommodate the path along the shortest route with only existing facilities (that are links and nodes, etc), there are two policies to accommodate this new path demand. One is a facility-adding policy, which accommodates the path along the shortest route by adding facilities. The other is a path-routing policy, which finds a detour route that meets the bandwidth demand of the path and accommodates it along this detour route without adding facilities. The proposed network design method adaptively selects which policy to be applied to each path according to the holding time of that path. Therefore, the total facility cost of this method is expected to be less than that of the conventional network design method, which uses only one of the two policies. Simulation results show that the proposed method is robust to the change of the design period and it achieves about a 20% total facility cost reduction compared to the conventional method if the design period changes. Moreover, the relation between the arrival rate and total facility cost does not depend on the traffic growth rate. Therefore, estimating the total facility cost for an arbitrary traffic growth rate is possible if that for a specific traffic growth rate is obtained. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | network design / holding time / facility / routing / cost / path |
Paper # | PN2008-8 |
Date of Issue |
Conference Information | |
Committee | PN |
---|---|
Conference Date | 2008/6/5(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 | Photonic Network (PN) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Network Design Method Considering Holding Time of Path |
Sub Title (in English) | |
Keyword(1) | network design |
Keyword(2) | holding time |
Keyword(3) | facility |
Keyword(4) | routing |
Keyword(5) | cost |
Keyword(6) | path |
1st Author's Name | Ryuta SUGIAYMA |
1st Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation() |
2nd Author's Name | Tomonori TAKEDA |
2nd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
3rd Author's Name | Eiji OKI |
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 | 2008-06-13 |
Paper # | PN2008-8 |
Volume (vol) | vol.108 |
Number (no) | 84 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |