Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleMay 2024
SPRING: Improving the Throughput of Sharding Blockchain via Deep Reinforcement Learning Based State Placement
WWW '24: Proceedings of the ACM on Web Conference 2024May 2024, Pages 2836–2846https://doi.org/10.1145/3589334.3645386Sharding provides an opportunity to overcome the inherent scalability challenges of the blockchain, which is the infrastructure for the next generation of the Web. In a sharding blockchain, the state is partitioned into smaller groups known as "shards." ...
- research-articleJuly 2023
Information Dispersal with Provable Retrievability for Rollups
AFT '22: Proceedings of the 4th ACM Conference on Advances in Financial TechnologiesSeptember 2022, Pages 180–197https://doi.org/10.1145/3558535.3559778The ability to verifiably retrieve transaction or state data stored off-chain is crucial to blockchain scaling techniques such as rollups or sharding. We formalize the problem and design a storage- and communication-efficient protocol using linear ...
- posterJune 2023
Student Research Abstract: SplitChain: Blockchain with fully decentralized dynamic sharding resilient to fast adaptive adversaries
SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied ComputingMarch 2023, Pages 280–283https://doi.org/10.1145/3555776.3577207Over the past few years, blockchains have captured the public's interest with the promise of pseudo-anonymous decentralized exchange infrastructures. However, their potential is hindered by various technical issues, such as their ability to scale with ...
- research-articleJanuary 2023
Data management scheme for building internet of things based on blockchain sharding
Intelligent Data Analysis (INDA), Volume 27, Issue 52023, Pages 1309–1330https://doi.org/10.3233/IDA-220757As an important part of digital building, building internet of things (BIoT) plays a positive role in promoting the construction of smart cities. Existing schemes utilize blockchain to achieve trusted data storage in BIoT. However, the full-copy ...
- research-articleJanuary 2023
Performance Enhancement of Distributed System Using HDFS Federation and Sharding
Procedia Computer Science (PROCS), Volume 218, Issue C2023, Pages 2830–2841https://doi.org/10.1016/j.procs.2023.01.254AbstractIn today's world, 2.5 exabytes of data are generated and processed by the IT industry and different organizations. Processing and managing such a massive volume of Big data is challenging. Hadoop(HDFS) is widely used framework for processing ...
-
- research-articleNovember 2022
GearBox: Optimal-size Shard Committees by Leveraging the Safety-Liveness Dichotomy
CCS '22: Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications SecurityNovember 2022, Pages 683–696https://doi.org/10.1145/3548606.3559375Sharding is an emerging technique to overcome scalability issues on blockchain based public ledgers. Without sharding, every node in the network has to listen to and process all ledger protocol messages. The basic idea of sharding is to parallelize the ...
- research-articleSeptember 2022
Reinshard: An Optimally Sharded Dual-Blockchain for Concurrency Resolution
Distributed Ledger Technologies: Research and Practice (DLT), Volume 1, Issue 1Article No.: 5, Pages 1–23https://doi.org/10.1145/3547300Decentralized control, low-complexity, flexible and efficient communications are the requirements of an architecture that aims to scale blockchains beyond the current state. Such properties are attainable by reducing ledger size and providing parallel ...
- research-articleJuly 2022Best Student Paper
Toward reducing cross-shard transaction overhead in sharded blockchains
DEBS '22: Proceedings of the 16th ACM International Conference on Distributed and Event-Based SystemsJune 2022, Pages 43–54https://doi.org/10.1145/3524860.3539641Sharding is a promising approach to high-performance blockchains and has been extensively explored in academia recently. However, sharding also introduces cross-shard transactions, which require expensive inter-shard coordination to ensure state ...
- abstractJune 2022
Free2Shard: Adversary-resistant Distributed Resource Allocation for Blockchains
SIGMETRICS/PERFORMANCE '22: Abstract Proceedings of the 2022 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer SystemsJune 2022, Pages 113–114https://doi.org/10.1145/3489048.3522651In this paper, we formulate and study a new, but basic, distributed resource allocation problem arising in scaling blockchain performance. While distributed resource allocation is a well-studied problem in networking, the blockchain setting additionally ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 50 Issue 1June 2022 - research-articleMay 2022
ScaleSFL: A Sharding Solution for Blockchain-Based Federated Learning
BSCI '22: Proceedings of the Fourth ACM International Symposium on Blockchain and Secure Critical InfrastructureMay 2022, Pages 95–106https://doi.org/10.1145/3494106.3528680Blockchain-based federated learning has gained significant interest over the last few years with the increasing concern for data privacy, advances in machine learning, and blockchain innovation. However, gaps in security and scalability hinder the ...
Stream processing with dependency-guided synchronization
PPoPP '22: Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel ProgrammingApril 2022, Pages 1–16https://doi.org/10.1145/3503221.3508413Real-time data processing applications with low latency requirements have led to the increasing popularity of stream processing systems. While such systems offer convenient APIs that can be used to achieve data parallelism automatically, they offer ...
- research-articleFebruary 2022
Free2Shard: Adversary-resistant Distributed Resource Allocation for Blockchains
Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), Volume 6, Issue 1Article No.: 11, Pages 1–38https://doi.org/10.1145/3508031In this paper, we study a canonical distributed resource allocation problem arising in blockchains. While distributed resource allocation is a well-studied problem in networking, the blockchain setting additionally requires the solution to be resilient ...
- research-articleNovember 2021
Shard scheduler: object placement and migration in sharded account-based blockchains
AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial TechnologiesSeptember 2021, Pages 43–56https://doi.org/10.1145/3479722.3480989We propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains. Our system calculates optimal placement and decides on object migrations across shards. It supports complex multi-account transactions caused ...
- research-articleOctober 2021
Shard Manager: A Generic Shard Management Framework for Geo-distributed Applications
- Sangmin Lee,
- Zhenhua Guo,
- Omer Sunercan,
- Jun Ying,
- Thawan Kooburat,
- Suryadeep Biswal,
- Jun Chen,
- Kun Huang,
- Yatpang Cheung,
- Yiding Zhou,
- Kaushik Veeraraghavan,
- Biren Damani,
- Pol Mauri Ruiz,
- Vikas Mehta,
- Chunqiang Tang
SOSP '21: Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems PrinciplesOctober 2021, Pages 553–569https://doi.org/10.1145/3477132.3483546Sharding is widely used to scale an application. Despite a decade of effort to build generic sharding frameworks that can be reused across different applications, the extent of their success remains unclear. We attempt to answer a fundamental question: ...
- research-articleOctober 2021
SmartStream: towards efficient byzantine resilient data streaming through speculation and sharding
ACM SIGAPP Applied Computing Review (SIGAPP), Volume 21, Issue 3September 2021, Pages 19–32https://doi.org/10.1145/3493499.3493501Data streaming platforms connect heterogeneous services through the publish-subscribe paradigm. Currently available platforms provide protection against crash faults, but are not resistant against Byzantine faults like arbitrary hardware faults and ...
- research-articleJune 2021
SharPer: Sharding Permissioned Blockchains Over Network Clusters
SIGMOD '21: Proceedings of the 2021 International Conference on Management of DataJune 2021, Pages 76–88https://doi.org/10.1145/3448016.3452807Scalability is one of the main roadblocks to business adoption of blockchain systems. Despite recent intensive research on using sharding techniques to enhance the scalability of blockchain systems, existing solutions do not efficiently address cross-...
- research-articleJanuary 2021
New public blockchain protocol based on sharding and aggregate signatures
Journal of High Speed Networks (JHSN), Volume 27, Issue 12021, Pages 83–99https://doi.org/10.3233/JHS-210653Existing blockchains, especially public blockchains, face the challenges of scalability which means the processing capacity will not get better with the addition of nodes, making it somewhat infeasible for mobile computing applications. Some improved ...
- research-articleAugust 2020
SkyChain: A Deep Reinforcement Learning-Empowered Dynamic Blockchain Sharding System
ICPP '20: Proceedings of the 49th International Conference on Parallel ProcessingAugust 2020, Article No.: 3, Pages 1–11https://doi.org/10.1145/3404397.3404460To overcome the limitations on the scalability of current blockchain systems, sharding is widely considered as a promising solution that divides the network into multiple disjoint groups processing transactions in parallel to improve throughput while ...
- short-paperJuly 2020
Blockchain consensus unraveled: virtues and limitations
DEBS '20: Proceedings of the 14th ACM International Conference on Distributed and Event-based SystemsJuly 2020, Pages 218–221https://doi.org/10.1145/3401025.3404099Since the introduction of Bitcoin---the first wide-spread application driven by blockchains---the interest of the public and private sector in blockchains has skyrocketed. At the core of this interest are the ways in which blockchains can be used to ...
- posterNovember 2019
Poster: A Proof-of-Stake (PoS) Blockchain Protocol using Fair and Dynamic Sharding Management
CCS '19: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications SecurityNovember 2019, Pages 2553–2555https://doi.org/10.1145/3319535.3363254Sharding-based consensus protocols were introduced to enable the parallelization of the consensus work and storage for blockchain systems. However, existing sharding-based consensus algorithms are not sufficiently designed for distributing miners and ...