Skip to main content
SpringerLink
Log in

Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution

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

Abstract

To distribute video and audio data in real-time streaming mode, two different technologies – Content Distribution Network (CDN) and Peer-to-Peer (P2P) – have been proposed. However, both technologies have their own limitations: CDN servers are expensive to deploy and maintain, and consequently incur a cost for media providers and/or clients for server capacity reservation. On the other hand, a P2P-based architecture requires sufficient number of seed supplying peers to jumpstart the distribution process. Compared with a CDN server, a peer usually offers much lower out-bound streaming rate and hence multiple peers must jointly stream a media data to a requesting peer. Furthermore, it is not clear how to determine how much a peer should contribute back to the system after receiving the media data, in order to sustain the overall media distribution capacity.

In this paper, we propose and analyze a novel hybrid architecture that integrates both CDN- and P2P-based streaming media distribution. The architecture is highly cost-effective: it significantly lowers the cost of CDN capacity reservation, without compromising the media quality delivered. In particular, we propose and compare different limited contribution policies for peers that request a media data, so that the streaming capacity of each peer can be exploited on a fair and limited basis. We present: (1) in-depth analysis of the proposed architecture under different contribution policies, and (2) extensive simulation results which validate the analysis. Our analytical and simulation results form a rigorous basis for the planning and dimensioning of the hybrid architecture.

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. Xu, D., Hefeeda, M., Hambrusch, S., Bhargava, B.: On peer-to-peer media streaming. In: Proceedings of IEEE ICDCS 2002 (2002)

  2. Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: Promise: peer-to-peer media streaming using collectcast. In: Proceedings of ACM Multimedia 2003 (2003)

  3. Jiang, X., Dong, Y., Xu, D., Bhargava, B.: GnuStream: a P2P media streaming system prototype. In: Proceedings of IEEE ICME 2003 (2003)

  4. Padmanabhan, V.N., Wang, H., Chou, P., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: Proceedings of NOSSDAV 2002 (2002)

  5. Stavrou, A., Rubenstein, D., Sahu, S.: A lightweight, robust P2P system to handle flash crowds. In: Proceedings of IEEE ICNP 2002 (2002)

  6. Corless, R., Gonnet, G., Hare, D., Jeffrey, D., Knuth, D.E.: On Lambert's W function. Adv. Comput. Maths. (1996)

  7. Chawathe, Y.: Scattercast: An architecture for internet broadcast distribution as an infrastructure service. Ph.D. Thesis, University of California, Berkeley (2000)

  8. Kangasharju, J., Roberts, J., Ross, K.: Object replication strategies in content distribution networks. Comp. Commun. 25(4), 376–383 (2002)

    Google Scholar 

  9. Biliris, A., Cranor, C., Douglis, F., Rabinovich, M., Sibal, S., Spatscheck, O., Sturm, W.: CDN brokering. In: Proceeding of the International Workshop on Web Caching and Content Distribution (WCW 2001) (2001)

  10. Apostolopoulos, J., Wong, T., Wee, S., Tan, D.: On multiple description streaming with content delivery networks. In: Proceedings of IEEE INFOCOM 2002 (2002)

  11. Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of SPIE/ACM MMCN2002 (2002)

  12. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM 2001 (2001)

  13. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM 2001 (2001)

  14. Rowstron, A., Druschel, P.: Pastry: Scalable distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of IFIP/ACM Middleware 2001 (2001)

  15. Zhao, B., Kubiatowicz, J., Joseph, A.: Tapestry: an infrastructure for fault-tolerant wide-area location and routing. UC Berkeley Computer Science Technical Report (CSD-01-1141) (2001)

  16. Nguyen, T.P., Zakhor, A.: Distributed video streaming over Internet. In: Proceedings of SPIE/ACM MMCN 2002 (2002)

  17. Rejaie, R., Ortega, A.: PALS: peer-to-peer adaptive layered streaming. In: Proceedings of ACM NOSSDAV 2003 (2003)

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

  19. Lienhart, R., Holliman, M., Chen, Y., Kozintsev, I., Yeung, M.: Improving Media Services on P2P Networks. IEEE Internet Computing (2002)

  20. Bawa, M., Deshpande, H., Garcia-Molina, H.: Transience of peers and streaming media. In: Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets-I) (2002)

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

    Google Scholar 

  22. Shi, S., Turner, J.: Routing in overlay multicast networks. In: Proceedings of IEEE INFOCOM'02 (2002)

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

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

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

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

  27. Snoeren, A., Conley, K., Gifford, D.: Mesh-based content routing using XML. In: Proceedings of ACM SOSP 2001 (2001)

  28. Ge, Z., Figueiredo, D., Jaiswal, S., Kurose, J., Towsley, D.: Modeling peer-peer file sharing systems. In: Proceedings of IEEE INFOCOM'03 (2003)

  29. Adar, E., Huberman, B.: Free riding on gnutella. First Monday 5(10) (2000)

  30. Golle, P., Leylton-Brown, K., Mironov, I.: Incentives for sharing in peer-to-peer networks. In: Proceeding of the Second Workshop on Electronic Commerce (WELCOM'01) (2001)

Download references

Author information

Authors and Affiliations

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

    Dongyan Xu

  2. Google Inc., Mountain View, CA, 94043, USA

    Sunil Suresh Kulkarni

  3. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

    Catherine Rosenberg

  4. School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, 47907, USA

    Heung-Keung Chai

Authors
  1. Dongyan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sunil Suresh Kulkarni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Catherine Rosenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Heung-Keung Chai
    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

Xu, D., Kulkarni, S.S., Rosenberg, C. et al. Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution. Multimedia Systems 11, 383–399 (2006). https://doi.org/10.1007/s00530-006-0015-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-006-0015-3

Keywords

Search

Navigation