Home > Published Issues > 2012 > Volume 7, No. 3, March 2012 >

Time-Shifted Streaming in a Tree-Based Peer-to-Peer System

Jeonghun Noh1 and Bernd Girod3
1. ASSIA inc., Redwood City, CA, USA
2. Information Systems Laboratory, Department of Electrical Engineering Stanford University, CA, USA

Abstract— We propose a peer-to-peer (P2P) streaming sys¬tem that multicasts live video as well as provides the live video as Video-on-Demand (VoD) during the live session. The proposed system allows users to individually pause and resume a live video stream, and to view video that was streamed before the particular user joined the session. Since live video content naturally results in many users watching it online at the same time, the P2P concept is leveraged to reduce server load
We extend our Stanford Peer-to-Peer Multicast (SPPM) protocol, originally designed for live video multicast, to support playback control. To achieve this in a P2P fashion, peers store received video packets in their local buffer and forward them at a later time when requested by other peers, which is called time-shifted streaming. To understand interac¬tion between live and time-shifted traffic, we analyze video availability of the proposed system, which refers to how many peers possess video contents of a particular position. Motivated by the analysis, we propose fast prefetching and a parent selection scheme suitable for fast prefetching in order to further reduce server load by disseminating video quickly. Fast prefetching is possible because the relaxed transfer deadline of time-shifted streams and peers’ extra uplink bandwidths are exploited. With simulations and mathematical analysis, it is shown that fast prefetching not only alleviates the requirement of server bandwidth by expediting video dissemination, but also mitigates video disruption due to peer churn.

Index Terms— P2P streaming, video-on-demand, time-shifted streaming, playback control

Cite:Jeonghun Noh and  Bernd Girod, "Time-Shifted Streaming in a Tree-Based Peer-to-Peer System," Journal of Communications, vol. 7, no.3, pp.202-212, 2012. Doi: 10.4304/jcm.7.3.202-212