University of Oulu

Nguyen, Q.N.; Liu, J.; Pan, Z.; Benkacem, I.; Tsuda, T.; Taleb, T.; Shimamoto, S.; Sato, T. PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks. Sensors 2019, 19, 694.

PPCS : a progressive popularity-aware caching scheme for edge-based cache redundancy avoidance in information-centric networks

Saved in:
Author: Nguyen, Quang Ngoc1; Liu, Jiang2; Pan, Zhenni2;
Organizations: 1Department of Communications and Computer Engineering, Faculty of Science and Engineering, Waseda University, Shinjuku-ku, Tokyo 169-0051, Japan
2 Global Center for Science and Engineering, Faculty of Science and Engineering, Waseda University, Shinjuku-ku, Tokyo 169-0051, Japan
3Department of Communications and Networking, Aalto University, 02150 Espoo, Finland
Format: article
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 1.4 MB)
Persistent link:
Language: English
Published: Multidisciplinary Digital Publishing Institute, 2019
Publish Date: 2019-05-08


This article proposes a novel chunk-based caching scheme known as the Progressive Popularity-Aware Caching Scheme (PPCS) to improve content availability and eliminate the cache redundancy issue of Information-Centric Networking (ICN). Particularly, the proposal considers both entire-object caching and partial-progressive caching for popular and non-popular content objects, respectively. In the case that the content is not popular enough, PPCS first caches initial chunks of the content at the edge node and then progressively continues caching subsequent chunks at upstream Content Nodes (CNs) along the delivery path over time, according to the content popularity and each CN position. Therefore, PPCS efficiently avoids wasting cache space for storing on-path content duplicates and improves cache diversity by allowing no more than one replica of a specified content to be cached. To enable a complete ICN caching solution for communication networks, we also propose an autonomous replacement policy to optimize the cache utilization by maximizing the utility of each CN from caching content items. By simulation, we show that PPCS, utilizing edge-computing for the joint optimization of caching decision and replacement policies, considerably outperforms relevant existing ICN caching strategies in terms of latency (number of hops), cache redundancy, and content availability (hit rate), especially when the CN’s cache size is small.

see all

Series: Sensors
ISSN: 1424-8220
ISSN-E: 1424-8220
ISSN-L: 1424-8220
Volume: 19
Issue: 3
Article number: 694
DOI: 10.3390/s19030694
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: 5G! Pagoda project partly funded this research, which was funded by the European Commission’s H2020 program under grant agreement No. 723172 and by the SCOPE project of MIC (Ministry of Internal Affairs and Communications) of Japan. Waseda University Grant for Special Research Projects grant number 2018S-082 also supported this work. This work was also supported in part by the Academy of Finland 6Genesis Flagship under the Grant No. 318927.
Academy of Finland Grant Number: 318927
Detailed Information: 318927 (Academy of Finland Funding decision)
Copyright information: © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (