The Binary Vector Clock

04/15/2020
by   Lum Ramabaja, et al.
0

The Binary Vector Clock is a simple, yet space-efficient algorithm for generating a partial order of transactions in account-based blockchain systems. The Binary Vector Clock solves the problem of order dependency in systems such as Ethereum, caused by the total order of transactions that come from the same address holder. The proposed algorithm has the same security as using regular transaction nonces, requires very little overhead, and can potentially result in a significant increase in throughput for systems like Ethereum.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/14/2019

Ethanos: Lightweight Bootstrapping for Ethereum

As ethereum blockchain has become popular, the number of users and trans...
research
01/28/2019

On transaction parallelizability in Ethereum

Ethereum clients execute transactions in a sequential order prescribed b...
research
04/21/2022

Using SGX for Meta-Transactions Support in Ethereum DApps

Decentralized applications (DApps) gained traction in the context of the...
research
05/30/2019

The Bloom Clock

The bloom clock is a space-efficient, probabilistic data structure desig...
research
02/16/2021

Temporal-Amount Snapshot MultiGraph for Ethereum Transaction Tracking

With the wide application of blockchain in the financial field, the rise...
research
09/25/2019

Scalable and Efficient Data Authentication for Decentralized Systems

Decentralized systems such as blockchains promise to fundamentally chang...
research
01/19/2019

An Optimal Vector Clock Algorithm for Multithreaded Systems

Tracking causality (or happened-before relation) between events is usefu...

Please sign up or login with your details

Forgot password? Click here to reset