Maintaining Tree-Structured P2P Overlay Being Resilient to Simultaneous Leave of Several Peers

Tatsuya KOUCHI  Satoshi FUJITA  

IEICE TRANSACTIONS on Information and Systems   Vol.E98-D   No.9   pp.1667-1674
Publication Date: 2015/09/01
Publicized: 2015/06/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2015EDP7021
Type of Manuscript: PAPER
Category: Information Network
Peer-to-Peer live streaming,  churn,  resilience to simultaneous leave,  cyclic reference,  

Full Text: PDF>>
Buy this Article

A key issue in Peer-to-Peer (P2P) live streaming systems is that several participant peers tend to leave within a short time period. For example, such a phenomenon is common at the half time of football games and at the end of the performance of famous artists. Such selfish behavior of the participants causes several problems in P2P networks such as the disconnection of the overlay, the departure of backup peers and the occurrence of cyclic reference to backup peers. In this paper, we propose several techniques for tree-structured P2P live streaming systems to enhance their resilience to the simultaneous departure of some participants. As the baseline of the discussion, we will focus on mTreebone which is a typical churn-resilient P2P live streaming system based on the notion of peer stability. The performance of the proposed techniques is evaluated by simulation. The simulation result indicates that even under high churn rates, the proposed techniques significantly reduce the number of attempts needed to connect to backup peers and the recovery time after a fail.