MOCA: A Scalable Consensus Algorithm Based on Cellular Automata

Abstract

In recent years, with Bitcoin taking the lead, the blockchain technology has been put in the spotlight as it introduced a method for multiple parties to achieve consensus without trust. Nevertheless, the according application is constrained due to its limitations in scalability. In this paper, we proposed a highly scalable consensus model based on majority voting cellular automata, namely the MOCA consensus, with a distinctive blockchain-based distributed ledger in which the state change of each node depends on its neighbors. MOCA consensus origins from the zero-temperature Ising model with spontaneous magnetization achieving scalability of number of nodes with high probability Byzantine fault tolerance.