Skip to main content
SpringerLink
Log in

CollectCast: A peer-to-peer service for media streaming

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

We present CollectCast, a peer-to-peer (P2P) service for media streaming where a receiver peer is served by multiple sender peers. CollectCast operates at the application level but infers underlying network properties to correlate end-to-end connections between peers. The salient features of CollectCast include: (1) a novel multisender selection method that exploits the performance correlation and dependency among connections between different candidate senders and the receiver, (2) a customization of network tomography techniques and demonstration of improved practicality and efficiency, and (3) an aggregation-based P2P streaming mechanism that sustains receiver-side quality in the presence of sender/network dynamics and degradation. We have performed both real-world (on PlanetLab) and simulation evaluation of CollectCast. Our simulation results show that for a receiver, CollectCast makes better selection of multiple senders than other methods that do not infer underlying network properties. Our PlanetLab experiments are performed using a P2P media streaming application (called PROMISE) which we developed on top of CollectCast. Both packet-level and frame-level performance of MPEG-4 video streaming demonstrates the practicality and effectiveness of CollectCast.

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

Similar content being viewed by others

References

  1. Banerjee, S., Bhattacharjee, B., Kommareddy, C., Varghese, G.: Scalable application layer multicast. In: Proceedings of ACM SIGCOMM'02, pp. 205–220. Pittsburgh, PA (2002)

  2. Bawa, M., Deshpande, H., Garcia-Molina, H.: Transience of peers and streaming media. First Workshop on Hot Topics in Networks (HotNets 2002)(2002)

  3. Bestavros, A., Byers, J., Harfoush, K.: Inference and labeling of metric-induced network topologies. In: Proceedings of IEEE INFOCOM'02. New York (2002)

  4. Byers, B., Luby, M., Mitzenmacher, M., Rege, A.: A digital fountain approach to reliable distribution of bulk data. In: Proceedings of ACM SIGCOMM'98, pp. 56–67. Vancouver, British Columbia (1998)

  5. Calvert, K., Doar, M., Zegura, E.: Modeling {Internet} topology. In: IEEE Commun. Mag., 35, 160–163 (1997)

    Google Scholar 

  6. Calvert, K., Griffioen, J., Mullins, B., Sehgal, A., Wen, S.: Concast: Design and implementation of an active network service. {IEEE J. Sel. Area Commun.} 19(3), 426–437 (2001)

    Google Scholar 

  7. Castro, M., Druschel, A., Kermarrec, P., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth content distribution in a cooperative environment. In: Proceedings of 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03). Berkeley, CA (2003)

  8. Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE J. Sel. Areas Commun. (JSAC) 20(8), 1489–1499 (2002)

    Google Scholar 

  9. Chu, Y., Rao, S., Seshan, S., Zhang, H.: A case for end system multicast. IEEE J. Sel. Areas Commun. (JSAC) 20(8), 1456–1471 (2002)

    Google Scholar 

  10. Coates, M., Hero, R., Nowak, A., Yu, B.: Internet tomography. IEEE Signal Process. Mag. 19(3) (2002)

  11. Dabek, F., Kaashoek, M., Karger, D., Morris, D., Stoica, I.: Wide-area cooperative storage with CFS. In: Proceedings of ACM SOSP (2001)

  12. Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming live media over peer-to-peer network. Technical report, Stanford University (2001)

  13. Free pastry home page. http://www.cs.rice.edu/CS/Systems/Pastry

  14. Hefeeda, M.: A Framework for Cost-effective Peer-to-Peer Content Distribution. PhD thesis, Department of Computing Sciences, Purdue University. West Lafayette (2004)

  15. Jain, M., Dovrolis, C.: End-to-end available bandwidth: Measurement methodology, dynamics, and relation with {TCP} throughput. In: Proceedings of ACM SIGCOMM'02, pp. 295–308. Pittsburgh, PA (2002)

  16. Markovski, V., Xue, F., Trajkovic, L.: Simulation and analysis of packet loss in user datagram protocol transfers. J. Supercomput. 20(2), 175–196 (2001)

    Article  Google Scholar 

  17. Nguyen, T., Zakhor, A.: Distributed video streaming over Internet. In: Proceedings of Multimedia Computing and Networking (MMCN'02). San Jose, CA (2002)

  18. Nguyen, T., Zakhor, A.: Distributed video streaming with forward error correction. In: Proceedings of the Int'l Packetvideo Workshop (PV'02). Pittsburgh, PA (2002)

  19. Padmanabhan, V., Qiu, L., Wang, H.: Server-based inference of {Internet} link lossiness. In: Proceedings of IEEE INFOCOM'03. San Francisco, CA (2003)

  20. Padmanabhan, V., Wang, H., Chou, P., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: Proceedings of NOSSDAV'02. Miami Beach, FL (2002)

  21. Pathload home page. http://www.cc.gatech.edu/fac/Constantinos.Dovrolis/pathload.html/

  22. Planetlab home page. http://www.planet-lab.org/

  23. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM'01. San Diego, CA (2001)

  24. Rodriguez, P., Biersack, E.: Dynamic parallel access to replicated content in the Internet. IEEE/ACM Transactions on Networking 10(4), 455–465 (2002)

    Article  Google Scholar 

  25. Rollins, S., Almeroth, K.: Pixie: A jukebox architecture to support efficient peer content exchange. In: Proceedings of ACM Multimedia. Juan Les Pins, France (2002)

  26. Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001). Heidelberg, Germany (2001)

  27. Rowstron, A., Druschel, P.: Storage management in past, a large-scale, persistent peer-to-peer storage utility. In: Proceedings of 18th ACM Symposium on Operating Systems Principles (SOSP'01). Chateau Lake Louise, Banff, Canada (2001)

  28. Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking (MMCN'02). San Jose, CA (2002)

  29. Stemm, M., Seshan, S., Katz, R.: A network measurement architecture for adaptive applications. In: Proceedings of INFOCOM'00. Tel-Aviv, Israel (2000)

  30. Stoica, I., Morris, R., Kaashoek, M., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for Internet applications. In: Proceedings of ACM SIGCOMM'01. San Diego, CA (2001)

  31. {Traces, MPEG-4} movie. http://www-tkn.ee.tu-berlin.de/research/trace/ltvt.html

  32. Tran, D., Hua, K., Do, T.: Zigzag: An efficient peer-to-peer scheme for media streaming. In: Proceedings of IEEE INFOCOM'03. San Francisco, CA (2003)

  33. Xu, D., Hefeeda, M., Hambrusch, S., Bhargava, B.: On peer-to-peer media streaming. In: Proceedings of IEEE ICDCS'02. Vienna, Austria (2002)

  34. Yajnik, M., Moon, S., Kurose, J., Towsley, D.: Measurement and modeling of the temporal dependence in packet loss. In: Proceedings of IEEE INFOCOM'99, pp. 345–352, York, NY (1999)

  35. Zegura, E., Ammar, M., Fei, Z., Bhattacharjee, S.: Application-layer anycasting: A server selection architecture and use in a replicated web service. IEEE/ACM Trans. Netw. 8(4) (2000)

  36. Zhang, Y., Duffield, N., Paxon, V., Shenker, S.: On the constancy of {Internet} path properties. In: Proceedings of ACM SIGCOMM Internet Measurement Workshop. San Francisco, CA (2001)

Download references

Author information

Authors and Affiliations

  1. School of Computing Science, Simon Fraser University, Surrey, BC V3T 2W1, Canada

    Mohamed Hefeeda

  2. School of Information and Management Systems, University of California, Berkeley, CA, 94702, USA

    Ahsan Habib

  3. Department of Computer Science, Purdue University, West Lafayette, IN, 47907, USA

    Dongyan Xu, Bharat Bhargava & Boyan Botev

Authors
  1. Mohamed Hefeeda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahsan Habib
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dongyan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bharat Bhargava
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Boyan Botev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongyan Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hefeeda, M., Habib, A., Xu, D. et al. CollectCast: A peer-to-peer service for media streaming. Multimedia Systems 11, 68–81 (2005). https://doi.org/10.1007/s00530-005-0191-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-005-0191-6

Keywords

Search

Navigation