Skip to main content

Advertisement

Springer Nature Link
Log in

InstantLeap: an architecture for fast neighbor discovery in large-scale P2P VoD streaming

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

Abstract

In large-scale peer-to-peer (P2P) video-on-demand (VoD) streaming applications, a fundamental challenge is to quickly locate new supplying peers whenever a VCR command is issued, in order to achieve smooth viewing experiences. For many existing commercial systems which use tracker servers for neighbor discovery, the increasing scale of P2P VoD systems has overloaded the dedicated servers to the point where they cannot accurately identify the suppliers with the desired content and bandwidth. To avoid overloading the servers and achieve instant neighbor discovery over the self-organizing P2P overlay, we design a novel method of organizing peers watching a video. The method features a light-weight indexing architecture to support efficient streaming and fast neighbor discovery at the same time. InstantLeap separates the neighbors at each peer into a streaming neighbor list and a shortcut neighbor list, for streaming and neighbor discovery respectively, which are maintained loosely but effectively based on random neighbor list exchanges. Our analysis shows that InstantLeap achieves an O(1) neighbor discovery efficiency upon any playback “leap” across the media stream in streaming overlays of any size, and low messaging costs for overlay maintenance upon peer join, departure, and VCR operations. We also verify our design with large-scale simulation studies of dynamic P2P VoD systems based on real-world settings.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. PPLive, http://www.pplive.com/

  2. UUSee, http://www.uusee.com/

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

  4. Huang, C., Li, J., Ross, K.W.: Can internet video-on-demand Be profitable? In: Proceedings of ACM SIGCOMM (2007)

  5. Choe, Y.R., Schuff, D.L., Dyaberi, J.M., Pai, V.S.: Improving VoD server efficiency with BitTorrent. In: Proceedings of ACM Multimedia (2007)

  6. Huang, C., Li, J., Ross, K.: Peer-assisted VoD: making internet video distribution cheap. In: Proceedings of the Sixth International Workshop on Peer-to-Peer Systems (IPTPS 2007) (2007)

  7. Chen, Y.-F., Huang, Y., Jana, R., Jiang, H., Rabinovich, M., Rahe, J., Wei, B., Xiao, Z.: Towards capacity and profit optimization of video-on-demand services in a peer-assisted IPTV platform. Multimed. Syst. 15, 19–32 (2009)

    Article  Google Scholar 

  8. 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 ACM SIGCOMM (2008)

  9. Yang, X., Gjoka, M., Chhabra, P., Markopoulou, A., Rodriguez, P.: Kangaroo: video seeking in P2P systems. In: Proceedings of the Eighth International Workshop on Peer-to-Peer Systems (IPTPS 2009) (2009)

  10. Vratonjic, N., Gupta, P., Knezevic, N., Kostic, D., Rowstron, A.: Enabling DVD-like features in P2P video-on-demand systems. In: Proceedings of the SIGCOMM Peer-to-Peer Streaming and IP-TV Workshop (2007)

  11. Yin, Z., Jin, H.: DHT based collaborative multimedia streaming and caching service. In: Proceedings of the IEEE International Region 10 Conference (TENCON 2005) (2005)

  12. Yiu, W.-P., Jin, X., Chan, S.-H.: VMesh: distributed segment storage for peer-to-peer interactive video streaming. IEEE J. Select. Areas Commun. Special Issue Adv. Peer-to-Peer Stream. Syst. 25(9), 1717–1731 (2007)

    Google Scholar 

  13. Wang, D., Liu, J.: A dynamic skip list-based overlay for on-demand media streaming with VCR interactions. IEEE Trans. Parallel Distrib. Syst. 19(4), 503–514 (2008)

    Article  Google Scholar 

  14. Cheng, B., Jin, H., Liao, X.: Supporting VCR functions in P2P VoD services using ring-assisted overlays. In: Proceedings of the IEEE International Conference on Communications (ICC 2007) (2007)

  15. Guo, Y., Suh, K., Kurose, J., Towsley, D.: P2Cast: peer-to-peer patching scheme for VoD service. In: Proceedings of the 12th ACM International World Wide Web Conference (WWW 2003) (2003)

  16. Do, T., Hua, K.A., Tantaoui, M.: P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment. In: Proceedings of the IEEE International Conference on Communications (ICC 2004) (2004)

  17. Guo, Y., Suh, K., Kurose, J., Towsley, D.: A peer-to-peer on-demand streaming service and its performance evaluation. In: Proceedings of the IEEE International Conference on Multimedia and Expo 2003 (ICME 2003) (2003)

  18. Cui, Y., Li, B., Nahrstedt, K.: oStream: asynchronous streaming multicast in application-layer overlay networks. IEEE J. Select. Areas Commun. Special Issue Recent Adv. Service Overlay Networks 22(1), 99–106 (2004)

    Google Scholar 

  19. Vlavianos, A., Iliofotou, M., Faloutsos, M.: BiToS: enhancing BitTorrent for supporting streaming applications. In: Proceedings of the Ninth IEEE Global Internet Symposium (2006)

  20. Dana, C., Li, D., Harrison, D., Chuah, C.-N.: BASS: BitTorrent assisted streaming system for video-on-demand. In: Proceedings of the 7th IEEE Workshop on Multimedia Signal Processing (MMSP) (2005)

  21. Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., Rodriguez, P.R.: Is high-quality VOD feasible using P2P swarming? In: Proceedings of the 16th International Conference on World Wide Web (WWW 2007) (2007)

  22. Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., Rodriguez, P.: Exploring VoD in P2P swarming systems. In: Proceedings of the 26th Annual IEEE Conference on Computer Communications Mini Symposiums (INFOCOM 2007 Mini Symposium) (2007)

  23. Cheng, B., Liu, X., Zhang Z., Jin, H.: A measurement study of a peer-to-peer video-on-demand system. In: Proceedings of the 6th International Workshop on Peer-to-Peer Systems (IPTPS 2007) (2007)

  24. He, Y., Liu, Y.: VOVO: VCR-oriented video-on-demand in large-scale peer-to-peer networks. IEEE Trans. Parallel Distrib. Syst. 20(4), 528–539 (2009)

    Article  Google Scholar 

  25. Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: PROMISE: peer-to-peer media streaming using CollectCast. In: MULTIMEDIA’03: Proceedings of the Eleventh ACM International Conference on Multimedia, pp. 45–54. ACM Press (2003)

  26. Chi, H., Zhang, Q., Jia, J., Shen, X.: Efficient search and scheduling in P2P-based media-on-demand streaming service. IEEE J. Select. Areas Commun. 25(1), 119–130 (2007)

    Article  Google Scholar 

  27. Kostic, D., Rodriguez, A., Albrecht, J., Abhijeet, B., Vahdat, A.: Using random subsets to build scalable network services. In: Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS) (2003)

  28. Zhang, X., Liu, J., Li, B., Yum, T.P.: CoolStreaming/DONet: a data-driven overlay network for live media streaming. In: Proceedings of IEEE INFOCOM (2005)

  29. Goyal, V.K.: Multiple description coding: compression meets the network. IEEE Signal Process. Mag. 18(5), 74–93 (2001)

    Article  Google Scholar 

  30. Naicken, S., Livingston, B., Basu, A., Rodhetbhai, S., Wakeman, I., Chalmers D.: The state of peer-to-peer simulators and simulations. ACM SIGCOMM Comput. Commun. Rev. 37(2), 95–98 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Hong Kong, Hong Kong, Hong Kong

    Xuanjia Qiu, Wei Huang, Chuan Wu & Francis C. M. Lau

  2. Department of Computer Science, Sun Yat-Sen University, Guangzhou, People’s Republic of China

    Xiaola Lin

Authors
  1. Xuanjia Qiu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Wei Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Chuan Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Francis C. M. Lau
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Xiaola Lin
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xuanjia Qiu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qiu, X., Huang, W., Wu, C. et al. InstantLeap: an architecture for fast neighbor discovery in large-scale P2P VoD streaming. Multimedia Systems 16, 183–198 (2010). https://doi.org/10.1007/s00530-010-0185-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-010-0185-x

Keywords