Skip to main content

COCONET: Co-operative Cache Driven Overlay NETwork for p2p Vod Streaming

  • Conference paper
Quality of Service in Heterogeneous Networks (QShine 2009)

Abstract

Peer-to-Peer (P2P) approaches are gaining increasing popularity for video streaming applications due to their potential for Internet-level scalability. P2P VoD (Video On-Demand) applications pose more technical challenges than P2P live streaming since the peers are less synchronized over time as the playing position varies widely across the total video length along with the requirement to support VCR operations such as random seek, Fast-Forward and Backward (FF/FB). We propose COCONET in this paper, which uses a distributed cache partly contributed by each participant thereby achieving a random content distribution pattern independent of the playing position. It also achieves an O(1) search efficiency for any random seek and FF/FB operation to any video segment across the total video stream with very low maintenance cost through any streaming overlay size. Performance evaluation by simulation indicates the effectiveness of COCONET to support our claim.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Huang, C., Li, J., Ross, K.W.: Can Internet Video-on-Demand be Profitable? In: Proceedings of ACM SIGCOMM, pp. 133–144 (2007)

    Google Scholar 

  2. Wang, D., Liu, J.: A Dynamic Skip List Based Overlay for On-Demand Media Streaming with VCR Interactions. IEEE Trans. Parallel and Distributed Systems, 503–514 (2007)

    Google Scholar 

  3. Do, T., Hua, K.A., Tantaoui, M.: P2VoD: Providing fault tolerant video on-demand streaming in peer-to-peer environment. In: Proc. of ICC, pp. 1467–1472 (2004)

    Google Scholar 

  4. Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: Promise: Peer-to-Peer Media Streaming using CollectCast. In: Proceedings of ACM Multimedia, pp. 45–54 (2003)

    Google Scholar 

  5. Cheng, B., Jin, H., Liao, X.: Supporting VCR Functions in P2P VoD Services using Ring-Assisted Overlays. In: Proc. of the IEEE Intl. Conf. on Communications, pp. 1698–1703 (2007)

    Google Scholar 

  6. Vratonjic, N., Gupta, P., Knezevic, N., Kostic, D., Rowstron, A.: Enabling DVD-like Features in P2P Video-on-Demand Systems. In: Proc. of SIGCOMM Peer-to-Peer Streaming and IPTV Workshop (2007)

    Google Scholar 

  7. Kermarrec, A.M., Massoulie, L., Ganesh, A.J.: Probabilistic Reliable Dissemination in Large-Scale Systems. IEEE Transactions on Parallel and Distributed Systems, 248–258 (2003)

    Google Scholar 

  8. Zegura, E., Calvert, K., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of IEEE INFOCOM, pp. 594–602 (1996)

    Google Scholar 

  9. Huang, Y., Fu, T.Z.J., Chiu, D.M., Lui, J.C.S., Huang, C.: Challenges, Design and Analysis of a Large-scale P2P-VoD System. In: Proceedings of SIGCOMM, pp. 375–388 (2008)

    Google Scholar 

  10. Qiu, X., Wu, C., Lin, X., Lau, F.C.M.: InstantLeap: Fast Neighbor Discovery in P2P VoD Streaming. In: Proceedings of ACM NOSSDAV, pp. 19–24 (2009)

    Google Scholar 

  11. Cui, Y., Li, B.C., Nahrstedt, K.: oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks. IEEE Journal on Selected Areas in Communication, 91–106 (2004)

    Google Scholar 

  12. Castro, M., Druschel, P., Kermarrec, A.M.: SplitStream: High-bandwidth content distribution in a cooperative environment. In: Proceedings of SOSP, pp. 298–313 (2003)

    Google Scholar 

  13. Gou, Y., Suh, K., Kurose, J., Towsley, D.: P2Cast: Peer-to-Peer patching scheme for VoD service. In: Proceedings of WWW, pp. 301–309 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Bhattacharya, A., Yang, Z., Pan, D. (2009). COCONET: Co-operative Cache Driven Overlay NETwork for p2p Vod Streaming. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10625-5_4

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics