Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/52880
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Matos, Miguel Ângelo Marques | por |
dc.contributor.author | Mercier, Hugues | por |
dc.contributor.author | Felber, Pascal | por |
dc.contributor.author | Oliveira, Rui Carlos Mendes de | por |
dc.contributor.author | Pereira, José | por |
dc.date.accessioned | 2018-03-19T21:36:38Z | - |
dc.date.issued | 2015 | - |
dc.identifier.isbn | 9781450336185 | por |
dc.identifier.uri | https://hdl.handle.net/1822/52880 | - |
dc.description.abstract | 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. | por |
dc.language.iso | eng | por |
dc.publisher | Association for Computing Machinery | por |
dc.rights | restrictedAccess | por |
dc.subject | large-scale distributed systems | por |
dc.subject | data dissemination | por |
dc.subject | total order | por |
dc.subject | epidemic algorithm | por |
dc.title | EpTO: An epidemic total order algorithm for large-scale distributed systems | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
oaire.citationStartPage | 100 | por |
oaire.citationEndPage | 111 | por |
dc.date.updated | 2018-03-16T13:46:00Z | - |
dc.identifier.doi | 10.1145/2814576.2814804 | por |
dc.description.publicationversion | info:eu-repo/semantics/publishedVersion | por |
dc.subject.wos | Science & Technology | - |
sdum.export.identifier | 4563 | - |
sdum.bookTitle | PROCEEDINGS OF THE 16TH ANNUAL MIDDLEWARE CONFERENCE | por |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
p100-matos.pdf Acesso restrito! | 1,22 MB | Adobe PDF | Ver/Abrir |