Napredna pretraga

Pregled bibliografske jedinice broj: 460958

Distribuirani algoritam radne funkcije s pomičnim prozorom za rješavanje problema k poslužitelja


Baumgartner, Alfonzo
Distribuirani algoritam radne funkcije s pomičnim prozorom za rješavanje problema k poslužitelja 2010., doktorska disertacija, Elektrotehnički fakultet u Osijeku, Osijek


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


Projekt / tema
037-0362980-2774 - Distribuirani algoritmi za pronalaženje optimalnih putova u grafovima (Robert Manger, )
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Željko Hocenski, )

Ustanove
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Autor s matičnim brojem:
Alfonzo Baumgartner, (231574)