redaction des TODO + attribution random des slides
This commit is contained in:
parent
bb06a0c2a7
commit
140b120983
BIN
figs/cluster-change.png
Normal file
BIN
figs/cluster-change.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 169 KiB |
26
slides.md
26
slides.md
|
@ -101,7 +101,13 @@ Paxos domine le marché depuis ~25 ans (Leslie Lamport, 1989)
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
Slides PAXOS TODO
|
<header>
|
||||||
|
|
||||||
|
# Paxos ?
|
||||||
|
|
||||||
|
</header>
|
||||||
|
|
||||||
|
![bg 100%](https://www.scylladb.com/wp-content/uploads/paxos-diagram.png)
|
||||||
|
|
||||||
<!-- Clément -->
|
<!-- Clément -->
|
||||||
|
|
||||||
|
@ -192,7 +198,7 @@ Leader: Issues AppendEntries RPCs:
|
||||||
|
|
||||||
</header>
|
</header>
|
||||||
|
|
||||||
![bg 90%](https://oracleblog.org/wp-content/uploads/2018/10/WX20181002-112612@2x.png)
|
![bg 100%](https://oracleblog.org/wp-content/uploads/2018/10/WX20181002-112612@2x.png)
|
||||||
|
|
||||||
<!--
|
<!--
|
||||||
|
|
||||||
|
@ -234,9 +240,9 @@ Terms identify obsolete information
|
||||||
- Majorité requise pour gagner l'élection
|
- Majorité requise pour gagner l'élection
|
||||||
![](figs/election-correctness.png)
|
![](figs/election-correctness.png)
|
||||||
- Vivacité: un candidat doit finir par gagner
|
- Vivacité: un candidat doit finir par gagner
|
||||||
- Délais d'expiration des élections aléatoire dans $[T, 2T]$ (i.e. 150-300 ms)
|
- Délais d'expiration des élections aléatoire dans $[T, 2T]$ (e.g. 150-300 ms)
|
||||||
- Le serveur gagne l'élection en dépassant le délai d'attente avant les autres
|
- Le serveur gagne l'élection en dépassant le délai d'attente avant les autres
|
||||||
- Fonctionne bien si $\text{MTBF} \gg T \gg T_{\text{diffusion}}$
|
- Fonctionne bien si $T_{\text{diffusion}} \ll T \ll \text{MTBF}$
|
||||||
- Approche aléatoire plus simple que les autres comme le ranking
|
- Approche aléatoire plus simple que les autres comme le ranking
|
||||||
|
|
||||||
<!-- Clément -->
|
<!-- Clément -->
|
||||||
|
@ -293,6 +299,8 @@ Normal Operation:
|
||||||
|
|
||||||
-->
|
-->
|
||||||
|
|
||||||
|
<!-- Laurent -->
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
<header>
|
<header>
|
||||||
|
@ -318,6 +326,8 @@ Crashes can result in log inconsistencies:
|
||||||
|
|
||||||
-->
|
-->
|
||||||
|
|
||||||
|
<!-- Clément -->
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
<header>
|
<header>
|
||||||
|
@ -339,6 +349,8 @@ Goal: high level of consistency between logs
|
||||||
|
|
||||||
-->
|
-->
|
||||||
|
|
||||||
|
<!-- Laurent -->
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
<header>
|
<header>
|
||||||
|
@ -358,6 +370,8 @@ AppendEntries RPCs include <index, term> of entry preceding new one(s)
|
||||||
|
|
||||||
-->
|
-->
|
||||||
|
|
||||||
|
<!-- Clément -->
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
<header>
|
<header>
|
||||||
|
@ -366,7 +380,9 @@ AppendEntries RPCs include <index, term> of entry preceding new one(s)
|
||||||
|
|
||||||
</header>
|
</header>
|
||||||
|
|
||||||
TODO insérer figure 11
|
![bg 80%](figs/cluster-change.png)
|
||||||
|
|
||||||
|
<!-- Clément -->
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
|
|
Loading…
Reference in a new issue