Abstract: A distributed system can be characterized by the fact that the
global state is distributed and that a common time base does not exist. However,
the notion of time is an important concept in every day life of our
decentralized "real world" and helps to solve problems like getting a consistent
population census or determining the potential causality between events. We
argue that a linearly ordered structure of time is not (always) adequate for
distributed systems and propose a generalized... (Update)
....
is used to determine if a process is orphan and needs to be rolled back [19,
2] Vector clocks introduced by Fidge [5] and Mattern [15] (FM for short) is widely used to capture causality and
concurrency between events in distributed systems. This relationship between
events is...
.... which employs the Basis Token Consistency protocol
[4] a protocol whose correctness follows directly from the definition of vector
clocks [11, 23] (its underlying conceptual
mechanism) For BTC, the interesting # is whether the client at the end of some
arrangement a will be...
F. Mattern. Virtual time and global states of distributed systems. In M.
Cosnard, editor, Proceedings of Parallel and Distributed Algorithms. Elsevier
Science Publishers, 1988. Also in: Report No. SFB124P38/88, Dept. of Computer
Science, University of Kaiserslautern.
http://citeseer.nj.nec.com/mattern89virtual.html More
@incollection{ mattern89virtual,
author = "Friedemann Mattern",
title = "Virtual Time and Global States of Distributed Systems",
booktitle = "Parallel and Distributed Algorithms: proceedings of the International Workshop on Parallel & Distributed Algorithms",
publisher = "Elsevier Science Publishers B. V.",
editor = "M. Cosnard et. al.",
pages = "215--226",
year = "1989",
url = "citeseer.nj.nec.com/mattern89virtual.html" }