Fibonacci Ring Overlay Networks with Distributed Chunk Storage for P2P VoD Streaming
Pingshan Liu, Guimin Huang, Jiefeng Cheng, Shengzhong Feng, Jianping Fan · Procedia Computer Science · 2012
In the peer-to-peer video-on-demand (P2P VoD) streaming applications, providing VCR-like operations is important but much challenging. In this paper, we propose a novel P2P scheme–Fibonacci ring overlay networks with distributed chunk storage, called FiRiNet, to reduce jump latency caused by VCR-like operations and avoid an adverse impact caused by VCR-like operations. In FiRiNet, video data is divided into chunks and stored at peers’ local storage in a distributed manner. A peer can achieve fast neighbor discovery to reduce jump latency by maintaining some neighbors in a set of concentric rings with Fibonacci sequence radii. Moreover, FiRiNet constructs the overlay networks and distributes the video data based on the stored chunks, which can make FiRiNet avoid an adverse impact caused by VCR-like operations and make FiRiNet resilient to the peer churn caused by VCR-like operations. Through simulations, we demonstrate that FiRiNet is an effcient and resilient scheme with low control overhead, short jump latency, and high streaming quality.