| Presentation | 2013-06-21 High-Speed Calculation Method for Multi-layer Network Design Problem using Ring Topology Koudai TAKAHASHI, Taiju MIKOSHI, Toyofumi TAKENAKA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent years, multi-layer network (MLN) design methods have attracted great attentions of backbone carriers for their networks designs. In the MLN design, IP networks are constructed on optical path networks on the WDM (Wavelength Division Multiplexing) networks. The optimal solution for multi-layer network design problem can be obtained by solving a integer linear programming problem (ILP). However, when applying this ILP problem for a large-scale network with a few hundred nodes, huge amount of variables are used and cannot be handled by middle size computers. In order to cope with this problem, we propose a novel high-speed calculation method using ring topology and hop constraint. We evaluate the proposed method and the conventional methods and show the availability of our method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Integer Linear Programming / Multi-layer Network Design / Ring Topology / Hop Number Constraint |
| Paper # | NS2013-32 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2013/6/13(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) | High-Speed Calculation Method for Multi-layer Network Design Problem using Ring Topology |
| Sub Title (in English) | |
| Keyword(1) | Integer Linear Programming |
| Keyword(2) | Multi-layer Network Design |
| Keyword(3) | Ring Topology |
| Keyword(4) | Hop Number Constraint |
| 1st Author's Name | Koudai TAKAHASHI |
| 1st Author's Affiliation | Graduate School of Engineering, Nihon University() |
| 2nd Author's Name | Taiju MIKOSHI |
| 2nd Author's Affiliation | Graduate School of Engineering, Nihon University |
| 3rd Author's Name | Toyofumi TAKENAKA |
| 3rd Author's Affiliation | Graduate School of Engineering, Nihon University |
| Date | 2013-06-21 |
| Paper # | NS2013-32 |
| Volume (vol) | vol.113 |
| Number (no) | 89 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |