On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Outros Autores: | , |
Tipo de documento: | Relatório |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10451/14224 |
Resumo: | Total order broadcast protocols have been successfully applied as the basis for the construction of many fault-tolerant distributed systems. Unfortunately, the implementation of such a primitive can be expensive both in terms of communication steps and of number of messages exchanged. To alleviate this problem, optimistic total order protocols have been proposed. This paper addresses the problem of offering optimistic total order in geographically wide-area systems. We present a protocol that outperforms previous work, by minimizing the average latency of the optimistic notification |
id |
RCAP_5e5369abad3158f47708f11eb518c247 |
---|---|
oai_identifier_str |
oai:repositorio.ul.pt:10451/14224 |
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 |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocolsfault tolerancedistributed systemsoptimistic total orderTotal order broadcast protocols have been successfully applied as the basis for the construction of many fault-tolerant distributed systems. Unfortunately, the implementation of such a primitive can be expensive both in terms of communication steps and of number of messages exchanged. To alleviate this problem, optimistic total order protocols have been proposed. This paper addresses the problem of offering optimistic total order in geographically wide-area systems. We present a protocol that outperforms previous work, by minimizing the average latency of the optimistic notificationDepartment of Informatics, University of LisbonRepositório da Universidade de LisboaMocito, JoséRespício, Ana Luísa do Carmo CorreiaRodrigues, Luís2009-02-10T13:11:46Z2006-112006-11-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/10451/14224porinfo: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-11-08T15:59:54Zoai:repositorio.ul.pt:10451/14224Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:36:03.042352Repositó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 |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols |
title |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols |
spellingShingle |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols Mocito, José fault tolerance distributed systems optimistic total order |
title_short |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols |
title_full |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols |
title_fullStr |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols |
title_full_unstemmed |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols |
title_sort |
On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols |
author |
Mocito, José |
author_facet |
Mocito, José Respício, Ana Luísa do Carmo Correia Rodrigues, Luís |
author_role |
author |
author2 |
Respício, Ana Luísa do Carmo Correia Rodrigues, Luís |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Mocito, José Respício, Ana Luísa do Carmo Correia Rodrigues, Luís |
dc.subject.por.fl_str_mv |
fault tolerance distributed systems optimistic total order |
topic |
fault tolerance distributed systems optimistic total order |
description |
Total order broadcast protocols have been successfully applied as the basis for the construction of many fault-tolerant distributed systems. Unfortunately, the implementation of such a primitive can be expensive both in terms of communication steps and of number of messages exchanged. To alleviate this problem, optimistic total order protocols have been proposed. This paper addresses the problem of offering optimistic total order in geographically wide-area systems. We present a protocol that outperforms previous work, by minimizing the average latency of the optimistic notification |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-11 2006-11-01T00:00:00Z 2009-02-10T13:11:46Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/report |
format |
report |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10451/14224 |
url |
http://hdl.handle.net/10451/14224 |
dc.language.iso.fl_str_mv |
por |
language |
por |
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 |
Department of Informatics, University of Lisbon |
publisher.none.fl_str_mv |
Department of Informatics, University of Lisbon |
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_ |
1817552791128768512 |