Студент Лав Леон Худак одбранио је дипломски рад на тему „Примена консензус алгоритама на модерне дистрибуиране системе“

Студент Рачунарског факултета Лав Леон Худак је у петак, 8. септембра 2023. године одбранио дипломски рад на тему Примена консензус алгоритама на модерне дистрибуиране системе пред комисијом коју су чинили ментор др Младен Станојевић и члан др Душан Вујошевић.

У уводу свог рада Лав Леон је истакао следеће:

Консензус алгортими, као начин за усаглашавање више дистрибуираних рачунара око неке специфичне вредности или стања, срж су многих рачунарских система данас. У зависности од типа консензус алгоритма, они доносе различите бенефите – редундантност, отпор на различите врсте кварова (енгл. fault tolerance), функционисање у малициозним системима, итд.

Од настанка једног од првих консензус алгоритама, тзв. Paxos, којег је измислио чувени амерички математичар и програмер Лезли Лампорт (енгл. Leslie Lamport) деведесетих година прошлог века, консензус алгоритми су нашли примене у различитим подиндустријама рачунарства. Данас се они користе у многим областима – дистрибуираним рачунарским системима, мулти-агент системима, SDN-овима и другим врстама рачунарских мрежа, као и блокчејн и IoT системима.


Овај рад понудио је преглед два кључна алгоритма за постизање консензуса у индустрији блокчејна, са посебним нагласком на Етеријумов Гаспер, карактерисан кроз Casper FFG и LMD GHOST алгоритме. PoW је дуго био златни стандард за сигурност блокчејна (скоро 15 година), али Етеријум је за сада одличан пример да и други алгоритми могу пружити добре, па чак и боље гаранције него PoW у различитим условима. – закључио је Лав Леон.

Фотографије са одбране доступне су у галерији.