Affiliation:
1. University of Tromsø, Norway
2. University of Waterloo, Canada
3. Cornell University
Abstract
This paper describes and evaluates
Fireflies
, a scalable protocol for supporting intrusion-tolerant network overlays. While such a protocol cannot distinguish Byzantine nodes from correct nodes in general,
Fireflies
provides correct nodes with a reasonably current view of which nodes are live, as well as a pseudo-random mesh for communication. The amount of data sent by correct nodes grows linearly with the aggregate rate of failures and recoveries, even if provoked by Byzantine nodes. The set of correct nodes form a connected submesh; correct nodes cannot be
eclipsed
by Byzantine nodes.
Fireflies
is deployed and evaluated on PlanetLab.
Publisher
Association for Computing Machinery (ACM)
Cited by
22 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. AccountNet: Accountable Data Propagation Using Verifiable Peer Shuffling;2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS);2023-07
2. FlexOS;Proceedings of the 22nd International Middleware Conference: Doctoral Symposium;2021-12-06
3. Gossip consensus;Proceedings of the 22nd International Middleware Conference;2021-12-02
4. Resource Burning for Permissionless Systems (Invited Paper);Structural Information and Communication Complexity;2020
5. Confidential gossip;Distributed Computing;2019-12-03