Friedemann Mattern  Home/Search
Context Related
Links: ACM DBLP | vs.inf.ethz.ch/publ...Credit_TermDet.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: vs.inf.ethz.ch/publ/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a new, yet very simple principle for global quiescence detection. All active processes and all messages of the underlying computation have a share of a credit initially distributed by the environment. The sum of all credit shares is kept invariant. When the environment has recovered the whole credit, it can conclude that no processes are active and no messages are in transit. We show how the principle can be implemented efficiently. (Update)
Context of citations to this paper: More
.... synchronous communications [6, 8] for asynchronous but FIFO communications [2, 17] for asynchronous NON FIFO communications [9, 10, 11, 12, 14, 15], and for dynamic systems [4, 11] The worst case message complexity for this problem is f(M) if the underlying system is...
.... garbage collection [33] and snapshot computation [6] It has gained considerable interest in recent years, see for example [5, 11, 12, 20, 21, 32]. This section introduces the termination detection problem and demonstrates that straightforward solutions to it can be based...
Cited by: More
Distributed-sum termination detection supporting.. - Tseng, DeMara, Wilder (2003) (Correct)
the Garbage Collection Bibliography - Richard Jones (2003) (Correct)
Architecture Design and Compilation Techniques Using Partial.. - Masuhara (1999) (Correct)
Similar documents based on text: More All
0.9: Global Quiescence Detection Based on Credit Distribution and.. - Mattern (1989) (Correct)
0.3: A Dynamic and Adaptive Quiescence Detection Algorithm - Sinha, Kalé, Ramkumar (1993) (Correct)
0.2: Distributed Quiescence Detection in Multiagent Negotiation - Wellman, Walsh (1999) (Correct)
Related documents from co-citation: More All
9: Termination detection for diffusing computations (context) - Dijkstra, Scholten - 1980
8: Algorithms for distributed termination detection (context) - Mattern - 1987
8: Derivation of a termination detection algorithm for distributed computations (context) - Dijkstra, Feijen et al. - 1983
BibTeX entry: (Update)
Mattern, F. Global quiescence detection based on credit distribution and recovery. Inf. Process. Lett. 30 (1989), 195--200. http://citeseer.ist.psu.edu/mattern89global.html More
@article{ mattern89global,
author = "Friedemann Mattern",
title = "Global Quiescence Detection Based on Credit Distribution and Recovery",
journal = "Information Processing Letters",
volume = "30",
number = "4",
pages = "195--200",
year = "1989",
url = "citeseer.ist.psu.edu/mattern89global.html" }
Citations not processed or no citations identified.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.vs.inf.ethz.ch/publ/): More
Rendezvous Layer Protocols for Bluetooth-Enabled Smart Devices - Siegemund, Rohs (2002) (Correct)
A Jini-based Gateway Architecture for Mobile Devices - Aschemann, Kehr, Zeidler (1999) (Correct)
Prototyping Wireless Sensor Network Applications with.. - Beutel, Kasten.. (2004) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC