On Orchestrating Parallel Broadcasts for Distributed Ledgers

TL;DR

This paper presents a novel ticketing approach for orchestrating parallel broadcasts in distributed ledgers, balancing throughput, adaptivity, and resilience through hybrid regimes.

Contribution

It introduces the concept of ticketing for atomic broadcasts and proposes a hybrid scheme combining managed and unmanaged regimes for improved performance.

Findings

Managed ticketing outperforms unmanaged in adaptive scenarios

Hybrid regime achieves a balance of throughput and liveness guarantees

Performance benefits are demonstrated in heterogeneous resource environments

Abstract

This paper introduces and develops the concept of ``ticketing'', through which atomic broadcasts are orchestrated by nodes in a distributed system. The paper studies different ticketing regimes that allow parallelism, yet prevent slow nodes from hampering overall progress. It introduces a hybrid scheme which combines managed and unmanaged ticketing regimes, striking a balance between adaptivity and resilience. The performance evaluation demonstrates how managed and unmanaged ticketing regimes benefit throughput in systems with heterogeneous resources both in static and dynamic scenarios, with the managed ticketing regime performing better among the two as it adapts better. Finally, it demonstrates how using the hybrid ticketing regime performance can enjoy both the adaptivity of the managed regime and the liveness guarantees of the unmanaged regime.