Skip to content


Personal tools
You are here: Home » Publications » Optimistic total order in wide area networks

Optimistic total order in wide area networks

Document Actions
Up one level
António Sousa, José Pereira, Francisco Moura, Rui Oliveira. Optimistic total order in wide area networks. Proc. 21st ieee symposium on reliable distributed systems, pages 190-199. 2002. IEEE CS.

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.

View opttot.pdf (PDF document 164Kb)

  author ={Ant{\'o}nio Sousa, Jos{\'e} Pereira, Francisco Moura, Rui Oliveira},
  title = {Optimistic Total Order in Wide Area Networks},
  booktitle = {Proc. 21st IEEE Symposium on Reliable Distributed Systems},
  pages = {190-199},
  year =  2002,
  month = {October},
  publisher = {IEEE CS},

Please read the Copyright Notice before downloading.
Created by gsd
Last modified 2004-10-11 06:17 PM
« January 2015 »
Su Mo Tu We Th Fr Sa
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

Powered by Plone

This site conforms to the following standards: