Abstract
Tangle is a novel directed acyclic graph (DAG)-based distributed ledger preferred over traditional linear ledgers in blockchain applications because of better transaction throughput. Earlier techniques have mostly focused on comparing the performance of graph chains over linear chains and incorporating the Markov Chain Monte Carlo process in probabilistic traversals to detect unverified transactions in DAG chains. In this paper, we present a parallel detection method for unverified transactions. Experimental evaluation of the proposed parallel technique demonstrates a significant, scalable average speed-up of close to 70%, and a peak speed-up of approximately 73% for a large number of transactions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Popov, S.: The tangle (2016). https://iota.org/IOTAWhitepaper.pdf
Daley, D.J., Jones, D.V.: An Introduction to the Theory of Point Processes: Elementary Theory of Point Processes. Springer, New York (2003). https://doi.org/10.1007/b97277
Berg, B.A., Billoire, A.: Markov chain Monte Carlo simulations. In: Wiley Encyclopedia of Computer Science and Engineering (2007)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). https://bitcoin.org/bitcoin.pdf
Narang, S., Chandra, P., Jain, S., et al.: Foundations of blockchain technology for industrial and societal applications. Adv. Comput. Commun. 2, 32ā51 (2018)
Wood, G.: Ethereum: a secure decentralised generalised transaction ledger. Ethereum project yellow paper, pp. 1ā32 (2014)
Bartoletti, M., Pompianu, L.: An empirical analysis of smart contracts: platforms, applications, and design patterns. In: Brenner, M., et al. (eds.) FC 2017. LNCS, vol. 10323, pp. 494ā509. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-70278-0_31
Lai, R., Chuen, D.L.: Blockchain-from public to private. In: Handbook of Blockchain, Digital Finance, and Inclusion, vol. 2, pp. 145ā177. Academic Press (2018)
Androulaki, E., Barger, A., Bortnikov, V., et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Proceedings of the Thirteenth EuroSys Conference, pp. 1ā15 (2018)
Ribero, Y., Raissar, D.: Dagcoin whitepaper. Whitepaper, pp. 1ā71 (2018)
Boyen, X., Carr, C., Haines, T.: Graphchain: a blockchain-free scalable decentralised ledger. In: Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, pp. 21ā33 (2018)
Chen, T.Y., Huang, W.N., Kuo, P.C., et al.: DEXON: a highly scalable, decentralized DAG-based consensus algorithm. arXiv preprint arXiv:1811.07525 (2018)
Sompolinsky, Y., Lewenberg, Y., Zohar, A.: SPECTRE: a fast and scalable cryptocurrency protocol. IACR Cryptol. ePrint Arch. (2016)
Manola, F., Miller, E., McBride, B.: RDF primer. W3C Recommendation (2004)
Sopek, M., Gradzki, P., Kosowski, W., et al.: GraphChain: a distributed database with explicit semantics and chained RDF graphs. In: Companion Proceedings of the The Web Conference, pp. 1171ā1178 (2018)
Gilad, Y., Hemo, R., Micali, S., et al.: Algorand: scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th Symposium on Operating Systems Principles, pp. 51ā68 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Christopher Victor, A., Jayanthi, A., Anand Gopalakrishnan, A., Nagpal, R. (2020). PTangle: A Parallel Detector forĀ Unverified Blockchain Transactions. In: Qiu, M. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2020. Lecture Notes in Computer Science(), vol 12454. Springer, Cham. https://doi.org/10.1007/978-3-030-60248-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-60248-2_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60247-5
Online ISBN: 978-3-030-60248-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)