Opportunistic data collection through delegation

Greg Bigwood 1 Aline Carneiro Viana 2 Mathias Boc 3 Marcelo Dias de Amorim 4
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
4 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Nous considérons un système de collecte où les collectionneurs se déplacent et collectent les informations générées par les producteurs de données. Dans un tel système, les données peuvent ne pas être collectées lorsque le nombre de collectionneurs est insuffisant pour couvrir l'ensemble de la population des producteurs. Motivé par le fait que les rencontres de nœuds sont suffisants pour construire un graphe connecté, nous proposons de profiter des interactions inhérentes entre les nœuds et transformer certains producteurs en délégués. Avec une telle approche, les collectionneurs ont seulement besoin de rencontrer les délégués que, à leur tour, sont responsables de la collecte de données d'un sous-ensemble des producteurs. Nous atteignons cet objectif grâce à deux contributions. Tout d'abord, nous étudions plusieurs stratégies de délégation basée sur l'importance relative des nœuds dans leurs interactions sociales (par exemple, la centralité du nœud). Deuxièmement, en considérant une stratégie de prédiction qui donne les estimations de la probabilité d'une rencontre de deux nœuds, nous étudions les stratégies de délégation avec les traces prédit. Nous évaluons les stratégies de délégation à la fois en termes de couverture et de la taille du groupe de délégation en utilisant des traces de mobilité réelles. Nous n'observons que les stratégies de délégation qui se basent sur des informations localisées fournis aussi des bons résultats comparés aux résultats considérant une vue complète de la topologie.
Type de document :
Rapport
[Research Report] RR-7361, INRIA. 2010, pp.27
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00508273
Contributeur : Aline Carneiro Viana <>
Soumis le : mercredi 9 mars 2011 - 10:26:36
Dernière modification le : jeudi 11 janvier 2018 - 06:26:28
Document(s) archivé(s) le : vendredi 10 juin 2011 - 02:25:41

Fichier

RR-7361.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00508273, version 2

Collections

Citation

Greg Bigwood, Aline Carneiro Viana, Mathias Boc, Marcelo Dias de Amorim. Opportunistic data collection through delegation. [Research Report] RR-7361, INRIA. 2010, pp.27. 〈inria-00508273v2〉

Partager

Métriques

Consultations de la notice

485

Téléchargements de fichiers

191