Paper Abstract and Keywords |
Presentation |
2013-06-21 09:50
High-Speed Calculation Method for Multi-layer Network Design Problem using Ring Topology Koudai Takahashi, Taiju Mikoshi, Toyofumi Takenaka (Nihon Univ.) NS2013-32 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Integer Linear Programming / Multi-layer Network Design / Ring Topology / Hop Number Constraint / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 113, no. 89, NS2013-32, pp. 19-24, June 2013. |
Paper # |
NS2013-32 |
Date of Issue |
2013-06-13 (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 |
NS2013-32 |
Conference Information |
Committee |
OCS PN NS |
Conference Date |
2013-06-20 - 2013-06-21 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
College of Engineering, Nihon University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Core/metro system, Photonic network system, Optical network operation and administration, Optical network design, Traffic engineering, Signaling, GMPLS, Inter-domain route control, Network monitoring, Ethernet, Optical transport network(OTN), High-speed interface, Optical control(wavelength conversion/switching/routing), optical node technology, Optical crossconnect(OXC), Optical add/drop multiplexer(OADM), Optical multipxing/demultiplexing equipment, Optical signal processing, Optical swtiching device, etc |
Paper Information |
Registration To |
NS |
Conference Code |
2013-06-OCS-PN-NS |
Language |
Japanese |
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 |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Koudai Takahashi |
1st Author's Affiliation |
Nihon University (Nihon Univ.) |
2nd Author's Name |
Taiju Mikoshi |
2nd Author's Affiliation |
Nihon University (Nihon Univ.) |
3rd Author's Name |
Toyofumi Takenaka |
3rd Author's Affiliation |
Nihon University (Nihon Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
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 |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2013-06-21 09:50:00 |
Presentation Time |
25 minutes |
Registration for |
NS |
Paper # |
NS2013-32 |
Volume (vol) |
vol.113 |
Number (no) |
no.89 |
Page |
pp.19-24 |
#Pages |
6 |
Date of Issue |
2013-06-13 (NS) |
|