A Popularity-aware Centrality Metric for Content Placement in Information Centric Networks

Junaid Khan 1 Cedric Westphal 2 Yacine Ghamri-Doudane 3
1 AGORA - ALGorithmes et Optimisation pour Réseaux Autonomes
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Information-centric networks enables a multitude of nodes, in particular near the end-users, to provide storage and communication. At the edge, nodes can connect with each other directly to get content locally whenever possible. As the topology of the network directly influences the nodes' connectivity, there has been some work to compute the graph centrality of each node within the topology of the edge network. The centrality is then used to distinguish nodes at the edge of the network. We argue that, for a network with caches, graph centrality is not an appropriate metric. Indeed, a node with low connectivity (and thereby low centrality) that caches a lot of content may provide a very valuable role in the network. To capture this, we introduce a popularity-weighted content-based centrality (P-CBC) metric which takes into account how well a node is connected to the content the network is delivering, rather than to the other nodes in the network. To illustrate the validity of considering content-based centrality, we use this new metric for a collaborative caching algorithm. We compare the performance of the proposed collaborative caching with typical centrality based, non-centrality based, and non-collaborative caching mechanisms. Our simulation implements P-CBC on three random instances of large scale realistic network topology comprising 2, 896 nodes with three content replication levels. Results shows that P-CBC outperforms benchmark caching schemes and yields a roughly 3x improvement for the average cache hit rate.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-01620062
Contributor : Junaid Ahmed Khan <>
Submitted on : Friday, October 20, 2017 - 10:19:11 AM
Last modification on : Tuesday, November 19, 2019 - 10:32:18 AM
Long-term archiving on: Sunday, January 21, 2018 - 12:21:54 PM

File

pcbc_icnc18.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01620062, version 1

Citation

Junaid Khan, Cedric Westphal, Yacine Ghamri-Doudane. A Popularity-aware Centrality Metric for Content Placement in Information Centric Networks. ICNC 2018 - International Conference on Computing, Networking and Communication, Mar 2018, Maui, Hawaii, United States. pp.1-7. ⟨hal-01620062⟩

Share

Metrics

Record views

443

Files downloads

421