关于量子力学和分布式故障检测的思想实验
A thought experiment on Quantum Mechanics and Distributed Failure Detection
摘要：
当前分布式系统中最大的问题之一是一台机器试图及时确定另一台机器的活性。不幸的是，故障机器所表现出的症状也可能是其他原因的结果，例如，一种过载的机器或网络，它丢失了信息，使得在机器恢复之前不可能确定地检测到机器故障。这是一个很好理解的问题，也是一个导致大量研究失败嫌疑人的问题：因为不可能检测到失败，所以最好的办法就是怀疑失败并相应地编程。然而，一台机器的怀疑可能与另一台机器的怀疑不同;因此，这些算法花费了相当大的努力来确保所有可用机器之间的一致性，以确定谁是怀疑失败的机器。本文描述了一个关于量子力学如何用于提供故障检测器的思想实验，该故障检测器保证提供关于机器活性的准确和即时信息，无论涉及的距离如何。
英文摘要：
One of the biggest problems in current distributed systems is that presented by one machine attempting to determine the liveness of another in a timely manner. Unfortunately, the symptoms exhibited by a failed machine can also be the result of other causes, e.g., an overloaded machine or network which drops messages, making it impossible to detect a machine failure with cetainty until that machine recovers. This is a well understood problem and one which has led to a large body of research into failure suspectors: since it is not possible to detect a failure, the best one can do is suspect a failure and program accordingly. However, one machine's suspicions may not be the same as another's; therefore, these algorithms spend a considerable effort in ensuring a consistent view among all available machines of who is suspects of being failed. This paper describes a thought experiment on how quantum mechanics may be used to provide a failure detector that is guaranteed to give both accurate and instantaneous information about the liveness of machines, no matter the distances involved.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
