Making distributed applications robust

Chi Ho; Danny Dolev; Robbert Van Renesse

doi:10.1007/978-3-540-77096-1_17

Making distributed applications robust

Chi Ho^*, Danny Dolev, Robbert Van Renesse

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

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

6 Scopus citations

Abstract

We present a novel translation of systems that are tolerant of crash failures to systems that are tolerant of Byzantine failures in an asynchronous environment, making weaker assumptions than previous approaches. In particular, we assume little about how the application is coded. The translation exploits an extension of the Srikanth-Toueg protocol, supporting ordering in addition to authentication and persistent delivery. We illustrate the approach by synthesizing a version of the Castro and Liskov Practical Byzantine Replication protocol from the Oki and Liskov Viewstamped Replication protocol.

Original language	English
Title of host publication	Principles of Distributed Systems - 11th International Conference, OPODIS 2007, Proceedings
Publisher	Springer Verlag
Pages	232-246
Number of pages	15
ISBN (Print)	9783540770954
DOIs	https://doi.org/10.1007/978-3-540-77096-1_17
State	Published - 2007
Event	11th International Conference on Principles of Distributed Systems, OPODIS 2007 - Guadeloupe, France Duration: 17 Dec 2007 → 20 Dec 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4878 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Principles of Distributed Systems, OPODIS 2007
Country/Territory	France
City	Guadeloupe
Period	17/12/07 → 20/12/07

Keywords

Byzantine fault tolerance
Ordered broadcast

Access to Document

10.1007/978-3-540-77096-1_17

Cite this

Ho, C., Dolev, D., & Van Renesse, R. (2007). Making distributed applications robust. In Principles of Distributed Systems - 11th International Conference, OPODIS 2007, Proceedings (pp. 232-246). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4878 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77096-1_17

@inproceedings{289b6336be1c49cb9a9e48a27b04ddf6,

title = "Making distributed applications robust",

abstract = "We present a novel translation of systems that are tolerant of crash failures to systems that are tolerant of Byzantine failures in an asynchronous environment, making weaker assumptions than previous approaches. In particular, we assume little about how the application is coded. The translation exploits an extension of the Srikanth-Toueg protocol, supporting ordering in addition to authentication and persistent delivery. We illustrate the approach by synthesizing a version of the Castro and Liskov Practical Byzantine Replication protocol from the Oki and Liskov Viewstamped Replication protocol.",

keywords = "Byzantine fault tolerance, Ordered broadcast",

author = "Chi Ho and Danny Dolev and {Van Renesse}, Robbert",

year = "2007",

doi = "10.1007/978-3-540-77096-1_17",

language = "אנגלית",

isbn = "9783540770954",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "232--246",

booktitle = "Principles of Distributed Systems - 11th International Conference, OPODIS 2007, Proceedings",

address = "גרמניה",

note = "11th International Conference on Principles of Distributed Systems, OPODIS 2007 ; Conference date: 17-12-2007 Through 20-12-2007",

}

Ho, C, Dolev, D & Van Renesse, R 2007, Making distributed applications robust. in Principles of Distributed Systems - 11th International Conference, OPODIS 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4878 LNCS, Springer Verlag, pp. 232-246, 11th International Conference on Principles of Distributed Systems, OPODIS 2007, Guadeloupe, France, 17/12/07. https://doi.org/10.1007/978-3-540-77096-1_17

Making distributed applications robust. / Ho, Chi; Dolev, Danny; Van Renesse, Robbert.
Principles of Distributed Systems - 11th International Conference, OPODIS 2007, Proceedings. Springer Verlag, 2007. p. 232-246 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4878 LNCS).

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

TY - GEN

T1 - Making distributed applications robust

AU - Ho, Chi

AU - Dolev, Danny

AU - Van Renesse, Robbert

PY - 2007

Y1 - 2007

N2 - We present a novel translation of systems that are tolerant of crash failures to systems that are tolerant of Byzantine failures in an asynchronous environment, making weaker assumptions than previous approaches. In particular, we assume little about how the application is coded. The translation exploits an extension of the Srikanth-Toueg protocol, supporting ordering in addition to authentication and persistent delivery. We illustrate the approach by synthesizing a version of the Castro and Liskov Practical Byzantine Replication protocol from the Oki and Liskov Viewstamped Replication protocol.

AB - We present a novel translation of systems that are tolerant of crash failures to systems that are tolerant of Byzantine failures in an asynchronous environment, making weaker assumptions than previous approaches. In particular, we assume little about how the application is coded. The translation exploits an extension of the Srikanth-Toueg protocol, supporting ordering in addition to authentication and persistent delivery. We illustrate the approach by synthesizing a version of the Castro and Liskov Practical Byzantine Replication protocol from the Oki and Liskov Viewstamped Replication protocol.

KW - Byzantine fault tolerance

KW - Ordered broadcast

UR - http://www.scopus.com/inward/record.url?scp=38449120566&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-77096-1_17

DO - 10.1007/978-3-540-77096-1_17

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:38449120566

SN - 9783540770954

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 232

EP - 246

BT - Principles of Distributed Systems - 11th International Conference, OPODIS 2007, Proceedings

PB - Springer Verlag

T2 - 11th International Conference on Principles of Distributed Systems, OPODIS 2007

Y2 - 17 December 2007 through 20 December 2007

ER -

Ho C, Dolev D, Van Renesse R. Making distributed applications robust. In Principles of Distributed Systems - 11th International Conference, OPODIS 2007, Proceedings. Springer Verlag. 2007. p. 232-246. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77096-1_17

Making distributed applications robust

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this