Skip to main content

Enhancing Named-Based Caching in NDN

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11067))

Abstract

Named Data Networking (NDN) is regarded as a new networking paradigm for future Internet. Designing efficient content caching strategy is critical as query efficiency depends on the distribution structure of named data. Existing solutions, either adopt global path caching (incurs huge of memory consumption) or random content caching (results in imbalance storage), are infeasible in dealing with large-scale namespace. In this paper, we propose a novel caching strategy that jointly considers the content popularity and local potential-field of request/radiation ability of nodes. Specifically, name prefixes are selectively cached on en-route nodes according to their popularity and the target caching nodes are selected from the network with high connection degree so that the requests can be centered on them. Experiment results show that our scheme outperforms the current approaches in term of server hit rate, response delay, and overall memory consumption.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Amadeo, M., Campolo, C., Molinaro, A.: Information-centric networking for connected vehicles: a survey and future perspectives. IEEE Commun. Mag. 54(2), 98–104 (2016)

    Article  Google Scholar 

  2. Zhang, L., et al.: Named Data Networking (NDN) Project. Technical report NDN-0001, NDN (2010)

    Google Scholar 

  3. Voitalov, I., Aldecoa, R., Wang, L., Krioukov, D.: Geohyperbolic routing and addressing schemes. ACM SIGCOMM Comput. Commun. Rev. 47(3), 11–18 (2017)

    Article  Google Scholar 

  4. Traverso, S., Ahmed, M., Gatetto, M., et al.: Temporal locality in today’s content caching: why it matters and how to model it. ACM SIGCOMM Comput. Commun. Rev. 43(5), 5–12 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Fayazbakhsh, S., et al.: Less pain, most of the gain: incrementally deployable ICN. In: Proceedings of ACM SIGCOMM, pp. 147–158 (2013)

    Article  Google Scholar 

  7. Wang, S., Bi, J., Wu, J., Vasilakos, A.V.: CPHR: in-Network caching for information-centric networking with partitioning and hash-Routing. IEEE/ACM Trans. Netw. 24(5), 2742–2755 (2016)

    Article  Google Scholar 

  8. Martina, V., Garetto, M., Leonardi, E.: A unified approach to the performance analysis of caching systems. In: Proceedings of IEEE INFOCOM, 2040–2048 (2016)

    Google Scholar 

  9. Psaras, I., Wei, K., Pavlou, G.: Probabilistic in-network caching for information-centric networks. In: Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking, pp. 55–60 (2012)

    Google Scholar 

  10. Kurose, J.: Information-centric networking: the evolution from circuits to packets to content. Comput. Netw. 66, 112–120 (2014)

    Article  Google Scholar 

  11. Neglia, G., Carra, D., Michiardi, P.: Cache policies for linear utility maximization. IEEE/ACM Trans. Netw. 99, 1–12 (2017)

    Google Scholar 

  12. Fernandes, C., Mora, A., Merelo, J., Rosa, A.: KANTS: a stigmergic ant algorithm for cluster analysis and swarm art. IEEE Trans. Cybern. 44(6), 843–856 (2017)

    Article  Google Scholar 

  13. Mastorakis, S., Afanasyev, A., Zhang, L.: On the evolution of ndnSIM: an open-source simulator for NDN experimentation. ACM SIGCOMM Comput. Commun. Rev. 47(3), 19–33 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Natural Science Foundation of Fujian Province (Grant number: 2018J01544); the Key Project of Natural Foundation for Young in Colleges of Fujian Province (Grant number: JZ160466); the Scientific Research Program of Outstanding Young Talents in Universities of Fujian Province; the Scientific Research Project from Minjiang University (Grant numbers: MYK16001 and MYK17025), and the Major Program of the National Social Science Fund of China (Grant number: 17ZDA092).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhiqiang Ruan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ruan, Z., Luo, H., Lin, W. (2018). Enhancing Named-Based Caching in NDN. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11067. Springer, Cham. https://doi.org/10.1007/978-3-030-00018-9_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00018-9_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00017-2

  • Online ISBN: 978-3-030-00018-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics