Skip to main content

MERIT: P2P Media Streaming with High Content Diversity and Low Delay

  • Conference paper
  • 1768 Accesses

Abstract

P2P is successful in various multimedia applications such as On-demand/live streaming due to the efficient upload bandwidth usage among participating peers which offloads server request thereby saving bandwidth as system size scales up. Many designs were proposed for P2P multimedia streaming systems, including the most promising tree/mesh overlays. In this paper, we propose MERIT as an integrated framework for scalable mesh-based P2P multi-streaming whose design objective is to preserve content diversity as well as optimizing start-up delay while satisfying the in-/out- bound bandwidth constraints. We formulate our design goals as an optimization problem and start with a centralized heuristic exploiting the global knowledge of peers. We then present a decentralized version of our algorithm which is scalable and follows similar design principles as the centralized one. Simulation results indicate that our heuristics outperform state-of-the-art approaches by improving streaming quality and start-up delay with efficient utilization of bandwidth resources at each peer.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bonald, T., Massoulie, L., Mathieu, F., Perino, D., Twigg, A.: Epidemic live streaming: Optimal performance trade-offs. In: Proc. of SIGMETRICS, pp. 325–336 (2008)

    Google Scholar 

  2. Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth multicast in co-operative environments. In: Proc. of SOSP, pp. 298–313 (2003)

    Google Scholar 

  3. Cheng, W., Liu, D., Ooi, W.T.: Peer-assisted view-dependent progressive mesh streaming. In: Proc. of ACM Multimedia, pp. 441–450 (2009)

    Google Scholar 

  4. Cohen, B.: Incentives build robustness in bittorrent. In: Proc. Workshop on Economics of Peer-to-Peer Systems (2003)

    Google Scholar 

  5. Cui, Y., Nahrstedt, K.: Layered peer-to-peer streaming. In: Proc of ACM NOSSDAV, pp. 162–171 (2003)

    Google Scholar 

  6. Hu, S.Y., Huang, T.H., Chang, S.C., Sung, W.L., Chen, B.Y.: Flod: A framework for peer-to-peer 3d streaming. In: Proc. of IEEE INFOCOM, pp. 1373–1381 (2008)

    Google Scholar 

  7. Magharei, N., Rejaie, R.: Prime: Peer-to-peer receiver driven mesh-based streaming. In: Proc. of IEEE INFOCOM, pp. 1415–1423 (2007)

    Google Scholar 

  8. Medina, A., Lakhina, A., Matta, I., Byers, J.: Brite: An approach to universal topology generation. In: Proc. of IEEE MASCOTS (2001)

    Google Scholar 

  9. Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing streaming media content using co-operative networking. In: Proc. of ACM NOSSDAV, pp. 177–186 (2002)

    Google Scholar 

  10. Ren, D., Li, Y.T.H., Chan, S.H.G.: On reducing mesh delay for peer-to-peer live streaming. In: Proc. of IEEE INFOCOM, pp. 1058–1066 (2008)

    Google Scholar 

  11. Small, T., Li, B., Liang, B.: Outreach: Peer-to-peer topology construction towards minimized server bandwidth costs. IEEE Journal on Selected Areas in Communication, 35–45 (2007)

    Google Scholar 

  12. Tran, D.A., Hua, K.A., Do, T.T.: Zigzag: An efficient peer-to-peer scheme for media streaming. In: Proc of IEEE INFOCOM, pp. 2102–2111 (2003)

    Google Scholar 

  13. Xiao, X., Shi, Y., Gao, Y., Zhang, Q.: Layerp2p: A new data scheduling approach for layered streaming in heterogeneous networks. In: Proc. of IEEE INFOCOM, pp. 603–611 (2009)

    Google Scholar 

  14. Xu, D., Hefeeda, M., Hambrusch, S.E., Bhargava, B.K.: On peer-to-peer media streaming. In: Proc of ICDCS, pp. 363–371 (2002)

    Google Scholar 

  15. Zhang, X., Liu, J., Li, B., Yum, T.K.P.: Coolstreaming/donet: A data-driven overlay network for peer-to-peer live media streaming. In: Proc. of IEEE INFOCOM, pp. 2102–2111 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Zhang, S., Bhattacharya, A., Pan, D., Yang, Z. (2012). MERIT: P2P Media Streaming with High Content Diversity and Low Delay. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29222-4_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29222-4_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29221-7

  • Online ISBN: 978-3-642-29222-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics