A thought experiment on Quantum Mechanics and Distributed Failure Detection
| dc.creator | Little, Mark C. | |
| dc.date | 2003-09-15 | |
| dc.date.accessioned | 2026-07-07T03:20:20Z | |
| dc.date.available | 2026-07-07T03:20:20Z | |
| dc.description | 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. | |
| dc.identifier | https://arxiv.org/abs/cs/0309026 | |
| dc.identifier | http://arxiv.org/abs/cs/0309026 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/31789 | |
| dc.subject | Distributed, Parallel, and Cluster Computing | |
| dc.subject | C.2.4; D.4.5 | |
| dc.title | A thought experiment on Quantum Mechanics and Distributed Failure Detection | |
| dc.type | text |