Detail publikace

DAG-Sword: A Simulator for DAG-Oriented Proof-of-Work Blockchains with Realistic Network Topologies

PEREŠÍNI, M.; HLADKÝ, T.; MALINKA, K.; HOMOLIAK, I. DAG-Sword: A Simulator for DAG-Oriented Proof-of-Work Blockchains with Realistic Network Topologies. In Proceedings of the 57th Annual Hawaii International Conference on System Sciences. Waikiki: IEEE Computer Society, 2024. p. 1-10. ISBN: 978-0-9981331-7-1.
Název česky
DAG-Sword: Simulátor pro Proof-of-Work DAG-orientované blockchainy s realistickými síťovými topologiemi
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Perešíni Martin, Ing. (UITS)
Hladký Tomáš, Bc.
Malinka Kamil, Mgr., Ph.D. (UITS)
Homoliak Ivan, doc. Ing., Ph.D. (UITS)
URL
Klíčová slova

Blockchain, Simulator, Transaction throughput, Mempool, Optimizations, Red-black
tree, Hashtable

Abstrakt

Zajímavé vlastnosti blockchainu získaly značnou pozornost v oblasti výzkumu
a praktických aplikací. Některé vlastnosti, jako je propustnost transakcí, však
zůstaly omezené, zejména v blockchainech založených na Proof-of-Work. Proto se
objevilo několik slibných směrů, jako jsou protokoly založené na DAG, které
reagují na úzké hrdlo propustnosti. V tomto článku představujeme simulátor
diskrétních událostí protokolů konsensu založených na DAG. Náš simulátor může
simulovat realistické blockchainové sítě vytvořené z dat shromážděných
z bitcoinové sítě, přičemž konfiguraci sítě lze přizpůsobit. Simulovaná síť se
skládá z poctivých a škodlivých těžařů. Zlovolní těžaři neprovádějí žádný útok na
konsensus, ale používají jinou než poctivou (náhodnou) strategii výběru
transakcí, aby zahrnuli transakce do bloku a získali více zisků než poctiví
těžaři. To poškozuje výkon některých protokolů založených na DAG, jako jsou
PHANTOM a GHOSTDAG, a tím snižuje celkovou propustnost, což demonstrujeme
v našich experimentech a potvrzujeme výsledky související práce dosažené na malé
síti o 10 uzlech. Dále empiricky porovnáváme různé algoritmy implementující
strategii náhodného výběru transakcí ze struktury mempoolu a navrhujeme složenou
strukturu mempoolu, která je paměťově efektivní a tedy vhodná pro simulace
různých strategií výběru transakcí v rozsáhlých realistických sítích.

Rok
2024
Strany
1–10
Sborník
Proceedings of the 57th Annual Hawaii International Conference on System Sciences
Konference
Hawaii International Conference on System Sciences 2024, Hawaii, US
ISBN
978-0-9981331-7-1
Vydavatel
IEEE Computer Society
Místo
Waikiki
DOI
10.24251/HICSS.2023.716
EID Scopus
2-s2.0-85199807359
BibTeX 
@inproceedings{BUT185122,
  author="Martin {Perešíni} and Tomáš {Hladký} and Kamil {Malinka} and Ivan {Homoliak}",
  title="DAG-Sword: A Simulator for DAG-Oriented Proof-of-Work Blockchains with Realistic Network Topologies",
  booktitle="Proceedings of the 57th Annual Hawaii International Conference on System Sciences",
  year="2024",
  pages="1--10",
  publisher="IEEE Computer Society",
  address="Waikiki",
  doi="10.24251/HICSS.2023.716",
  isbn="978-0-9981331-7-1",
  url="https://hdl.handle.net/10125/107101"
}
Nahoru