Spectra: Robust Estimation of Distribution Functions in Networks

Abstract : The distributed aggregation of simple aggregates such as minima/maxima, counts, sums and averages have been studied in the past and are important tools for distributed algorithms and network coordination. Nonetheless, this kind of aggregates may not be comprehensive enough to characterize biased data distributions or when in presence of outliers, making the case for richer estimates.This work presents Spectra, a distributed algorithm for the estimation of distribution functions over large scale networks. The estimate is available at all nodes and the technique depicts important properties: robustness when exposed to high levels of message loss, fast convergence speed and fine precision in the estimate. It can also dynamically cope with changes of the sampled local property and with churn, without requiring restarts. The proposed approach is experimentally evaluated and contrasted to a competing state of the art distribution aggregation technique.
Type de document :
Communication dans un congrès
Karl Michael Göschka; Seif Haridi. 12th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2012, Stockholm, Sweden. Springer, Lecture Notes in Computer Science, LNCS-7272, pp.96-103, 2012, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-30823-9_8〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01527636
Contributeur : Hal Ifip <>
Soumis le : mercredi 24 mai 2017 - 17:22:54
Dernière modification le : mercredi 24 mai 2017 - 17:24:56
Document(s) archivé(s) le : lundi 28 août 2017 - 17:41:12

Fichier

978-3-642-30823-9_8_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Miguel Borges, Paulo Jesus, Carlos Baquero, Paulo Almeida. Spectra: Robust Estimation of Distribution Functions in Networks. Karl Michael Göschka; Seif Haridi. 12th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2012, Stockholm, Sweden. Springer, Lecture Notes in Computer Science, LNCS-7272, pp.96-103, 2012, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-30823-9_8〉. 〈hal-01527636〉

Partager

Métriques

Consultations de la notice

33

Téléchargements de fichiers

13