分片区块链委员会调度

一种在线分布式算法，在分片区块链中实现交易吞吐量与累计时延的权衡优化。

Huang, Huawei · Peng, Xiaowen · Lin, Yue · Miaoyong, Xu · Guang, Ye · 郑子彬 · Song, Guo

IEEE/ACM Transactions on Networking 2023

参数信息

系统效用

0.924

时延降低

20 %

吞吐量提升

15 %

技术优势

系统效用接近最优

优于其他基线（系统效用、有价值程度、时延、吞吐量）

理论收敛时间、Sybil攻击失败概率、离线扰动均有理论保证

应用场景

• 区块链分片：优化委员会调度以降低交易累计时延，提升分片系统吞吐量。
• 分布式系统优化：提供分布式在线算法解决NP-hard效用最大化问题。
• 共识机制：改善共识时延均衡性，提升共识效率。