Presentation | 2008-09-12 Performance Analysis of Peer-to-Peer Real-Time Communication Networks Using Time-Dependent Peer-Population Process : An Approach by an Infinite Server Queue with a Nonstationary Poisson Process Kazuhiko KURAYA, Hiroyuki MASUYAMA, Shoji KASAHARA, Yutaka TAKAHASHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Skype is a Peer-to-Peer (P2P) based Internet telephony service. In the Skype network, super nodes are chosen from among all ordinary end-user nodes and handle particular tasks such as the management of user information, call establishment, and traffic relay for Network Address Translation (NAT) traversal. The significant characteristic of the Skype network is a load-balancing feature such that the load shared by super nodes is dynamically distributed according to the number of super nodes. In this paper, we analyze the performance of this type of P2P-based dynamic load distribution systems. In our analytical model, new nodes joining the network form a nonstationary Poisson process, and the number of online nodes is approximately analyzed with an M(t)/M/∞ queue. Numerical examples show that the P2P-based dynamic load distribution system keeps the load of super nodes low, providing real-time communication services under the environment in which the number of user nodes dynamically changes. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | P2P / VoIP / nonstationary Poisson process / nonstationary queues |
Paper # | NS2008-57 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2008/9/4(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) | Performance Analysis of Peer-to-Peer Real-Time Communication Networks Using Time-Dependent Peer-Population Process : An Approach by an Infinite Server Queue with a Nonstationary Poisson Process |
Sub Title (in English) | |
Keyword(1) | P2P |
Keyword(2) | VoIP |
Keyword(3) | nonstationary Poisson process |
Keyword(4) | nonstationary queues |
1st Author's Name | Kazuhiko KURAYA |
1st Author's Affiliation | Graduate School of Informatics, Kyoto University() |
2nd Author's Name | Hiroyuki MASUYAMA |
2nd Author's Affiliation | Graduate School of Informatics, Kyoto University |
3rd Author's Name | Shoji KASAHARA |
3rd Author's Affiliation | Graduate School of Informatics, Kyoto University |
4th Author's Name | Yutaka TAKAHASHI |
4th Author's Affiliation | Graduate School of Informatics, Kyoto University |
Date | 2008-09-12 |
Paper # | NS2008-57 |
Volume (vol) | vol.108 |
Number (no) | 203 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |