Abstract
Peer-to-peer (P2P) has become a popular mechanism for video distribution over the Internet, by allowing users to collaborate on locating and exchanging video blocks. The approach LiveShift supports further collaboration by enabling storage and a later redistribution of received blocks, thus, enabling time shifting and video-on-demand in an integrated manner. Video blocks, however, are not always downloaded quickly enough to be played back without interruptions. In such situations, the playback policy defines whether peers (a) stall the playback, waiting for blocks to be found and downloaded, or (b) skip them, losing information. Thus, for the fist time this paper investigates in a reproducible manner playback policies for P2P video streaming systems. A survey on currently-used playback policies shows that existing playback policies, required by any streaming system, have been defined almost arbitrarily, with a minimal scientific methodology applied. Based on this survey and on major characteristics of video streaming, a set of five distinct playback policies is formalized and implemented in LiveShift. Comparative evaluations outline the behavior of those policies under both under- and over-provisioned networks with respect to the playback lag experienced by users, the share of skipped blocks, and the share of sessions that fail. Finally, playback policies with most suitable characteristics for either live or on-demand scenarios are derived.
Keywords
- P2P
- live streaming
- video on demand
- playback policies
Download conference paper PDF
References
Dummynet - Network Emulation Tool for Testing Networking Protocols, http://info.iet.unipi.it/~luigi/dummynet/ (last visited: Februray 2012)
SopCast - Free P2P Internet TV, http://www.sopcast.org (last visited: December 07, 2011)
Test-bed Infrastructure for Research Activities – Communication Systems Group (CSG) at the Department of Informatics (IFI), University of Zurich (UZH), http://www.csg.uzh.ch/services/testbed/ (last visited: December 07, 2011)
Cheng, B., Stein, L., Jin, H., Liao, X., Zhang, Z.: GridCast: Improving Peer Sharing for P2P VoD. ACM Transactions on Multimedia Computing, Communications and Applications 4, 26:1–26:31 (2008)
Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating Latency Between Arbitrary Internet End Hosts. In: 2nd ACM SIGCOMM Workshop on Internet Measurment, IMW 2002, New York, NY, USA, pp. 5–18 (November 2002)
Hecht, F., Bocek, T., Clegg, R.G., Landa, R., Hausheer, D., Stiller, B.: LiveShift: Mesh-Pull P2P Live and Time-Shifted Video Streaming. In: 36th IEEE Conf. on Local Computer Networks, LCN 2011, Bonn, Germany, pp. 319–327 (October 2011)
Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.: A Measurement Study of a Large-Scale P2P IPTV System. IEEE Transactions on Multimedia 9(8), 1672–1687 (2007)
Kumar, R., Liu, Y., Ross, K.: Stochastic Fluid Theory for P2P Streaming Systems. In: 26th IEEE International Conference on Computer Communications, INFOCOM 2007, pp. 919–927 (May 2007)
Liang, C., Guo, Y., Liu, Y.: Is Random Scheduling Sufficient in P2P Video Streaming? In: 28th International Conference on Distributed Computing Systems, ICDCS 2008, pp. 53–60 (June 2008)
Magharei, N., Rejaie, R.: Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches. In: Proceedings of IEEE INFOCOM 2007, pp. 1424–1432 (2007)
Mol, J.: Free-riding, Resilient Video Streaming in Peer-to-Peer Networks. PhD thesis, Delft University of Technology (January 2010)
Mol, J.J.D., Bakker, A., Pouwelse, J.A., Epema, D.H.J., Sips, H.J.: The Design and Deployment of a BitTorrent Live Video Streaming Solution. In: Intl. Symposium on Multimedia, pp. 342–349 (December 2009)
Sentinelli, A., Marfia, G., Gerla, M., Kleinrock, L., Tewari, S.: Will IPTV Ride the Peer-to-Peer Stream? IEEE Comm. Magazine 45(6), 86–92 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Hecht, F.V., Bocek, T., Santos, F.R., Stiller, B. (2012). Playback Policies for Live and On-Demand P2P Video Streaming. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-30054-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30053-0
Online ISBN: 978-3-642-30054-7
eBook Packages: Computer ScienceComputer Science (R0)
