A Content-based Centrality Metric for Collaborative Caching in Information-Centric Fogs

Abstract : Information-Centric Fog Computing enables a multitude of nodes near the end-users to provide storage, communication , and computing, rather than in the cloud. In a fog network, nodes 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 that network topology. The centrality is then used to distinguish nodes in the fog network, or to prioritize some nodes over others to participate in the caching fog. We argue that, for an Information-Centric Fog Computing approach, graph centrality is not an appropriate metric. Indeed, a node with low connectivity that caches a lot of content may provide a very valuable role in the network. To capture this, we introduce a content-based centrality (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 collab-orative 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 CBC on three instances of large scale realistic network topology comprising 2, 896 nodes with three content replication levels. Results shows that CBC outperforms benchmark caching schemes and yields a roughly 3x improvement for the average cache hit rate.
Type de document :
Communication dans un congrès
ICFC 2017 - 1st Workshop on Information-Centric Fog Computing, Jun 2017, Stockholm, Sweden. 〈http://networking.ifip.org/2017/index.php/workshops/workshop-on-information-centric-fog-computing-icfc〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01517410
Contributeur : Junaid Ahmed Khan <>
Soumis le : mercredi 3 mai 2017 - 11:03:49
Dernière modification le : lundi 11 décembre 2017 - 04:25:43
Document(s) archivé(s) le : vendredi 4 août 2017 - 12:31:36

Fichier

cbc_icfc-1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01517410, version 1

Collections

Citation

Junaid Khan, Cedric Westphal, Yacine Ghamri-Doudane. A Content-based Centrality Metric for Collaborative Caching in Information-Centric Fogs. ICFC 2017 - 1st Workshop on Information-Centric Fog Computing, Jun 2017, Stockholm, Sweden. 〈http://networking.ifip.org/2017/index.php/workshops/workshop-on-information-centric-fog-computing-icfc〉. 〈hal-01517410〉

Partager

Métriques

Consultations de la notice

119

Téléchargements de fichiers

46