arrow
返回

Perfect failure detection in timed asynchronous systems

delete2003-02-01
delete34
PRE
AI
C
Christof Fetzer
DOI:10.1109/TC.2003.1176979delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Perfect failure detectors can correctly decide whether a computer is crashed. However, it is impossible to implement a perfect failure detector in purely asynchronous systems. We show how to enforce perfect failure detection in timed asynchronous systems with hardware watchdogs. The two main system model assumptions are 1) each computer can measure time intervals with a known maximum error and 2) each computer has a watchdog that crashes the computer unless the watchdog is periodically updated. We have implemented a system that satisfies both assumptions using a combination of off-the-shelf software and hardware. To implement a perfect failure detector for process crash failures, we show that, in some systems, a hardware watchdog is actually not necessary.
Keyword:
perfect failure detection
crash failures
asynchronous distributed systems
timed asynchronous system model

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Interplanar interactions in the excited triplet states of carbazole dimers by means of time-resolved EPR spectroscopy
err2006-05-20
err0
PREAI
errI. S. M. Saiful; P. Heinze; Y. Ohba; S. Yamauchi; M. Yamamoto; Y. Tohda; K. Tani
err分享
err收藏
Tuning the Structure of Lariat Crown Ethers for Ion-Selective Electrodes: Significant Shifts in Sodium/Potassium Selectivity
err2002-02-01
err0
PREAI
errJ. Christopher Ball; John R. Allen; Jong-Yol Ryu; Sarah Vickery; Lawrence Cullen; Pawel Bukowski; Tadeusz Cynkowski; Sylvia Daunert; Leonidas G. Bachas
err分享
err收藏
err分享
err收藏
学者 查看更多内容