Presentation | 2013-03-07 Topology Design of Large-Scale Lightpath Network with Restricted Domain Information Ryunosuke TSUTSUI, Takuji TACHIBANA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose a topology design method that utilizes restricted domain information. In our proposed method, first, each domain decides its own internal topology and edge nodes that can be connected to edge nodes in other domains. Each domain also derives the maximum flow between each pair of its own edge nodes from a maximum flow problem. Then, the information about edge nodes and the maximum flow is advertised to a network designer, and the network designer denotes each domain as a full-mesh network includes only edge nodes. For the full-mesh network, a link cost of each link is derived from the obtained maximum flow information. The derived link cost is attached to each link, and each edge node is connected with a border link to every edge nodes in other domains. Finally, the network designer derives a cost of each border link from an optimization problem. In numerical examples, we design the topology of two large-scale lightpath networks. Numerical examples show that our proposed method designs a large-scale lightpath network where a large number of lightpaths can be established and network robustness is high. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Lightpath network / Domain / Maximum flow problem / Topology design / Optimization problem |
Paper # | NS2012-187 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2013/2/28(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) | Topology Design of Large-Scale Lightpath Network with Restricted Domain Information |
Sub Title (in English) | |
Keyword(1) | Lightpath network |
Keyword(2) | Domain |
Keyword(3) | Maximum flow problem |
Keyword(4) | Topology design |
Keyword(5) | Optimization problem |
1st Author's Name | Ryunosuke TSUTSUI |
1st Author's Affiliation | Faculty of Engineering, University of Fukui() |
2nd Author's Name | Takuji TACHIBANA |
2nd Author's Affiliation | Graduate School of Engineering, University of Fukui |
Date | 2013-03-07 |
Paper # | NS2012-187 |
Volume (vol) | vol.112 |
Number (no) | 463 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |