Flow updating: fault-tolerant aggregation for dynamic networks
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/1822/40538 |
Resumo: | Documento submetido para revisão pelos pares. A publicar em Journal of Parallel and Distributed Computing. ISSN 0743-7315 |
id |
RCAP_50c1198738359dd16ecd0cc94afc93a0 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/40538 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Flow updating: fault-tolerant aggregation for dynamic networksDistributed algorithmsData aggregationIn-network aggregationFault-toleranceDynamic networksScience & TechnologyDocumento submetido para revisão pelos pares. A publicar em Journal of Parallel and Distributed Computing. ISSN 0743-7315Data 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 out performs 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.This work was partially funded by FCT PhD grant SFRH/BD/33232/2007 and by project Norte-01-0124-FEDER- 000058, co-financed by the North Portugal Regional Operational Program (ON.2 O Novo Norte), under the National Strategic Reference Framework (NSRF), through the European Regional Development Fund (ERDF).ElsevierUniversidade do MinhoJesus, Paulo Alexandre MarquesBaquero, CarlosAlmeida, Paulo Sérgio20152015-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/40538engJesus, P., Baquero, C., & Almeida, P. S. (2015). Flow updating: Fault-tolerant aggregation for dynamic networks. Journal of Parallel and Distributed Computing, 78, 53-64. doi: 10.1016/j.jpdc.2015.02.0030743-731510.1016/j.jpdc.2015.02.003info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:53:11Zoai:repositorium.sdum.uminho.pt:1822/40538Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:52:29.946098Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Flow updating: fault-tolerant aggregation for dynamic networks |
title |
Flow updating: fault-tolerant aggregation for dynamic networks |
spellingShingle |
Flow updating: fault-tolerant aggregation for dynamic networks Jesus, Paulo Alexandre Marques Distributed algorithms Data aggregation In-network aggregation Fault-tolerance Dynamic networks Science & Technology |
title_short |
Flow updating: fault-tolerant aggregation for dynamic networks |
title_full |
Flow updating: fault-tolerant aggregation for dynamic networks |
title_fullStr |
Flow updating: fault-tolerant aggregation for dynamic networks |
title_full_unstemmed |
Flow updating: fault-tolerant aggregation for dynamic networks |
title_sort |
Flow updating: fault-tolerant aggregation for dynamic networks |
author |
Jesus, Paulo Alexandre Marques |
author_facet |
Jesus, Paulo Alexandre Marques Baquero, Carlos Almeida, Paulo Sérgio |
author_role |
author |
author2 |
Baquero, Carlos Almeida, Paulo Sérgio |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Jesus, Paulo Alexandre Marques Baquero, Carlos Almeida, Paulo Sérgio |
dc.subject.por.fl_str_mv |
Distributed algorithms Data aggregation In-network aggregation Fault-tolerance Dynamic networks Science & Technology |
topic |
Distributed algorithms Data aggregation In-network aggregation Fault-tolerance Dynamic networks Science & Technology |
description |
Documento submetido para revisão pelos pares. A publicar em Journal of Parallel and Distributed Computing. ISSN 0743-7315 |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015 2015-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/40538 |
url |
http://hdl.handle.net/1822/40538 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Jesus, P., Baquero, C., & Almeida, P. S. (2015). Flow updating: Fault-tolerant aggregation for dynamic networks. Journal of Parallel and Distributed Computing, 78, 53-64. doi: 10.1016/j.jpdc.2015.02.003 0743-7315 10.1016/j.jpdc.2015.02.003 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799133116763209728 |