Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/52880
Título: | EpTO: An epidemic total order algorithm for large-scale distributed systems |
Autor(es): | Matos, Miguel Ângelo Marques Mercier, Hugues Felber, Pascal Oliveira, Rui Carlos Mendes de Pereira, José |
Palavras-chave: | large-scale distributed systems data dissemination total order epidemic algorithm |
Data: | 2015 |
Editora: | Association for Computing Machinery |
Resumo(s): | The ordering of events is a fundamental problem of distributed computing and has been extensively studied over several decades. From all the available orderings, total ordering is of particular interest as it provides a powerful abstraction for building reliable distributed applications. Unfortunately, deterministic total order algorithms scale poorly and are therefore unfit for modern large-scale applications. The main contribution of this paper is EPTO, a total order algorithm with probabilistic agreement that scales both in the number of processes and events. EPTO provides deterministic safety and probabilistic liveness: integrity, total order and validity are always preserved, while agreement is achieved with arbitrarily high probability. We show that EPTO is well-suited for large-scale dynamic distributed systems: it does not require a global clock nor synchronized processes, and it is highly robust even when the network suffers from large delays and significant churn and message loss. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/52880 |
ISBN: | 9781450336185 |
DOI: | 10.1145/2814576.2814804 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
p100-matos.pdf Acesso restrito! | 1,22 MB | Adobe PDF | Ver/Abrir |