Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Performance of tip selection schemes in DAG blockchains

Gardner, Richard, Reinecke, Philipp ORCID: and Wolter, Katinka 2020. Performance of tip selection schemes in DAG blockchains. Presented at: MARBLE 2019, Santorini, Greece, 6-9 May 2019. Mathematical Research for Blockchain Economy. Springer, -. 10.1007/978-3-030-37110-4_8

Full text not available from this repository.


In this paper we investigate the impact of transaction vali- dation 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 �nd that the weighted random walk selection leads to a lower transaction validation time than the random tip selection algorithm, especially under higher load.

Item Type: Conference or Workshop Item (Paper)
Date Type: Published Online
Status: Published
Schools: Computer Science & Informatics
Publisher: Springer
ISBN: 978-3-030-37109-8
Last Modified: 26 Oct 2022 07:13

Citation Data

Cited 4 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item