On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols

Bibliographic Details
Main Author: Mocito, José
Publication Date: 2006
Other Authors: Respício, Ana Luísa do Carmo Correia, Rodrigues, Luís
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