A Distributed Algorithm for Unstable Global Predicate Evaluation with Approximately Synchronized Clocks

@inproceedings{Bansod2002ADA,
  title={A Distributed Algorithm for Unstable Global Predicate Evaluation with Approximately Synchronized Clocks},
  author={Shilpa Bansod and Jean Mayo},
  booktitle={OPODIS},
  year={2002}
}
The ability to evaluate predicates over the global state of a computation is fundamental to distributed application development and control. Algor ithms structured on the use of approximately synchronized clocks, for which there is a known bound o the difference of the readings of any two clocks at the same instant of time, are able to detect t h occurrence of certain predicates at a point in time during a computation, when this is difficult or impossible otherwise. Existing time-based… CONTINUE READING