marcorealacci/master-degree-notes
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

vault backup: 2025-03-31 08:35:43

Browse source
This commit is contained in:
Marco Realacci 2025-03-31 08:35:43 +02:00
parent 8f028c76f0
commit d525a87d5f
2 changed files with 8 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

6
Concurrent Systems/notes/9 - Universal Object.md → Concurrent Systems/notes/9 - Consensus.md
View file

@ -16,4 +16,8 @@ We focus on types whose operations are:
An object of type $T_{U}$ is **universal** if every other object can be wait-free implemented using only objects of type $T_U$ and atomic R/W registers.
This object is a **consensus object**: a *one-shot object* (every process c)
This object is a **consensus object**: a *one-shot object* (every process can access it at most once) that provides only one operation `propose(v)` such that:
- **Validity:** the returned value (or *decided value*) is one of the arguments of the propose (*proposed value*) in one invocation done by a process (*participant*)
- **Integrity:** every process decides at most once
- **Agreement:** the decided value is the same for all processes
- **Wait-freedom:** every invocation of propose by a correct process terminates