Skip to main content
SpringerLink
Log in
Book cover

International Conference on Algorithms and Architectures for Parallel Processing

ICA3PP 2020: Algorithms and Architectures for Parallel Processing pp 601–608Cite as

PTangle: A Parallel Detector for Unverified Blockchain Transactions

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12454))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Popov, S.: The tangle (2016). https://iota.org/IOTAWhitepaper.pdf

  2. 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

    Book  MATH  Google Scholar 

  3. Berg, B.A., Billoire, A.: Markov chain Monte Carlo simulations. In: Wiley Encyclopedia of Computer Science and Engineering (2007)

    Google Scholar 

  4. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). https://bitcoin.org/bitcoin.pdf

  5. Narang, S., Chandra, P., Jain, S., et al.: Foundations of blockchain technology for industrial and societal applications. Adv. Comput. Commun. 2, 32–51 (2018)

    Google Scholar 

  6. Wood, G.: Ethereum: a secure decentralised generalised transaction ledger. Ethereum project yellow paper, pp. 1–32 (2014)

    Google Scholar 

  7. 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

    Chapter  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Ribero, Y., Raissar, D.: Dagcoin whitepaper. Whitepaper, pp. 1–71 (2018)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

  13. Sompolinsky, Y., Lewenberg, Y., Zohar, A.: SPECTRE: a fast and scalable cryptocurrency protocol. IACR Cryptol. ePrint Arch. (2016)

    Google Scholar 

  14. Manola, F., Miller, E., McBride, B.: RDF primer. W3C Recommendation (2004)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, PES University, Bangalore, KA, India

    Ashish Christopher Victor, Akhilarka Jayanthi, Atul Anand Gopalakrishnan & Rahul Nagpal

Authors
  1. Ashish Christopher Victor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akhilarka Jayanthi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Atul Anand Gopalakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rahul Nagpal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rahul Nagpal .

Editor information

Editors and Affiliations

  1. Columbia University, New York, NY, USA

    Meikang Qiu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation