nach oben

Cluster Computing

Erschienen in:

14.03.2018

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

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

Erschienen in: Cluster Computing | Sonderheft 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Research on of overlapping community detection algorithm based on tag influence

Nächster Artikel The quality analysis of GNSS satellite positioning data

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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

Titel: Bloom-filter-based request node collaboration caching for named data networking
verfasst von: Rui Hou
Lang Zhang
Tingting Wu
Tengyue Mao
Jiangtao Luo
Publikationsdatum: 14.03.2018
Verlag: Springer US
Erschienen in: Cluster Computing / Ausgabe Sonderheft 3/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-018-2403-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Sonderheft 3/2019

Research on the application of AVC theory in data analysis of urban affairs and planning method

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

An object tracking algorithm based on optical flow and temporal–spatial context

Contrastive analysis of English literature comparative literature based on Bayesian clustering approach to big data

Tiger hash based AdaBoost machine learning classifier for secured multicasting in mobile healthcare system

Research on the interactive relationship between information communication technology and manufacturing industry