Skip to main content
SpringerLink
Log in

COD: caching on demand in information-centric networking

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

By overcoming the well-known challenges of the current internet, great expectations are focused on information-centric networking (ICN). ICN extensively uses universal in-network caching. However, developing an efficient caching scheme remains an open question. To overcome the useless caching and duplication caching of previous caching schemes, we propose an adaptive caching scheme—caching on demand (COD). By following the change in potential demand from the consumer and the temporal patterns of content popularity, COD allows content to be cached only by some necessary nodes instead of all nodes on the path from content provider to content consumer. At the same time, in accordance with trading off bandwidth for cache (bandwidth-for-cache), content can be pushed to the adjacent node with more cache capacity. We present a theoretical model to evaluate cache usage for COD. Finally, we evaluate COD through extensive experiments and a wide range of performance metrics. The experimental results under diverse setting demonstrate that COD can yield a steady improvement of network performance and caching efficiency compared with CEE, EgoBetw and Probcache. Notably, COD improves performance with negligible overhead.

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

Similar content being viewed by others

Abbreviations

\(u_{i} (0\le u_{i}\le 1)\) :

The bandwidth utilization between node i and node \(i-1\)

\(c_{i}\) :

The cache capacity of node i

\(p_{i}(o)\) :

The probability of node i caching content o in the early stage

\(q_i \left( {o,t}\right) \) :

The probability that node i caches content o in the late stage

\(a_{i}(o)\) :

The caching request flag that node \(i+1\) requires node i to cache content o

\(n_{i }\) :

The number of total interfaces of node i,

\(m_{i} (o, T)\) :

The number of incoming interest interfaces until content o arrives at node i

\(\theta \left( t \right) \) :

The tuning knob to adjust \(q_i \left( {o,t} \right) \) according to the demand for content o

\(r_{i}(o)\) :

Recording whether content o has been requested from node i,

n :

The node degree count

v :

The probability of node with two interfaces caching content o

\(\gamma _{n}\) :

The probability of \(n\ge \)2

\(\beta (2\le \beta \le 3)\) :

The parameter of the power-law distribution

\(r_{2}\) :

The probability of any access node receiving at least one Interest

\(W_{n}\) :

The probability of each interface, on average, receiving at least one Interest

UCD:

Useless caching degree

RCDD:

Relative content diversity degree

AAC:

Average access cost

RHD:

Relative hit degree

PCC:

Percent of consumed cache

\(Load\_G\) :

Gini coefficient for node load

TEC:

Total energy consumption

References

  1. Wang, J. (1999). A survey of web caching schemes for the internet. ACM SIGCOMM Computer Communication Review, 29(5), 36–46.

    Article  Google Scholar 

  2. Jacobson, V., et al. (2009). Networking named content. In CoNEXT ’09, ACM.

  3. Ahlgren, B., et al. (2012). A survey of information-centric networking. IEEE Communications Magazine, 50(7), 26–36.

    Article  Google Scholar 

  4. NDN (Named Data Networking). http://www.named-data.net/.

  5. Saxena, D., Raychoudhury, V., Suri, N., et al. (2016). Named data networking: A survey. Computer Science Review, 19, 15–55.

    Article  Google Scholar 

  6. http://www.psirp.org/.

  7. Koponen, T., et al. (2007). A data-oriented (and beyond) network architecture. In SIGCOMM ’07, ACM.

    Article  Google Scholar 

  8. Sun, Y., Fayaz, S. K., Guo, Y. (2014). Trace-driven analysis of ICN caching algorithms on video-on-demand workloads. In Proceedings of the 10th ACM international on conference on emerging networking experiments and technologies, ACM, pp. 363–376.

  9. Ghodsi, A., et al. (2011). Information-centric networking: Seeing the forest for the trees. In HotNets-X proceedings of the 10th acm workshop on hot topics in networks, ACM.

  10. Wai-xi, Liu, & Shun-Zheng, Y. U. (2017). Information-centric networking with built-in network coding to achieve multisource transmission at network-layer. Computer Networks, Elsevier, 115(3), 110–128.

    Google Scholar 

  11. Saha, S., Lukyanenko, A., & Yla-Jaaski, A. (2013). Cooperative caching through routing control in information-centric networks. In 2013 Proceedings of IEEE INFOCOM, IEEE.

  12. Chai, W., et al. (2012). Cache “Less for More” in information-centric networks. Networking, 2012, 27–40.

    Google Scholar 

  13. Psaras, I., Chai, W. K., & 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.

  14. Carofiglio, G., Mekinda, L., & Muscariello, L. (2015). LAC: Introducing latency-aware caching in information-centric networks. In 2015 IEEE 40th conference on local computer networks (LCN), IEEE, pp. 422–425.

  15. Li, Z., & Simon, G. (2011). Time-shifted TV in content centric networks: The case for cooperative in-network caching. In IEEE ICC, IEEE.

  16. Li, Z., & Simon, G. (2015). Cooperative caching in a content centric network for video stream delivery. Journal of Network and Systems Management, 23(3), 445–473.

    Article  Google Scholar 

  17. Cho, K., et al. (2012). WAVE: Popularity-based and collaborative in-network caching for content-oriented networks. In IEEE INFOCOM 2012 workshop on emerging design choices in name-oriented networking.

  18. Feng, B. Z. H. (2015). Cache-filter: A cache permission policy for information-centric networking. KSII Transactions on Internet and Information Systems, 9, 4912–4933.

    Google Scholar 

  19. Wang, W., et al. (2014). CRCache: Exploiting the correlation between content popularity and network topology information for ICN caching. In 2014 IEEE international conference on communications (ICC), IEEE.

  20. Saha, S., & Lukyanenko, A. (2015). Efficient cache availability management in information-centric networks. Computer Networks, 84, 32–45.

    Article  Google Scholar 

  21. Dabirmoghaddam, A., Barijough, M. M. & Garcia-Luna-Aceves, J. J. (2014). Understanding optimal caching and opportunistic caching at the edge of information-centric networks. In Proceedings of the 1st international conference on information-centric networking, ACM, pp. 47–56.

  22. Xiaoqiang, Z., Min, Z., & Muqing, W. (2016). An in-network caching scheme based on betweenness and content popularity prediction in content-centric networking. In IEEE 27th annual international symposium on personal, indoor, and mobile radio communications (PIMRC), IEEE, pp. 1–6.

  23. Applegate, D., Archer, A., Gopalakrishnan, V., et al. (2016). Optimal content placement for a large-scale VoD system. IEEE/ACM Transactions on Networking, 24(4), 2114–2127.

    Article  Google Scholar 

  24. Xing, L., Zhang, Z., Lin, H., et al. (2017). Content centric network with label aided user modeling and cellular partition. IEEE Access, 5, 12576–12583.

    Article  Google Scholar 

  25. Wang, J., et al. (2014). An optimal cache management framework for information-centric networks with network coding. In 2014 IFIP networking conference, IEEE.

  26. Barakat, C., et al. (2013). Minimizing bandwidth on peering links with deflection in named data networking. In 2013 third international conference on communications and information technology (ICCIT), IEEE.

  27. Muscariello, L., Carofiglio, G., & Gallo, M. (2011). Bandwidth and storage sharing performance in information centric networking. In ACM SIGCOMM 2011 workshop on information-centric networking, ACM.

  28. Badov, M., Seetharam, A., & Kurose, J. (2014). Congestion-aware caching and search in information-centric networks. In 1st ACM conference on information-centric networking, Paris, France.

  29. Wang, L., Bayhan, S., & Kangasharju, J. (2014). Effects of cooperation policy and network topology on performance of in-network caching. IEEE Communications Letters, 18(4), 680–683.

    Article  Google Scholar 

  30. Feng, B., et al. (2014). An exploration of cache collaboration in information-centric network. International Journal of Communication Systems, 27(9), 1243–1267.

    Article  Google Scholar 

  31. Xu, Y., Li, Y., Lin, T., et al. (2014). A novel cache size optimization scheme based on manifold learning in content centric networking. Journal of Network and Computer Applications, 37, 273–281.

    Article  Google Scholar 

  32. Liu, W., et al. (2013). Caching efficiency of information-centric networking. IET Networks, 2(2), 53–62.

    Article  Google Scholar 

  33. Wang, L., Bayhan, S., & Kangasharju, J. (2015). Optimal chunking and partial caching in information-centric networks. Computer Communications, 61, 48–57.

    Article  Google Scholar 

  34. Llorca, J., Tulino, A. M., & Guan, K. (2013). Dynamic in-network caching for energy efficient content delivery. In INFOCOM. 2013.

  35. Yang, J., & Leskovec, J. (2011). Patterns of temporal variation in online media. In Proceedings of the fourth ACM international conference on Web search and data mining, ACM.

  36. Afanasyev, A., Moiseenko, I., & Zhang, L. (2012). ndnSIM: NDN simulator for NS-3. University of California, Los Angeles, Technical report.

  37. Everett, M., & Borgatti, S. P. (2005). Ego network betweenness. Social Networks, 27(1), 31–38.

    Article  Google Scholar 

  38. Pantazopoulos, P., Karaliopoulos, M., & Stavrakakis, I. (2011). Centrality-driven scalable service migration. In Proceedings of the 23rd international teletraffic congress 2011: ITCP.

  39. Dixon, P. M., et al. (1987). Bootstrapping the Gini coefficient of inequality. Ecology, 68, 1548–1551.

    Article  Google Scholar 

  40. Calvert, K. I., Doar, M. B., & Zegura, E. W. (1997). Modeling internet topology. IEEE Communications Magazine, 35(6), 160–163.

    Article  Google Scholar 

  41. Breslau, L., et al. (1999). Web caching and Zipf-like distributions: Evidence and implications. In IEEE INFOCOM.

  42. Choi, N., Guan, K., & Kilper, D. (2012). In-network caching effect on optimal energy consumption in content-centric networking. In 2012 IEEE international conference on communications (ICC), IEEE, pp. 2889–2894.

  43. Lauinger, T., Laoutaris, N., & Rodriguez, P. (2012). Privacy risks in named data networking: What is the cost of performance? ACM SIGCOMM Computer Communication Review, 42(5), 54–57.

    Article  Google Scholar 

  44. Szabo, G., & Huberman, B. A. (2010). Predicting the popularity of online content. Communications of the ACM, 53(8), 80–88.

    Article  Google Scholar 

  45. Liu, W.-X., et al. (2018). Content popularity prediction and caching for ICN: A deep learning approach with SDN. IEEE access, 6(1), 5075–5089. https://doi.org/10.1109/ACCESS.2017.2781716.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (61571141, 51575116), Guangdong Natural Science Foundation (2014A030310349, 2014A030313637 and 2014A030313524), Guangdong provincial key platform and major scientific research projects (2015KTSCX107), the China National Spark Program (2015GA780065), the Science and Technology Project of Guangdong Province (2017A010102014 and 2016A010102022); Guangzhou Education Science “2th Five-Year”planning (1201532878); the Innovative Academic Team Project of Guangzhou Education System (1201610013), and Science and Technology Project for Universities in Guangzhou (Researching on key technology of achieving multisource transmission for ICN, 1201420845), China.

Author information

Authors and Affiliations

  1. Department of Electronic and Information Engineering, Guang Zhou University, Guangzhou, People’s Republic of China

    Wai-Xi Liu

  2. Guang Zhou University, Guangzhou, People’s Republic of China

    Jin Li, Yu Wang & Xiao-Chu Liu

  3. School of Electronic and Information, Guangdong Polytechnic Normal University, Guangzhou, People’s Republic of China

    Jun Cai

  4. Department of Electronic and Communication Engineering, Sun Yat-Sen University, Guangzhou, People’s Republic of China

    Shun-Zheng Yu

Authors
  1. Wai-Xi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiao-Chu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Shun-Zheng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wai-Xi Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, WX., Li, J., Cai, J. et al. COD: caching on demand in information-centric networking. Telecommun Syst 69, 303–319 (2018). https://doi.org/10.1007/s11235-018-0433-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-018-0433-5

Keywords

Search

Navigation