Monadring: A lightweight consensus protocol to offer Validation-as-a-Service to AVS nodes

Read original: arXiv:2408.16094 - Published 8/30/2024 by Yu Zhang, Xiao Yan, Gang Tang, Helena Wang

🚀

Overview

A lightweight consensus protocol called Monadring that provides Validation-as-a-Service to Atomic Validation Service (AVS) nodes
Aims to improve the scalability and efficiency of blockchain validation processes
Leverages a decentralized network of "Validation Agents" to offload validation tasks from resource-constrained AVS nodes

Plain English Explanation

Monadring is a new protocol designed to help blockchain networks scale more efficiently. In blockchain systems, nodes are responsible for validating transactions and maintaining the integrity of the ledger. However, some nodes may have limited computing resources, making it challenging for them to handle all the validation tasks.

Monadring aims to address this by introducing a decentralized network of "Validation Agents." These agents can take on the validation workload, allowing the resource-constrained nodes to focus on other critical tasks.

The key idea is to create a lightweight consensus mechanism that enables the Validation Agents to coordinate and reach agreement on the validity of transactions. This "Validation-as-a-Service" approach helps to distribute the computational burden and improve the overall scalability of the blockchain network.

By offloading validation tasks to Validation Agents, Monadring allows resource-constrained nodes, known as AVS nodes, to participate more effectively in the network. This could be particularly useful for IoT devices or other low-power nodes that want to contribute to the blockchain but may struggle with the computational demands of full validation.

Technical Explanation

Monadring is a consensus protocol designed to provide Validation-as-a-Service to AVS nodes in blockchain networks. It consists of three main components:

Validation Agents: A decentralized network of nodes that are responsible for validating transactions and reaching consensus on their validity.
AVS Nodes: Resource-constrained nodes that offload their validation tasks to the Validation Agents.
Consensus Mechanism: A lightweight protocol that enables the Validation Agents to coordinate and reach agreement on the validity of transactions.

The key innovation of Monadring is the use of this "Validation-as-a-Service" approach, which allows AVS nodes to participate in the blockchain network without the burden of full transaction validation. The Validation Agents perform the computationally intensive validation tasks and report the results back to the AVS nodes, who can then incorporate the validated transactions into the ledger.

The consensus mechanism used in Monadring is designed to be lightweight and efficient, allowing the Validation Agents to reach agreement quickly and with minimal overhead. This is important for maintaining the overall scalability and performance of the blockchain network.

Critical Analysis

The Monadring paper presents a promising approach to improving the scalability and efficiency of blockchain validation processes. By offloading the validation tasks to a decentralized network of Validation Agents, the protocol could enable resource-constrained nodes to participate more effectively in the network.

One potential concern raised in the paper is the risk of collusion among the Validation Agents. If a significant number of agents were to collude, they could potentially manipulate the validation process. The authors propose several mitigation strategies, such as incentive mechanisms and randomized agent selection, but the effectiveness of these approaches in practice remains to be seen.

Additionally, the paper does not provide detailed performance evaluations or comparisons to other validation-offloading approaches, such as Relay Mining or SpiralShard. Further research and empirical studies would be helpful to better understand the real-world performance and trade-offs of the Monadring protocol.

Conclusion

The Monadring protocol offers a novel approach to improving the scalability and efficiency of blockchain validation processes. By introducing a decentralized network of Validation Agents that can offload the computationally intensive validation tasks from resource-constrained nodes, Monadring has the potential to enable a wider range of devices to participate in blockchain networks.

While the paper raises some important considerations around the risks of collusion and the need for further performance evaluation, the Monadring concept represents a promising direction for enhancing the scalability and accessibility of blockchain technology. As the field of blockchain continues to evolve, protocols like Monadring could play a crucial role in enabling more widespread adoption and real-world applications.

This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

🚀

Monadring: A lightweight consensus protocol to offer Validation-as-a-Service to AVS nodes

Yu Zhang, Xiao Yan, Gang Tang, Helena Wang

Existing blockchain networks are often large-scale, requiring transactions to be synchronized across the entire network to reach consensus. On-chain computations can be prohibitively expensive, making many CPU-intensive computations infeasible. Inspired by the structure of IBM's token ring networks, we propose a lightweight consensus protocol called Monadring to address these issues. Monadring allows nodes within a large blockchain network to form smaller subnetworks, enabling faster and more cost-effective computations while maintaining the security guarantees of the main blockchain network. To further enhance Monadring's security, we introduce a node rotation mechanism based on Verifiable Random Function (VRF) and blind voting using Fully Homomorphic Encryption (FHE) within the smaller subnetwork. Unlike the common voting-based election of validator nodes, Monadring leverages FHE to conceal voting information, eliminating the advantage of the last mover in the voting process. This paper details the design and implementation of the Monadring protocol and evaluates its performance and feasibility through simulation experiments. Our research contributes to enhancing the practical utility of blockchain technology in large-scale application scenarios.

8/30/2024

🌐

Relay Mining: Incentivizing Full Non-Validating Nodes Servicing All RPC Types

Daniel Olshansky, Ramiro Rodr'iguez Colmeiro

Relay Mining presents a scalable solution employing probabilistic mechanisms, crypto-economic incentives, and new cryptographic primitives to estimate and prove the volume of Remote Procedure Calls (RPCs) made from a client to a server. Distributed ledgers are designed to secure permissionless state transitions (writes), highlighting a gap for incentivizing full non-validating nodes to service non-transactional (read) RPCs. This leads applications to have a dependency on altruistic or centralized off-chain Node RPC Providers. We present a solution that enables multiple RPC providers to service requests from independent applications on a permissionless network. We leverage digital signatures, commit-and-reveal schemes, and Sparse Merkle Sum Tries (SMSTs) to prove the amount of work done. This is enabled through the introduction of a novel ClosestMerkleProof proof-of-inclusion scheme. A native cryptocurrency on a distributed ledger is used to rate limit applications and disincentivize over-usage. Building upon established research in token bucket algorithms and distributed rate-limiting penalty models, our approach harnesses a feedback loop control mechanism to adjust the difficulty of mining relay rewards, dynamically scaling with network usage growth. By leveraging crypto-economic incentives, we reduce coordination overhead costs and introduce a mechanism for providing RPC services that are both geopolitically and geographically distributed. We use common formulations from rate limiting research to demonstrate how this solution in the Web3 ecosystem translates to distributed verifiable multi-tenant rate limiting in Web2.

4/30/2024

A Study on Asynchronous Vote-based Blockchains

Yibin Xu, Jianhua Shao, Tijs Slaats, Boris Dudder, Yongluan Zhou

Vote-based blockchains construct a state machine replication (SMR) system among participating nodes, using Byzantine Fault Tolerance (BFT) consensus protocols to transition from one state to another. Currently, they rely on either synchronous or partially synchronous networks with leader-based coordination or costly Asynchronous Common Subset (ACS) protocols in asynchronous settings, making them impractical for large-scale asynchronous applications. To make Asynchronous SMR scalable, this paper proposes a emph{validated strong} BFT consensus model that allows leader-based coordination in asynchronous settings. Our BFT consensus model offers the same level of tolerance as binary byzantine agreement but does not demand consistency among honest nodes before they vote. An SMR using our model allows nodes to operate in different, tentative, but mutually exclusive states until they eventually converge on the same state. We propose an asynchronous BFT protocol for vote-based blockchains employing our consensus model to address several critical challenges: how to ensure that nodes eventually converge on the same state across voting rounds, how to assure that a blockchain will steadily progress through epochs while reaching consensus for previous epochs, and how to maintain robust byzantine fault tolerance. Our protocol greatly reduces message complexity and is the first one to achieve linear view changes without relying on threshold signatures. We prove that an asynchronous blockchain built on our protocol can operate with the emph{same} simplicity and efficiency as partially synchronous blockchains built on, e.g. HotStuff-2. This facilitates deploying asynchronous blockchains across large-scale networks.

9/14/2024

SpiralShard: Highly Concurrent and Secure Blockchain Sharding via Linked Cross-shard Endorsement

You Lin, Mingzhe Li, Jin Zhang

Blockchain sharding improves the scalability of blockchain systems by partitioning the whole blockchain state, nodes, and transaction workloads into different shards. However, existing blockchain sharding systems generally suffer from a small number of shards, resulting in limited concurrency. The main reason is that existing sharding systems require large shard sizes to ensure security. To enhance the concurrency of blockchain sharding securely, we propose SpiralShard. The intuition is to allow the existence of some shards with a larger fraction of malicious nodes (i.e., corrupted shards), thus reducing shard sizes. SpiralShard can configure more and smaller shards for higher concurrency at the same network size. To ensure security with the existence of corrupted shards, we propose the Linked Cross-shard Endorsement (LCE) protocol. According to our LCE protocol, the blocks of each shard are sequentially verified and endorsed by a group of shards before being finalized. As a result, a corrupted shard can eliminate forks with the help of the other shards. We implement SpiralShard based on Harmony and conduct extensive evaluations. Experimental results show that, compared with Harmony, SpiralShard achieves around 19x throughput gain under a large network size with 4,000+ nodes.

7/12/2024