| Presentation | 2015-03-02 ILP Based Design of Large Scale Networks using Network Scale Reduction Algorithm Tomohiko TAIRA, 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 an 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 an MLN design method using topology degeneracy by amoeba nodes. We evaluate our proposed topology degeneracy method and show the availability of our method from viewpoints of calculation accuracy and calculation speed. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Integer Liner Programming / Multi-layer Network Design / Ameba Node / Virtual Node |
| Paper # | NS2014-184 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2015/2/23(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) | ILP Based Design of Large Scale Networks using Network Scale Reduction Algorithm |
| Sub Title (in English) | |
| Keyword(1) | Integer Liner Programming |
| Keyword(2) | Multi-layer Network Design |
| Keyword(3) | Ameba Node |
| Keyword(4) | Virtual Node |
| 1st Author's Name | Tomohiko TAIRA |
| 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 | 2015-03-02 |
| Paper # | NS2014-184 |
| Volume (vol) | vol.114 |
| Number (no) | 477 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |