TY - GEN
T1 - Decentralized collaborative version control
AU - Nasrulin, Bulat
AU - Pouwelse, Johan
PY - 2021
Y1 - 2021
N2 - Decentralized systems offer alternatives to Big Tech. However, maintaining availability and correctness despite faults and manipulations in decentralized settings is challenging. In this paper, we introduce a collaborative model that is capable of exposing all observable lying, all cheating, and all faults, while only requiring merely unreliable message exchange. Our model is based on conflicting operations on arbitrary data, set reconciliation, and conflict resolution strategies to deal with branches. It is sufficiently general to support applications like Wikipedia, Github, and Datahub in a non-profit, collaborative, and decentralized form. Our protocol guarantees strong convergence despite any Byzantine nodes. We exhibit four conflict resolution strategies that cover the spectrum of possible use cases. A remarkable property of our model is that two honest nodes are guaranteed to converge despite an arbitrary-large number of faulty nodes.
AB - Decentralized systems offer alternatives to Big Tech. However, maintaining availability and correctness despite faults and manipulations in decentralized settings is challenging. In this paper, we introduce a collaborative model that is capable of exposing all observable lying, all cheating, and all faults, while only requiring merely unreliable message exchange. Our model is based on conflicting operations on arbitrary data, set reconciliation, and conflict resolution strategies to deal with branches. It is sufficiently general to support applications like Wikipedia, Github, and Datahub in a non-profit, collaborative, and decentralized form. Our protocol guarantees strong convergence despite any Byzantine nodes. We exhibit four conflict resolution strategies that cover the spectrum of possible use cases. A remarkable property of our model is that two honest nodes are guaranteed to converge despite an arbitrary-large number of faulty nodes.
KW - Accountability
KW - Byzantine Resilience
KW - Conflict Resolution
KW - Decentralized Collaboration
UR - http://www.scopus.com/inward/record.url?scp=85121716362&partnerID=8YFLogxK
U2 - 10.1145/3493426.3493824
DO - 10.1145/3493426.3493824
M3 - Conference contribution
AN - SCOPUS:85121716362
T3 - DICG 2021 - Proceedings of the 2021 International Workshop on Distributed Infrastructure for Common Good
SP - 11
EP - 16
BT - DICG 2021 - Proceedings of the 2021 International Workshop on Distributed Infrastructure for Common Good
PB - Association for Computing Machinery (ACM)
T2 - 2021 International Workshop on Distributed Infrastructure for Common Good, DICG 2021
Y2 - 6 December 2021 through 10 December 2021
ER -