[图书][B] Distributed computing through combinatorial topology

M Herlihy, D Kozlov, S Rajsbaum - 2013 - books.google.com
Distributed Computing Through Combinatorial Topology describes techniques for analyzing
distributed algorithms based on award winning combinatorial topology research. The …

[HTML][HTML] The evolution of non-degenerate and degenerate rendezvous tasks

Y Yue, J Wu, F Lei - Topology and its Applications, 2019 - Elsevier
In this paper, we weaken the nice condition of an n-dimensional rendezvous task defined in
the work of X. Liu et al [11]. Then we introduce the definition of evolution of non-degenerate …

The relative power of composite loop agreement tasks

V Saraph, M Herlihy - 19th International Conference on …, 2016 - drops.dagstuhl.de
Loop agreement is a family of distributed tasks that includes set agreement and simplex
agreement, and was used to prove the undecidability of wait-free solvability of distributed …

Bounds on multiple sensor fusion

B Moran, F Cohen, Z Wang, S Suvorova… - ACM Transactions on …, 2016 - dl.acm.org
We consider the problem of fusing measurements in a sensor network, where the sensing
regions overlap and data are nonnegative real numbers, possibly resulting from a count of …

[PDF][PDF] Fault-Tolerant Distributed Computability.

V Saraph - 2019 - cs.brown.edu
Distributed computing is a field of computer science concerned with computation that takes
place in a distributed system consisting of a collection of autonomous agents that …

The Relative Power of Composite Loop Agreement Tasks

M Herlihy, V Saraph - arXiv preprint arXiv:1506.03506, 2015 - arxiv.org
Loop agreement is a family of wait-free tasks that includes set agreement and simplex
agreement, and was used to prove the undecidability of wait-free solvability of distributed …