Conservative and Optimistic Algorithms

• Safe events

  • you know you won’t get anything with an earlier timestamp

• Unsafe events

  • you don’t know

• Conservative algorithms only execute safe events

  • lookahead is of critical importance for performance

• Optimistic algorithms can execute unsafe events

  • requires checkpointing, rollbacks, & message cancellations to correct erroneous computations

Previous slide

Next slide

Back to first slide

View graphic version