Distributed estimation of diameter, radius and eccentricities in anonymous networks

Federica Garin 1 Damiano Varagnolo 2 Karl Johansson 2
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : We consider how a set of collaborating agents can distributedly infer some of the properties of the communication network that they form. We specifically focus on estimating quantities that can characterize the performance of other distributed algorithms, namely the eccentricities of the nodes, and the radius and diameter of the network. We propose a strategy that can be implemented in any network, even under anonymity constraints, and has the desirable properties of being fully distributed, parallel and scalable. We analytically characterize the statistics of the estimation error, and highlight how the performance of the algorithm depends on a parameter tuning the communication complexity.
Type de document :
Communication dans un congrès
3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'12), Sep 2012, Santa Barbara (CA), United States. pp.13-18, 2012, 〈10.3182/20120914-2-US-4030.00040〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00717580
Contributeur : Federica Garin <>
Soumis le : mardi 31 juillet 2012 - 19:36:10
Dernière modification le : mercredi 11 avril 2018 - 01:59:16
Document(s) archivé(s) le : jeudi 1 novembre 2012 - 02:20:58

Fichier

Garin-Varagnolo-Johansson_NecS...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Federica Garin, Damiano Varagnolo, Karl Johansson. Distributed estimation of diameter, radius and eccentricities in anonymous networks. 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'12), Sep 2012, Santa Barbara (CA), United States. pp.13-18, 2012, 〈10.3182/20120914-2-US-4030.00040〉. 〈hal-00717580〉

Partager

Métriques

Consultations de la notice

421

Téléchargements de fichiers

337