but.committee	doc. Dr. Ing. Petr Hanáček (předseda) doc. Ing. Ondřej Ryšavý, Ph.D. (místopředseda) Mgr. Kamil Malinka, Ph.D. (člen) Ing. Tomáš Milet, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Cílem práce byl návrh a implementace simulátoru ověřujícího vlastnosti protokolů založených na DAG. Komise se seznámila s hodnocením vedoucího a oponenta práce. Na základě posouzení prezentace studenta, posudků práce a reakcí studenta na dotazy oponenta a v rámci obecné rozpravy se komise rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Aké nevýhody a slabiny má vaše riešenie pomocou indexu kolíznych transakcií? Je možné oklamať tento index? Jak snadné by bylo akcelerovat simulátor na GPU? Existují i jiné protokoly ve Vaší grafové acyklické reprezentaci než protokoly typu DAG?	cs
but.jazyk	angličtina (English)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Malinka, Kamil	en
dc.contributor.author	Hladký, Tomáš	en
dc.contributor.referee	Tamaškovič, Marek	en
dc.date.created	2022	cs
dc.description.abstract	V posledných rokoch sa vo výskumnej komunite venuje blockchainu významná pozornosť. Odvtedy bolo navrhnutých niekoľko návrhov na riešenie problému priepustnosti blockchainov založených na Proof-of-Work. V tejto práci študujeme existujúce návrhy blockchainu s acyklicky orientovaným grafom (DAG), ktoré navrhujú riešenie spomínaného problému, najmä protokol PHANTOM (a jeho optiamlizácia GHOSTDAG). Využívajú bitcoinový protokol a navrhujú náhodný výber transakcií, čo vedie k zvýšeniu priepustnosti transakcií. Simuláciou sa však dokázalo, že aktéri, ktorí využívajú stratégiu náhodného výberu transakcií, majú menší zisk ako aktéri, ktorí nedodržiavajú protokol a vyberajú transakcie racionálne (t.j. najziskovejšie). Tento dôkaz bol vykonaný na malej sieti desiatich uzlov s kruhovou topológiou. Cieľom tohto článku je rozšíriť, optimalizovať a automatizovať existujúci simulátor blockchainu. Implementujeme sieťovú topológiu podobnú bitcoinu s realistickou latenciou šírenia blokov. Okrem toho optimalizujeme simulátor tak, aby sme mohli spúšťať viac simulácií paralelne a rýchlejšie, vrátane automatizačných nástrojov, ktoré môžu upravovať vstupné konfigurácie, vykonávať kombináciu simulácii na viacerých jadrách CPU na základe vstupných parametrov a analyzovať zisky a kolízie transakcií. Nakoniec vykonáme experimenty na overenie výhod škodlivých aktérov v sieti podobnej Bitcoinu a vytvoríme výplatnú funkciu na potrestanie tohto správania.	en
dc.description.abstract	In recent years, blockchain has received significant attention in the research community. Since then, several submissions have been proposed to respond to the Proof-of-Work blockchains throughput problem. We study existing Directed Acyclic Graph (DAG) blockchain designs that propose to solve this problem, especially protocols PHANTOM and its optimization GHOSTDAG. They utilize a Bitcoin protocol and propose a random transaction selection, resulting in increased transaction throughput. However, it has been proved by a simulation that actors that use the random transaction selection strategy have less profit than actors who do not follow the protocol and select transactions rationally (i.e., most profitable). That proof has been made on a small network of ten nodes with a circle topology. This article aims to extend, optimize, and automate an existing blockchain simulator. We implement a Bitcoin-like network topology with realistic block propagation latency. Furthermore, we optimize the simulator to run more simulations in parallel and faster, including automation tools that can modify input configurations, perform a combination of runs on multiple CPU cores based on input parameters, and analyze profits and transaction collisions. Finally, we perform experiments to verify malicious actors' advantages in a Bitcoin-like network and create a payoff function to punish this behavior.	cs
dc.description.mark	A	cs
dc.identifier.citation	HLADKÝ, T. Simulátor pro ověření vlastností DAG-based consensus protokolů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.	cs
dc.identifier.other	145161	cs
dc.identifier.uri	http://hdl.handle.net/11012/207296
dc.language.iso	en	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	simulátor	en
dc.subject	konsenzus protokol založený na štruktúre DAG	en
dc.subject	blockchain	en
dc.subject	optimalizácie	en
dc.subject	payoff funkcia	en
dc.subject	priepustnosť transakcií	en
dc.subject	simulator	cs
dc.subject	DAG-based consensus protocol	cs
dc.subject	blockchain	cs
dc.subject	optimizations	cs
dc.subject	payoff function	cs
dc.subject	transaction throughput	cs
dc.title	Simulátor pro ověření vlastností DAG-based consensus protokolů	en
dc.title.alternative	Simulator for Verifying the Properties of DAG-Based Consensus Protocols	cs
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2022-06-14	cs
dcterms.modified	2022-06-20-10:23:01	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	145161	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:41:03	en
sync.item.modts	2025.01.15 15:55:14	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Simulátor pro ověření vlastností DAG-based consensus protokolů

Files

Original bundle

Collections