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