Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/38935
Título: | Optimistic total order in wide area networks |
Autor(es): | Sousa, António Pereira, José Moura, Francisco Coelho Soares Oliveira, Rui Carlos Mendes de |
Data: | 2002 |
Editora: | IEEE |
Revista: | Symposium on Reliable Distributed Systems, Proceedings |
Resumo(s): | Total order multicast greatly simplifies the implementa- tion of fault-tolerant services using the replicated state ma- chine approach. The additional latency of total ordering can be masked by taking advantage of spontaneous order- ing observed in LANs: A tentative delivery allows the ap- plication to proceed in parallel with the ordering protocol. The effectiveness of the technique rests on the optimistic as- sumption that a large share of correctly ordered tentative deliveries offsets the cost of undoing the effect of mistakes. This paper proposes a simple technique which enables the usage of optimistic delivery also in WANs with much larger transmission delays where the optimistic assumption does not normally hold. Our proposal exploits local clocks and the stability of network delays to reduce the mistakes in the ordering of tentative deliveries. An experimental evalu- ation of a modified sequencer-based protocol is presented, illustrating the usefulness of the approach in fault-tolerant database management. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/38935 |
ISBN: | 0769516599 |
DOI: | 10.1109/RELDIS.2002.1180188 |
ISSN: | 1060-9857 |
Versão da editora: | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1180188 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |