Distribuirani algoritam radne funkcije s pomičnim prozorom za rješavanje problema k poslužitelja (CROSBI ID 358308)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Baumgartner, Alfonzo
Hocenski, Željko
Manger, Robert
hrvatski
Distribuirani algoritam radne funkcije s pomičnim prozorom za rješavanje problema k poslužitelja
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.
algoritam; problem k-poslužitelja; algoritam radne funkcije; pomični prozor
nije evidentirano
engleski
Distributed Work Function Algorithm with Moving Window for Solving On-line K-server Problem
nije evidentirano
on-line algorithm; k-server problem; work function algorithm; moving window
nije evidentirano
Podaci o izdanju
108
10.02.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Osijek