SoK: Decentralized Sequencers for Rollups
- URL: http://arxiv.org/abs/2310.03616v1
- Date: Thu, 5 Oct 2023 15:49:48 GMT
- Title: SoK: Decentralized Sequencers for Rollups
- Authors: Shashank Motepalli and Luciano Freitas and Benjamin Livshits
- Abstract summary: Rollups offer increased throughput, reduced latency, and lower transaction fees.
Currently, they rely on a centralized sequencer to determine transaction ordering.
This paper presents a comprehensive exploration of decentralized sequencers in rollups.
- Score: 9.079095219587181
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Rollups have emerged as a promising solution to enhance blockchain
scalability, offering increased throughput, reduced latency, and lower
transaction fees. However, they currently rely on a centralized sequencer to
determine transaction ordering, compromising the decentralization principle of
blockchain systems. Recognizing this, there is a clear need for decentralized
sequencers in rollups. However, designing such a system is intricate. This
paper presents a comprehensive exploration of decentralized sequencers in
rollups, formulating their ideal properties, dissecting their core components,
and synthesizing community insights. Our findings emphasize the imperative for
an adept sequencer design, harmonizing with the overarching goals of the
blockchain ecosystem, and setting a trajectory for subsequent research
endeavors.
Related papers
- BlockFound: Customized blockchain foundation model for anomaly detection [47.04595143348698]
BlockFound is a customized foundation model for anomaly blockchain transaction detection.
We introduce a series of customized designs to model the unique data structure of blockchain transactions.
BlockFound is the only method that successfully detects anomalous transactions on Solana with high accuracy.
arXiv Detail & Related papers (2024-10-05T05:11:34Z) - Generative Blockchain: Transforming Blockchain from Transaction Recording to Transaction Generation through Proof-of-Merit [5.801684954657074]
generative blockchain aims to transform conventional blockchain technology by combining transaction generation and recording.
Central to our design is a novel consensus mechanism, Proof-of-Merit (PoM)
We demonstrate PoM on a ride service on-demand platform, where the task of solving complex transaction-generating problems is delegated to a pool of independent problem solvers.
arXiv Detail & Related papers (2024-08-23T20:51:10Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
We study the interplay between threshold cryptography and a class of blockchains that use Byzantine-fault tolerant (BFT) consensus protocols.
Existing approaches for threshold cryptosystems introduce a latency overhead of at least one message delay for running the threshold cryptographic protocol.
We propose a mechanism to eliminate this overhead for blockchain-native threshold cryptosystems with tight thresholds.
arXiv Detail & Related papers (2024-07-16T20:53:04Z) - DCS Chain: A Flexible Private Blockchain System [15.435748834263189]
This work introduces a novel private blockchain system named DCS Chain.
The core idea is to quantify the DCS metrics and dynamically adjust the blockchain's performance across these three dimensions.
Overall, our system provides a comprehensive suite of blockchain essentials, including DCS quantification, consensus protocol adjustment, and communication network simulation.
arXiv Detail & Related papers (2024-06-18T08:04:24Z) - Should my Blockchain Learn to Drive? A Study of Hyperledger Fabric [14.834625066344586]
This paper explores the concept of self-driving blockchains, which have the potential to predict workload changes and reconfigure themselves for optimal performance without human intervention.
We identify specific parameters and components in Hyperledger Fabric, a popular permissioned blockchain system, that are suitable for autonomous adaptation and offer potential solutions for the challenges involved.
Our experiments indicate up to 11% improvement in success throughput and a 30% decrease in latency, making this a significant step towards implementing a fully autonomous blockchain system in the future.
arXiv Detail & Related papers (2024-06-10T14:33:59Z) - Fast and Secure Decentralized Optimistic Rollups Using Setchain [1.1534313664323634]
Layer 2 optimistic rollups (L2) are a faster alternative that offer the same interface in terms of smart contract development and user interaction.
We propose a decentralized L2 optimistic rollup based on Setchain, a decentralized Byzantine-tolerant implementation of sets.
arXiv Detail & Related papers (2024-06-04T13:45:12Z) - Fuzzychain: An Equitable Consensus Mechanism for Blockchain Networks [12.433289572707212]
Fuzzychain is a proposed solution to the drawbacks of Proof of Stake (PoS)
It introduces the use of fuzzy sets to define stake semantics, promoting decentralised and distributed processing control.
Our results indicate that Fuzzychain not only matches PoS in functionality but also ensures a fairer distribution of stakes among validators.
arXiv Detail & Related papers (2024-04-20T10:01:40Z) - Enhancing Trust and Privacy in Distributed Networks: A Comprehensive Survey on Blockchain-based Federated Learning [51.13534069758711]
Decentralized approaches like blockchain offer a compelling solution by implementing a consensus mechanism among multiple entities.
Federated Learning (FL) enables participants to collaboratively train models while safeguarding data privacy.
This paper investigates the synergy between blockchain's security features and FL's privacy-preserving model training capabilities.
arXiv Detail & Related papers (2024-03-28T07:08:26Z) - Generative AI-enabled Blockchain Networks: Fundamentals, Applications,
and Case Study [73.87110604150315]
Generative Artificial Intelligence (GAI) has emerged as a promising solution to address challenges of blockchain technology.
In this paper, we first introduce GAI techniques, outline their applications, and discuss existing solutions for integrating GAI into blockchains.
arXiv Detail & Related papers (2024-01-28T10:46:17Z) - Decentralized Competing Bandits in Non-Stationary Matching Markets [46.13741000158631]
We introduce the framework of decentralized two-sided matching market under non stationary (dynamic) environments.
We propose and analyze a decentralized and asynchronous learning algorithm, namely Decentralized Non-stationary Competing Bandits (textttDNCB)
We characterize this emphforced exploration and obtain sub-linear (logarithmic) regret of textttDNCB.
arXiv Detail & Related papers (2022-05-31T21:05:30Z) - Tailored Learning-Based Scheduling for Kubernetes-Oriented Edge-Cloud
System [54.588242387136376]
We introduce KaiS, a learning-based scheduling framework for edge-cloud systems.
First, we design a coordinated multi-agent actor-critic algorithm to cater to decentralized request dispatch.
Second, for diverse system scales and structures, we use graph neural networks to embed system state information.
Third, we adopt a two-time-scale scheduling mechanism to harmonize request dispatch and service orchestration.
arXiv Detail & Related papers (2021-01-17T03:45:25Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.