Raft with Out-of-Order Executions

Abstract

PolarFS is a distributed file system developed by Alibaba variant of the Raft consensus protocol, called ParallelRaft.ParallelRaft execution of log entries and enables state machines to commit and execute log entries in an out open-sourced. It has only a brief description, lacking formal specification. proven or formally checked. We aim to provide a precise formal specification for ParallelRaft and prove its correctness make the following main contributions: First, to clarify the relationship b (Sequential Execution), which allows out-of-order commitment but prohibits out  基金项目: 国家自然科学基金 (61932021, 61772258); 五〇二所空间先进计算与电子信息专业实验室开放基金 2020-04) Foundation item: National Natural Science Foundation of China (61932021, 61772258), Space Advanced C Information Laboratory of BICE (OBCandETL-2020-04) 收稿时间: 2020-08-30; 修改时间: 2020-10-26, 2021-01-18 E-mail: jos@iscas.ac.cn http://www.jos.org.cn Tel: +86-10-62562563