Paper Abstract and Keywords |
Presentation |
2008-06-13 13:00
Network Design Method Considering Holding Time of Path Ryuta Sugiyama, Tomonori Takeda, Eiji Oki, Kohei Shiomoto (NTT Corp.) PN2008-8 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
This paper proposes a network design method that considers the holding time of each path under an increasing traffic condition.
In a network where a path is provided as a service, when a new path demand is generated and if it is impossible to accommodate the path along the shortest route with only existing facilities (that are links and nodes, etc), there are two policies to accommodate this new path demand.
One is a facility-adding policy, which accommodates the path along the shortest route by adding facilities.
The other is a path-routing policy, which finds a detour route that meets the bandwidth demand of the path and accommodates it along this detour route without adding facilities.
The proposed network design method adaptively selects which policy to be applied to each path according to the holding time of that path.
Therefore, the total facility cost of this method is expected to be less than that of the conventional network design method, which uses only one of the two policies.Simulation results show that the proposed method is robust to the change of the design period and it achieves about a 20% total facility cost reduction compared to the conventional method if the design period changes. Moreover, the relation between the arrival rate and total facility cost does not depend on the traffic growth rate.
Therefore, estimating the total facility cost for an arbitrary traffic growth rate is possible if that for a specific traffic growth rate is obtained. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
network design / holding time / facility / routing / cost / path / / |
Reference Info. |
IEICE Tech. Rep., vol. 108, no. 84, PN2008-8, pp. 39-44, June 2008. |
Paper # |
PN2008-8 |
Date of Issue |
2008-06-05 (PN) |
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 |
PN2008-8 |
Conference Information |
Committee |
PN CS OCS |
Conference Date |
2008-06-12 - 2008-06-13 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Chitose Institute of Science and Technology |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Photonic network, network control, optical switching, wavelength conversion, optical quantum communications, GMPLS, etc. |
Paper Information |
Registration To |
PN |
Conference Code |
2008-06-PN-CS-OCS |
Language |
English (Japanese title is available) |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Network Design Method Considering Holding Time of Path |
Sub Title (in English) |
|
Keyword(1) |
network design |
Keyword(2) |
holding time |
Keyword(3) |
facility |
Keyword(4) |
routing |
Keyword(5) |
cost |
Keyword(6) |
path |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Ryuta Sugiyama |
1st Author's Affiliation |
NTT Corporation (NTT Corp.) |
2nd Author's Name |
Tomonori Takeda |
2nd Author's Affiliation |
NTT Corporation (NTT Corp.) |
3rd Author's Name |
Eiji Oki |
3rd Author's Affiliation |
NTT Corporation (NTT Corp.) |
4th Author's Name |
Kohei Shiomoto |
4th Author's Affiliation |
NTT Corporation (NTT Corp.) |
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 |
2008-06-13 13:00:00 |
Presentation Time |
25 minutes |
Registration for |
PN |
Paper # |
PN2008-8 |
Volume (vol) |
vol.108 |
Number (no) |
no.84 |
Page |
pp.39-44 |
#Pages |
6 |
Date of Issue |
2008-06-05 (PN) |
|