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.
翻译:本文提出并发展了"票据化"概念,通过该机制实现分布式系统中节点对原子广播的编排。论文研究了支持并行处理但能防止慢节点阻碍整体进度的不同票据化机制,并提出一种结合受管理与非受管理票据化机制的混合方案,在自适应性与鲁棒性之间取得平衡。性能评估展示了在静态和动态异构资源系统中,受管理和非受管理票据化机制如何提升系统吞吐量,其中受管理机制因具备更优的自适应性而表现更佳。最后,研究论证了混合票据化机制如何同时具备受管理机制的自适应特性和非受管理机制的活性保证。