Paper Abstract and Keywords |
Presentation |
2013-12-19 11:10
A New Load-Balancing Scheme by Using Betweenness Centrality Applied to Scale-Free Networks Soma Hayashi, Yutaro Nagata, Koichi Asatani (Kogakuin Univ.) IN2013-100 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The Internet is a scale-free network, where node degree distribution follows a power law. In a scale-free network, OSPF may result in traffic congestion at nodes having high degrees. In order to resolve this problem, load balancing methods focusing high-degree node were studied. However, congestion might happen at nodes with low degrees through which high traffics flow.
In this report, we propose a new load-balancing method taking into account betweeness centrality in addition to node degrees. It is confirmed that the proposed method shows higher throughput and lower packet loss ratio than OSPF and existing method taking into account node degrees. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Scale-Free Network / Load Balancing / Betweenness Centrality / Node Degree / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 113, no. 363, IN2013-100, pp. 7-12, Dec. 2013. |
Paper # |
IN2013-100 |
Date of Issue |
2013-12-12 (IN) |
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 |
IN2013-100 |
Conference Information |
Committee |
IN IA |
Conference Date |
2013-12-19 - 2013-12-20 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Hiroshima City Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
Paper Information |
Registration To |
IN |
Conference Code |
2013-12-IN-IA |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A New Load-Balancing Scheme by Using Betweenness Centrality Applied to Scale-Free Networks |
Sub Title (in English) |
|
Keyword(1) |
Scale-Free Network |
Keyword(2) |
Load Balancing |
Keyword(3) |
Betweenness Centrality |
Keyword(4) |
Node Degree |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Soma Hayashi |
1st Author's Affiliation |
Kogakuin University (Kogakuin Univ.) |
2nd Author's Name |
Yutaro Nagata |
2nd Author's Affiliation |
Kogakuin University (Kogakuin Univ.) |
3rd Author's Name |
Koichi Asatani |
3rd Author's Affiliation |
Kogakuin University (Kogakuin 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-12-19 11:10:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2013-100 |
Volume (vol) |
vol.113 |
Number (no) |
no.363 |
Page |
pp.7-12 |
#Pages |
6 |
Date of Issue |
2013-12-12 (IN) |
|