Temporal Predicate Detection Using Synchronized Clocks

  • Authors:
  • Ajay D. Kshemkalyani

  • Affiliations:
  • -

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2007

Quantified Score

Hi-index 14.98

Visualization

Abstract

Advances in clock synchronization techniques allowan approximated global time in ubiquitous environments. Thispaper presents an event stream based on-line algorithm that fusesthe data reported from the processors in such a network to detecttime-based predicates. The algorithm has low space, time, andmessage complexities. The paper also considers the detection ofsimultaneous events, as a special case.