|
Published Articles >> Table of Contents >> Abstract
21st IEEE Symposium on Reliable Distributed Systems (SRDS'02)
p. 190
Optimistic Total Order in Wide Area Networks
Antonio Sousa, Universidade do Minho
Jose Pereira, Universidade do Minho
Francisco Moura, Universidade do Minho
Rui Oliveira, Universidade do Minho
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDIS.2002.1180188
Send link to a friend
| Abstract |
|
Total order multicast greatly simplifies the implementation of fault-tolerant services using the replicated state machine approach. The additional latency of total ordering can be masked by taking advantage of spontaneous ordering observed in LANs: A tentative delivery allows the application to proceed in parallel with the ordering protocol. The effectiveness of the technique rests on the optimistic assumption 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 evaluation of a modified sequencer-based protocol is presented, illustrating the usefulness of the approach in fault-tolerant database management.
|
 Additional Information
|
Citation:
Antonio Sousa, Jose Pereira, Francisco Moura, Rui Oliveira,
"Optimistic Total Order in Wide Area Networks,"
srds,
p. 190,
21st IEEE Symposium on Reliable Distributed Systems (SRDS'02),
2002
|
|
