Performance of Tip Selection Schemes in DAG Blockchains

Richard Gardner (), Philipp Reinecke and Katinka Wolter ()
Additional contact information
Richard Gardner: Cardiff University
Philipp Reinecke: Cardiff University
Katinka Wolter: Free University Berlin

A chapter in Mathematical Research for Blockchain Economy, 2020, pp 101-116 from Springer

Abstract: Abstract In this paper we investigate the impact of transaction validation of two tip selection mechanisms in DAG blockchains such as the tangle of IOTA on the performance of the consensus mechanism. The tip selection algorithm determines which prior transactions are validated by a transaction. With validating a tip a transaction is appended to the tangle. We present TangleSim, our simulator based on OMNeT++, which allows to evaluate the transaction validation time and the time a transaction will spend as a tip in DAG blockchains. We find that the weighted random walk selection can achieve a lower transaction validation time than the random tip selection algorithm in many cases.

Keywords: Tip selection; Simulation; Tangle; IOTA (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:prbchp:978-3-030-37110-4_8

Ordering information: This item can be ordered from
http://www.springer.com/9783030371104

DOI: 10.1007/978-3-030-37110-4_8

Access Statistics for this chapter

More chapters in Springer Proceedings in Business and Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().