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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0399-y/MediaObjects/12083_2015_399_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0399-y/MediaObjects/12083_2015_399_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0399-y/MediaObjects/12083_2015_399_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0399-y/MediaObjects/12083_2015_399_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0399-y/MediaObjects/12083_2015_399_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0399-y/MediaObjects/12083_2015_399_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0399-y/MediaObjects/12083_2015_399_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0399-y/MediaObjects/12083_2015_399_Fig8_HTML.gif)
Similar content being viewed by others
References
Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Comput Surv 36(4):335–371
Do T, Hua K, Tantaoui M (2004) P2vod: providing fault tolerant video-on-demand streaming in peer-to-peer environment. In: IEEE International Conference on Communications, vol. 3, pp 1467–1472
Lin CS (2011) Enhancing p2p live streaming performance by balancing description distribution and available forwarding bandwidth in p2p streaming network. Int J Commun Syst 24(5):568–585
Lin CS, Chang RH, Lin JW (2013) Tubeck: a novel peer-to-peer streaming system with loopback-mdc for scalable h.264/avc videos. Multimedia Tools Appl:1–27
Lin CS, Cheng YC (2007) P2mcmd: a scalable approach to vod service over peer-to-peer networks. J Parallel Distrib Comput 67(8):903–921
Bittorrent. http://www.bittorrent.com/. June 2015.
Qiu D, Srikant R (2004) Modeling and performance analysis of bittorrent-like peer-to-peer networks. In: ACM SIGCOMM computer communication review, vol. 34. ACM, pp 367– 378
Cohen B (2003) Incentives build robustness in bittorrent. In: Workshop on economics of peer-to-Peer systems, vol 6, pp 68– 72
Global internet phenomena report (2014) https://www.sandvine.com/. June 2015.
Xia R, Muppala J (2010) A survey of bittorrent performance. Communications Surveys Tutorials, IEEE 12(2):140–158
Su M, Zhang H, Du X, Fang B, Guizani M (2013) A measurement study on the topologies of bittorrent networks. IEEE J Sel Areas Commun 31(9):338–347
Teng WG, Cheng WH (2013) Exploiting scheduling and free-riding for offline downloading in bittorrent networks. Int J Commun Syst 26(11):1365–1374
D’Acunto L, Chiluka N, Vinkó T, Sips H (2013) Bittorrent-like p2p approaches for vod: a comparative study. Comput Netw 57(5):1253–1276
Shah P, Paris JF (2007) Peer-to-peer multimedia streaming using bittorrent. In: Performance, computing, and communications conference, 2007. IPCCC 2007. IEEE International, pp 340– 347
Savolainen P, Raatikainen N, Tarkoma S (2008) Windowing bittorrent for video-on-demand: Not all is lost with tit-for-tat. In: Global telecommunications conference, 2008. IEEE GLOBECOM 2008. IEEE, pp 1–6
Borghol Y, Ardon S, Carlsson N, Mahanti A (2010) Toward efficient on-demand streaming with bittorrent. In: Crovella M, Feeney L, Rubenstein D, Raghavan S (eds) NETWORKING 2010, lecture notes in computer science, vol 6091. Springer, Berlin , pp 53–66
Vlavianos A, Iliofotou M, Faloutsos M (2006) Bitos: Enhancing bittorrent for supporting streaming applications. In: INFOCOM 2006. 25th IEEE international conference on computer communications. Proceedings, pp 1–6
Bentley J (1984) Programming pearls: algorithm design techniques. Commun ACM 27(9):865–873
Eger K, Hossfeld T, Binzenhfer A, Kunzmann G (2007) Efficient simulation of large-scale p2p networks: packet-level vs. flow- level simulations. In: Proceedings of the second workshop on Use of P2P, GRID and agents for the development of content networks, UPGRADE ’07. ACM, New York , pp 9–16
ns-2 simulator. http://www.isi.edu/nsnam/ns/. June 2015.
Acknowledgments
This research is partially supported by the Ministry of Science and Technology in Taiwan under Grant no. MOST 102-2221-E-024-008.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, CS., Lin, JW. UR-aware: Streaming videos over BitTorrent with balanced playback urgency and rareness distribution. Peer-to-Peer Netw. Appl. 9, 1114–1125 (2016). https://doi.org/10.1007/s12083-015-0399-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-015-0399-y