LPCE-Based Replacement Scheme for Enhancing Caching Performance in Named Data Networking

Authors

  • Samir Nassane Laboratoire de Génie Énergétique et Génie Informatique (L2GEGI) University of Tiaret, Tiaret, Algeria https://orcid.org/0009-0003-1703-7045
  • Sid Ahmed Mokhtar Mostefaoui Laboratoire de Recherche en Intelligence Artificielle et Systèmes (LRIAS), University of Tiaret, Tiaret, Algeria
  • Bendaoud Mebarek Laboratoire de Recherche en Intelligence Artificielle et Systèmes (LRIAS), University of Tiaret, Tiaret, Algeria
  • Abdelkader Alem Laboratoire de Génie Energétique et Génie Informatique (L2GEGI), University of Tiaret, Tiaret, Algeria

DOI:

https://doi.org/10.3991/ijim.v18i16.49185

Keywords:

named data networking (NDN), distributed content caching, replacement policies, least frequently used (LFU) policy, least recently used (LRU) policy, less popular content eviction (LPCE) policy, cache hit.

Abstract


The substantial surge in users has adversely impacted the performance of the present IP-based Internet. Named data networking (NDN) emerges as a future alternative, given its distributed content caching system, where data can be cached in multiple routers and retrieved from the closest one instead of the original producer, enhancing content availability, reducing latency, and minimizing data loss. This paper introduces the less popular content eviction (LPCE) policy, a novel cache replacement scheme designed to enhance the caching performance of the conventional LFU (least frequently used) policy in NDN routers, thereby improving overall network efficiency. The proposed method subsumes LFU and FIFO (first in first out) policies and employs an additional list controlled by the LRU (least recently used) policy. Utilizing the ccnSim simulator, we conduct a comparison of LPCE’s performance with that of the LFU technique and other competing caching techniques, considering variations in several simulation parameters. Experimental results reveal that the proposed LPCE algorithm excels over others across a majority of performance metrics, such as cache hit ratio, content delivery delay, upstream hop count, network traffic, and producers’ load. Besides, the findings indicate that LPCE outperforms LFU, with an increase in cache hit ratio ranging from 1.32% to 5.75%.

Author Biographies

Samir Nassane, Laboratoire de Génie Énergétique et Génie Informatique (L2GEGI) University of Tiaret, Tiaret, Algeria

Samir NASSANE received his MSc in Networks and Databases from the University of Science and Technology of Oran, Algeria, in 2007. He has held the position of Assistant Professor in the Department of Computer Sciences at the University of Tiaret, Algeria, since 2009. Now, he is pursuing a Ph.D. in Intelligent Systems and is a member of the Laboratory of Energetic Engineering and Computer Engineering (L2GEGI) at the same university. His expertise includes multi-agent systems, ad hoc networks, and named data networking (NDN). (E-mail: samir.nassane@univ-tiaret.dz ).

Sid Ahmed Mokhtar Mostefaoui, Laboratoire de Recherche en Intelligence Artificielle et Systèmes (LRIAS), University of Tiaret, Tiaret, Algeria

Sid Ahmed Mokhtar MOSTEFAOUI is currently an Associate Professor at the University of Tiaret, Algeria. He serves as the Director of the Research Laboratory in Artificial Intelligence and Systems (LRIAS) at the same university. His main research interests include intelligent systems, adaptive control systems in smart spaces, and the new generation of internet networks (NDN). He obtained his Engineering diploma from the University of Science and Technology of Oran, Algeria, in 2002. Then, he received his MSc in Computer Information Systems from the University of Tiaret in 2010. Later, in 2016, he was awarded a Doctorate degree from the University of Science and Technology of Oran, Algeria.

Bendaoud Mebarek, Laboratoire de Recherche en Intelligence Artificielle et Systèmes (LRIAS), University of Tiaret, Tiaret, Algeria

Bendaoud MEBAREK received a Ph.D. degree from the Polytechnic National School of Oran and is currently affiliated with the Department of Computer Sciences at the University of Tiaret, he is also a member of the Research Laboratory in Artificial Intelligence and Systems (LRIAS) at the same university. His areas of expertise include modeling and simulation, computational physics, and artificial intelligence. He has authored and presented numerous articles and conferences in reputable journals.

Abdelkader Alem, Laboratoire de Génie Energétique et Génie Informatique (L2GEGI), University of Tiaret, Tiaret, Algeria

Abdelkader ALEM received his Engineering degree in Computer Science from the University of Tiaret, Algeria, in 2006. Currently, he is a Ph.D. candidate in Intelligent Systems and is a member of the Laboratory of Energetic Engineering and Computer Engineering (L2GEGI) at the same university. His research interests include network security, internet of things (IoTs), and NDN networks.

Downloads

Published

2024-08-27

How to Cite

Nassane, S., Mostefaoui, S. A. M., Mebarek, B., & Alem, A. (2024). LPCE-Based Replacement Scheme for Enhancing Caching Performance in Named Data Networking. International Journal of Interactive Mobile Technologies (iJIM), 18(16), pp. 119–141. https://doi.org/10.3991/ijim.v18i16.49185

Issue

Section

Papers