| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2012-03-09 10:30 High-Speed Calculation Method for Large Scale Multi-Layer Network Design Problem Taiju Mikoshi, Toyofumi Takenaka (Nihon Univ.), Ryuta Sugiyama, Akeo Masuda, Kohei Shiomoto, Atsushi Hiramatsu (NTT)  NS2011-221 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | Multi-layer network optimization has been studied for efficient use of network resources by solving linear programming problem. Here, the multi-layer network consists of lambda-layer network and IP-layer network, However, when applying this LP 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, some heuristic methods have been proposed and evaluated from a viewpoint of accuracy for their computation results. These heuristic methods reduce variables at lambda layer and also decompose the original LP problem into smaller sub-problems and induce an approximate solution by solving these smaller LP problems. However, these heuristic methods cannot obtain enough accurate results in many cases. In this paper, we propose a novel variable reduction method at both lambda and IP-layer by excluding long hops routs. We evaluate our proposed method and the conventional methods and show the availability of our method. |
|
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | Linear Programming / Multi-Layer Network Design / / / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 111, no. 468, NS2011-221, pp. 237-242, March 2012. | |
| Paper # | NS2011-221 | |
| Date of Issue | 2012-03-01 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | NS2011-221 |
|
| Conference Information | |
| Committee | NS IN |
| Conference Date | 2012-03-08 - 2012-03-09 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Miyazaki Seagia |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Paper Information | |
| Registration To | NS |
| Conference Code | 2012-03-NS-IN |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | High-Speed Calculation Method for Large Scale Multi-Layer Network Design Problem |
| Sub Title (in English) | |
| Keyword(1) | Linear Programming |
| Keyword(2) | Multi-Layer Network Design |
| Keyword(3) | |
| Keyword(4) | |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Taiju Mikoshi |
| 1st Author's Affiliation | Nihon University (Nihon Univ.) |
| 2nd Author's Name | Toyofumi Takenaka |
| 2nd Author's Affiliation | Nihon University (Nihon Univ.) |
| 3rd Author's Name | Ryuta Sugiyama |
| 3rd Author's Affiliation | NTT (NTT) |
| 4th Author's Name | Akeo Masuda |
| 4th Author's Affiliation | NTT (NTT) |
| 5th Author's Name | Kohei Shiomoto |
| 5th Author's Affiliation | NTT (NTT) |
| 6th Author's Name | Atsushi Hiramatsu |
| 6th Author's Affiliation | NTT (NTT) |
| 7th Author's Name | |
| 7th Author's Affiliation | () |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | 1 |
| Date Time | 2012-03-09 10:30:00 |
| Presentation Time | 20 |
| Registration for | NS |
| Paper # | NS2011-221 |
| Volume (vol) | 111 |
| Number (no) | no.468 |
| Page | pp.237-242 |
| #Pages | 6 |
| Date of Issue | 2012-03-01 (NS) |
[Return to Top Page]