### Skapa referens, olika format (klipp och klistra)

**Harvard**

Gidenstam, A. och Papatriantafilou, M. (2003) *Adaptive Plausible Clocks*. Göteborg : Chalmers University of Technology (Technical report - Department of Computing Science, Chalmers University of Technology and Göteborg University, nr: ).

** BibTeX **

@techreport{

Gidenstam2003,

author={Gidenstam, Anders and Papatriantafilou, Marina},

title={Adaptive Plausible Clocks},

abstract={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 clocks 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. The inaccuracy of a plausible clock algorithm is measured by the number of ordering errors it makes in an execution, i.e. the number of causally independent event pairs that it relates. In this work we study the accuracy of plausible clocks, which is measured by the number of causally independent event pairs that they relate. We introduce the Non-Uniformly Mapped R-Entries Vector (NUREV) clocks, a general class of plausible clocks, which allow the use of clock vectors with a small number of entries and which also allow each process in the system to use a di erent mapping between process-ids and clock-entry indices, the idea being that dynamic mappings allow self-tuning and adaptation to improve the accuracy of the clocks. Furthermore, we analyse the ways that these clocks may relate causally independent event pairs. Our analysis resulted 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.},

publisher={Chalmers University of Technology},

place={Göteborg},

year={2003},

series={Technical report - Department of Computing Science, Chalmers University of Technology and Göteborg University, no: },

keywords={clocks, computer networks, distributed algorithms, NUREV, adaptive plausible clock, distributed system, logical clock timestamps, nonuniformly mapped R-entries vector clock, peer-to-peer communication system},

}

** RefWorks **

RT Report

SR Electronic

ID 1585

A1 Gidenstam, Anders

A1 Papatriantafilou, Marina

T1 Adaptive Plausible Clocks

YR 2003

AB 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 clocks 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. The inaccuracy of a plausible clock algorithm is measured by the number of ordering errors it makes in an execution, i.e. the number of causally independent event pairs that it relates. In this work we study the accuracy of plausible clocks, which is measured by the number of causally independent event pairs that they relate. We introduce the Non-Uniformly Mapped R-Entries Vector (NUREV) clocks, a general class of plausible clocks, which allow the use of clock vectors with a small number of entries and which also allow each process in the system to use a di erent mapping between process-ids and clock-entry indices, the idea being that dynamic mappings allow self-tuning and adaptation to improve the accuracy of the clocks. Furthermore, we analyse the ways that these clocks may relate causally independent event pairs. Our analysis resulted 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.

PB Chalmers University of Technology

T3 Technical report - Department of Computing Science, Chalmers University of Technology and Göteborg University, no:

LA eng

LK http://www.cs.chalmers.se/~dcs/TechReports/CS_TR_2003-07.ps.gz

OL 30