Change cluster protocol to use a Push-Pull mechanism
Instead of only current Push.
To minimize data sent across the wire.
See the cluster spec.
Split up in two groups:
1. membership set, unreachable set and seen table
2. meta-data
1) has a single digest for everything, should not change often so it should be fine
2) can change much more frequent (probably all the time) - here we should have one digest per meta-data entry.
Here we should consider using Scuttlebutt reconciliation. See attached paper: "Efficient Reconciliation and Flow Control
for Anti-Entropy Protocols"
To minimize data sent across the wire.
See the cluster spec.
Split up in two groups:
1. membership set, unreachable set and seen table
2. meta-data
1) has a single digest for everything, should not change often so it should be fine
2) can change much more frequent (probably all the time) - here we should have one digest per meta-data entry.
Here we should consider using Scuttlebutt reconciliation. See attached paper: "Efficient Reconciliation and Flow Control
for Anti-Entropy Protocols"
Leave a comment
on 2012-06-16 05:11 *
By Jonas Bonér
Description changed from Instead of only current Pus... to Instead of only current Pus...
on 2012-06-16 05:12 *
By Jonas Bonér
Attachment EfficientReconciliationandFlowControlforAnti-EntropyProtocols.pdf added
file:c6RPEQT5Sr4yVQacwqjQXA
Efficient Reconciliation and Flow Control for Anti-Entropy Protocols
Efficient Reconciliation and Flow Control for Anti-Entropy Protocols
on 2012-12-06 09:02 *
By Patrik Nordwall
These changes would benefit from a long time of testing, hardening and therefore I suggest that we get started with this right away, if it's something we aim for doing in Coltrane. WDYT?
on 2012-12-07 03:21 *
By Jonas Bonér
I think that before we start with opts like this we need a solid bench, running on EC2 with 100-1000 nodes monitored by Boundary to see where we are and if it is even needed.
This is a nice to have but users wants features more I think. We can see this an an ace in our sleeve if we feel we need it.
WDYT?
This is a nice to have but users wants features more I think. We can see this an an ace in our sleeve if we feel we need it.
WDYT?