Skip to main content
SpringerLink
Log in

On-demand waypoints for live P2P video broadcasting

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

A peer-to-peer architecture has emerged as a promising approach to enabling the ubiquitous deployment of live video broadcasting on the Internet. However the performance in these architectures is unpredictable and fundamentally constrained by the characteristics of the members participating in the broadcast. By characteristics, we refer to user dynamics, out-going bandwidth connectivity, whether the member is behind NAT/firewall, and the network conditions among participating members. While several researchers have looked at hybrid P2P/CDN approaches to address these issues, such approaches require provisioning of centralized server resources prior to a broadcast, which complicates the goal of ubiquitous video broadcasting. In this paper, we explore an alternative architecture where users are willing to donate their bandwidth resources to a broadcast event, even though they are not a participant in the event. Such users constitute what we term a waypoint community. Any given broadcast event involves constructing overlays only based on participants to the extent possible, however waypoints may be dynamically invoked in an on-demand, performance-driven fashion to improve the performance of a broadcast. We present the design of a system built on this idea. Detailed results from trace-driven experiments over the PlanetLab distributed infrastructure and Emulab demonstrate the potential of the waypoint architecture to improve the performance of purely P2P-based overlays.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Habib A, Chuang J (2004) Incentive mechanism for peer-to-peer media streaming. In: Proceedings of the 12th IEEE international workshop on quality of service (IWQoS’04)

  2. Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings of ACM SIGCOMM

  3. Banerjee S, Kommareddy C, Kar K, Bhattacharjee S, Khuller S (2003) Construction of and efficient overlay multicast infrastructure for real-time applications. In: Proceedings of IEEE INFOCOM

  4. Bishop M, Rao SG, Sripanidkulchai K (2006) Considering priority in protocols for overlay multicast. In: Proceedings of IEEE infocom

  5. Buchegger S, Boudec J (2003) A robust reputation system for p2p and mobile ad-hoc networks. In: Proceedings of the second workshop on economics of peer-to-peer systems

  6. Castro M, Druschel P, Kermarrec A, Nandi A, Rowstron A, Singh A (2003) SplitStream: high-bandwidth content distribution in cooperative environments. In: Proceedings of SOSP

  7. Chu Y, Ganjam A, Ng TSE, Rao SG, Sripanidkulchai K, Zhan J, Zhang H (2004) Early experience with an internet broadcast system based on overlay multicast. In: Proceedings of USENIX

  8. Chu Y, Rao SG, Zhang H (2000) A case for end system multicast. In: Proceedings of ACM sigmetrics

  9. Cohen B (2003) Incentives build robustness in bittorrent. In: Proceedings of first workshop on the economics of peer-to-peer systems

  10. Dutta D, Goel A, Govindan R, Zhang H (2003) The design of a distributed rating scheme for peer-to-peer systems. In: Proceedings of the first workshop on economics of peer-to-peer systems

  11. Francis P (2000) Yoid: your own internet distribution. http://www.aciri.org/yoid/

  12. Ganjam A, Zhang H (2004) Connectivity restrictions in overlay multicast. In: International workshop on network and operating system support for digital audio and video (NOSSDAV)

  13. Geobytes, Inc. (2009) Database for mapping IP addresses to geographic coordinates. http://www.geobytes.com/

  14. Gupta I, van Renesse R, Birman KP (2000) A probabilistically correct leader election protocol for large groups. In: International symposium on distributed computing, pp 89–103

  15. Huang C, Li J, Wang A, Ross K (2008) Understanding hybrid cdn-p2p: why limelight needs its own red swoosh. In: Proceedings of ACM NOSSDAV

  16. Huang Y, Fu TZ, Chiu D, Lui J, Huang C (2008) Challenges, design and analysis of a large-scale p2p vod system. In: Proceedings of ACM SIGCOMM

  17. Jannotti J, Gifford D, Johnson KL, Kaashoek MF, O’Toole JW Jr (2000) Overcast: reliable multicasting with an overlay network. In: Proceedings of the fourth symposium on operating system design and implementation (OSDI)

  18. Karagiannis T, Rodriguez P, Papagiannaki K (2005) Should internet service providers fear peer-assisted content distribution. In: Proceedings of ACM IMC

  19. Kostic D, Rodriguez A, Albrecht J, Vahdat A (2003) Bullet: high bandwidth data dissemination using an overlay mesh. In: Proceedings of SOSP

  20. Kung HT, Wu C-H (2003) Differentiated admission for peer-to-peer systems: incentivizing peers to contribute their resources. In: Proceedings of the first workshop on economics of peer-to-peer systems

  21. Liu Z, Shen Y, Ross K, Panwar S, Wang Y (2008) Substream trading: towards an open p2p live streaming system. In: Proceedings of IEEE ICNP

  22. Magharei N, Rejaie R, Guo Y (2007) Mesh or multiple-tree: a comparative study of live p2p streaming approaches. In: Proceedings of IEEE INFOCOM

  23. Mol JD, Epema DHP, Sips HJ (2007) The orchard algorithm: building multicast trees for p2p video multicasting without free-riding. IEEE Trans Multimedia 9(8):1593–1604

    Article  Google Scholar 

  24. Ng T, Wallach D, Druschel P (2004) Incentives-compatible peer-to-peer multicast. In: Proceedings of the second workshop on economics of peer-to-peer systems

  25. Ng TE, Zhang H (2002) Predicting internet network distance with coordinates-based approaches. In: Proceedings of IEEE INFOCOM

  26. Padmanabhan V, Wang H, Chou P (2003) Resilient peer-to-peer streaming. In: Proceedings of IEEE ICNP

  27. Pai V, Tamilmani K, Sambamurthy V, Kumar K, Mohr A (2005) Chainsaw: eliminating trees from overlay multicast. In: Proc the 4th international workshop on peer-to-peer systems (IPTPS)

  28. Pendarakis D, Shi S, Verma D, Waldvogel M (2001) ALMI: an application level multicast infrastructure. In: Proceedings of 3rd usenix symposium on internet technologies & systems (USITS)

  29. Pianese F, Perino D, Keller J, Biersack EW (2007) Pulse: an adaptive, incentive-based, unstructured p2p live streaming system. IEEE Trans Multimedia 9(8):1645–1660

    Article  Google Scholar 

  30. PlanetLab (2007) PlanetLab IPerf. http://www.planet-lab.org/logs/iperf/

  31. SETI@Home (2009) SETI@Home homepage. http://setiathome.ssl.berkeley.edu/

  32. Shrivastava V, Banerjee S (2005) Natural selection in p2p streaming: from the cathedral to the bazaar. In: Proceedings of ACM NOSSDAV, Skamania, WA

  33. Sripanidkulchai K, Ganjam A, Maggs B, Zhang H (2004) The feasibility of peer-to-peer architectures for large-scale live streaming application. In: Proceedings of the ACM SIGCOMM

  34. Sung Y, Bishop M, Rao S (2006) Enabling contribution awareness in an overlay broadcasting system. In: Proceedings of ACM SIGCOMM

  35. White B, Lepreau J, Stoller L, Ricci R, Guruprasad S, Newbold M, Hibler M, Barb C, Joglekar A (2002) An integrated experimental environment for distributed systems and networks. In: OSDI02, Boston, MA, pp 255–270

  36. Xu D, Chai HK, Rosenberg C, Kulkami S (2003) Analysis of a hybrid architecture for cost-effective streaming media distribution. In: ACM MMCN

  37. Yuen S, Li B (2005) Strategyproof mechanisms for dynamic multicast tree formation in overlay networks. In: Proceedings of IEEE infocom

  38. Zhang X, Liu J, Li B, Yum T-SP (2005) Donet/coolstreaming: a data-driven overlay network for live media streaming. In: Proceedings of IEEE INFOCOM

Download references

Author information

Authors and Affiliations

  1. Conviva, San Mateo, CA, USA

    Aditya Ganjam & Jibin Zhan

  2. School of Electrical and Computer Engineering, Purdue University, 465 Northwestern Avenue, West Lafayette, IN, 47907, USA

    Sanjay G. Rao

  3. IBM T.J. Watson Research Center, Hawthorne, NY, USA

    Kunwadee Sripanidkulchai

  4. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA

    Hui Zhang

Authors
  1. Aditya Ganjam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay G. Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kunwadee Sripanidkulchai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jibin Zhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjay G. Rao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ganjam, A., Rao, S.G., Sripanidkulchai, K. et al. On-demand waypoints for live P2P video broadcasting. Peer-to-Peer Netw. Appl. 3, 277–293 (2010). https://doi.org/10.1007/s12083-009-0059-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-009-0059-1

Keywords

Search

Navigation