loading...
Adaptive Plausible Clocks
Hachioji, Tokyo, Japan March 24-March 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2004.128157124th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Anders Gidenstam, Chalmers University of Technology
Marina Papatriantafilou, Chalmers University of Technology
Having small-sized logical clocks with high causal-ordering accuracy is useful, especially where (i) the precision of the knowledge of the causal dependencies among events implies savings in time overhead and (ii) the cost of transmitting Full Vector clock timestamps — that precisely characterise the causal relation — is high. Plausible clacks can be used as timestamps to order events in a distributed system in a way that is consistent with the causal order as long as the events are causally dependent. We introduce the Non-Uniformly Mapped R-Entries Vector (NUREV) clocks, a general class of plausible clocks that allow accuracy adaptation and we analyse the ways that these clocks may relate causally independent event pairs. Our analysis in a set of conclusions and the formulation of new, adaptive plausible clocks algorithms, with improved accuracy, even when the number of clock entries is very small, which is important in peer-to-peer communication systems.
Citation:
Anders Gidenstam, Marina Papatriantafilou, "Adaptive Plausible Clocks," icdcs, pp.86-93, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions