论文标题
暴雪:移动设备的分布式共识协议
Blizzard: a Distributed Consensus Protocol for Mobile Devices
论文作者
论文摘要
我们提出了暴雪,这是一种拜占庭式容错(BFT)分布式分类帐协议,旨在使移动设备在共识过程中使一流的公民。暴雪通过通过在线经纪人进行移动节点进行通信,从而引入了一种新颖的两层体系结构,并包括一个分散的匹配方案,以确保每个节点连接到一定数量的随机经纪人。通过数学分析,我们为暴雪协议提供了一个保证的安全区域(即,确保安全性的恶意节点和恶意经纪人的比率集)。也显示了活力。我们根据暴风雪的吞吐量,延迟和消息复杂性分析了暴风雪的性能。通过基于软件实现的实验,我们表明暴雪能够按照每片数千件交易的顺序以及次秒确认延迟的吞吐量。
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.