Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/35969
Título: | Spectra: robust estimation of distribution functions in networks |
Autor(es): | Borges, Miguel Jesus, Paulo Baquero, Carlos Almeida, Paulo Sérgio |
Data: | 2012 |
Editora: | Springer |
Revista: | Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Resumo(s): | 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 co- ordination. Nonetheless, this kind of aggregates may not be comprehen- sive 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. |
Tipo: | Artigo em ata de conferência |
Descrição: | Lecture Notes in Computer Science, Volume 7272, 2012. |
URI: | https://hdl.handle.net/1822/35969 |
ISBN: | 978-3-642-30822-2 |
DOI: | 10.1007/978-3-642-30823-9_8 |
ISSN: | 0302-9743 |
Versão da editora: | http://link.springer.com/chapter/10.1007/978-3-642-30823-9_8 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |