An autonomic failure-detection algorithm

Designs for distributed systems must consider the possibility that failures will arise and must adopt specific failure detection strategies. We describe and analyze a self-regulating failuredetection algorithm that bounds resource usage and failuredetection latency, while automatically reassigning resources to improve failure-detection latency as system size decreases. We apply the algorithm to (1) Jini leasing, (2) service registration in the Service Location Protocol (SLP), and (3) SLP service polling.

• Type: Conference
• Year: 2004
• Where: WOSP
• Authors: Kevin Mills, Scott Rose, Stephen Quirolgico, M. Britton, Ceryen Tan
• Keywords: Failure-detection Latency, Self-regulating Failuredetection Algorithm, Software Engineering, Specific Failure Detection, WOSP 2004