Buying Time: Latency Racing vs. Bidding in Transaction Ordering

06/03/2023
by   Akaki Mamageishvili, et al.
0

We design TimeBoost: a practical transaction ordering policy for rollup sequencers that takes into account both transaction timestamps and bids; it works by creating a score from timestamps and bids, and orders transactions based on this score. TimeBoost is transaction-data-independent (i.e., can work with encrypted transactions) and supports low transaction finalization times similar to a first-come first-serve (FCFS or pure-latency) ordering policy. At the same time, it avoids the inefficient latency competition created by an FCFS policy. It further satisfies useful economic properties of first-price auctions that come with a pure-bidding policy. We show through rigorous economic analyses how TimeBoost allows players to compete on arbitrage opportunities in a way that results in better guarantees compared to both pure-latency and pure-bidding approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2021

A Limitlessly Scalable Transaction System

We present Accept, a simple, asynchronous transaction system that achiev...
research
05/09/2023

A Fair and Resilient Decentralized Clock Network for Transaction Ordering

Traditional blockchain design gives miners or validators full control ov...
research
12/29/2017

How to Charge Lightning

Off-chain transaction channels represent one of the leading techniques t...
research
06/27/2023

Condorcet Attack Against Fair Transaction Ordering

We introduce the Condorcet attack, a new threat to fair transaction orde...
research
08/15/2022

Stable Scheduling in Transactional Memory

We study computer systems with transactions executed on a set of shared ...
research
08/12/2023

A First Study of MEV on an Up-and-Coming Blockchain: Algorand

Maximal Extractable Value (MEV) significantly influences network incenti...
research
07/22/2022

Modelling Equity Transaction Networks as Bursty Processes

Trade executions for major stocks come in bursts of activity, which can ...

Please sign up or login with your details

Forgot password? Click here to reset