Transaction Dependency Model for Block Minimization in Arbitrary Blockchains
Pages 59 - 66
Abstract
Blockchains are distributed replicated state machines with a continuously increasing data storage underneath. The size of the storage can cause problems especially in limited IoT devices. In order to address that, this paper is based on the following ideas: While two state transitions could be replaced by a single one to represent the same state, this is not commonly done to reduce the blockchains storage size. To facilitate squashing of transactions independent of the application semantics a blockchain frameworks needs to know the interdependencies of transactions.
In this paper we propose an explicit dependency model for any transaction in a blockchain. In this way a blockchain-framework can preselect connected transactions without business process semantics for a squash operation. These connected transactions are passed to the application for the squash to be performed. This ideally produces less transactions while achieving the same application state to be used for a reintroduction as new blocks within a fork for a smaller overall storage footprint.
References
[1]
Elli Androulaki, Artem Barger, Vita Bortnikov, Christian Cachin, Konstantinos Christidis, Angelo De Caro, David Enyeart, Christopher Ferris, Gennady Laventman, Yacov Manevich, et al. 2018. Hyperledger fabric: a distributed operating system for permissioned blockchains. In Proceedings of the Thirteenth EuroSys Conference. ACM, 30.
[2]
Adam Back. 2002. Hashcash-amortizable publicly auditable cost-functions.
[3]
Lars Braubach and Alexander Pokahr. 2012. Developing distributed systems with active components and Jadex. Scalable Computing: Practice and Experience (2012), 100--120.
[4]
JD Bruce. 2014. The mini-blockchain scheme. White paper (2014).
[5]
B França. 2014. Privacy and pruning in the mini-blockchain.
[6]
Akshita Jain, Sherif Arora, Yashashwita Shukla, TB Patil, and ST Sawant-Patil. 2018. Proof of Stake with Casper the Friendly Finality Gadget Protocol for Fair Validation Consensus in Ethereum. International Journal of Scientific Research in Computer Science, Engineering and Information Technology (2018).
[7]
Henry M Kim and Marek Laskowski. 2018. Toward an ontology-driven blockchain design for supply-chain provenance. Intelligent Systems in Accounting, Finance and Management 25, 1 (2018), 18--27.
[8]
Joseph Krug and Jack Peterson. 2015. Sidecoin: a snapshot mechanism for bootstrapping a blockchain. arXiv preprint arXiv:1501.01039 (2015).
[9]
Nir Kshetri. 2017. Potential roles of blockchain in fighting poverty and reducing financial exclusion in the global south.
[10]
Jae Kwon. 2014. Tendermint: Consensus without mining. Draft v. 0.6, fall (2014).
[11]
Arthi Manohar and Jo Briggs. 2018. Identity Management in the Age of Blockchain 3.0. (2018).
[12]
Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system.
[13]
Serguei Popov. 2016. The tangle. White Paper (2016). http://tanglereport.com/wp-content/uploads/2018/01/IOTA_Whitepaper.pdf Accessed 20.02.2020.
[14]
Wolf Posdorfer and Julian Kalinowski. 2019. Contesting the Truth-Intentional Forking in BFT-PoS Blockchains. In International Conference on Practical Applications of Agents and Multi-Agent Systems. Springer, 112--120.
[15]
Constantin Serban, Yingying Chen, Wenxuan Zhang, and Naftaly Minsky. 2008. The concept of decentralized and secure electronic marketplace. Electronic Commerce Research 8, 1-2 (2008), 79--101.
[16]
Marko Vukolić. 2015. The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication. In International Workshop on Open Problems in Network Security. Springer, 112--125.
Index Terms
- Transaction Dependency Model for Block Minimization in Arbitrary Blockchains
Recommendations
Decentralize transaction records of digital payment gateway using Ethereum Blockchain and Interplanetary File System
AbstractThis research proposes a system to store transaction records from a payment gateway based on digital payments by utilizing blockchain technology and Interplanetary File System (IPFS) as distributed storage. In digital payments, the possibility of ...
High-volume transaction processing in Bitcoin Lightning Network on blockchains
Transactions on e-commerce platforms using blockchain technology are required to face high volume of executing transactions and these systems are required to be scalable as well. Most of the networks do not support high volume of transactions. Bitcoin ...
Blockchains in operations and supply chains: A model and reference implementation
Highlights- Review blockchain technology.
- Outline potential applications for immutable ...
AbstractBlockchain is a promising information technology which can provide several potential applications related to operations and supply chains. By using distributed software architecture and advanced computing, blockchain can solve the ...
Comments
Information & Contributors
Information
Published In
July 2020
184 pages
ISBN:9781450377706
DOI:10.1145/3409934
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 August 2020
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
IECC 2020
IECC 2020: 2020 2nd International Electronics Communication Conference
July 8 - 10, 2020
Singapore, Singapore
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 48Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in