Safe termination detection in an asynchronous distributed system when processes may crash and recover

Authors:
Neeraj Mittal;Kuppahalli L. Phaneesh;Felix C. Freiling
Affiliations:
Department of Computer Science, The University of Texas at Dallas, Richardson, TX;Department of Computer Science, The University of Texas at Dallas, Richardson, TX;Department of Computer Science, University of Mannheim, Mannheim, Germany
Venue:
OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
Year:
2006

Citing 15
Cited 1

Logical Time in Distributed Computing Systems

Computer - Distributed computing systems: separate resources acting as one
An (N -1)-Resilient Algorithm for Distributed Termination Detection

IEEE Transactions on Parallel and Distributed Systems
Detecting termination by weight-throwing in a faulty distributed system

Journal of Parallel and Distributed Computing
Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)
A taxonomy of distributed termination detection algorithms

Journal of Systems and Software
Computing Global Functions in Asynchronous Distributed Systems with Perfect Failure Detectors

IEEE Transactions on Parallel and Distributed Systems
Distributed Termination

ACM Transactions on Programming Languages and Systems (TOPLAS)
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes

WDAG '96 Proceedings of the 10th International Workshop on Distributed Algorithms
Stateless Termination Detection

DISC '02 Proceedings of the 16th International Conference on Distributed Computing
A Realistic Look At Failure Detectors

DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Termination detection in data-driven parallel computations/applications

Journal of Parallel and Distributed Computing
On the Implementation of Unreliable Failure Detectors in Partially Synchronous Systems

IEEE Transactions on Computers
Failure detection and consensus in the crash-recovery model

Distributed Computing
Efficient reduction for wait-free termination detection in a crash-prone distributed system

DISC'05 Proceedings of the 19th international conference on Distributed Computing

On detecting termination in the crash-recovery model

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The termination detection problem involves detecting whether an ongoing distributed computation has ceased all its activities. We investigate the termination detection problem in an asynchronous distributed system under crash-recovery model. It has been shown that the problem is impossible to solve under crash-recovery model in general. We identify two conditions under which the termination detection problem can be solved in a safe manner. We also propose algorithms to detect termination under the conditions identified.