Flow updating: fault-tolerant aggregation for dynamic networks

Detalhes bibliográficos
Autor(a) principal: Jesus, Paulo Alexandre Marques
Data de Publicação: 2015
Outros Autores: Baquero, Carlos, Almeida, Paulo Sérgio
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

Registros relacionados