Samoprilagodljivi postupci za usklađivanje sadržaja raspodijeljene memorije (CROSBI ID 329570)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Bunjevac, Hrvoje
Budin, Leo
hrvatski
Samoprilagodljivi postupci za usklađivanje sadržaja raspodijeljene memorije
U radu su opisana tri novopredložena postupka za održavanje suvislosti. Postupak s dinamičkom promjenom mehanizama (engl. Write Through and Update with Decision function - WTUD) ima mogućnost dinamičke prilagodbe mehanizma održavanja suvislosti ponašanja aplikacije na distribuiranom sustavu. Postupak s lokalnim pisanjem (engl. Write Back and Update with Decision function - WBUD) uz mogućnosti koje ima postupak WTUD još posjeduje mogućnost lokalnog obavljanja operacija promjene. Postupak s promjenom vlasnika objekta (engl. Owner Change with Decision function - OCD) svaku operaciju promjene obavlja na računalu vlasniku objekta, tj. na računalu zaduženom za globalno sekvencijaliziranje distribuiranih operacija. Postupak OCD uz to posjeduje mogućnost dinamičke promjene mehanizma održavanja suvislosti raspodijeljene memorije. Dokaz korektnosti postupaka i ocjena prosječne cijene komunikacije provedena je metodologijom koja je uvedena u [Srbljić 1990.] Da bi se dinamički mogao mijenjati mehanizam održavanja suvislosti potrebno je mjeriti parametre aplikacije za vrijeme njenog izvođenja. Na temelju prikupljenih parametara aplikacije funkcija odlučivanja određuje koji će se mehanizam održavanja suvislosti koristiti. Za cijelo vrijeme izvođenja aplikacije prikupljaju se podaci za oba mehanizma održavanja suvislosti iako se koristi samo jedan u svakom trenutku. Valjanost postupaka je dokazana tako da su se pronašli svi tragovi akcija za svaku od operacija i za svaki trag akcija je dokazano da vodi sustav iz jednog koherentnog stanja u drugo. Također je određen broj poruka za svaku operaciju za svaki trag akcija. Na kraju je dana usporedba rezultata za prosječnu cijenu komunikacije po operaciji za tri novopredložena postupka i pet dobro poznatih postupaka Write Through, Berkeley, Illinois, Dragon i Firefly. Pokazano je da za svaki od novopredloženih postupaka postoji kombinacija parametara takva da je novopredloženi postupak bolji od pet poznatih protokola.
distribuirani sustav; komunikacijska mreža; čvor distribuiranog sustava; zajednički objekt; postupak za održavanje suvislosti; mehanizam sa slanjem poruke o nevaženju; mehanizam sa slanjem promjene kopije podatka; funkcija odlučivanja
nije evidentirano
engleski
Adaptive Protocols for Distributed Shared Memory Menagement
nije evidentirano
distributed system; communication network; node of the distributed system; shared object; coherency protocol; mechanism with invalidation; mechanism with updating; decision function
nije evidentirano
Podaci o izdanju
106
02.06.1995.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb