UR-aware: Streaming videos over BitTorrent with balanced playback urgency and rareness distribution

Abstract

In recent years, the BitTorrent (BT) has been one of the most efficient mechanisms for Peer-to-Peer (P2P) non-realtime content distribution. Many approaches for streaming videos over BT have been proposed by modifying the piece selection policy to cope with the real time requirement. Most of them provide the continuity of video playback at the cost of the variety of pieces on P2P streaming networks. In this paper, we propose the novel urgency-aware BT streaming mechanism, called UR-Aware, which intends to enhance the video streaming efficiency over BT on P2P networks by balancing playback continuity and distribution of piece rareness. There are two sets for piece downloading, called Uset and Rset. The Uset contains the most urgent pieces of video playback, while the Rset contains the rarest pieces. Downloading bandwidth of a peer is dynamically allocated to the two sets based on the number of consecutive pieces beyond these playback position in Uset. Furthermore, to implicitly preserve the continuity of pieces for future playback, consecutive k pieces are grouped as a section which would be selected to insert into Rset based on its rareness. The experimental results show that the UR-Aware has the best performance among other BT streaming approaches in terms of video download time, piece late rate, and network throughput. In addition, the accumulated standard deviation of UR-Aware is closest to that of the native BT among those approaches, which also confirms the superiority of UR-Aware on video streaming over BT.