CAGE - Consensus Algorithm Genetically Encouraged

Masters thesis


Maka, K. 2022. CAGE - Consensus Algorithm Genetically Encouraged. Masters thesis Middlesex University Computer Science
TypeMasters thesis
TitleCAGE - Consensus Algorithm Genetically Encouraged
AuthorsMaka, K.
Abstract

Blockchain Technology has gone beyond just cryptocurrency. There is a growing need not only for development in blockchain technology to support the needs of Web 3.0, but also a need for research into Blockchain Technology. One of the fundamental components of Blockchain Technology is the consensus algorithms used to i) select a node in the network responsible for providing a block added to the blockchain; and, ii) verify that block and ensure trust between the nodes within the system. This research proposes a newly developed consensus algorithm for Blockchain Technology.
This research draws on inspiration from nature and the field of evolutionary computation, and selection methods in particular. The selection method is a mixture of Darwinianism and Fatigue-based systems, used in many evolutionary algorithms. This selection method is applied successfully as a consensus algorithm in a Blockchain Technology Systems. The proposed consensus algorithm is called Consensus Algorithm Genetically Encouraged, or CAGE for short.
An experimental framework was developed in which to test CAGE fairly. In this experimental framework CAGE was then tested and compared to another similar consensus algorithm, Proof-of-Elapsed-Time (PoET), many times. Results and analysis show that as the number of nodes in a blochchain technology increase, CAGE becomes more efficient in latency and throughput of block production. Analysis showed that the node distribution of CAGE was not as even as PoET. Some modifications to the algorithm were made and the tests re-run. This proved more successful and improved the distribution of node selection whilst having no effect on throughput and latency. There are some reasons why CAGE outperforms PoET, which are mentioned in the analysis and results chapters.
In summary, this research developed a newly proposed consensus algorithm, CAGE, inspired by the selection methods used in evolutionary computation. CAGE was then tested many times and results show that as the number of nodes in the blockchain technology system increases CAGE outperforms PoET in terms of latency and throughput.

Sustainable Development Goals9 Industry, innovation and infrastructure
Middlesex University ThemeCreativity, Culture & Enterprise
Department nameComputer Science
Institution nameMiddlesex University
Publication dates
Print10 Jan 2023
Publication process dates
Deposited10 Jan 2023
Accepted11 Jul 2022
Output statusPublished
Accepted author manuscript
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/8q394

Download files


Accepted author manuscript
  • 44
    total views
  • 40
    total downloads
  • 3
    views this month
  • 8
    downloads this month

Export as