DSpace Repository

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

Show simple item record

dc.contributor.author Shibata, Naoki en
dc.date.accessioned 2020-01-28T06:01:59Z en
dc.date.available 2020-01-28T06:01:59Z en
dc.date.issued 2019-11-28 en
dc.identifier.issn 2169-3536 en
dc.identifier.uri http://hdl.handle.net/10061/13959 en
dc.description.abstract o 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. en
dc.language.iso en en
dc.publisher IEEE en
dc.rights This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/. en
dc.subject Protocols en
dc.subject Peer-to-peer computing en
dc.subject Bitcoin en
dc.subject Optimization en
dc.subject Robustness en
dc.subject Peer-to-peer computing en
dc.subject distributed computing en
dc.subject grid computing en
dc.title Proof-of-Search: Combining Blockchain Consensus Formation With Solving Optimization Problems en
dc.type.nii Journal Article en
dc.contributor.transcription シバタ, ナオキ ja
dc.contributor.alternative 柴田, 直樹 ja
dc.textversion publisher en
dc.identifier.jtitle IEEE Access en
dc.identifier.volume 7 en
dc.identifier.spage 172994 en
dc.identifier.epage 173006 en
dc.relation.doi 10.1109/ACCESS.2019.2956698 en
dc.identifier.NAIST-ID 22740047 en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account