Toward Efficient On-Demand Streaming with BitTorrent

  • Youmna Borghol
  • Sebastien Ardon
  • Niklas Carlsson
  • Anirban Mahanti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6091)

Abstract

This paper considers the problem of adapting the BitTorrent protocol for on-demand streaming. BitTorrent is a popular peer-to-peer file sharing protocol that efficiently accommodates a large number of requests for file downloads. Two components of the protocol, namely the rarest-first piece selection policy and the tit-for-tat algorithm for peer selection, are acknowledged to contribute toward the protocol’s efficiency with respect to time to download files and its resilience to free riders. Rarest-first piece selection, however, is not suitable for on-demand streaming. In this paper, we present a new adaptive window-based piece selection policy that balances the need for piece diversity, which is provided by the rarest-first algorithm, with the necessity of in-order piece retrieval. We also show that this simple modification to the piece selection policy allows the system to be efficient with respect to utilization of available upload capacity of participating peers, and does not break the tit-for-tat incentive scheme which provides resilience to free riders.

Keywords

Peer-to-Peer Video-on-Demand BitTorrent 

References

  1. 1.
    Annapureddy, S., Gunawardena, D.: Is high-quality vod feasible using p2p swarming. In: Proc. WWW, Banff, Canada (May 2007)Google Scholar
  2. 2.
    Bharambe, A.R., Herley, C., Padmanabhan, V.N.: Analyzing and improving a bittorrent network’s performance mechanisms. In: Proc. IEEE INFOCOM, Barcelona, Spain (2006)Google Scholar
  3. 3.
    Carlsson, N., Eager, D.L.: Peer-assisted on-demand streaming of stored media using bittorrent-like protocols. In: Proc. IFIP Networking, Atlanta, GA (May 2007)Google Scholar
  4. 4.
    Carlsson, N., Eager, D.L., Mahanti, A.: Peer-assisted on-demand video streaming with selfish peers. In: Proc. IFIP Networking, Aachen, Germany (May 2009)Google Scholar
  5. 5.
    Cohen, B.: Incentives build robustness in bittorrent. In: Proc. Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA (2003)Google Scholar
  6. 6.
    Garbacki, P., Epema, D.H.J., Pouwelse, J.: Offloading servers with collaborative video on demand. In: Proc. IPTPS, Tampa Bay, FL (February 2008)Google Scholar
  7. 7.
    Guo, Y., Mathur, S., Ramaswamy, K., Yuy, S., Patel, B.: Ponder: Performance aware p2p video-on-demand service. In: Proc. IEEE GLOBECOM, Washingston, DC (November 2007)Google Scholar
  8. 8.
    Huang, Y., Fu, T.Z.J., Chiu, D.M., Lui, J.C.S., Huang, C.: Challenges, design and analysis of a large-scale p2p-vod system. In: Proc. ACM SIGCOMM (August 2008)Google Scholar
  9. 9.
    Legout, A., Urvoy-Keller, G., Michiardi, P.: Rarest first and choke algorithms are enough. In: Proc. ACM IMC, Rio de Janeiro, Brazil (October 2006)Google Scholar
  10. 10.
    Mol, J., Pouwelse, J., Meulpolder, M., Epema, D., Sips, H.: Give-to-get: free-riding resilient video-on-demand in p2p systems. In: Proc. MMCN, San Jose, CA (January 2008)Google Scholar
  11. 11.
    Parvez, K., Williamson, C., Mahanti, A., Carlsson, N.: Analysis of bittorrent-like protocols for on-demand stored media streaming. In: Proc. ACM SIGMETRICS, Annapolis, MD (2008)Google Scholar
  12. 12.
    Qiu, D., Srikant, R.: Modeling and performance analysis of bittorrent-like peer-to-peer networks. In: Proc. SIGCOMM (2004)Google Scholar
  13. 13.
    Savolainen, P., Raatikainen, N., Tarkoma, S.: Windowing bittorrent for video-on-demand: Not all is lost with tit-for-tat. In: Proc. IEEE GLOBECOM, New Orleans, LA (2008)Google Scholar
  14. 14.
    Shah, P., Pris, J.-F.: Peer-to-peer multimedia streaming using bittorrent. In: Proc. IEEE IPCCC, New Orleans, LA (April 2007)Google Scholar
  15. 15.
    Vlavianos, A., Iliofotou, M., Faloutsos, M.: Bitos: enhancing bittorrent for supporting streaming applications. In: Proc. IEEE Global Internet Symposium, Barcelona, Spain (2006)Google Scholar
  16. 16.
    Zhou, Y., Chiu, D.M., Lui, J.C.: A simple model for analyzing p2p streaming protocols. In: Proc. IEEE ICNP, Beijing (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Youmna Borghol
    • 1
    • 2
  • Sebastien Ardon
    • 1
  • Niklas Carlsson
    • 3
  • Anirban Mahanti
    • 1
  1. 1.NICTAAlexandriaAustralia
  2. 2.School of Electrical Engineering and TelecommunicationsUniversity of New South WalesSydneyAustralia
  3. 3.University of CalgaryCalgaryCanada

Personalised recommendations