Peer-to-Peer Streaming Systems

  • Yifeng He
  • Ling Guan
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 280)

Abstract

With advances in the broadband Internet access technology and the coding techniques, video streaming services have become increasingly popular. Traditionally, video streaming services are deployed in the client/server architecture. However, this centralized architecture cannot provide streaming to a large population of users due to the limited upload capacity from the server. Peer-to-Peer (P2P) technology has recently become a promising approach to provide live streaming services or Video-on-Demand (VoD) services to a huge number of the concurrent users over a global area. P2P streaming systems can be classified into P2P live streaming systems and P2P VoD systems. In a P2P live streaming system, a live video is disseminated to all users in real time. The video playbacks on all users are synchronized. In a P2P VoD system, users can choose any video they like and start to watch it at any time. The playbacks of the same video on different users are not synchronized. Depending on the approaches of overlay constructions, P2P live streaming systems can be categorized into tree-based P2P live streaming systems and mesh-based P2P live streaming systems. In tree-based P2P live streaming systems, the video streams are delivered over a single application-layer tree or multiple application-layer trees. In mesh-based P2P live streaming systems, each peer exchanges the data with a set of neighbors. VoD services provide more flexibility and interactivity to users. Depending on the forwarding approaches, P2P VoD systems can be categorized into buffer-forwarding systems, storage-forwarding systems, and hybrid-forwarding systems. In P2P VoD systems, prefetching scheme enables peers to download the future segments which are away from the current playback position, thus increasing the playback continuity.

Keywords

Neighbor List Content Delivery Network Streaming System Upload Bandwidth Video Streaming Service 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Gomes, L.: Will all of us get our 15 minutes on a YouTube video? Wall Street Journal (2006)Google Scholar
  3. 3.
    Hefeeda, M., Bhargava, B., Yau, D.: A Hybrid Architecture for Cost -Effective On-Demand Media Streaming. Elsevier Computer Networks 44(3), 353–382 (2004)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Liu, J., Rao, S.G., Li, B., Zhang, H.: Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast. Proceedings of the IEEE 96(1), 11–24 (2008)CrossRefGoogle Scholar
  6. 6.
    Zhang, X., Liu, J., Li, B., Yum, T.P.: CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. In: Proc. of IEEE INFOCOM, vol. 3, pp. 2102–2111 (2005)Google Scholar
  7. 7.
    Chi, H., Zhang, Q., Jia, J., Shen, X.: Efficient search and scheduling in P2P-based media-on-demand streaming service. IEEE Journal on Selected Areas in Communications 3, 1467–1472 (2006)Google Scholar
  8. 8.
    Lee, I., Guan, L.: Centralized peer-to-peer streaming with layered video. In: Proc. of IEEE ICME, vol. 1, pp. 513–516 (2003)Google Scholar
  9. 9.
  10. 10.
    Meeker, M.: The State of the Internet. In: Web 2.0 conference (2006)Google Scholar
  11. 11.
  12. 12.
  13. 13.
  14. 14.
    Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.W.: A Measurement Study of a Large-Scale P2P IPTV System. IEEE Transactions on Multimedia 9(8), 1672–1687 (2007)CrossRefGoogle Scholar
  15. 15.
    Chu, Y., Rao, S., Seshan, S., Zhang, H.: A Case for End System Multicast. IEEE Journal on Selected Areas in Communications 20(8), 1456–1471 (2002)CrossRefGoogle Scholar
  16. 16.
    Tran, D.A., Hua, K.A., Do, T.T.: A peer-to-peer architecture for media streaming. IEEE Journal on Selected Areas in Communications 22(1), 121–133 (2004)CrossRefGoogle Scholar
  17. 17.
    Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A.R.: SplitStream: high-bandwidth multicast in cooperative environments. In: Proc. of ACM SOSP, pp. 298–313 (2003)Google Scholar
  18. 18.
    Liu, Y., Guo, Y., Liang, C.: A survey on peer-to-peer video streaming systems. Springer Journal on Peer-to-Peer Networking and Applications (1), 18–28 (2008)Google Scholar
  19. 19.
    Zhang, M., Luo, J.G., Zhao, L., Yang, S.Q.: A peer-to-peer network for live media streaming using a push-pull approach. In: Proc. of ACM MM, pp. 287–290 (2005)Google Scholar
  20. 20.
    Bonald, T., Massoulie, L., Mathieu, F., Perino, D., Twigg, A.: Epidemic live streaming: optimal performance trade-offs. In: Proc. of ACM SIGMETRICS, pp. 325–336 (2008)Google Scholar
  21. 21.
    Zhang, M., Xiong, Y., Zhang, Q., Sun, L., Yang, S.Q.: Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming. IEEE Transactions on Parallel and Distributed Systems 20(1), 97–110 (2009)CrossRefGoogle Scholar
  22. 22.
    Li, Z., Mahanti, A.: A Progressive Flow Auction Approach for Low-Cost On-Demand P2P Media Streaming. In: Proc. of ACM QShine (2006)Google Scholar
  23. 23.
    Huang, C., Li, J., Ross, K.W.: Peer-Assisted VoD: Making Internet Video Distribution Cheap. In: Proc. of IPTPS (2007)Google Scholar
  24. 24.
    Yiu, W.P., Jin, X., Chan, S.H.: VMesh: Distributed segment storage for peer-to-peer interactive video streaming. IEEE Journal on Selected Areas in Communications 25(9), 1717–1731 (2007)CrossRefGoogle Scholar
  25. 25.
    Xu, X., Wang, Y., Panwar, S.P., Ross, K.W.: A Peer-to-Peer Video-on-Demand System using Multiple Description Coding and Server Diversity. In: Proc. of IEEE ICIP, vol. 3, pp. 1759–1762 (2004)Google Scholar
  26. 26.
    He, Y., Lee, I., Ling, G.: Distributed throughput maximization in hybrid-forwarding P2P VoD applications. In: Proc. of IEEE ICASSP, pp. 2165–2168 (2008)Google Scholar
  27. 27.
    He, Y., Lee, I., Ling, G.: Distributed throughput maximization in P2P VoD applications. IEEE Transactions on Multimedia 11(3), 509–522 (2009)CrossRefGoogle Scholar
  28. 28.
    Shen, Y., Liu, Z., Panwar, S., Ross, K.W., Wang, Y.: On the Design of Prefetching Strategies in a Peer-Driven Video-on-Demand System. In: Proc. of IEEE ICME, pp. 817–820 (2006)Google Scholar
  29. 29.
    Zheng, C., Shen, G., Li, S.: Distributed Prefetching Scheme for Random Seek Support in Peer-to-Peer Streaming Applications. In: Proc. of ACM MM, pp. 29–38 (2005)Google Scholar
  30. 30.
    He, Y., Shen, G., Xiong, Y., Ling, G.: Optimal prefetching scheme in P2P VoD applications with guided seeks. IEEE Transactions on Multimedia 11(1), 138–151 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Yifeng He
    • 1
  • Ling Guan
    • 1
  1. 1.Department of Electrical and Computer EngineeringRyerson UniversityTorontoCanada

Personalised recommendations