Abstract
Providing video on demand (VoD) service over the Internet in a scalable way is a challenging problem. In this paper, we propose P2Cast—an architecture that uses a peer-to-peer approach to cooperatively stream video using patching techniques, while only relying on unicast connections among peers. We address the following two key technical issues in P2Cast: (1) constructing an application overlay appropriate for streaming; and (2) providing continuous stream playback (without glitches) in the face of disruption from an early departing client. Our simulation experiments show that P2Cast can serve many more clients than traditional client-server unicast service, and that it generally out-performs multicast-based patching if clients can cache more than 10% of a stream’s initial portion. We handle disruptions by delaying the start of playback and applying the shifted forwarding technique. The threshold in P2Cast, i.e., the length of time during which arriving clients form a single session, can serve as a “knob” to adjust the balance between the scalability and the clients’ viewing quality.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings ACM SIGCOMM, Pittsburgh, PA, August
Castro M, Druschel P, Kermarrec A-M, Nandi A, Rowstron A, Singh A (2003) Splitstream: high-bandwidth content distribution in a cooperative environment. In: Proceedings IPTPS’03, Berkeley, CA, February
Chu Y, Rao SG, Seshan S, Zhang H (2001) Enabling conferencing applications on the internet using an overlay multicast architecture. In: Proceedings ACM SIGCOMM, San Diego, CA, August
Chu Y, Rao SG, Zhang H (2000) A case for end system multicast. In: Proceedings ACM SIGMETRICS, Santa Clara, CA, June
Deshpande H, Bawa M, Garcia-Molina H (2002) Streaming live media over peers. Tech. Rep. 2002-21, Stanford University, March
Eager D, Vernon M, Zahorjan J (2000) Bandwidth skimming: a technique for cost-effective video-on-demand. In: Proceedings SPIE/ACM Conference on Multimedia Computing and Networking, San Jose, CA, January
Francis P, Pryadkin Y, Radoslavov P, Govindan R, Lindell B (2001) Yoid: your own internet distribution, http://www.isi.edu/div7/yoid/
Gao L, Towsley D (2001) Threshold-based multicast for continuous media delivery. In: IEEE Transactions on Multimedia, vol 3(4), pp 405–414, December
Guo Y, Gao L, Towsley D, Sen S (2002) Seamless workload adaptive broadcast. In: Proceedings of International Packetvideo Workshop, Pittsburgh, PA, April
Guo Y, Suh K, Kurose J, Towsley D (2002) P2cast: P2p patching scheme for vod service. Tech. Rep., Department of Computer Science, University of Massachusetts Amherst, http://www-net.cs.umass.edu/~yguo/p2castTech.ps
Hu A (2001) Video-on-demand broadcasting protocols: a comprehensive study. In: Proceedings IEEE INFOCOM, Anchorage, Alaska, April
Hua K, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demand services. In: Proceedings ACM Multimedia, Bristol, England, September
Jain M, Dovrolis C (2002) End-to-end available bandwidth: measurement methodology, dynamics, and relation with tcp throughput. In: Proceedings ACM SIGCOMM, Pittsburgh, PA, August
Jannotti J, Gifford D, Johnson K, Kaashoek M, O’Toole J (2000) Overcast:reliable multicasting with an overlay network. In: Proceedings USENIX OSDI Symp., San Diego, CA, October
Kazaa, http://www.kazaa.com
Mathy L, Canonico R, Hutchison D (2001) An overlay tree building control protocol. In: Proceedings International Workshop on Networked Group Communication, London, UK, November
Padmanabhan V, Wang H, Chou P, Sripandidkulchai K (2002) Distributing streaming media content using cooperative networking. In: Proceedings IEEE Workshop on NOSSDAV, Miami Beach, FL, May
Pendarakis D, Shi S, Verma D, Waldvogel M (2001) ALMI: an application level multicast infrastructure. In: Proceedings USENIX Symp. on Internet Technologies and Systems, San Francisco, CA, March
Rowstron A, Druschel P (2001) Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, November
Tran DA, Hua KA, Do T (2003) Zigzag: an efficient peer-to-peer scheme for media streaming. In: Proceedings IEEE INFOCOM, San Francisco, CA, March
Xu D, Hefeeda M, Hambrusch S, Bhargava B (2002) On peer-to-peer media streaming. In: Proceedings IEEE ICDCS, Vienna, Austria, July
Zegura E, Calvert K, Bhattacharjee S (1996) How to model an internetwork. In: Proceedings IEEE INFOCOM, San Francisco, CA, April
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported in part by the National Science Foundation under NSF grants EIA-0080119, ITR-0085848, and ANI9977635. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the funding agencies.
Rights and permissions
About this article
Cite this article
Guo, Y., Suh, K., Kurose, J. et al. P2Cast: peer-to-peer patching for video on demand service. Multimed Tools Appl 33, 109–129 (2007). https://doi.org/10.1007/s11042-006-0067-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-0067-6