Genetic-Algorithm-Inspired Difficulty Adjustment for Proof-of-Work Blockchains
Open Access
Abstract
In blockchains, the principle of proof-of-work (PoW) is used to compute a complex mathematical problem. The computation complexity is governed by the difficulty, adjusted periodically to control the rate at which new blocks are created. The network hash rate determines this, a phenomenon of symmetry, as the difficulty also increases when the hash rate increases. If the hash rate grows or declines exponentially, the block creation interval cannot be maintained. A genetic algorithm (GA) is proposed as an additional mechanism to the existing difficulty adjustment algorithm for optimizing the blockchain parameters. The study was conducted with four scenarios in mind, including a default scenario that simulates a regular blockchain. All the scenarios with the GA were able to achieve a lower standard deviation of the average block time and difficulty compared to the default blockchain network without GA. The scenario of a fixed difficulty adjustment interval with GA was able to reduce the standard deviation of the average block time by 80.1%, from 497.1 to 98.9, and achieved a moderate median block propagation time of 6.81 s and a stale block rate of 6.67%.Keywords
Funding Information
- Ministry of Higher Education Malaysia (FRGS/1/2018/ICT02/MMU/03/6)
This publication has 13 references indexed in Scilit:
- ECCPoW: Error-Correction Code based Proof-of-Work for ASIC ResistanceSymmetry, 2020
- Difficulty Prediction for Proof-of-Work Based Blockchains2020
- A General Difficulty Control Algorithm for Proof-of-Work Based Blockchains2020
- Data Privacy Management, Cryptocurrencies and Blockchain Technology2019
- Data Privacy Management, Cryptocurrencies and Blockchain Technology2017
- Tampering with the Delivery of Blocks and Transactions in Bitcoin2015
- Redesigning the jMetal Multi-Objective Optimization Framework2015
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Improving the Efficiency and Reliability of Digital Time-Stamping1993
- How to time-stamp a digital documentJournal of Cryptology, 1991