Student Računarskog fakulteta Aleksandar Živković je u petak, 29. septembra 2023. godine odbranio diplomski rad na temu Distributivna ključ-vrednost baza podataka zasnovana na Kademlia protokolu pred komisijom koju su činili mentor dr Mladen Stanojević i član dr Jelena Vasiljević.
U uvodu svog rada Aleksandar je istakao sledeće:
Ovaj rad će se detaljnije baviti dizajnom i implementacijom sistema za upravljanje ključevima i vrednostima na distribuiranom nivou, sa posebnim akcentom na pravilnom funkcionisanju Kademlia protokola u tom kontekstu. Takođe ćemo razmotriti izazove i kompromise u vezi sa skalabilnošću, konzistencijom i otpornošću sistema.
U poređenju sa drugim protokolima, Kademlia protokol se ističe svojom decentralizacijom i otpornošću na promene u mreži dok se tradicionalni centralizovani sistemi često suočavaju sa greškama koje mogu da izazovu prestanak rada sistema i ograničenom skalabilnošću. Kademlia pruža
distribuirano rešenje koje omogućava lakšu adaptaciju na dinamičke promene i povećanje kapaciteta. Osim toga, Kademlia protokol je poznat po svojoj efikasnosti kada se radi o visokim zahtevima za dohvatom i skladištenjem podataka.
…
U ovom radu je predstavljena implementacija ključ-vrednost baze koristeći Kademlia protokol za organizaciju distribuiranog skladištenja podataka. Kademlia se pokazala kao efikasan i skalabilan protokol za upravljanje mrežama čvorova i pretragu podataka putem heširanja ključeva.
Implementacija obuhvata osnovne komponente kao što su Node, Kademlia Buckets, Node Lookupprocedura, Replicator i mehanizam upravljanja podacima omogućavajući skladištenje, pretragu, upravljanje i održavanje podataka u mreži.
Kroz detaljno razmatranje svake komponente sistema, prikazano je kako se Kademlia protokol može primeniti za izgradnju efikasne i pouzdane ključ-vrednost baze. Pravilno upravljanje kontaktima, pronalaženje najbližih čvorova, periodično repliciranje podataka, čišćenje obrisanih podataka i upravljanje sadržajem su ključni aspekti ove implementacije.
Takođe su razmotreni važni koncepti kao što su konzistentnost, dostupnost i otpornost na otkazivanje (CAP teorema) i kako su oni integrisani u ovu implementaciju.
U zaključku, ova implementacija ključ-vrednost baze bazirane na Kademlia protokolu pruža efikasno, skalabilno i pouzdano rešenje za skladištenje, pretragu, upravljanje i održavanje podataka u distribuiranim mrežama. – zaključio je Aleksandar.
Fotografije sa odbrane dostupne su u galeriji.