Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Distribuirani algoritam radne funkcije s pomičnim prozorom za rješavanje problema k poslužitelja (CROSBI ID 358308)

Ocjenski rad | doktorska disertacija

Baumgartner, Alfonzo Distribuirani algoritam radne funkcije s pomičnim prozorom za rješavanje problema k poslužitelja / Hocenski, Željko (mentor); Manger, Robert (neposredni voditelj). Osijek, . 2010

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

Povezanost rada

Računarstvo, Matematika