Student Računarskog fakulteta Nikola Cvetković je u petak, 4. septembra 2026. godine odbranio diplomski rad na temu Uporedna analiza algoritama za međusobno isključivanje u distribuiranim sistemima pred komisijom koju su činili mentor dr Mladen Stanojević i član dr Dušan Vujošević.
U uvodu svog rada Nikola je istakao:
Razvoj distribuiranih sistema omogućio je povezivanje velikog broja računara i procesa koji međusobno komuniciraju i zajednički izvršavaju zadatke. Za razliku od centralizovanih sistema, u distribuiranom okruženju ne postoji nužno jedan proces ili uređaj koji ima potpunu kontrolu nad celokupnim sistemom. Procesi se izvršavaju na različitim računarima i razmenjuju informacije putem komunikacione mreže. Zbog toga se javlja potreba za posebnim mehanizmima koji omogućavaju pravilnu koordinaciju njihovog rada.
…
Poređenje je izvršeno prema kriterijumima kompleksnosti poruka, kašnjenja sinhronizacije, vremena odziva, sistemskog propusnog opsega, skalabilnosti i otpornosti na otkaze, pri čemu su posmatrane srednje vrednosti metrika u uslovima srednjeg opterećenja sistema. Analiza pokazuje da ne postoji univerzalno najbolji algoritam za međusobno isključivanje. Izbor algoritma zavisi od karakteristika distribuiranog sistema, broja procesa, intenziteta komunikacije i zahteva aplikacije.
Na osnovu sprovedene analize može se zaključiti da su Singhal, Raymond i Maekawa najpogodniji za veće distribuirane sisteme zbog bolje skalabilnosti i manjeg komunikacionog opterećenja, dok su centralni i Ricart–Agrawala pogodniji za manje i srednje sisteme sa manjim brojem procesa. Izbor odgovarajućeg algoritma treba da bude usklađen sa zahtevima konkretnog distribuiranog sistema, pri čemu je potrebno napraviti kompromis između komunikacione složenosti, vremena odziva, propusnog opsega i otpornosti na otkaze. – zaključio je Nikola.