Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/89619
Título: | TADA: a toolkit for approximate distributed agreement |
Autor(es): | da Conceição, Eduardo Lourenço Nunes Alonso, Ana Oliveira, Rui Carlos Mendes de Pereira, José |
Palavras-chave: | approximate agreement distributed systems primitives practical toolkit clock synchronisation |
Data: | 2023 |
Editora: | Springer, Cham |
Revista: | Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Citação: | da Conceição, E.L., Nunes Alonso, A., Oliveira, R.C., Pereira, J.O. (2023). TADA: A Toolkit for Approximate Distributed Agreement. In: Patiño-Martínez, M., Paulo, J. (eds) Distributed Applications and Interoperable Systems. DAIS 2023. Lecture Notes in Computer Science, vol 13909. Springer, Cham. https://doi.org/10.1007/978-3-031-35260-7_1 |
Resumo(s): | Approximate agreement has long been relegated to the sidelines compared to exact consensus, with its most notable application being clock synchronisation. Other proposed applications stemming from control theory target multi-agent consensus, namely for sensor stabilisation, coordination in robotics, and trust estimation. Several proposals for approximate agreement follow the Mean Subsequence Reduce approach, simply applying different functions at each phase. However, taking clock synchronisation as an example, applications do not fit neatly into the MSR model: Instead they require adapting the algorithms’ internals. Our contribution is two-fold. First, we identify additional configuration points, establishing a more general template of MSR approximate agreement algorithms. We then show how this allows us to implement not only generic algorithms but also those tailored for specific purposes (clock synchronisation). Second, we propose a toolkit for making approximate agreement practical, providing classical implementations as well as allow these to be configured for specific purposes. We validate the implementation with classical algorithms and clock synchronisation. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/89619 |
ISBN: | 978-3-031-35259-1 |
e-ISBN: | 978-3-031-35260-7 |
DOI: | 10.1007/978-3-031-35260-7_1 |
ISSN: | 0302-9743 |
Versão da editora: | https://link.springer.com/chapter/10.1007/978-3-031-35260-7_1 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
main.pdf Acesso restrito! | 926,01 kB | Adobe PDF | Ver/Abrir |