Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
-->
SI | EN

ponedeljek, 9. avgust 2021 Domen VAKE: Algoritem za pošiljanje sporočil v decentraliziranih omrežjih, ki temelji na pseudo naključnosti

V ponedeljek, 9. avgusta 2021, bo ob 16.00 uri prek spletnih orodij na daljavo izvedeno
predavanje v okviru PONEDELJKOVEGA SEMINARJA RAČUNALNIŠTVA IN INFORMATIKE
Oddelkov za Informacijske znanosti in tehnologije UP FAMNIT in UP IAM.

ČAS/PROSTOR: 9. avgust 2021 ob 16.00 na daljavo

--------------------------------------
PREDAVATELJ: Domen VAKE
--------------------------------------

Domen Vake je študent magistrskega študijskega programa Računalništvo in informatika na UP FAMNIT. Trenutno se ukvarja z magistrskim delom, v katerem raziskuje pošiljanje sporočil v decentraliziranih omrežjih, ki temelji na pseudo naključnosti.

---------------------------------------------------------------------------------------------------------------------------------------------
NASLOV: Algoritem za pošiljanje sporočil v decentraliziranih omrežjih, ki temelji na pseudo naključnosti
---------------------------------------------------------------------------------------------------------------------------------------------

POVZETEK:

Predstavljen bo inovativen algoritem za diseminacijo sporočil v popolnoma decentraliziranih sistemih. Motivacija za raziskavo prihaja iz področja tehnologije veriženja blokov in razvoja decentraliziranih omrežnih protokolov. Ena izmed ključnih omejitev tovrstnih sistemov je učinkovita diseminacija sporočil, ki imajo s strani sistemskega pogleda lahko naključen izvor. Cilj dobrega algoritma je, da v čim krajšem času vsa vozlišča prejmejo sporočilo. Najbolj razširjena in enostavna implementacija je t.i "flooding algoritem", ki zagotavlja, da bodo vsa vozlišča, ki so povezana v omrežje prejela sporočilo. Algoritmi, ki temeljijo na principu poplavljanja so neučinkoviti. Učinkovitost tovrstnih algoritmov običajno ocenjujemo z mero, ki opisuje koliko krat vozlišče prejme enako sporočilo. Optimalen algoritem bi zagotavljal, da bodo ne glede na izvor sporočila vsa vozlišča zanj izvedela in ga bo vsako vozlišče prejelo natanko enkrat.

---------------------------------------------------------------------------------------------------

Predavanje bo potekalo v slovenskem jeziku prek spletnega orodja Zoom.
Do predavanja dostopate tako, da se povežete prek sledeče povezave:

https://upr-si.zoom.us/j/297328207

Vabljeni!