Skip to main content
SpringerLink
Log in

FDCP: cache placement model for information-centric networking using fluid dynamics theory

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

Abstract

In-network caching is one of the significant advantages of information-centric networking (ICN) that addresses many challenges to achieve high network efficiency. The previously proposed algorithms cannot effectively utilize the limited cache resources. Communication in ICN is driven by receivers, the current schemes cannot efficiently measure the influences of request for a router node. To solve these problems, we propose a novel cache placement model, FDCP (Fluid-dynamics cache placement), which uses fluid dynamics theory to reveal the time-evolving formulation process of request influences for a router. In this work, each network node corresponds to a container; containers are connected via unidirectional pipes, corresponding to the influence relations. We use the request service ratio approach to accurately calculate the consumer request and caching location, while using the FDCP rating system for cache placement decisions. The proposed solution has clear physical meaning and explains the cache placement decision-making process using fluid dynamics theory. The simulation results show that the proposed scheme can significantly improve the cache hit ratio, reduce the latency, especially improve cache hits ratio by up to 50% for limited cache resources.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Abdullahi I, Arif S, Hassan S (2015) Survey on caching approaches in information centric networking. J Netw Comput Appl 56:48–59

    Article  Google Scholar 

  2. Ahlgren B, Dannewitz C, Imbrenda C, Kutscher D, Ohlman B (2012) A survey of information-centric networking. IEEE Commun Mag 50(7):26–36

    Article  Google Scholar 

  3. Barakat C, Kalla A, Saucez D, Turletti T (2013) Minimizing bandwidth on peering links with deflection in named data networking. In: Third international conference on communications and information technology (ICCIT), pp 88–92

  4. Chai WK, He D, Psaras I, Pavlou G (2013) Cache less for more in information-centric networks (extended version). Comput Commun 36(7):758–770

    Article  Google Scholar 

  5. Cho K, Lee M, Park K, Kwon TT, Choi Y, Pack S (2012) Wave: popularity-based and collaborative in-network caching for content-oriented networks. In: IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE, pp 316–321

  6. Cisco (2016) Cisco visual networking index: global mobile data traffic forecast update, 2015–2020 white paper. Tech. rep. Cisco

  7. Garcia-Luna-Aceves JJ (2017) ADN: an information-centric networking architecture for the internet of things. In: Proceedings of the second international conference on internet-of-things design and implementation, IoTDI 2017, Pittsburgh, PA, USA, April 18–21, pp 27–36

  8. Hajimirsadeghi M, Mandayam NB, Reznik A (2017) Joint caching and pricing strategies for popular content in information centric networks. IEEE J Sel Areas Commun 35(3):654–667

    Article  Google Scholar 

  9. Ioannou A, Weber S (2016) A survey of caching policies and forwarding mechanisms in information-centric networking. IEEE Commun Surv Tutor 18(4):2847–2886

    Article  Google Scholar 

  10. Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL (2009) Networking named content. In: Proceedings of the 5th international conference on emerging networking experiments and technologies. ACM, pp 1–12

  11. Jiang W, Wu J, Wang G, Zheng H (2016) Forming opinions via trusted friends: Time-evolving rating prediction using fluid dynamics. IEEE Trans Comput 65(4):1211–1224

    Article  MathSciNet  MATH  Google Scholar 

  12. Jin H, Xu D, Zhao C, Liang D (2017) Information-centric mobile caching network frameworks and caching optimization: a survey. EURASIP J Wireless Comm Network 2017:33

    Article  Google Scholar 

  13. Kurita T, Sato I, Fukuda K, Tsuda T (2017) An extension of information-centric networking for iot applications. In: International conference on computing, networking and communications, ICNC 2017, Silicon Valley, CA, USA, January 26–29, pp 237–243

  14. Kutscher D, Eum S, Pentikousis K, Psaras I, Corujo D, Saucez D, Schmidt T, Waehlisch M (2016) Information-centric networking (ICN) research challenges. Request for Comments RFC 7927, Internet Research Task Force (IRTF),

  15. Laoutaris N, Che H, Stavrakakis I (2006) The lcd interconnection of lru caches and its analysis. Perform Eval 63(7):609–634

    Article  Google Scholar 

  16. Li W, Li Y, Wang W, Xin Y, Lin T (2016) A popularity-driven caching scheme with dynamic multipath routing in ccn. In: IEEE symposium on computers and communication (ISCC), pp 633–638

  17. Ming Z, Xu M, Wang D (2014) Age-based cooperative caching in information-centric networking. In: 23rd international conference on computer communication and networks (ICCCN). IEEE , pp 1–8

  18. Psaras I, Chai WK, Pavlou G (2012) Probabilistic in-network caching for information-centric networks. In: Proceedings of the second edition of the ICN workshop on information-centric networking. ACM, pp 55–60

  19. Psaras I, Chai WK, Pavlou G (2014) In-network cache management and resource allocation for information-centric networks. IEEE Trans Parallel Distrib Syst 25(11):2920–2931

    Article  Google Scholar 

  20. Ren J, Zhang Y, Zhang K, Liu A, Chen J, Shen X (2016) Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks. IEEE Trans Ind Inf 12(2):788–800

    Article  Google Scholar 

  21. Ren J, Zhang Y, Zhang N, Zhang D, Shen X (2016) Dynamic channel access to improve energy efficiency in cognitive radio sensor networks. IEEE Trans Wirel Commun 15(5):3143–3156

    Article  Google Scholar 

  22. Saha S, Lukyanenko A, Ylä-Jääski A (2015) Efficient cache availability management in information-centric networks. Comput Netw 84:32–45

    Article  Google Scholar 

  23. Saino L, Psaras I, Pavlou G (2014) Icarus: a caching simulator for information centric networking (icn). In: Proceedings of the 7th international ICST conference on simulation tools and techniques, pp 66–75

  24. Spring N, Mahajan R, Wetherall D (2002) Measuring isp topologies with rocketfuel. ACM SIGCOMM Comput Commun Rev 32(4):133–145

    Article  Google Scholar 

  25. Wang L, Bayhan S, Kangasharju J (2015) Optimal chunking and partial caching in information-centric networks. Comput Commun 61:48–57

    Article  Google Scholar 

  26. Wang Y, Li Z, Tyson G, Uhlig S, Xie G (2016) Design and evaluation of the optimal cache allocation for content-centric networking. IEEE Trans Comput 65(1):95–107

    Article  MathSciNet  MATH  Google Scholar 

  27. Xu C, Ren J, Zhang Y, Qin Z, Ren K (2017) Dppro: differentially private high-dimensional data release via random projection. IEEE Trans Inf Forensics Secur 12(12):3081–3093

    Article  Google Scholar 

  28. Xu K, Zhu M, Wang N, Lin S, Wang H, Li T (2013) The 2act model-based evaluation for in-network caching mechanism. In: 2013 IEEE symposium on computers and communications (ISCC). IEEE, pp 0636–0641

  29. Xylomenos G, Ververidis CN, Siris VA, Fotiou N, Tsilopoulos C, Vasilakos X, Katsaros KV, Polyzos GC (2014) A survey of information-centric networking research. IEEE Commun Surv Tutor 16 (2):1024–1049

    Article  Google Scholar 

  30. Zhang L, Estrin D, Burke J, Jacobson V, Thornton JD, Smetters DK, Zhang B, Tsudik G, Massey D et al (2010) Named data networking (ndn) project. Technical Report NDN-0001. Xerox Palo Alto Research Center-PARC

  31. Zhang G, Li Y, Lin T (2013) Caching in information centric networking: a survey. Comput Netw 57 (16):3128–3141

    Article  Google Scholar 

  32. Zhang L, Afanasyev A, Burke J, Jacobson V, Crowley P, Papadopoulos C, Wang L, Zhang B (2014) Named data networking. ACM SIGCOMM Comput Commun Rev 44(3):66–73

    Article  Google Scholar 

  33. Zhang M, Luo H, Zhang H (2015) A survey of caching mechanisms in information-centric networking. IEEE Commun Surv Tutor 17(3):1473–1499

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by National Key Technology R&D Program under Grant (No.2015BAH05F02), the Hunan Provincial Natural Science Foundation of China under Grant (No.2017JJ2332), the Fundamental Research Funds for the Central Universities (No.2017zzts146).

Author information

Authors and Affiliations

  1. Central South University, Changsha, People’s Republic of China

    Fan Wu, Wang Yang & Guochao He

Authors
  1. Fan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guochao He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Yang.

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

Wu, F., Yang, W. & He, G. FDCP: cache placement model for information-centric networking using fluid dynamics theory. Peer-to-Peer Netw. Appl. 12, 789–808 (2019). https://doi.org/10.1007/s12083-018-0679-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-018-0679-4

Keywords

Search

Navigation