Presentation | 2010-07-15 Dynamics of Feedback-induced Packet Transfer Delay in Power-law Networks Takahiro HIRAYAMA, Shin'ichi ARAKAWA, Ken-ichi ARAI, Masayuki MURATA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Measurement studies of the Internet topology revealed that the degree distributions of the Internet topologies follow a power law. That is, existing probability of nodes having k links is proportional to k^<-γ>. However, only the power-law degree distribution does not determine network-level performance of networking methods. That is, the structural characteristics of topologies other than the degree distribution are essential to discuss the behavior of networking methods. In this paper, we investigate traffic dynamics on ISP's router-level topology where the degree distribution exhibits power-law attribute and each of the nodes interacts via end-to-end flow control functionality. We show packet delay dynamics on the BA topology generated by the BA model and the ISP's router-level topology. Simulation results show that the end-to-end packet delay distributions exhibit a heavy tail by the TCP model. Moreover, the number of links that are highly fluctuated is more than twice comparing to the results of the stop-and-wait model. Even in this case, the modularity structure of the ISP topology reduces the number of highly fluctuated link comparing to the results of the BA topology. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Power-law Networks / ISP's Router-level Topology / Traffic Dynamics / Stop and Wait / TCP |
Paper # | NS2010-38 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2010/7/8(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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Dynamics of Feedback-induced Packet Transfer Delay in Power-law Networks |
Sub Title (in English) | |
Keyword(1) | Power-law Networks |
Keyword(2) | ISP's Router-level Topology |
Keyword(3) | Traffic Dynamics |
Keyword(4) | Stop and Wait |
Keyword(5) | TCP |
1st Author's Name | Takahiro HIRAYAMA |
1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
2nd Author's Name | Shin'ichi ARAKAWA |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
3rd Author's Name | Ken-ichi ARAI |
3rd Author's Affiliation | NTT Communication Science Laboratories |
4th Author's Name | Masayuki MURATA |
4th Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
Date | 2010-07-15 |
Paper # | NS2010-38 |
Volume (vol) | vol.110 |
Number (no) | 126 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |