Top

Cluster Computing

Published in:

14-03-2018

Bloom-filter-based request node collaboration caching for named data networking

Authors: Rui Hou, Lang Zhang, Tingting Wu, Tengyue Mao, Jiangtao Luo

Published in: Cluster Computing | Special Issue 3/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

To promote data caching efficiency, caching space utilization, and data content searching speed of the content store (CS) unit in named data networking (NDN) routers, a sum-up Bloom-filter-based request node collaboration caching (BRCC) approach is proposed in this paper. BRCC realizes different forms of caching for different types of data content. It sets the data content life time in accordance with its request frequency. It thereby promotes caching efficiency by caching high-frequent requested data content around the request node. In addition, it enhances the data content matching rate and decreases the searching time by using the sum-up Bloom filter. Simulation results showed that BRCC can efficiently utilize the CS caching space of NDN routers, reduce duplicate data caching, promote the cache hit rate, and increase the data content searching speed.

previous article Research on of overlapping community detection algorithm based on tag influence

next article The quality analysis of GNSS satellite positioning data

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Awais, M., Shah, M.A.: Information-centric networking: a review on futuristic networks. In: 2017 23rd International Conference on Automation and Computing (ICAC), Huddersfield, pp. 1–5 (2017)

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

Soniya, M.M.S., Kumar, K.: A survey on named data networking. In: 2015 2nd International Conference on Electronics and Communication Systems (ICECS), Coimbatore, pp. 1515–1519 (2015)

Li, J., Shi, S., Ren, Y., Li, L., Zhi, J.: Content store-based module for congestion control algorithms of named data networking. In: 2016 IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC/SmartCity/DSS), Sydney, NSW, pp. 253–259 (2016)

Ding, W., Yan, Z., Deng, R.H.: Survey on future internet security architectures. IEEE Access 4, 4374–4393 (2016)CrossRef

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

Shailendra, S., Sengottuvelan, S., Rath, H.K., Panigrahi, B., Simha, A.: Performance evaluation of caching policies in NDN: an ICN architecture. In: 2016 IEEE Region 10 Conference (TENCON), Singapore, pp. 1117–1121 (2016)

Zhang, G., Wang, X., Gao, Q., Liu, Z.: Hybrid ICN cache coordination scheme based on role division between cache nodes. In: 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, pp. 1–6 (2015)

Laoutaris, N., Hao, C., Stavrakakis, I.: The LCD interconnection of LRU caches and its analysis. J. Perform. Eval. 63, 609–643 (2006)CrossRef

10.

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

11.

Eum, S., Nakauchi, K., Murata, M., et al.: CATT: potential based routing with content caching for ICN. In: Proceedings of the 2nd Edition of the ICN Workshop on Information-centric Networking, ACM, pp. 49–54 (2012)

12.

Chai, W.K., He, D., Psaras, I., et al.: Cache “less for more” in information-centric networks. In: Proceedings of the 11th International IFIP TC 6 Conference on Networking, vol. 7289, pp. 27–40 (2012)CrossRef

13.

Ming, Z., Xu, M., Wang, D.: Age-based cooperative caching in information-centric networks. In: 2012 Proceedings IEEE INFOCOM Workshops, Orlando, FL, pp. 268–273 (2012)

14.

Cho, K., Lee, M., Park, K., Kwon, T.T., Choi, Y., Pack, S.: WAVE: popularity-based and collaborative in-network caching for content-oriented networks. In: 2012 Proceedings IEEE INFOCOM Workshops, Orlando, FL, pp. 316–321 (2012)

15.

Zhang, R., Liu, J., Huang, T., Pan, T., Wu, L.: Adaptive compression trie based Bloom filter: request filter for NDN content store. IEEE Access 5, 23647–23656 (2017)CrossRef

16.

Mun, J.H., Lim, H.: Cache sharing using a Bloom filter in named data networking. In: 2016 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Santa Clara, CA, pp. 127–128 (2016)

17.

Feng, Y.H., Huang, N.F., Chen, C.H.: Efficient caching mechanism for network-based URL filtering by multi-level counting Bloom filters. In: 2011 IEEE International Conference on Communications (ICC), Kyoto, pp. 1–6 (2011)

18.

Park, C., Hwang, S.: Fast URL lookup using URL prefix hash tree. J. KIISE 35(1), 67–75 (2008)

19.

Wang, Y., Dai, H., Jiang, J., He, K., Meng, W., Liu, B.: Parallel name lookup for named data networking. In: 2011 IEEE Global Telecommunications Conference—GLOBECOM 2011, Houston, TX, USA, pp. 1–5 (2011)

20.

Wang, Y., et al.: Scalable name lookup in NDN using effective name component encoding. In: 2012 IEEE 32nd International Conference on Distributed Computing Systems, Macau, pp. 688–697 (2012)

21.

Huang, K., et al.: Multi-partitioning approach to building fast and accurate counting Bloom filters. In: 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, Boston, MA, pp. 1159–1170 (2013)

22.

Mun, J.H., Lim, H.: New approach for efficient IP address lookup using a Bloom filter in trie-based algorithms. IEEE Trans. Comput. 65(5), 1558–1565 (2016)MathSciNetCrossRef

23.

Mun, J.H., Lim, H.: On reducing false positives of a bloom filter in trie-based algorithms. In: 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Marina del Rey, CA, pp. 249–250 (2014)

24.

Salama, H.F., Reeves, D.S., Viniotis, Y.: Evaluation of multicast routing algorithms for real-time communication on high-speed networks. IEEE J. Sel. Areas Commun. 15(3), 332–345 (1997)CrossRef

25.

Bacher, F., Rainer, B., Hellwagner, H.: Towards controller-aided multimedia dissemination in named data networking. In: 2015 IEEE International Conference on Multimedia & Expo Workshops (ICMEW), Turin, pp. 1–6 (2015)

26.

Aoki, M., Shigeyasu, T.: Effective content management technique based on cooperation cache among neighboring routers in content-centric networking. In: 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA), Taipei, pp. 335–340 (2017)

27.

Zhang, Z., Ma, H., Liu, L.: Cache-aware named data forwarding in Internet of Things. In: 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, pp. 1–6 (2015)

28.

Kim, D., Ko, Y.B.: On-demand anchor-based mobility support method for named data networking. In: 2017 19th International Conference on Advanced Communication Technology (ICACT), Bongpyeong, pp. 19–23 (2017)

29.

Kanda, S., Fuketa, M., Morita, K., Aoe, J.I.: Trie compact representation using double-array structures with string labels. In: 2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA), Hiroshima, pp. 3–8 (2015)

30.

URL Blacklist. http://urlblacklist.com/. Accessed 25 Oct 2017

Title: Bloom-filter-based request node collaboration caching for named data networking
Authors: Rui Hou
Lang Zhang
Tingting Wu
Tengyue Mao
Jiangtao Luo
Publication date: 14-03-2018
Publisher: Springer US
Published in: Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-018-2403-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Special Issue 3/2019

An efficient NPN Boolean matching algorithm based on structural signature and Shannon expansion

Attribute weights-based clustering centres algorithm for initialising K-modes clustering

A passive detection and tracking divers method based on energy detection and EKF algorithm

Research on subgraph distribution algorithm based on label null model

Driving effects of spatial differences of water consumption based on LMDI model construction and data description

Research on the comprehensive evaluation system of eco-geological environmental carrying capacity based on the analytic hierarchy process

Premium Partner