@inproceedings{5ab3e3faa99b49a5a25a690952988db0,
title = "Less is more: Consensus gaps between restricted and unrestricted objects",
abstract = "What characteristics of an object determine its consensus number? Here we analyze how the consensus power of various objects changes without changing their functionality, but by placing certain restrictions on the object usage. For example it is shown that the consensus number of either a bounded-use queue or stack is 3 while the consensus number of the long-lived bounded-size and unbounded-size versions of either is 2. Similarly we show that the consensus number of restricted versions of Fetch & Add, Swap and Set are infinite (n) while for the unrestricted counterparts it is 2. This paper thus underlines the fact that the consensus number of an object reflects the amount of coordination required in the object implementation and not by its capacity. That is, the more corners, broken edges, and other hard limitations placed on an object, the higher its consensus number tends to be.",
keywords = "Bounded-size, Bounded-use, Common2, Consensus hierarchy, Fetch&Add, Long-lived, Queues, Set, Stacks, Swap, Wait-free",
author = "Yehuda Afek and Eran Shalom",
year = "2006",
doi = "10.1007/11864219_15",
language = "אנגלית",
isbn = "3540446249",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "209--223",
booktitle = "Distributed Computing - 20th International Symposium, DISC 2006, Proceedings",
address = "גרמניה",
note = "20th International Symposium on Distributed Computing, DISC 2006 ; Conference date: 18-09-2006 Through 20-09-2006",
}