On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols
Main Author: | |
---|---|
Publication Date: | 2006 |
Other Authors: | , |
Format: | Report |
Language: | por |
Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Download full: | http://hdl.handle.net/10451/14224 |
Summary: | 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_7213b32e0938a17f52d01451b2ef397f |
---|---|
oai_identifier_str |
oai:repositorio.ulisboa.pt:10455/2942 |
network_acronym_str |
RCAP |
network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository_id_str |
https://opendoar.ac.uk/repository/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órios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T13:12:53Zoai:repositorio.ulisboa.pt:10455/2942Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T02:37:37.368558Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
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órios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
repository.mail.fl_str_mv |
info@rcaap.pt |
_version_ |
1833601432237899776 |