2 papers
cs.DC2004
Reductions in Distributed Computing Part II: k-Threshold Agreement Tasks
Bernadette Charron-Bost
We extend the results of Part I by considering a new class of agreement tasks, the so-called k-Threshold Agreement tasks (previously introduced by Charron-Bost and Le Fessant). The…
cs.DC2004
Reductions in Distributed Computing Part I: Consensus and Atomic Commitment Tasks
Bernadette Charron-Bost
We introduce several notions of reduction in distributed computing, and investigate reduction properties of two fundamental agreement tasks, namely Consensus and Atomic Commitment.…