Go to:
Logótipo
Você está em: Start > Publications > View > Flow updating: Fault-tolerant aggregation for dynamic networks
Map of Premises
Principal
Publication

Flow updating: Fault-tolerant aggregation for dynamic networks

Title
Flow updating: Fault-tolerant aggregation for dynamic networks
Type
Article in International Scientific Journal
Year
2015
Authors
Jesus, P
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. View Authenticus page Without ORCID
Baquero, C
(Author)
Other
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications View Authenticus page View ORCID page
Almeida, PS
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. View Authenticus page Without ORCID
Journal
Vol. 78
Pages: 53-64
ISSN: 0743-7315
Publisher: Elsevier
Other information
Authenticus ID: P-00A-CE0
Abstract (EN): Data aggregation is a fundamental building block of modern distributed systems. Averaging based approaches, commonly designated gossip-based, are an important class of aggregation algorithms as they allow all nodes to produce a result, converge to any required accuracy, and work independently from the network topology. However, existing approaches exhibit many dependability issues when used in faulty and dynamic environments. This paper describes and evaluates a fault tolerant distributed aggregation technique, Flow Updating, which overcomes the problems in previous averaging approaches and is able to operate on faulty dynamic networks. Experimental results show that this novel approach outperforms previous averaging algorithms; it self-adapts to churn and input value changes without requiring any periodic restart, supporting node crashes and high levels of message loss, and works in asynchronous networks. Realistic concerns have been taken into account in evaluating Flow Updating, like the use of unreliable failure detectors and asynchrony, targeting its application to realistic environments.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 12
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same authors

Fault-tolerant aggregation: Flow-Updating meets Mass-Distribution (2017)
Article in International Scientific Journal
Almeida, PS; Baquero, C; Farach Colton, M; Jesus, P; Mosteiro, MA
Extrema Propagation: Fast Distributed Estimation of Sums and Network Sizes (2012)
Article in International Scientific Journal
Baquero, C; Almeida, PS; Menezes, R; Jesus, P
A Survey of Distributed Data Aggregation Algorithms (2015)
Article in International Scientific Journal
Jesus, P; Baquero, C; Almeida, PS
Spectra: Robust Estimation of Distribution Functions in Networks (2012)
Article in International Conference Proceedings Book
Borges, M; Jesus, P; Baquero, C; Almeida, PS
Fault-Tolerant Aggregation for Dynamic Networks (2010)
Article in International Conference Proceedings Book
Jesus, P; Baquero, C; Almeida, PS

See all (7)

Of the same journal

Special Issue on Computer Architecture and High-Performance Computing (2022)
Another Publication in an International Scientific Journal
Jorge Manuel Gomes Barbosa; Lúcia M.A. Drummond; Laurent Lefèvre
Scalable data analytics using crowdsourced repositories and streams (2018)
Article in International Scientific Journal
Veloso, B; Leal, F; Gonzalez Velez, H; Malheiro, B; Burguillo, JC
Parallel logic programming systems on scalable architectures (2000)
Article in International Scientific Journal
Santos Costa, V; Bianchini, R; De Castro Dutra, I
Parallel discovery of network motifs (2012)
Article in International Scientific Journal
Pedro Ribeiro; Fernando Silva; Luis Lopes
On the implementation of memory reclamation methods in a lock-free hash trie design (2021)
Article in International Scientific Journal
Moreno, P; Miguel Areias; Ricardo Rocha

See all (8)

Recommend this page Top
Copyright 1996-2025 © Faculdade de Medicina Dentária da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-08-24 at 00:46:27 | Privacy Policy | Personal Data Protection Policy | Whistleblowing | Electronic Yellow Book