Студент Рачунарског факултета Никола Цветковић је у петак, 4. септембра 2026. године одбранио дипломски рад на тему Упоредна анализа алгоритама за међусобно искључивање у дистрибуираним системима пред комисијом коју су чинили ментор др Младен Станојевић и члан др Душан Вујошевић.
У уводу свог рада Никола је истакао:
Развој дистрибуираних система омогућио је повезивање великог броја рачунара и процеса који међусобно комуницирају и заједнички извршавају задатке. За разлику од централизованих система, у дистрибуираном окружењу не постоји нужно један процес или уређај који има потпуну контролу над целокупним системом. Процеси се извршавају на различитим рачунарима и размењују информације путем комуникационе мреже. Због тога се јавља потреба за посебним механизмима који омогућавају правилну координацију њиховог рада.
…
Поређење је извршено према критеријумима комплексности порука, кашњења синхронизације, времена одзива, системског пропусног опсега, скалабилности и отпорности на отказе, при чему су посматране средње вредности метрика у условима средњег оптерећења система. Анализа показује да не постоји универзално најбољи алгоритам за међусобно искључивање. Избор алгоритма зависи од карактеристика дистрибуираног система, броја процеса, интензитета комуникације и захтева апликације.
На основу спроведене анализе може се закључити да су Singhal, Raymond и Maekawa најпогоднији за веће дистрибуиране системе због боље скалабилности и мањег комуникационог оптерећења, док су централни и Ricart–Agrawala погоднији за мање и средње системе са мањим бројем процеса. Избор одговарајућег алгоритма треба да буде усклађен са захтевима конкретног дистрибуираног система, при чему је потребно направити компромис између комуникационе сложености, времена одзива, пропусног опсега и отпорности на отказе. – закључио је Никола.