Skip to main content
SpringerLink
Log in

Collaborative Caching in P2P Streaming Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

With the development of the Internet, the Internet applications represented by Peer-to-Peer (P2P) streaming systems bring more and more communication overhead. In order to alleviate communication pressure of the Internet, and improve the user’s access experience, we aim at taking full advantage of peer upload bandwidth contributions with a cache on each peer. While, the size of such a cache on each peer is limited, it is necessary to design the cache replacement strategy in such P2P Systems. In this paper, we implemented a collaborative caching mechanism for P2P streaming networks. Firstly, we designed some measurement experiments for the existing large-scale P2P streaming systems to find some features and problems. Then, we proposed the collaborative caching strategy based on the chunk value and requesting distribution factor to address the existing problems. Our goal is to keep those chunks with high requesting frequency and farther away from the current peer in order to achieve higher cache hit rate and load balancing. Compare to the measured P2P streaming systems, the simulation results show that the proposed method has better performance on multiple metrics such as cache hits, system load and peer collaboration.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. eMarketer: Worldwide internet and mobile users: emarketer’s updated estimates and forecast for 2017 to 2021. https://www.emarketer.com/report/worldwide-internet-mobile-users-emarketers-updated-estimates-forecast-20172021/2002147. Accessed 26 Nov 2018

  2. Cisco Inc.: Cisco visual networking index: forecast and methodology, 2016–2021. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.html. Accessed 26 Nov 2018

  3. Papapanagiotou, I., Nahum, E.M., Pappas, V.: Smartphones vs. laptops: comparing web browsing behavior and the implications for caching. In: ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS ’12, London, UK, 11–15 June 2012, pp. 423–424 (2012)

  4. Alexander, H., Khalil, I., Cameron, C., Tari, Z., Zomaya, A.Y.: Cooperative web caching using dynamic interest-tagged filtered bloom filters. IEEE Trans. Parallel Distrib. Syst. 26(11), 2956–2969 (2015)

    Article  Google Scholar 

  5. Hasslinger, G., Ntougias, K., Hasslinger, F., Hohlfeld, O.: Performance evaluation for new web caching strategies combining LRU with score based object selection. Comput. Netw. 125, 172–186 (2017)

    Article  Google Scholar 

  6. Levin, D., LaCurts, K., Spring, N., Bhattacharjee, B.: Bittorrent is an auction: analyzing and improving bittorrent’s incentives. In: Proceedings of the ACM SIGCOMM 2008 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Seattle, WA, USA, 17–22 Aug 2008, pp. 243–254 (2008)

  7. Kumar, N., Zeadally, S., Rodrigues, J.J.P.C.: QoS-aware hierarchical web caching scheme for online video streaming applications in internet-based vehicular ad hoc networks. IEEE Trans. Ind. Electron. 62(12), 7892–7900 (2015)

    Article  Google Scholar 

  8. PPTV: http://www.pptv.com. Accessed 26 Nov 2018

  9. iQIY: http://www.iqiyi.com. Accessed 26 Nov 2018

  10. QQLive: http://v.qq.com. Accessed 26 Nov 2018

  11. UUSee: http://www.uusee.com. Accessed 26 Nov 2018

  12. SopCast: http://www.sopcast.com. Accessed 26 Nov 2018

  13. da Silva, A.P.C., Leonardi, E., Mellia, M., Meo, M.: Chunk distribution in mesh-based large-scale P2P streaming systems: a fluid approach. IEEE Trans. Parallel Distrib. Syst. 22(3), 451–463 (2011)

    Article  Google Scholar 

  14. Zhao, J., Zhang, P., Cao, G., Das, C.R.: Cooperative caching in wireless P2P networks: design, implementation, and evaluation. IEEE Trans. Parallel Distrib. Syst. 21(2), 229–241 (2010)

    Article  Google Scholar 

  15. Pacifici, V., Lehrieder, F., Dán, G.: Cache bandwidth allocation for P2P file-sharing systems tominimize inter-ISP traffic. IEEE/ACM Trans. Netw. 24(1), 437–448 (2016)

    Article  Google Scholar 

  16. Das, S.K., Naor, Z., Raj, M.: Popularity-based cachingfor IPTV services over P2P networks. Peer-to-Peer Netw. Appl. 10(1), 156–169 (2017)

    Article  Google Scholar 

  17. Wierzbicki, A., Leibowitz, N., Ripeanu, M., Wozniak, R.: Cache replacement policies revisited: the case of P2P traffic. In: 4th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2004), 19–22 April 2004, Chicago, IL, USA, pp. 182–189 (2004)

  18. Hefeeda, M., Hsu, C.-H., Mokhtarian, K.: Design andevaluation of a proxy cache for peer-to-peer traffic. IEEE Trans. Comput. 60(7), 964–977 (2011)

    Article  MathSciNet  Google Scholar 

  19. Zhu, Q., Lee, D.L., Lee, W.-C.: Collaborative caching for spatial queries in mobile P2P networks. In: Proceedings of the 27th International Conference on Data Engineering, ICDE 2011, 11–16 April 2011, Hannover, Germany, pp. 279–290 (2011)

  20. Kim, J., Im, H., Bahk, S.: Adaptive peer caching for P2P video-on-demand streaming. In: Proceedings of the Global Communications Conference, 2010. GLOBECOM 2010, 6–10 Dec 2010, Miami, FL, USA, pp. 1–5 (2010)

  21. Dai, J., Li, B., Liu, F., Li, B., Jin, H.: On the efficiency of collaborative caching in ISP-aware P2P networks. In: INFOCOM 2011. 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 10–15 April 2011, Shanghai, China, pp. 1224–1232 (2011)

  22. Silverston, T., Jakab, L., Cabellos-Aparicio, A., Fourmaux, O., Salamatian, K., Cho, K.: Large-scale measurement experiments of P2P-TV systems insights on fairness and locality. Signal Proc. Image Commun. 26(7), 327–338 (2011)

    Article  Google Scholar 

  23. Brienza, S., Cebeci, S.E., Masoumzadeh, S.S., Hlavacs, H., Özkasap, Ö., Anastasi, G.: A survey on energy efficiency in P2P systems: file distribution, content streaming, and epidemics. ACM Comput. Surv. 48(3), 36 (2016)

    Google Scholar 

  24. Liu, Y., Guo, L., Li, F., Chen, S.: A case study of traffic locality in internet P2P live streaming systems. In: 29th IEEE International Conference on Distributed Computing Systems (ICDCS 2009), 22–26 June 2009, Montreal, QC, Canada, pp. 423–432 (2009)

  25. Seibert, J., Zage, D., Fahmy, S., Nita-Rotaru, C.: Experimental comparison of peer-to-peer streaming overlays: an application perspective. In: LCN 2008, The 33rd IEEE Conference on Local Computer Networks, The Conference on Leading Edge and Practical Computer Networking, Hyatt Regency Montreal, Montreal, QC, Canada, 14–17 Oct 2008, Proceedings, pp. 20–27 (2008)

  26. deploying PlanetLab: An open platform for developing and accessing planetary-scale services. http://www.planet-lab.org. Accessed 26 Nov 2018

  27. Pai, V.S., Kumar, K., Tamilmani, K., Sambamurthy, V., Mohr, A.E.: Chainsaw: eliminating trees from overlay multicast. In: Peer-to-Peer Systems IV, 4th International Workshop, IPTPS 2005, Ithaca, NY, USA, 24–25 Feb 2005, Revised Selected Papers, pp. 127–140 (2005)

  28. Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A.I.T., Singh, A.: Splitstream: high-bandwidth multicast in cooperative environments. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles 2003, SOSP 2003, Bolton Landing, NY, USA, 19–22 Oct 2003, pp. 298–313 (2003)

  29. Mu, M., Ishmael, J., Knowles, W., Rouncefield, M., Race, N.J.P., Stuart, M., Wright, G.: P2P-based IPTV services: design, deployment, and qoE measurement. IEEE Trans. Multimed. 14(6), 1515–1527 (2012)

    Article  Google Scholar 

  30. Li, B., Ma, M., Jin, Z., Zhao, D.: Investigation of a large-scale P2P voD overlay network by measurements. Peer-to-Peer Netw. Appl. 5(4), 398–411 (2012)

    Article  Google Scholar 

  31. Ciullo, D., Mellia, M., Meo, M., Leonardi, E.: Understanding P2P-TV systems through real measurements. In: Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 Nov–4 Dec 2008, pp. 2297–2302 (2008)

  32. Joost: http://www.joost.com. Accessed 26 Nov 2018

  33. WireShark: http://www.wireshark.com. Accessed 26 Nov 2018

  34. Tcpdump: http://www.tcpdump.org. Accessed 26 Nov 2018

  35. APNIC: http://www.apnic.net. Accessed 26 Nov 2018

  36. Montresor, A., Jelasity, M.: Peersim: a scalable P2P simulator. In: Proceedings P2P 2009, Ninth International Conference on Peer-to-Peer Computing, 9–11 Sept 2009, Seattle, WA, USA, pp. 99–100 (2009)

Download references

Acknowledgements

This work is supported by the National Key Research and Development Program of China under Grants 2016QY01W0202 and 2016YFB0800402, National Natural Science Foundation of China under Grants 61572221, U1401258, 3761433006, 61502185 and 61173170, Major Projects of the National Social Science Foundation under Grant 16ZDA092, Science and Technology Support Program of Hubei Province under Grant 2015AAA013, Science and Technology Program of Guangdong Province under Grant 2014B010111007, Guangxi High level innovation Team in Higher Education Institutions Innovation Team of ASEAN Digital Cloud Big Data Security and Mining Technology, and Excellent Young and Middle-aged Science and Technology Innovation Team Plan of Hubei Higher Education (T201807).

Author information

Authors and Affiliations

  1. School of Media and Communication, Engineering Research Center of Hubei Province for Clothing Information, Wuhan Textile University, No.1, Fangzhi Road, Hongshan District, Wuhan, 430073, Hubei, People’s Republic of China

    Guoqiang Gao

  2. Intelligent and Distributed Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, No.1037, Luoyu Road, Wuhan, 430074, Hubei, People’s Republic of China

    Ruixuan Li

Authors
  1. Guoqiang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruixuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guoqiang Gao.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, G., Li, R. Collaborative Caching in P2P Streaming Networks. J Netw Syst Manage 27, 815–836 (2019). https://doi.org/10.1007/s10922-018-09485-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-018-09485-6

Keywords

Search

Navigation