DPCP (Discard Past Consider Present)-a novel approach to adaptive fault detection in distributed systems

Fault detection is a fundamental issue for fault tolerance in distributed systems. The paper presents the DPCP (Discard Past Consider Present) approach, that discards the last elapsed times of fault detection messages and considers only the current one. This way, DPCP allows us to perform a fast, accurate and scalable adaptive fault monitoring for asynchronous distributed systems. The scalability comes from the parameter minimum-time unit, that controls the minimum frequency of the fault monitoring messages. The fastness and accuracy of fault monitoring come from the changing of timeout and monitoring interval values as soon as the system workload and the minimum-time unit allow. Some DPCP experiments on ACE+TAO were made to observe DPCP behavior on changing network workloads