In this paper, we present the notion of biased hybrid logical clocks (BHLC). These clocks are intended to improve the ability of a distributed system to perform predicate detection with just O(1) sized clocks. In traditional logical clocks (or hybrid logical clocks, their extension), the only way to guarantee that two events are concurrent is by checking if their clock values are equal. By contrast, biased clocks provide a window where this guarantee is provided. We validate our intuition that these biased clocks substantially improve the ability to successfully detect a given predicate with just O(l) sized clock. In particular, for many scenarios, we show that biased clocks improve the ability to detect predicates by 100-200 times when compared to standard hybrid logical clocks.
展开▼
