Virtual Time and Global States of Distributed Systems (1989)  (Make Corrections)  (300 citations)
Friedemann Mattern
Parallel and Distributed Algorithms: proceedings of the International Workshop on Parallel & Distributed Algorithms

  Home/Search   Context   Related
 
View or download:
isa.informatik.tu...tTime_GlobState.ps
informatik.tudarm...tTime_GlobState.ps
informatik.thdarm...tTime_GlobState.ps
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  isa.informatik.tudarmstadt.de... (more)
From:  informatik.tudarmstadt.de/VS/...
Homepages:  F.Mattern  HPSearch  (Update Links)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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)

Context of citations to this paper:   More

.... 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...

Cited by:   More
Basis Token Consistency: Supporting Strong Web Cache.. - Bradley, Bestavros (2002)   (Correct)
the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)
Systematic Verification of Safety Properties of.. - Bradley, Bestavros.. (2003)   (Correct)

Active bibliography (related documents):   More   All
0.3:   The Controlled Logical Clock - a Global Time for Trace Based.. - Rabenseifner (1996)   (Correct)
0.3:   Logical Time: A Way to Capture Causality in Distributed Systems - Raynal, Singhal (1995)   (Correct)
0.2:   Proper Time: Causal and Temporal Relations of a Distributed.. - Hrischuk Woodside (1996)   (Correct)

Similar documents based on text:   More   All
0.3:   Rice88] J.A. Rice. Mathematical statistics and data.. - Schroeder Schroeder..   (Correct)
0.3:   Distributed Algorithms and Causally Consistent Observations - Mattern   (Correct)
0.3:   K. Venkatesh, T. Radhakrishnan, and H.F. Li. Global.. - Friedemann Mattern.. (1993)   (Correct)

Related documents from co-citation:   More   All
36:   and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
32:   Distributed snapshots: Determining global states of distributed systems (context) - Chandy, Lamport - 1985
24:   Consistent detection of global predicates - Cooper, Marzullo - 1991

BibTeX entry:   (Update)

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" }
Citations (may not include all citations):
782   and the Ordering of Events in a Distributed System (context) - Lamport, Clocks - 1978
513   Distributed Snapshots: Determining Global States of Distribu.. (context) - Chandy, Lamport - 1985
143   Theoretical Computer Science (context) - Nielsen, Plotkin et al. - 1981
120   Timestamps in Message-Passing Systems that Preserve Partial .. (context) - Fidge - 1988
100   Complexity of Network Synchronization (context) - Awerbuch - 1985
77   Detection of Mutual Inconsistency in Distributed Systems (context) - Parker - 1983
64   Algorithms for Distributed Termination Detection (context) - Mattern - 1987
55   Partial orders for parallel debugging (context) - Fidge - 1988
49   Reidel Publishing Company (context) - Van Benthem, of - 1983
36   Information Processing Letters (context) - Lai, Yang et al. - 1987
28   Global Events and Global Breakpoints in Distributed Systems (context) - Haban, Weigel - 1988
21   Distributed Deadlock Detection (context) - Bracha, Toueg - 1987
6   Global and Logical Time in Distributed Algorithms (context) - Morgan - 1985
3   A Distributed Algorithm to Prevent Mutual Drift Between n Lo.. (context) - Raynal - 1987
1   Deriving Trace Checkers for Distributed Systems (context) - Jard, Drissi - 1987



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.isa.informatik.tu-darmstadt.de/VS/Publikationen/):   More
Global Virtual Time Approximation with Distributed.. - Mattern, Mehl, al. (1991)   (Correct)
Transparent Migration of Java-based Mobile Agents - Capturing.. - Fünfrocken (1998)   (Correct)
Integration of SNMP into a CORBA- and Web-based.. - Aschemann, Mohr, Ruppert (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer   Add search form to your site   Submit documents    

CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute