Survey of Distributed Decision

@article{Feuilloley2016SurveyOD,
  title={Survey of Distributed Decision},
  author={Laurent Feuilloley and Pierre Fraigniaud},
  journal={Bulletin of the EATCS},
  year={2016},
  volume={119}
}
We survey the recent distributed computing literature on checking whether a given distributed system configuration satisfies a given boolean predicate, i.e., whether the configuration is legal or illegal w.r.t. that predicate. We consider classical distributed computing environments, including mostly synchronous fault-free network computing (LOCAL and CONGEST models), but also asynchronous crash-prone shared-memory computing (WAIT-FREE model), and mobile computing (FSYNC model). ∗Both authors… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…