Proof-of-Search: Combining Blockchain Consensus Formation With Solving Optimization Problems

【Author】 Shibata, Naoki

【Source】IEEE ACCESS

【影响因子】3.476

【Abstract】To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our protocol allows the wasted energy to be used for finding approximate solutions to problems submitted by any nodes (called clients). Our protocol works in a similar way to proof-of-work, and it makes nodes evaluate a large number of solution candidates to add a new block to the chain. A client provides a search program that implements any search algorithm that finds a good solution by evaluating a large number of solution candidates. The node that finds the best approximate solution is rewarded by the client. Our analysis shows that the probability of a fork and the variance in the block time with our protocol are lower than those in proof-of-work.

【Keywords】Peer-to-peer computing; distributed computing; grid computing

【发表时间】2019

【收录时间】2022-01-02

【文献类型】

【主题类别】

--