| Presentation | 2006-02-16 On the Effect of Scale-Free Structure of Network Topology on End-to-End Performance Kotaro YAGI, Hiroyuki OHSAKI, Makoto IMASE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent years, it has been reported that several existing networks represented by the Internet have a scale free structure. In this paper, through a simple numerical analysis, we investigate what effect the scale free structure of communication networks has on its end-to-end performance. As topologies of a network, a random network and a scale-free network with the equal number of nodes and the equal number of links are used. We compare end-to-end performance of flows (i.e., throughput) in both random and scale-free networks. Consequently, we show that when the average degree of a network is small (i.e., the number of links is small), a scale-free network shows better end-to-end performance. On the contrary, when the average degree of a network is large (i.e., the number of links is large), we show that a random network shows better end-to-end performance. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Random Network / Scale-free Network / BA (Barabasi-Albert) Model / End-to-End Performance |
| Paper # | IN2005-145 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2006/2/9(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) | On the Effect of Scale-Free Structure of Network Topology on End-to-End Performance |
| Sub Title (in English) | |
| Keyword(1) | Random Network |
| Keyword(2) | Scale-free Network |
| Keyword(3) | BA (Barabasi-Albert) Model |
| Keyword(4) | End-to-End Performance |
| 1st Author's Name | Kotaro YAGI |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Hiroyuki OHSAKI |
| 2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 3rd Author's Name | Makoto IMASE |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2006-02-16 |
| Paper # | IN2005-145 |
| Volume (vol) | vol.105 |
| Number (no) | 602 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |