What is it about?
This work is a specification and implementation of a novel Blockchain architecture we called Blockmess. A concern of Blockchain creators is designing architectures that are able to support a very high transaction rate. This process often increases the interval of time required for transaction to be proposed and for it to be finalized. Blockmess dynamically estimates the transaction rate that is being imposed and changes its internal structure to keep the aforementioned time interval small when the transaction rate is lower.
Featured Image
Photo by GuerrillaBuzz on Unsplash
Why is it important?
The load on applications is seldom constant throughout their deployment. For instance, a marketplace application has much more demand during Black Friday than most other days. To make a Blockchain system that supports a high transaction rate is to optimize the system for "Black Fridays", while lowering the quality of service during the majority of its execution. This does not happen with our Blockmess, because it is able to detect when we are in a "Black Friday"/high transaction rate period, and scale accordingly; returning to a faster configuration upon leaving these high demand periods.
Perspectives
This work uses a strategy called "Parallel Chains" to improve the throughput of the system, at the cost of increasing the end-to-end latency in transaction processing. With n chains, the throughput achieved it O(n) while the latency is O(log n), so asymptotically this approach is a good tradeoff. Our solution seems to be a clear improvement over Blockchains that use the "Parallel Chains" to improve throughput, however, some like Prism use the chains improve the latency and other mechanisms to handle the throughput. This alternative throughput improvement is to separate the dissemination and the ordering of the transactions, and has more recently been adopted by influential works like "Narwhal and Tusk" . This does increase latency in the processing of transactions like "Parallel Chains" but it's harder to measure its impact. Currently, the research focus in Blockchain scalability is in adapting classical BFT architectures and speeding them to be able to handle the high number of participants that are required in a Blockchain. These solutions do not support permissionless Blockchains "out of the box", like Blockmess can, however using a protocol like "Hybrid Chains" could allow BFT-like architectures to be used in permissionless settings. Some interesting BFT-like solutions are "Mir-BFT" and "State machine replication scalability made simple". These papers improve BFT throughput with a strategy that is similar to "Parallel Chains", with the same drawbacks. Blockmess' ideas could be used to improve these systems.
Pedro Camponês
Universidade Nova de Lisboa
Read the Original
This page is a summary of: Dynamic Optimization of the Latency Throughput Trade-off in Parallel Chain Distributed Ledgers, April 2024, ACM (Association for Computing Machinery),
DOI: 10.1145/3605098.3635956.
You can read the full text:
Contributors
The following have contributed to this page







