Студент Рачунарског факултета Александар Живковић је у петак, 29. септембра 2023. године одбранио дипломски рад на тему Дистрибутивна кључ-вредност база података заснована на Kademlia протоколу пред комисијом коју су чинили ментор др Младен Станојевић и члан др Јелена Васиљевић.
У уводу свог рада Александар је истакао следеће:
Овај рад ће се детаљније бавити дизајном и имплементацијом система за управљање кључевима и вредностима на дистрибуираном нивоу, са посебним акцентом на правилном функционисању Kademlia протокола у том контексту. Такође ћемо размотрити изазове и компромисе у вези са скалабилношћу, конзистенцијом и отпорношћу система.
У поређењу са другим протоколима, Kademlia протокол се истиче својом децентрализацијом и отпорношћу на промене у мрежи док се традиционални централизовани системи често суочавају са грешкама које могу да изазову престанак рада система и ограниченом скалабилношћу. Kademlia пружа
дистрибуирано решење које омогућава лакшу адаптацију на динамичке промене и повећање капацитета. Осим тога, Кадемлиа протокол је познат по својој ефикасности када се ради о високим захтевима за дохватом и складиштењем података.
…
У овом раду је представљена имплементација кључ-вредност базе користећи Kademlia протокол за организацију дистрибуираног складиштења података. Kademlia се показала као ефикасан и скалабилан протокол за управљање мрежама чворова и претрагу података путем хеширања кључева.
Имплементација обухвата основне компоненте као што су Node, Kademlia Buckets, Node Lookup процедура, Replicator и механизам управљања подацима омогућавајући складиштење, претрагу, управљање и одржавање података у мрежи.
Кроз детаљно разматрање сваке компоненте система, приказано је како се Kademlia протокол може применити за изградњу ефикасне и поуздане кључ-вредност базе. Правилно управљање контактима, проналажење најближих чворова, периодично реплицирање података, чишћење обрисаних података и управљање садржајем су кључни аспекти ове имплементације.
Такође су размотрени важни концепти као што су конзистентност, доступност и отпорност на отказивање (CAP теорема) и како су они интегрисани у ову имплементацију.
У закључку, ова имплементација кључ-вредност базе базиране на Kademlia протоколу пружа ефикасно, скалабилно и поуздано решење за складиштење, претрагу, управљање и одржавање података у дистрибуираним мрежама. – закључио је Александар.
Фотографије са одбране доступне су у галерији.