BYZANTINE FAULT TOLERANT COLLABORATIVE EDITING
In this paper,we describe a lightweight solution for protecting real-time collaborative editing systems against Byzantine faults.We observe that a centralized coordination algorithm not only reduces the complexity of the editing system,it makes easier to harden the system with Byzantine fault tolerance.We perform a comprehensive analysis of the potential threats towards collaborative editing systems and introduce a set of Byzantine fault tolerance mechanisms without requiring any additional redundant resources.If the system has sufficient redundancy,such mechanisms can be used to ensure strong protection against various malicious faults.Even without sufficient redundancy in the system,our mechanisms would still help limit the damages caused by a faulty user.
Byzantine fault tolerance Collaborative editing distributed algorithms optimistic replication operational transformation replica consistency
Wenbing Zhao Mamdouh Babi
Department of Electrical and Computer Engineering Cleveland State University
国际会议
北京
英文
174-181
2013-04-27(万方平台首次上网日期,不代表论文的发表时间)