Borrowing an Identity for a Distributed Counter


Current designs for CRDT counters do not scale, having a size linear with the number of both active and retired nodes (i.e., nodes that leave the system permanently after previously manipulating the value of the counter).

In this talk I’ll present a new counter design called Borrow-Counter, that provides a mechanism for the retirement of transient nodes, keeping the size of the counter linear with the number of active nodes.

(This talk may or may not also be a good introduction on CRDTs.)

IPFS CRDT Research Meetup
Lisbon, Portugal