Presentation | 2002/4/12 A Study on the Relationship between Internet Topology and Congestion Yoshifumi MUROYA, Takahiro MATSUDA, Miki YAMAMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recent studies have shown that a topology of the Internet exhibits powerlaw where the outdegree (the number of links) of network node obeys a powerlaw distribution, and many researchers investigate the origin of powerlaw and how to generate a topology model with the powerlaw distribution. However, in order to show the necessity of modelling a network topology using the powerlaw, it is important to study impacts of the powerlaw on network performance. In this paper, with a computer simulation, we evaluate the distribution of congestion in the network with the powerlaw, and discuss the relationship between the network topology and congestion. Our results show that the powerlaw is a very important factor for newtork congestion and indicate a novel methodology of network design from the viewpoint of network topology. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | powerlaw / congestion / bandwidth / network topology |
Paper # | NS2002-20 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2002/4/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 | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on the Relationship between Internet Topology and Congestion |
Sub Title (in English) | |
Keyword(1) | powerlaw |
Keyword(2) | congestion |
Keyword(3) | bandwidth |
Keyword(4) | network topology |
1st Author's Name | Yoshifumi MUROYA |
1st Author's Affiliation | Graduate School of Engineering, Osaka University() |
2nd Author's Name | Takahiro MATSUDA |
2nd Author's Affiliation | Graduate School of Engineering, Osaka University |
3rd Author's Name | Miki YAMAMOTO |
3rd Author's Affiliation | Graduate School of Engineering, Osaka University |
Date | 2002/4/12 |
Paper # | NS2002-20 |
Volume (vol) | vol.102 |
Number (no) | 20 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |