Naslov
Algoritmi usporedbe obavijesti i skupa pretplata u sustavima objavi-pretplati
(Matching algorithms comparing publications with subscription sets in publish/subscribe systems)

Autori
Herak, Darko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
15.12

Godina
2009

Stranica
48

Mentor
Podnar Žarko, Ivana

Ključne riječi
sustav objavi-pretplati; algoritam usporedbe
(publish/subscribe system; matching algorithm)

Sažetak
Raspodijeljeni sustavi objavi-pretplati do danas su našli mnoge primjene u raznim područjima. Zbog rasta popularnosti i dimenzija tih sustava veliku važnost se pridaje upravo njihovoj optimizaciji. Ovaj diplomski rad baviti će se algoritmima usporedbe obavijesti sa skupom pretplata u raspodijeljenim sustavima objavi-pretplati i načinom pohrane pretplata na posredniku s nastojanjem da se smanje procesorski i memorijski zahtjevi i time poveća skalabilnost sustava te smanji njihova cijena. U prvom poglavlju je dan pregled obilježja sustava objavi-pretplati, a zatim, u drugom poglavlju, i pregled postojećih sustava i algoritama koji će se ovdje primijeniti. U trećem poglavlju su opisana tri algoritma koja su integrirana u već postojeći, za potrebe ovog rada modificirani simulator raspodijeljenih sustava objavi-pretplati. Svaki je korišteni algoritam opisan, navedene su ključne klase koje se koriste i njihova osnovna funkcionalnost te važnije metode implementirane u klasama. Detaljna analiza rezultata izvršenih simulacija koja će pokazati efikasnost te prednosti i nedostatke svakog od algoritama, slijedi u četvrtom poglavlju. Naposljetku slijedi zaključak u kojem su sumirani svi važniji zaključci i rezultati ovog rada i dane su smjernice za daljnji razvoj ovog simulatora i algoritama usporedbe obavijesti sa skupom pretplata.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA