Skip to content

Commit

Permalink
wording
Browse files Browse the repository at this point in the history
Signed-off-by: Xudong Sun <[email protected]>
  • Loading branch information
marshtompsxd committed Oct 25, 2024
1 parent 11db9f6 commit 87d11a8
Showing 1 changed file with 5 additions and 2 deletions.
7 changes: 5 additions & 2 deletions discussion/fairness/fairness-on-controller-race.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,8 @@ for {
... // do something
}
```
and there is a set of other controllers $S$ ($S$ won't grow) that each of them runs:

And there is a set of other controllers $S$ ($S$ won't grow) that each of them runs:
```
for {
... // do something
Expand All @@ -33,7 +34,9 @@ for {
... // do something
}
```
And `modify1` and `modify2` modifies different parts of the object.

Assume that initially `P` holds true for the object in etcd and only $C$'s `write` invalidates `P`.
That is, $C$ will retry its `write` until it succeeds.

The problem is how to prove that $C$ eventually successfully writes the object (for at least once) with some fairness assumption.
Since $C$ races with every controller in $S$ on the version number, the fairness assumption needs to imply that $C$ eventually wins the race (for at least once).
Expand Down

0 comments on commit 87d11a8

Please sign in to comment.