Byzantine fault tolerant collaborative editing

Wenbing Zhao; Mamdouh Babi

Byzantine fault tolerant collaborative editing

Wenbing Zhao
, Mamdouh Babi

Electrical and Computer Engineering

Cleveland State University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 Scopus citations

Abstract

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.

Original language	English
Title of host publication	IET Conference Publications
Place of Publication	gbr
Publisher	IET
Pages	233-240
Number of pages	8
Volume	2013
ISBN (Print)	9781849196536
State	Published - Dec 1 2013
Event	IET International Conference on Information and Communications Technologies, IETICT 2013 - Beijing, China Duration: Apr 27 2013 → Apr 29 2013

Conference

Conference	IET International Conference on Information and Communications Technologies, IETICT 2013
Country/Territory	China
City	Beijing
Period	04/27/13 → 04/29/13

Keywords

Byzantine fault tolerance
Collaborative editing
Distributed algorithms
Operational transformation
Optimistic replication
Replica consistency

Cite this

@inproceedings{f22393c051cf47738a8e5c54e911ccdd,

title = "Byzantine fault tolerant collaborative editing",

abstract = "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.",

keywords = "Byzantine fault tolerance, Collaborative editing, Distributed algorithms, Operational transformation, Optimistic replication, Replica consistency",

author = "Wenbing Zhao and Mamdouh Babi",

year = "2013",

month = dec,

day = "1",

language = "English",

isbn = "9781849196536",

volume = "2013",

pages = "233--240",

booktitle = "IET Conference Publications",

publisher = "IET",

note = "IET International Conference on Information and Communications Technologies, IETICT 2013 ; Conference date: 27-04-2013 Through 29-04-2013",

}

TY - GEN

T1 - Byzantine fault tolerant collaborative editing

AU - Zhao, Wenbing

AU - Babi, Mamdouh

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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.

AB - 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.

KW - Byzantine fault tolerance

KW - Collaborative editing

KW - Distributed algorithms

KW - Operational transformation

KW - Optimistic replication

KW - Replica consistency

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84894550576&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84894550576&origin=inward

M3 - Conference contribution

SN - 9781849196536

VL - 2013

SP - 233

EP - 240

BT - IET Conference Publications

PB - IET

CY - gbr

T2 - IET International Conference on Information and Communications Technologies, IETICT 2013

Y2 - 27 April 2013 through 29 April 2013

ER -

Byzantine fault tolerant collaborative editing

Abstract

Conference

Keywords

Other files and links

Cite this