crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 460958

Disertacija

Autor: Baumgartner, Alfonzo
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 )
Vrsta: doktorska disertacija
Fakultet: Elektrotehnički fakultet u Osijeku
Sveučilište: Sveučilište Josipa Jurja Strossmayera 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.
Projekt / tema: 165-0361621-2000, 037-0362980-2774
Izvorni jezik: HRV
Znanstvena područja:
Matematika,Računarstvo
Upisao u CROSBI: hoc@etfos.hr (hoc@etfos.hr), 5. Tra. 2010. u 19:40 sati



Verzija za printanje   za tiskati


upomoc
foot_4