Skip to main content
SpringerLink
Log in
Book cover

Intelligent Multimedia Communication: Techniques and Applications pp 217–251Cite as

Topology Construction and Resource Allocation in P2P Live Streaming

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 280))

Abstract

We identify inefficient network topologies and resource allocation mechanisms to be the key obstacles toward adopting present P2P systems as the platform of choice for delivering high-quality live multimedia content. To this end, we propose a comprehensive optimization framework that overcomes these challenges in a systematic manner. In particular, we design a delay-based network construction procedure that creates small-world topologies that provide for efficient data delivery routes and increased data sharing between peers in the network. Furthermore, we equip the nodes with a utility-based packet scheduling technique that maximizes the video quality at a receiving peer subject to available bandwidth resources while allowing for dissemination of less frequently encountered data in the network. Finally, we design an uplink sharing strategy that enables the peers to deal effectively with free-riders in the system. Through theoretical analysis and simulation experiments we demonstrate that the proposed protocols provide for substantial improvements in performance in mesh-pull based P2P live multimedia delivery. Specifically, significant gains are registered over existing solutions in terms of average video quality and decoding rate. The proposed mesh construction procedure provides further gains in performance in terms of reductions in frame-freeze and playback latency relative to the commonly employed approach of random peer neighbour selection. Corresponding gains in video quality for the media presentation are also registered due to the improved continuity of the playback experience.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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. PPLive Homepage, http://www.pplive.com/

  2. SopCast Homepage, http://www.sopcast.com/

  3. PPStream Homepage, http://www.ppstream.com/

  4. Zhang, X., Liu, J., Li, B., Yum, T.S.: CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming. In: Proc. Conf. on Computer Communications (INFOCOM), vol. 3, pp. 2102–2111. IEEE, Miami (2005)

    Google Scholar 

  5. Bollobás, B.: Random Graphs, 2nd edn. Cambridge University Press, New York City (2001)

    MATH  Google Scholar 

  6. Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393(6684), 440–442 (1998)

    Article  Google Scholar 

  7. David, H.A., Nagaraja, H.N.: Order Statistics, 3rd edn. Wiley Interscience, Hoboken (2003)

    MATH  Google Scholar 

  8. Casella, G., Berger, R.L.: Statistical Inference, 2nd edn. Duxbury Press, Boston (2001)

    Google Scholar 

  9. Chou, P.A., Miao, Z.: Rate-distortion optimized streaming of packetized media. Tech. Rep. MSR-TR-2001-35, Microsoft Research, Redmond, WA (2001)

    Google Scholar 

  10. Chakareski, J., Girod, B.: Rate-distortion optimized packet scheduling and routing for media streaming with path diversity. In: Proc. Data Compression Conference, pp. 203–212. IEEE Computer Society, Snowbird (2003)

    Google Scholar 

  11. Chakareski, J., Girod, B.: Server diversity in rate-distortion optimized streaming of multimedia. In: Proc. Int’l Conf. Image Processing, vol. 3, pp. 645–648. IEEE, Barcelona (2003)

    Google Scholar 

  12. ITU-T and ISO/IEC JTC 1: Advanced video coding for generic audiovisual services, amendment 3: Scalable video coding. Draft ITU-T Recommendation H.264 - ISO/IEC 14496-10 (AVC) (2005)

    Google Scholar 

  13. Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth multicast in a cooperative environment. In: Proc. Symp. Operating Systems Principles, pp. 298–313. ACM, Bolton Landing (2003)

    Google Scholar 

  14. Padmanabhan, V., Wang, H., Chou, P.: Resilient peer-to-peer streaming. In: Proc. Int’l Conf. on Network Protocols, pp. 16–17. IEEE, Atlanta (2003)

    Google Scholar 

  15. Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: Peer-to-peer live streaming. In: Proc. Conf. on Computer Communications (INFOCOM), pp. 1–10. IEEE, Barcelona (2006)

    Google Scholar 

  16. Hei, X., Liu, Y., Ross, K.: IPTV over P2P streaming networks: the mesh-pull approach. IEEE Communications Magazine 46(2), 86–92 (2008)

    Article  Google Scholar 

  17. Magharei, N., Rejaie, R.: Understanding mesh-based peer-to-peer streaming. In: Proc. Int’l Workshop on Network and Operating Systems Support for Digital Audio and Video, pp. 56–61. ACM, Newport (2006)

    Google Scholar 

  18. Liang, C., Liu, Y.: Enabling broadcast of user-generated live video without servers. Tech. rep., Polytechnic Institute of NYU (2009), http://eeweb.poly.edu/faculty/yongliu/docs/mm09.pdf

  19. Hei, X., Liu, Y., Ross, K.: Inferring network-wide quality in p2p live streaming systems. IEEE J. Selected Areas in Communications 25(10), 1640–1654 (2007)

    Article  Google Scholar 

  20. Liu, Z., Shen, Y., Panwar, S., Ross, K., Wang, Y.: Using Layered Video to Provide Incentives in P2P Live Streaming. In: Proc. Workshop on Peer-to-Peer Streaming and IP-TV, pp. 311–316. ACM SIGCOMM, Kyoto (2007)

    Chapter  Google Scholar 

  21. Lu, M.T., Wu, J.C., Peng, K.J., Huang, P., Yao, J., Chen, H.: Design and evaluation of a P2P IPTV system for heterogeneous networks. IEEE Trans. Multimedia 9(8), 1568–1579 (2007)

    Article  Google Scholar 

  22. Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An analysis of internet content delivery systems. In: Proc. 5th Symp. Operating Systems Design and Implementation. USENIX, Boston (2002)

    Google Scholar 

  23. Sen, S., Wang, J.: Analyzing peer-to-peer traffic across large networks. IEEE/ACM Trans. Networking 12(2), 219–232 (2004)

    Article  Google Scholar 

  24. Ritter, J.: Why Gnutella can’t scale. No, really (2001), http://www.darkridge.com/~jpr5/doc/gnutella.html

  25. Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design. IEEE Internet Computing Journal 6(1), 50–57 (2002)

    Article  Google Scholar 

  26. “Gnutella”, http://en.wikipedia.org/wiki/Gnutella

  27. Krishnamurthy, B., Wang, J.: Topology modeling via cluster graphs. In: Proc. 1st Workshop on Internet Measurement, pp. 19–23. ACM SIGCOMM, San Francisco (2001)

    Chapter  Google Scholar 

  28. Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for internet hosts. In: Proc. Data Communication, Ann. Conf. Series, pp. 173–185. ACM, San Diego (2001)

    Google Scholar 

  29. Hefeeda, M., Habib, A., Botev, B., Xu, D.: Bhargava: PROMISE: Peer-to-Peer Media Streaming Using CollectCast. In: Proc. Int’l Conf. Multimedia, pp. 45–54. ACM, Berkeley (2003)

    Google Scholar 

  30. Cha, M., Rodriguez, P., Moon, S., Crowcroft, J.: On Next-Generation Telco-Managed P2P TV Architectures. In: Proc. Int’t Workshop Peer-to-Peer Systems (IPTPS), Tampa Bay, FL, USA (2008)

    Google Scholar 

  31. Xu, Z., Tang, C., Zhang, Z.: Building topology-aware overlays using global soft-state. In: Proc. 23rd Int’l Conf. Distributed Computing Systems, pp. 500–508. IEEE Computer Society, Providence (2003)

    Google Scholar 

  32. Liu, Y., Xiao, L., Liu, X., Ni, L.M., Zhang, X.: Location awareness in unstructured peer-to-peer systems. IEEE Trans. Parallel and Distributed Systems 16(2), 163–174 (2005)

    Article  Google Scholar 

  33. Chakareski, J., Frossard, P.: Adaptive p2p video streaming via packet labeling. In: Proc. Conf. on Visual Communications and Image Processing. SPIE, San Jose (2007)

    Google Scholar 

  34. Li, Z., Huang, J., Katsaggelos, A.K.: Content reserve utility based video segment transmission scheduling for peer-to-peer live video streaming system. In: Proc. 45th Allerton Conf. on Communications, Control, and Computing, pp. 563–567. IEEE, Monticello (2007)

    Google Scholar 

  35. Chen, F.: A utility-based approach to scheduling multimedia streams in peer-to-peer systems. In: Proc. 18th Int’l Symp. Parallel and Distributed Processing. IEEE Computer Society, Santa Fe (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ecole Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland

    Jacob Chakareski

Authors
  1. Jacob Chakareski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University at Buffalo, Buffalo, NY, USA

    Chang Wen Chen

  2. Hong Kong Polytechnic University, China

    Zhu Li

  3. France Telecom R&D, Beijing, China

    Shiguo Lian

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chakareski, J. (2010). Topology Construction and Resource Allocation in P2P Live Streaming. In: Chen, C.W., Li, Z., Lian, S. (eds) Intelligent Multimedia Communication: Techniques and Applications. Studies in Computational Intelligence, vol 280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11686-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11686-5_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11685-8

  • Online ISBN: 978-3-642-11686-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation