The Bloom Clock for Causality Testing

Anshuman Misra, Ajay D. Kshemkalyani

Testing for causality between events in distributed executions is a fundamental problem. Vector clocks solve this problem but do not scale well. The probabilistic Bloom clock can d…