A Formal Model of Anonymous Systems
Distributed, Parallel, and Cluster Computing
2011-05-03 v1
Abstract
We put forward a formal model of anonymous systems. And we concentrate on the anonymous failure detectors in our model. In particular, we give three examples of anonymous failure detectors and show that they can be used to solve the consensus problem and that they are equivalent to their classic counterparts. Moreover, we show some relationship among them and provide a simple classification of anonymous failure detectors.
Cite
@article{arxiv.1105.0296,
title = {A Formal Model of Anonymous Systems},
author = {Yang D. Li},
journal= {arXiv preprint arXiv:1105.0296},
year = {2011}
}
Comments
15 pages