Presentation | 2009-10-15 Characteristics of 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 have revealed that the degree distribution follows a power-law. That is, the probability P(k) that a node has k outgoing links follows P(k)~k^<-γ>. Many methods to generate power-law topologies are proposed, however, structure of the actual ISP topology and sturcuture of the model-based topology differ from each other even if they have the same degree distribution. Besides, it is known that the power-law degree distribution does not determine traffic-level behaviors in the Internet topologies. In our previous work, we investigate packet-level delay behavior of topologies having power-law degree distribution. As a result, we revealed that end-to-end packet delay distribution of ISP topology has a long-tail characteristic caused by modularity structure of ISP topology. In this paper, we investigate the long range dependence (LRD) in time series of queue length on real ISP topology and model-based topology. Our results show that ISP topology prevents queue length from fluctuation against increased traffic. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Power-law / Long Range Dependence / flow control / BA model / Router-level topology |
Paper # | NS2009-82 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2009/10/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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Characteristics of Packet Transfer Delay in Power-law Networks |
Sub Title (in English) | |
Keyword(1) | Power-law |
Keyword(2) | Long Range Dependence |
Keyword(3) | flow control |
Keyword(4) | BA model |
Keyword(5) | Router-level topology |
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 | 2009-10-15 |
Paper # | NS2009-82 |
Volume (vol) | vol.109 |
Number (no) | 228 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |