Difficulty Scaling in Proof of Work for Decentralized Problem Solving

11/01/2019
by   Pericles Philippopoulos, et al.
0

We propose DIPS Difficulty-based Incentives for Problem Solving), a simple modification of the Bitcoin proof-of-work algorithm that rewards blockchain miners for solving optimization problems of scientific interest. The result is a blockchain which redirects some of the computational resources invested in hash-based mining towards scientific computation, effectively reducing the amount of energy `wasted' on mining. DIPS builds the solving incentive directly in the proof-of-work by providing a reduction in block hashing difficulty when optimization improvements are found. A key advantage of this scheme is that decentralization is preserved and no additional protocol layers are required on top of the standard blockchain. We study two incentivization schemes and provide simulation results showing that DIPS is able to reduce the amount of hash-power used in the network while generating solutions to optimization problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/18/2020

A Jumping Mining Attack and Solution

Mining is the important part of the blockchain used the proof of work (P...
research
02/07/2022

HDCoin: A Proof-of-Useful-Work Based Blockchain for Hyperdimensional Computing

Various blockchain systems and schemes have been proposed since Bitcoin ...
research
09/08/2022

Challenges of Proof-of-Useful-Work (PoUW)

Proof-of-Work (PoW) is a popular blockchain consensus algorithm that is ...
research
05/18/2022

Toward Timed-Release Encryption in Web3 An Efficient Dual-Propose Proof-of-Work Consensus

Many existing timed-release encryption schemes uses time-lock puzzles to...
research
02/19/2020

Toward Low-Cost and Stable Blockchain Networks

Envisioned to be the future of distributed systems, blockchain networks ...
research
05/12/2020

A Difficulty in Controlling Blockchain Mining Costs via Cryptopuzzle Difficulty

Blockchain systems often employ proof-of-work consensus protocols to val...
research
08/08/2023

Chrisimos: A useful Proof-of-Work for finding Minimal Dominating Set of a graph

Hash-based Proof-of-Work (PoW) used in the Bitcoin Blockchain leads to h...

Please sign up or login with your details

Forgot password? Click here to reset