CacheCraft: A Topology-Aware PageRank Centrality Algorithm for Cache Optimization in Named Data Networking
This study introduces CacheCraft, a novel approach for heterogeneous Content Store (CS) capacity allocation in Named Data Networking (NDN). Traditional NDN allocates CS capacity uniformly across routers, assuming equal storage requirements for all nodes. However, user content preferences and traffic...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ital Publication
2025-04-01
|
| Series: | Emerging Science Journal |
| Subjects: | |
| Online Access: | https://ijournalse.org/index.php/ESJ/article/view/2949 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850142536660680704 |
|---|---|
| author | Ridha M. Negara Nana R. Syambas Eueung Mulyana Rashid M. Fajri Mochamad S. Budiana |
| author_facet | Ridha M. Negara Nana R. Syambas Eueung Mulyana Rashid M. Fajri Mochamad S. Budiana |
| author_sort | Ridha M. Negara |
| collection | DOAJ |
| description | This study introduces CacheCraft, a novel approach for heterogeneous Content Store (CS) capacity allocation in Named Data Networking (NDN). Traditional NDN allocates CS capacity uniformly across routers, assuming equal storage requirements for all nodes. However, user content preferences and traffic patterns vary significantly, necessitating a more tailored allocation strategy. Additionally, the complexity of network topologies exacerbates the challenge, as static and homogeneous CS allocations lead to inefficiencies, increased latency, and reduced cache effectiveness in dynamic and dense networks. CacheCraft addresses these challenges by leveraging the PageRank algorithm to calculate the centrality of each node in the network. This centrality value determines the proportion of CS capacity assigned to each node, optimizing storage for nodes with higher traffic and strategic importance. The use of PageRank ensures scalable and reliable centrality computation, even in complex topologies. The performance of CacheCraft is validated across diverse network scenarios, including topologies of varying complexity, using metrics such as Cache Hit Ratio (CHR), average latency, and time complexity. Experimental results demonstrate that CacheCraft achieves an average improvement of 7.8% in CHR and a 5.6 ms reduction in latency compared to state-of-the-art methods. Moreover, CacheCraft maintains algorithmic computational efficiency, making it suitable for real-world deployment in complex and dynamic NDN environments. These findings highlight CacheCraft as a robust and scalable solution for optimizing NDN performance through adaptive and efficient CS capacity allocation.
Doi: 10.28991/ESJ-2025-09-02-09
Full Text: PDF |
| format | Article |
| id | doaj-art-5b8c6959d52a4a73add1c08196fdad66 |
| institution | OA Journals |
| issn | 2610-9182 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | Ital Publication |
| record_format | Article |
| series | Emerging Science Journal |
| spelling | doaj-art-5b8c6959d52a4a73add1c08196fdad662025-08-20T02:29:03ZengItal PublicationEmerging Science Journal2610-91822025-04-019265967610.28991/ESJ-2025-09-02-09806CacheCraft: A Topology-Aware PageRank Centrality Algorithm for Cache Optimization in Named Data NetworkingRidha M. Negara0Nana R. Syambas1Eueung Mulyana2Rashid M. Fajri3Mochamad S. Budiana41) School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Bandung, Indonesia. 2) School of Electrical Engineering, Telkom University, Bandung, Indonesia. 3) The University Center of Excellence for Intelligent Sensing-IoT, Telkom University, Bandung, Indonesia.School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Bandung,School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Bandung,School of Electrical Engineering, Telkom University, Bandung,1) School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Bandung, Indonesia. 2) School of Electrical Engineering, Telkom University, Bandung, Indonesia.This study introduces CacheCraft, a novel approach for heterogeneous Content Store (CS) capacity allocation in Named Data Networking (NDN). Traditional NDN allocates CS capacity uniformly across routers, assuming equal storage requirements for all nodes. However, user content preferences and traffic patterns vary significantly, necessitating a more tailored allocation strategy. Additionally, the complexity of network topologies exacerbates the challenge, as static and homogeneous CS allocations lead to inefficiencies, increased latency, and reduced cache effectiveness in dynamic and dense networks. CacheCraft addresses these challenges by leveraging the PageRank algorithm to calculate the centrality of each node in the network. This centrality value determines the proportion of CS capacity assigned to each node, optimizing storage for nodes with higher traffic and strategic importance. The use of PageRank ensures scalable and reliable centrality computation, even in complex topologies. The performance of CacheCraft is validated across diverse network scenarios, including topologies of varying complexity, using metrics such as Cache Hit Ratio (CHR), average latency, and time complexity. Experimental results demonstrate that CacheCraft achieves an average improvement of 7.8% in CHR and a 5.6 ms reduction in latency compared to state-of-the-art methods. Moreover, CacheCraft maintains algorithmic computational efficiency, making it suitable for real-world deployment in complex and dynamic NDN environments. These findings highlight CacheCraft as a robust and scalable solution for optimizing NDN performance through adaptive and efficient CS capacity allocation. Doi: 10.28991/ESJ-2025-09-02-09 Full Text: PDFhttps://ijournalse.org/index.php/ESJ/article/view/2949named data networkingcaching placement strategypagerank centralitytopology-aware cachingheterogeneous content store allocationin-network caching. |
| spellingShingle | Ridha M. Negara Nana R. Syambas Eueung Mulyana Rashid M. Fajri Mochamad S. Budiana CacheCraft: A Topology-Aware PageRank Centrality Algorithm for Cache Optimization in Named Data Networking Emerging Science Journal named data networking caching placement strategy pagerank centrality topology-aware caching heterogeneous content store allocation in-network caching. |
| title | CacheCraft: A Topology-Aware PageRank Centrality Algorithm for Cache Optimization in Named Data Networking |
| title_full | CacheCraft: A Topology-Aware PageRank Centrality Algorithm for Cache Optimization in Named Data Networking |
| title_fullStr | CacheCraft: A Topology-Aware PageRank Centrality Algorithm for Cache Optimization in Named Data Networking |
| title_full_unstemmed | CacheCraft: A Topology-Aware PageRank Centrality Algorithm for Cache Optimization in Named Data Networking |
| title_short | CacheCraft: A Topology-Aware PageRank Centrality Algorithm for Cache Optimization in Named Data Networking |
| title_sort | cachecraft a topology aware pagerank centrality algorithm for cache optimization in named data networking |
| topic | named data networking caching placement strategy pagerank centrality topology-aware caching heterogeneous content store allocation in-network caching. |
| url | https://ijournalse.org/index.php/ESJ/article/view/2949 |
| work_keys_str_mv | AT ridhamnegara cachecraftatopologyawarepagerankcentralityalgorithmforcacheoptimizationinnameddatanetworking AT nanarsyambas cachecraftatopologyawarepagerankcentralityalgorithmforcacheoptimizationinnameddatanetworking AT eueungmulyana cachecraftatopologyawarepagerankcentralityalgorithmforcacheoptimizationinnameddatanetworking AT rashidmfajri cachecraftatopologyawarepagerankcentralityalgorithmforcacheoptimizationinnameddatanetworking AT mochamadsbudiana cachecraftatopologyawarepagerankcentralityalgorithmforcacheoptimizationinnameddatanetworking |