Sciweavers

Share
JPDC
2008

On termination detection in crash-prone distributed systems with failure detectors

8 years 10 months ago
On termination detection in crash-prone distributed systems with failure detectors
We investigate the problem of detecting termination of a distributed computation in systems where processes can fail by crashing. Specifically, when the communication topology is fully connected, we describe a way to transform any termination detection algorithm A that has been designed for a failure-free environment into a termination detection algorithm B that can tolerate process crashes. Our transformation assumes the existence of a perfect failure detector. We show that a perfect failure detector is in fact necessary to solve the termination detection problem in a crash-prone distributed system even if at most one process can crash. Let
Neeraj Mittal, Felix C. Freiling, Subbarayan Venka
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2008
Where JPDC
Authors Neeraj Mittal, Felix C. Freiling, Subbarayan Venkatesan, Lucia Draque Penso
Comments (0)
books