Advertisement

Collaborative Caching in P2P Streaming Networks

  • Guoqiang GaoEmail author
  • Ruixuan Li
Article
  • 27 Downloads

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.

Keywords

P2P measurement Traffic Distribution Replacement Chunk value 

Notes

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).

References

  1. 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. 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. 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)Google Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)Google Scholar
  7. 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)CrossRefGoogle Scholar
  8. 8.
    PPTV: http://www.pptv.com. Accessed 26 Nov 2018
  9. 9.
    iQIY: http://www.iqiyi.com. Accessed 26 Nov 2018
  10. 10.
    QQLive: http://v.qq.com. Accessed 26 Nov 2018
  11. 11.
    UUSee: http://www.uusee.com. Accessed 26 Nov 2018
  12. 12.
    SopCast: http://www.sopcast.com. Accessed 26 Nov 2018
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)Google Scholar
  18. 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)MathSciNetCrossRefGoogle Scholar
  19. 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)Google Scholar
  20. 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)Google Scholar
  21. 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)Google Scholar
  22. 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)CrossRefGoogle Scholar
  23. 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. 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)Google Scholar
  25. 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)Google Scholar
  26. 26.
    deploying PlanetLab: An open platform for developing and accessing planetary-scale services. http://www.planet-lab.org. Accessed 26 Nov 2018
  27. 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)Google Scholar
  28. 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)Google Scholar
  29. 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)CrossRefGoogle Scholar
  30. 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)CrossRefGoogle Scholar
  31. 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)Google Scholar
  32. 32.
    Joost: http://www.joost.com. Accessed 26 Nov 2018
  33. 33.
    WireShark: http://www.wireshark.com. Accessed 26 Nov 2018
  34. 34.
    Tcpdump: http://www.tcpdump.org. Accessed 26 Nov 2018
  35. 35.
    APNIC: http://www.apnic.net. Accessed 26 Nov 2018
  36. 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)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Media and Communication, Engineering Research Center of Hubei Province for Clothing InformationWuhan Textile UniversityWuhanPeople’s Republic of China
  2. 2.Intelligent and Distributed Computing Laboratory, School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhanPeople’s Republic of China

Personalised recommendations