Search

Ovaj rad opisuje model sinkrone mreže i obrađuje tri sinkrona algoritma u općenitoj mreži, algoritam za izbor vođe, problem najkraćeg puta i maksimalni nezavisni skup. Nabrojani algoritmi služe u rješavaju problema izbora "vođe" u mrežnom računanju, za izgradnju struktura pogodnih za podršku učinkovite komunikacije, rješavanje problema mrežne alokacije resursa i slično. Nakon opisa i analize algoritama, slijedi njihova implementacija u asinkronoj mreži sa sinkronizatorom. U tu svrhu, korišteni su jednostavni sinkronizator i sinkronizator alpha, koji su prethodno opisani. Na kraju je na primjerima demonstriran rad algoritama u odsustvu sinkronizatora. This thesis describes synchronous network model and addresses three algorithms in general synchronous network, leader election, shortest paths and maximal independent set. The above-mentioned algorithms are used to solve the problem of choosing a "leader" in network computing, to build a structure suitable for support communication, to solve the problem of network resource allocations, et cetera. After describing and analyzing the algorithms, they are implemented in asynchronous network model with synchronizer. For this purpose, simple synchronizer and alpha synchronizer were used and described previously. Finally, it is demonstrated on examples how algorithms work in the absence of a synchronizer.