More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems
We define k-set consensus problem as an extension of the consensus problem, where each processors decides on a single value such that the set of decided values in any run is of size at most k. We require the agreement condition that all values decided upon are initial values of some processor. We sh...
| المؤلف الرئيسي: | |
|---|---|
| منشور في: |
2023
|
| الوصول للمادة أونلاين: | https://hdl.handle.net/1721.1/149200 |
| _version_ | 1826200706719154176 |
|---|---|
| author | Chaudhuri, Soma |
| author_facet | Chaudhuri, Soma |
| author_sort | Chaudhuri, Soma |
| collection | MIT |
| description | We define k-set consensus problem as an extension of the consensus problem, where each processors decides on a single value such that the set of decided values in any run is of size at most k. We require the agreement condition that all values decided upon are initial values of some processor. We show that the problem has a simple ( k - 1 )-resilient protocol in a totally asynchronous system. |
| first_indexed | 2024-09-23T11:40:35Z |
| id | mit-1721.1/149200 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T11:40:35Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1492002023-03-30T03:50:44Z More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems Chaudhuri, Soma We define k-set consensus problem as an extension of the consensus problem, where each processors decides on a single value such that the set of decided values in any run is of size at most k. We require the agreement condition that all values decided upon are initial values of some processor. We show that the problem has a simple ( k - 1 )-resilient protocol in a totally asynchronous system. 2023-03-29T14:36:26Z 2023-03-29T14:36:26Z 1992-09 https://hdl.handle.net/1721.1/149200 27929951 MIT-LCS-TM-475 application/pdf |
| spellingShingle | Chaudhuri, Soma More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems |
| title | More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems |
| title_full | More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems |
| title_fullStr | More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems |
| title_full_unstemmed | More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems |
| title_short | More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems |
| title_sort | more choices allow more faults set consensus problems in totally asynchronous systems |
| url | https://hdl.handle.net/1721.1/149200 |
| work_keys_str_mv | AT chaudhurisoma morechoicesallowmorefaultssetconsensusproblemsintotallyasynchronoussystems |