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
- 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) - SoK: Blockchain Governance [13.95507600720467]
The topic of blockchain governance is a fertile domain for a thorough systematization.
We start by distilling a comprehensive array of properties for sound governance systems.
While all properties are satisfied, even partially, by at least one system, no system that most of them.
arXiv Detail & Related papers (2022-01-18T18:38:26Z) - 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) - Graph Neural Networks for Decentralized Controllers [171.6642679604005]
Dynamical systems comprised of autonomous agents arise in many relevant problems such as robotics, smart grids, or smart cities.
Optimal centralized controllers are readily available but face limitations in terms of scalability and practical implementation.
We propose a framework using graph neural networks (GNNs) to learn decentralized controllers from data.
arXiv Detail & Related papers (2020-03-23T13:51:18Z)
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.