 |
|
|
|
| HAL : hal-00717580, version 1 |
| DOI : 10.3182/20120914-2-US-4030.00040 |
| Voir la fiche détaillée |  BibTeX,EndNote,... |
|
|
| 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'12), Santa Barbara (CA) : États-Unis (2012) |
|
|
|
|
| Distributed estimation of diameter, radius and eccentricities in anonymous networks |
|
|
| Federica Garin 1, 2Damiano Varagnolo 3 |
|
|
| (2012) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | NeCS (INRIA Grenoble Rhône-Alpes / Gipsa-lab) |
|
|
|
CNRS : UMR5216 – INRIA – Gipsa-lab – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG) |
|
|
| 2 : | Grenoble Images Parole Signal Automatique (GIPSA-lab) |
|
|
|
CNRS : UMR5216 – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – Université Stendhal - Grenoble III – Institut Polytechnique de Grenoble - Grenoble Institute of Technology |
|
|
| 3 : | School of Electrical Engineering |
|
|
|
Royal Institute of Technology |
|
|
|
|
|
|
|
|
|
| NECS |
|
|
|
|
| Domaine | : | Informatique/Automatique Informatique/Système multi-agents Informatique/Calcul parallèle, distribué et partagé |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00717580, version 1 | |
| http://hal.inria.fr/hal-00717580 | |
| oai:hal.inria.fr:hal-00717580 | |
| Contributeur : Federica Garin | |
| Soumis le : Mardi 31 Juillet 2012, 19:36:10 | |
| Dernière modification le : Vendredi 8 Février 2013, 17:52:30 | |
