Latency-Aware Leader Selection for Geo-Replicated Byzantine Fault-Tolerant Systems

Eischer M, Distler T (2018)


Publication Type: Conference contribution

Publication year: 2018

Publisher: Institute of Electrical and Electronics Engineers Inc.

Edited Volumes: Proceedings - 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops, DSN-W 2018

Pages Range: 140-145

Conference Proceedings Title: Proceedings of the 48th International Conference on Dependable Systems and Networks Workshops (DSN-W '18)

Event location: Luxembourg City

ISBN: 9781538655955

URI: https://www4.cs.fau.de/Publications/2018/eischer_18_bcrb.pdf

DOI: 10.1109/DSN-W.2018.00053

Abstract

In a geo-replicated setting, the response time of a leader-based Byzantine fault-tolerant (BFT) protocol often differs significantly depending on which of the replicas in the system is currently acting as leader. Identifying a single optimal leader position in general is impossible due to workload characteristics usually varying over the course of the day. As a consequence, the approach used in many existing BFT replication protocols, which assign the leader role in a static manner and only change the leader in case of suspected or detect faulty behavior, results in unnecessarily high latency in wide-area environments. In this paper we address this problem with Archer, a latency-aware mechanism to select the leader of a geo-replicated BFT system based on end-to-end response times measured by clients. To prevent faulty replicas from gaining an unfair advantage by sending protocol messages early, Archer relies on a hash-chain-based approach that enables clients to detect if a protocol phase has been skipped. In addition, Archer offers means to tolerate incorrect latency values reported by faulty clients and can also be extended to solve other selection problems such as the placement of active and passive replicas in resource-efficient BFT systems.

Authors with CRIS profile

Related research project(s)

How to cite

APA:

Eischer, M., & Distler, T. (2018). Latency-Aware Leader Selection for Geo-Replicated Byzantine Fault-Tolerant Systems. In Proceedings of the 48th International Conference on Dependable Systems and Networks Workshops (DSN-W '18) (pp. 140-145). Luxembourg City: Institute of Electrical and Electronics Engineers Inc..

MLA:

Eischer, Michael, and Tobias Distler. "Latency-Aware Leader Selection for Geo-Replicated Byzantine Fault-Tolerant Systems." Proceedings of the 1st Workshop on Byzantine Consensus and Resilient Blockchains (BCRB '18), Luxembourg City Institute of Electrical and Electronics Engineers Inc., 2018. 140-145.

BibTeX: Download