Скачать или смотреть Synchronising state across one billion devices, a CRDT tale - Marco Levrero

Synchronising state in a distributed system is a difficult problem. At Permutive, we write software that runs on more than a billion devices every month, scattered across the world. All these devices act as nodes of a giant distributed system, in which state needs to be updated and kept in sync constantly. In this talk, we’ll learn about Conflict-free Replicated Data Types, CRDTs, data structures that can be used to replicate state in a distributed system and allow independent modifications and strong eventual consistency guaranteed by sound mathematical rules. Despite their scary name, we’ll see how CRDTs are relatively simple structures, and how the basic properties they exhibit lead to simpler, safer, and more reliable software.