Blizzard: A Distributed Consensus Protocol for Mobile Devices

Mehrdad Kiamari (), Bhaskar Krishnamachari and Seokgu Yun
Additional contact information
Mehrdad Kiamari: Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089, USA
Bhaskar Krishnamachari: Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089, USA
Seokgu Yun: SovereignWallet Network, Seoul 442736, Republic of Korea

Mathematics, 2024, vol. 12, issue 5, 1-20

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.

Keywords: mobile-based distributed consensus; transactions; safety; latency; throughput (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/5/707/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/5/707/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:5:p:707-:d:1347850

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().