Skip to main navigation Skip to search Skip to main content

Efficient variant transaction injection protocols and adaptive policy optimisation for decentralised ledger systems

  • Bruno Andriamanalimanana
  • , Chen Fu Chiang
  • , Jorge Novillo
  • , Sam Sengupta
  • , Ali Tekeoglu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

For decentralised cryptocurrency systems, it is important to provide users an efficient network. One performance bottleneck is the latency issue. To address this issue, we provide four protocols to utilise the resources based on the traffic in the network to alleviate the latency in the network. To facilitate the verification process, we discuss three variant injection protocols: Periodic Injection of Transaction via Evaluation Corridor (PITEC), Probabilistic Injection of Transactions (PIT) and Adaptive Semi-synchronous Transaction Inject (ASTI). The injection protocols are variants based on the given assumptions of the network. The goal is to provide dynamic injection of unverified transactions to enhance the performance of the network. The Adaptive Policy Optimisation (APO) protocols aim at optimising a cryptocurrency system's own house policy. The house policy optimisation is translated into a 0/1 knapsack problem. The APO protocol is a fully polynomial time approximation scheme for the decentralised ledger system.

Original languageEnglish
Pages (from-to)847-856
Number of pages10
JournalInternational Journal of Grid and Utility Computing
Volume11
Issue number6
DOIs
StatePublished - 2020

Keywords

  • Blockchain
  • Decentralised ledger system architecture.
  • Optimisation

Fingerprint

Dive into the research topics of 'Efficient variant transaction injection protocols and adaptive policy optimisation for decentralised ledger systems'. Together they form a unique fingerprint.

Cite this