Spectra: Robust Estimation of Distribution Functions in Networks

• Type: Article in International Conference Proceedings Book
• Date: 2012

Authors

Borges, M (Author) Other; Jesus, P (Author) Other; Baquero, C (Author) Other; Almeida, PS (Author) Other

Conference proceedings International

Title: Distributed Applications and Interoperable Systems - 12th IFIP WG 6.1 International Conference, DAIS 2012, Stockholm, Sweden, June 13-16, 2012. Proceedings

Pages: 96-103

12th IFIP International Conference on Distributed Applications and Interoperable Systems, DAIS 2012

Stockholm, 13 June 2012 through 16 June 2012

Indexing

Scopus - 4 Citations

Other information

Authenticus ID: P-008-4HE

DOI: 10.1007/978-3-642-30823-9_8

Abstract (EN): 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. © 2012 IFIP International Federation for Information Processing.

Language: English

Type (Professor's evaluation): Scientific