Naslov
Distribuirani algoritam radne funkcije s pomičnim prozorom za rješavanje problema k poslužitelja
(Distributed Work Function Algorithm with Moving Window for Solving On-line K-server Problem)

Autori
Baumgartner, Alfonzo

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Elektrotehnički fakultet u Osijeku

Mjesto
Osijek

Datum
10.02

Godina
2010

Stranica
108

Mentor
Hocenski, Željko

Neposredni voditelj
Manger, Robert

Ključne riječi
algoritam; problem k-poslužitelja; algoritam radne funkcije; pomični prozor
(on-line algorithm; k-server problem; work function algorithm; moving window)

Sažetak
Ova disertacija predlaže i proučava novu varijantu on-line algoritma radne funkcije (WFA) za rješavanje problema k poslužitelja. Ta nova varijanta, u oznaci w-WFA, zasnovana je na korištenju pomičnog prozora duljine w. Dakle kod posluživanja novog zahtjeva uzima se u obzir samo w prethodnih zahtjeva, a ne cijeli niz zahtjeva. U disertaciji su razvijene četiri implementacije za w-WFA koje se sve temelje na traženju optimalnih tokova u pogodno konstruiranim mrežama. Od tih implementacija dvije su paralelne odnosno distribuirane, s time da je jedna pogodna za rad na umreženim računalima s distribuiranom memorijom, a druga je pogodna za računalne klastere s dijeljenom memorijom. Za sve implementacije w-WFA napravljena je teorijska analiza računske složenosti. Također, proučavala se kompetitivnost w-WFA. Dalje, obavljeno je eksperimentalno mjerenje cijene posluživanja i vremena posluživanja za najefikasniju sekvencijalnu implementaciju w-WFA. Isto tako, eksperimentalno se utvrdilo ubrzanje paralelnih implementacija u odnosu na odgovarajuće sekvencijalne. Svi ti rezultati nedvojbeno su pokazali da je w-WFA, za razliku od originalnog WFA, algoritam koji je upotrebljiv u praktičnom smislu, i koji pod određenim uvjetima može poslužiti kao alternativa jednostavnim heuristikama.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA