Multimedia Systems

, Volume 11, Issue 1, pp 68–81 | Cite as

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

  • Mohamed Hefeeda
  • Ahsan Habib
  • Dongyan XuEmail author
  • Bharat Bhargava
  • Boyan Botev
Regular Paper


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.


Peer-to-peer systems Multimedia streaming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)Google Scholar
  2. 2.
    Bawa, M., Deshpande, H., Garcia-Molina, H.: Transience of peers and streaming media. First Workshop on Hot Topics in Networks (HotNets 2002)(2002)Google Scholar
  3. 3.
    Bestavros, A., Byers, J., Harfoush, K.: Inference and labeling of metric-induced network topologies. In: Proceedings of IEEE INFOCOM'02. New York (2002)Google Scholar
  4. 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)Google Scholar
  5. 5.
    Calvert, K., Doar, M., Zegura, E.: Modeling {Internet} topology. In: IEEE Commun. Mag., 35, 160–163 (1997)Google Scholar
  6. 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. 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)Google Scholar
  8. 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. 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. 10.
    Coates, M., Hero, R., Nowak, A., Yu, B.: Internet tomography. IEEE Signal Process. Mag. 19(3) (2002)Google Scholar
  11. 11.
    Dabek, F., Kaashoek, M., Karger, D., Morris, D., Stoica, I.: Wide-area cooperative storage with CFS. In: Proceedings of ACM SOSP (2001)Google Scholar
  12. 12.
    Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming live media over peer-to-peer network. Technical report, Stanford University (2001)Google Scholar
  13. 13.
  14. 14.
    Hefeeda, M.: A Framework for Cost-effective Peer-to-Peer Content Distribution. PhD thesis, Department of Computing Sciences, Purdue University. West Lafayette (2004)Google Scholar
  15. 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)Google Scholar
  16. 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)CrossRefGoogle Scholar
  17. 17.
    Nguyen, T., Zakhor, A.: Distributed video streaming over Internet. In: Proceedings of Multimedia Computing and Networking (MMCN'02). San Jose, CA (2002)Google Scholar
  18. 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)Google Scholar
  19. 19.
    Padmanabhan, V., Qiu, L., Wang, H.: Server-based inference of {Internet} link lossiness. In: Proceedings of IEEE INFOCOM'03. San Francisco, CA (2003)Google Scholar
  20. 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)Google Scholar
  21. 21.
  22. 22.
    Planetlab home page.
  23. 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)Google Scholar
  24. 24.
    Rodriguez, P., Biersack, E.: Dynamic parallel access to replicated content in the Internet. IEEE/ACM Transactions on Networking 10(4), 455–465 (2002)CrossRefGoogle Scholar
  25. 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)Google Scholar
  26. 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)Google Scholar
  27. 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)Google Scholar
  28. 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)Google Scholar
  29. 29.
    Stemm, M., Seshan, S., Katz, R.: A network measurement architecture for adaptive applications. In: Proceedings of INFOCOM'00. Tel-Aviv, Israel (2000)Google Scholar
  30. 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)Google Scholar
  31. 31.
  32. 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)Google Scholar
  33. 33.
    Xu, D., Hefeeda, M., Hambrusch, S., Bhargava, B.: On peer-to-peer media streaming. In: Proceedings of IEEE ICDCS'02. Vienna, Austria (2002)Google Scholar
  34. 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)Google Scholar
  35. 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)Google Scholar
  36. 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)Google Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  • Mohamed Hefeeda
    • 1
  • Ahsan Habib
    • 2
  • Dongyan Xu
    • 3
    Email author
  • Bharat Bhargava
    • 3
  • Boyan Botev
    • 3
  1. 1.School of Computing ScienceSimon Fraser UniversitySurreyCanada
  2. 2.School of Information and Management SystemsUniversity of CaliforniaBerkeleyUSA
  3. 3.Department of Computer SciencePurdue UniversityWest LafayetteUSA

Personalised recommendations