We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Blizzard: A Distributed Consensus Protocol for Mobile Devices.
- Authors
Kiamari, Mehrdad; Krishnamachari, Bhaskar; Yun, Seokgu
- Abstract
We present Blizzard, a Byzantine fault tolerant (BFT) distributed ledger protocol that is aimed at making mobile devices first-class citizens in the consensus process. Blizzard introduces a novel two-tier architecture by having the mobile nodes communicate through online brokers, and includes a decentralized matching scheme to ensure each node connects to a certain number of random brokers. Through mathematical analysis, we derive a guaranteed safety region (i.e., the set of ratios of malicious nodes and malicious brokers for which the safety is assured) for the Blizzard protocol. Liveness is shown as well. We analyze the performance of Blizzard in terms of its throughput, latency, and message complexity. Through experiments based on a software implementation, we show that Blizzard is capable of throughput on the order of several thousand transactions per second per shard and sub-second confirmation latency.
- Subjects
BLIZZARDS; CONSENSUS (Social sciences); BROKERS; RANDOM numbers; MATHEMATICAL analysis
- Publication
Mathematics (2227-7390), 2024, Vol 12, Issue 5, p707
- ISSN
2227-7390
- Publication type
Article
- DOI
10.3390/math12050707