I2CC: Interleaving two-level cache with network coding in peer-to-peer VoD system

Abstract

As video technologies have advanced, peer-to-peer video-on-demand services have increasingly proliferated. In this paper, an interleaving two-level cache with network coding (I2CC) scheme is proposed to provide rapid content searching and efficiently support random seeking with the dynamic nature of peers. In I2CC, a video segment is composed of chunks, and each chunk is divided into blocks. These blocks are encoded by a network coding technique and distributed to different peers for storage in a local two-level cache, which includes a prefix cache and suffix cache. The prefix cache helps achieve rapid parent peer searching, low startup delays, and quick responses for jump operations. The suffix cache primarily provides a scalable cache size adjustment based on the limited storage space of peers. Additionally, enhancement and compensation mechanisms are provided to reduce playback delay and more efficiently utilize limited uploading bandwidth. We also present an analytical model for determining appropriate system parameters to reduce the chunk loss probability. Experimental results show that the proposed I2CC scheme outperforms competing schemes in terms of startup delay, jump delay, and server stress under different peer arrival times and video bitrates.