Skip to main content
Log in

Exploring the policy selection of the P2P VoD system: A simulation-based research

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

The P2P-based video-on-demand (P2P VoD) service has achieved tremendous success among Internet users, and attracted many researchers’ interest. Piece selection policy, peer selection policy and replica management policy are three important policies in P2P VoD systems. Although there has been some research work on the policy selection of the P2P VoD system, it still remains unknown that which policy composition is better for the system. Different from the existing research, we study the existing P2P VoD policies by using a simulation framework to understand the features as well as the performance of different policy compositions. The simulation results indicate that when the bandwidth and storage resources are limited in the P2P VoD system, the composition of the sequential piece selection policy, the cascading peer selection policy and the proportional replica management policy has the best performance among all the different policy compositions. However, when the bandwidth and storage resources are sufficient in the system, there will be little difference between different policies. To further understand such a system, we also explore the impact of resources on policies selection. Our simulation provides evidence that theoretically the P2P VoD system can work well without extra replica space as long as the bandwidth of the peers is large enough, but the extra storage space can help improve the performance of the system in practical scenarios where the peers’ bandwidth is limited.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

Notes

  1. http://gridcast.web.cern.ch/Gridcast/

  2. http://www.pptv.com/

  3. http://www.joost.com/

  4. http://download.uusee.com/

  5. It should be noted that these policy choices are the best among those choices we research but not all possible ones.

  6. The code of our simulation is shared at http://code.google.com/p/p2p-vod-simulation/

  7. In fact, network delay may have a mandatory influence in peer connections and the simulation results.

  8. http://en.wikipedia.org/wiki/Pareto_principle

  9. Peers may be in the process of watching video at the beginning of simulation, so the start piece could not be 0.

References

  1. Cheng B, Stein L, Jin H, Liao X, Zhang Z (2008) GridCast: improving peer sharing for P2P VoD, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), 4(4), article 26

    Google Scholar 

  2. Huang Y, Fu TZJ, Chiu DM, Lui J, Huang C (2008) Challenges, design and analysis of a large-scale p2p-vod system, in ACM SIGCOMM

    Google Scholar 

  3. Lei J, Shi L, Xiaoming F (2010) An experimental analysis of Joost peer-to-peer VoD service. Peer Peer Netw Appl 3(4):351–362

    Article  Google Scholar 

  4. Liu Z, Wu C, Li B, Zhao S (2010) Uusee: Large-scale operational on-demand streaming with random network coding, in IEEE INFOCOM

    Google Scholar 

  5. Fan B, Andersen DG, Kaminsky M, Papagiannaki K (2010) Balancing throughput, robustness, and in-order delivery in P2P VoD, in ACM CoNext

    Google Scholar 

  6. Liu S, Zhang-Shen R, Jiang W, Rexford J, Chiang M (2008) Performance bounds for peer-assisted live streaming, in ACM SIGMETRICS

    Google Scholar 

  7. Liu Y, Ross KW (2009) Queuing network models for multi-channel P2P live streaming systems, in IEEE INFOCOM

    Google Scholar 

  8. Zhou Y, Chiu DM, Lui JCS (2007) A simple model for analyzing p2p streaming protocols, in IEEE ICNP

    Google Scholar 

  9. Kumar R, Liu Y, Ross K (2007) Stochastic fluid theory for P2P streaming systems, in IEEE INFOCOM

    Google Scholar 

  10. Rahman R, Vinkó T, Hales D, Pouwelse J, Sips H (2011) Design space analysis for modeling incentives in distributed systems, in ACM SIGCOMM

    Google Scholar 

  11. Ma Z, Xu K, Zhong Y (2012) Exploring the policy selection of P2P VoD system ¡ª A simulation based research, in IEEE IWQOS

    Google Scholar 

  12. Zhang X, Liu J, Li B, Yum TSP (2005) CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming, in IEEE INFOCOM

    Google Scholar 

  13. Silverston T, Fourmaux O (2007) Measuring p2p iptv systems, in ACM NOSSDAV

    Google Scholar 

  14. Xu K, Li H, Liu J, Zhu W, Wang W (2010) PPVA: A universal and transparent peer-to-peer accelerator for interactive online video sharing, in IEEE IWQOS

    Google Scholar 

  15. He Y, Liu Y (2009) VOVO: VCR-oriented video-on-demand in large-scale peer-to-peer networks. IEEE T Parall Distr Syst 20(4):528–539

    Article  Google Scholar 

  16. IETF Application-Layer Traffic Optimization (alto) Working Group, http://datatracker.ietf.org/wg/alto

  17. Qiu D, Srikant R (2004) Modeling and performance analysis of BitTorrent-like peer-to-peer networks, in ACM SIGCOMM

    Google Scholar 

  18. Parvez N, Williamson C, Mahanti A, Carlsson N (2008) Analysis of bittorrent-like protocols for on-demand stored media streaming, in ACM SIGMETRICS

    Google Scholar 

  19. Ma Z, Ke X, Liu J, Wang H (2012) Measurement, modeling and enhancement of BitTorrent-based VoD system, in Elsiver. Comput Netw 56(3):1103–1117

    Article  Google Scholar 

  20. Vlavianos A, Iliofotou M, Faloutsos M (2006) BiToS, Enhancing BitTorrent for supporting streaming applications, in IEEE INFOCOM Global Internet Workshop

    Google Scholar 

  21. Shah P, Pâris JF (2007) Peer-to-peer multimedia streaming using BitTorrent, in IEEE IPCCC

    Google Scholar 

  22. Liang C, Fu Z, Liu Y, Wu CW (2009) ipass: Incentivized peer-assisted system for asynchronous streaming, in IEEE INFOCOM

    Google Scholar 

  23. Yang Y, Chow A, Golubchik L, Bragg D (2010) Improving QoS in bittorrent-like vod systems, in IEEE INFOCOM

    Google Scholar 

  24. Li H, Ke X, Seng J, Hu P (2009) Towards health of replication in large-scale P2P-VoD systems, in IPCCC

    Google Scholar 

  25. Gill P, Arlitt M, Li Z, Mahanti A (2007) Youtube traffic characterization: a view from the edge, in ACM IMC

    Book  Google Scholar 

  26. Cha M, Kwak H, Rodriguez P, Ahn YY, Moon S (2009) Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE ACM T Network 17(no.5):1357–1370

    Article  Google Scholar 

Download references

Acknowledgments

This work has been supported in part by NSFC Projects (61170292, 61272446), National Science and Technology Major Project (2012ZX03005001), 973 Project of China (2009CB320501 and 2012CB315803) and National Key Technology R&D Program (2011BAK08B05-02).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ke Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, K., Liu, X., Ma, Z. et al. Exploring the policy selection of the P2P VoD system: A simulation-based research. Peer-to-Peer Netw. Appl. 8, 459–473 (2015). https://doi.org/10.1007/s12083-014-0268-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-014-0268-0

Keywords

Navigation