Performance analysis of DAG-based cryptocurrency

Seongjoon Park, Seounghwan Oh, Hwangnam Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we address the performance analysis of Direct Acyclic Graph (DAG)-based cryptocurrency on the basis of its native structure. Several attempts on existing blockchain-based cryptocurrencies to resolve the limitation of the transaction processing rate has resulted in numerous form of solutions, such as side-chain, off-chain or data sharding. While those efforts are dedicated to overcome the limitation that the one-dimensional data structure has, a two-dimensional form of distributed ledger as known as DAG-based cryptocurrency has been emerged. Comparing with blockchain-based cryptocurrencies, DAG-based cryptocurrencies feature relatively faster issuance and confirmation of the transactions due to the individual processing method of the transactions. However, existing DAG-based cryptocurrencies also suffer from the instability of the performance, since the confirmation or validation delay can be varied by network condition such as transaction incoming rate. We derive the generic performance model of DAG-based cryptocurrency while varying the parameters. From the derived models, we propose some novel strategies to improve the performance of the DAG-based cryptocurrency system which encourages the participants of the cryptocurrency (both traders and nodes) to boost the transaction processing speed while keeping the ledger healthy. We show the effectiveness of our proposal by numerical statistics obtained by simulation, which results in maximum 46 percent of increase in our case.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728123738
DOIs
Publication statusPublished - 2019 May 1
Event2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Shanghai, China
Duration: 2019 May 202019 May 24

Publication series

Name2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings

Conference

Conference2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019
CountryChina
CityShanghai
Period19/5/2019/5/24

Fingerprint

Processing
Electronic money
Data structures
Statistics

Keywords

  • Cryptocurrency analysis
  • Cryptocurrency simulation
  • DAG-based cryptocurrency
  • Distributed ledger

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Aerospace Engineering

Cite this

Park, S., Oh, S., & Kim, H. (2019). Performance analysis of DAG-based cryptocurrency. In 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings [8756973] (2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCW.2019.8756973

Performance analysis of DAG-based cryptocurrency. / Park, Seongjoon; Oh, Seounghwan; Kim, Hwangnam.

2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8756973 (2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Park, S, Oh, S & Kim, H 2019, Performance analysis of DAG-based cryptocurrency. in 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings., 8756973, 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019, Shanghai, China, 19/5/20. https://doi.org/10.1109/ICCW.2019.8756973
Park S, Oh S, Kim H. Performance analysis of DAG-based cryptocurrency. In 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8756973. (2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings). https://doi.org/10.1109/ICCW.2019.8756973
Park, Seongjoon ; Oh, Seounghwan ; Kim, Hwangnam. / Performance analysis of DAG-based cryptocurrency. 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. (2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings).
@inproceedings{0c0c7d3d4f0a4706bfd607c65b952b62,
title = "Performance analysis of DAG-based cryptocurrency",
abstract = "In this paper, we address the performance analysis of Direct Acyclic Graph (DAG)-based cryptocurrency on the basis of its native structure. Several attempts on existing blockchain-based cryptocurrencies to resolve the limitation of the transaction processing rate has resulted in numerous form of solutions, such as side-chain, off-chain or data sharding. While those efforts are dedicated to overcome the limitation that the one-dimensional data structure has, a two-dimensional form of distributed ledger as known as DAG-based cryptocurrency has been emerged. Comparing with blockchain-based cryptocurrencies, DAG-based cryptocurrencies feature relatively faster issuance and confirmation of the transactions due to the individual processing method of the transactions. However, existing DAG-based cryptocurrencies also suffer from the instability of the performance, since the confirmation or validation delay can be varied by network condition such as transaction incoming rate. We derive the generic performance model of DAG-based cryptocurrency while varying the parameters. From the derived models, we propose some novel strategies to improve the performance of the DAG-based cryptocurrency system which encourages the participants of the cryptocurrency (both traders and nodes) to boost the transaction processing speed while keeping the ledger healthy. We show the effectiveness of our proposal by numerical statistics obtained by simulation, which results in maximum 46 percent of increase in our case.",
keywords = "Cryptocurrency analysis, Cryptocurrency simulation, DAG-based cryptocurrency, Distributed ledger",
author = "Seongjoon Park and Seounghwan Oh and Hwangnam Kim",
year = "2019",
month = "5",
day = "1",
doi = "10.1109/ICCW.2019.8756973",
language = "English",
series = "2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings",

}

TY - GEN

T1 - Performance analysis of DAG-based cryptocurrency

AU - Park, Seongjoon

AU - Oh, Seounghwan

AU - Kim, Hwangnam

PY - 2019/5/1

Y1 - 2019/5/1

N2 - In this paper, we address the performance analysis of Direct Acyclic Graph (DAG)-based cryptocurrency on the basis of its native structure. Several attempts on existing blockchain-based cryptocurrencies to resolve the limitation of the transaction processing rate has resulted in numerous form of solutions, such as side-chain, off-chain or data sharding. While those efforts are dedicated to overcome the limitation that the one-dimensional data structure has, a two-dimensional form of distributed ledger as known as DAG-based cryptocurrency has been emerged. Comparing with blockchain-based cryptocurrencies, DAG-based cryptocurrencies feature relatively faster issuance and confirmation of the transactions due to the individual processing method of the transactions. However, existing DAG-based cryptocurrencies also suffer from the instability of the performance, since the confirmation or validation delay can be varied by network condition such as transaction incoming rate. We derive the generic performance model of DAG-based cryptocurrency while varying the parameters. From the derived models, we propose some novel strategies to improve the performance of the DAG-based cryptocurrency system which encourages the participants of the cryptocurrency (both traders and nodes) to boost the transaction processing speed while keeping the ledger healthy. We show the effectiveness of our proposal by numerical statistics obtained by simulation, which results in maximum 46 percent of increase in our case.

AB - In this paper, we address the performance analysis of Direct Acyclic Graph (DAG)-based cryptocurrency on the basis of its native structure. Several attempts on existing blockchain-based cryptocurrencies to resolve the limitation of the transaction processing rate has resulted in numerous form of solutions, such as side-chain, off-chain or data sharding. While those efforts are dedicated to overcome the limitation that the one-dimensional data structure has, a two-dimensional form of distributed ledger as known as DAG-based cryptocurrency has been emerged. Comparing with blockchain-based cryptocurrencies, DAG-based cryptocurrencies feature relatively faster issuance and confirmation of the transactions due to the individual processing method of the transactions. However, existing DAG-based cryptocurrencies also suffer from the instability of the performance, since the confirmation or validation delay can be varied by network condition such as transaction incoming rate. We derive the generic performance model of DAG-based cryptocurrency while varying the parameters. From the derived models, we propose some novel strategies to improve the performance of the DAG-based cryptocurrency system which encourages the participants of the cryptocurrency (both traders and nodes) to boost the transaction processing speed while keeping the ledger healthy. We show the effectiveness of our proposal by numerical statistics obtained by simulation, which results in maximum 46 percent of increase in our case.

KW - Cryptocurrency analysis

KW - Cryptocurrency simulation

KW - DAG-based cryptocurrency

KW - Distributed ledger

UR - http://www.scopus.com/inward/record.url?scp=85070250244&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070250244&partnerID=8YFLogxK

U2 - 10.1109/ICCW.2019.8756973

DO - 10.1109/ICCW.2019.8756973

M3 - Conference contribution

T3 - 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings

BT - 2019 IEEE International Conference on Communications Workshops, ICC Workshops 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -