Global Virtual Time Approximation with Distributed Termination Detection Algorithms (1991)
Cached
Download Links
| Citations: | 12 - 3 self |
BibTeX
@TECHREPORT{Mattern91globalvirtual,
author = {Friedemann Mattern and Horst Mehl and Anneke A. Schoone and Gerard Tel},
title = {Global Virtual Time Approximation with Distributed Termination Detection Algorithms},
institution = {},
year = {1991}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
It is shown that distributed termination detection algorithms can be transformed into efficient algorithms to approximate the so-called Global Virtual Time (GVT) of a distributed monotonic computation. Typical instances of such computations are optimistic distributed simulations based on the timewarp principle. The transformation is exemplified for two termination detection algorithms, namely an algorithm by Dijkstra et al. and a new scheme based on the principle of "sticky flags". The general idea of the transformation is that many termination detection algorithms (viz., one for each possible GVT value) run in parallel. Each algorithm determines a specific lower bound The work of H. Mehl is supported by the German National Science Foundation (Deutsche Forschungsgemeinschaft) under grant SPP-322671. y The work of A.A. Schoone and G. Tel is supported by the ESPRIT II Basic Research Actions Program of the EC under contract no. 3075 (project ALCOM). on the current GVT value. In a ...
