Brief announcement: Effects of topology knowledge and relay depth on asynchronous consensus

Authors

Dimitris Sakavalas, Boston College
Lewis Tseng, Boston CollegeFollow
Nitin H. Vaidya, Georgetown University

Document Type

Conference Paper

Abstract

Consider an asynchronous incomplete directed network. We study the feasibility and efficiency of approximate crash-tolerant consensus under different restrictions on topology knowledge and relay depth, i.e., the maximum number of hops any message can be relayed.

Publication Title

Leibniz International Proceedings in Informatics, LIPIcs

Publication Date

2018

Volume

121

ISSN

1868-8969

ISBN

9783959770927

DOI

10.4230/LIPIcs.DISC.2018.51

Keywords

and phrases asynchrony, consensus, crash fault, relay, topology knowledge

Repository Citation

Sakavalas, Dimitris; Tseng, Lewis; and Vaidya, Nitin H., "Brief announcement: Effects of topology knowledge and relay depth on asynchronous consensus" (2018). Computer Science. 145.
https://commons.clarku.edu/faculty_computer_sciences/145

APA Citation

Sakavalas, D., Tseng, L., & Vaidya, N. H. (2018). Brief Announcement: Effects of Topology Knowledge and Relay Depth on Asynchronous Consensus. In 32nd International Symposium on Distributed Computing (DISC 2018). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 License.