prikaz prve stranice dokumenta Sinkroni mrežni algoritmi
  Preuzmi
PDF 1.13 MB
diplomski rad
Sinkroni mrežni algoritmi
2020. urn:nbn:hr:217:716523
Petrović, Katarina
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Citirajte ovaj rad

Petrović, K. (2020). Sinkroni mrežni algoritmi (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:716523

Petrović, Katarina. "Sinkroni mrežni algoritmi." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:217:716523

Petrović, Katarina. "Sinkroni mrežni algoritmi." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:217:716523

Petrović, K. (2020). 'Sinkroni mrežni algoritmi', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 25.04.2024., https://urn.nsk.hr/urn:nbn:hr:217:716523

Petrović K. Sinkroni mrežni algoritmi [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2020 [pristupljeno 25.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:716523

K. Petrović, "Sinkroni mrežni algoritmi", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:716523

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:716523
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovSinkroni mrežni algoritmi
AutorKatarina Petrović
MentorRobert Manger (mentor)
Član povjerenstvaRobert Manger (predsjednik povjerenstva)
Član povjerenstvaMladen Vuković (član povjerenstva)
Član povjerenstvaGoran Igaly (član povjerenstva)
Član povjerenstvaIvica Nakić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2020-02-28, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:716523
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-10-07 09:18:41