| Presentation | 2013-12-19 A New Load-Balancing Scheme by Using Betweenness Centrality Applied to Scale-Free Networks Soma HAYASHI, Yutaro NAGATA, Koichi ASATANI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(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) |
| Keyword(in English) | Scale-Free Network / Load Balancing / Betweenness Centrality / Node Degree |
| Paper # | IN2013-100 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2013/12/12(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 | Information Networks (IN) |
|---|---|
| Language | JPN |
| 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 |
| 1st Author's Name | Soma HAYASHI |
| 1st Author's Affiliation | Department of Computer Science and Communications, Kogakuin University() |
| 2nd Author's Name | Yutaro NAGATA |
| 2nd Author's Affiliation | Graduate School of Electronic Engineering, Kogakuin University |
| 3rd Author's Name | Koichi ASATANI |
| 3rd Author's Affiliation | Department of Computer Science and Communications, Kogakuin University:Graduate School of Electronic Engineering, Kogakuin University |
| Date | 2013-12-19 |
| Paper # | IN2013-100 |
| Volume (vol) | vol.113 |
| Number (no) | 363 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |