31. promocija doktora znanosti sveu^ili[ta josipa - Sveučilište Josipa ...
31. promocija doktora znanosti sveu^ili[ta josipa - Sveučilište Josipa ...
31. promocija doktora znanosti sveu^ili[ta josipa - Sveučilište Josipa ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Doktorski je rad obranjen 10. veljače 2010. godine na Elektrotehničkome fakultetu u Osijeku.<br />
Znanstveni doprinos doktorskog rada pod naslovom “ Distribuirani algori<strong>ta</strong>m radne funkcije s<br />
pomičnim prozorom za rješavanje problema k poslužitelja”<br />
dr. sc. Alfonza Baumgartnera<br />
Znanstveno područje tehničkih <strong>znanosti</strong>, znanstveno polje računarstvo, znanstvena grana procesno<br />
računarstvo<br />
Ovaj doktorski rad predlaže i proučava novu varijantu on-line algoritma radne funkcije za rješavanje<br />
problema k-poslužitelja. Stoga se traži on-line algori<strong>ta</strong>m s ciljem da poslužuje zahtjeve<br />
kako oni dolaze i da minimizira ukupni trošak poslužitelja pri posluživanju zahtjeva. Predložena<br />
je jednos<strong>ta</strong>vna modifi kacija algoritma temeljena na ideji pomičnog prozora podesive duljine.<br />
Kod posluživanja novoga zahtjeva uzima se u obzir samo broj zahtjeva određen duljinom prozora,<br />
a ne cijeli niz zahtjeva. Govori se i o paralelizaciji algoritma w-WFA u smislu dobivanja još<br />
efi kasnijeg izvođenja. Preds<strong>ta</strong>vljena je nova, efi kasnija verzija algoritma, i načinjena je njezina<br />
raspodijeljena ili paralelna verzija. Izabran je paralelni sus<strong>ta</strong>v višejezgrenih procesora, koji neovisno<br />
izvršavaju programske niti.<br />
Analiziraju se rezul<strong>ta</strong>ti izvođenja algoritma i paralelnog izvođenja, te mogućnosti upravljanja<br />
vremenom izvođenja pomoću duljine pomičnog prozora i broja raspoloživih procesora. Zaključuje<br />
se da je predloženi algori<strong>ta</strong>m pogodan za praktičnu upotrebu, jer vremenska i prostorna<br />
složenost originalnog algoritma nezadrživo rastu svakim novim zahtjevom, a složenost modifi<br />
ciranog algoritma može se držati pod kontrolom. Novi algori<strong>ta</strong>m preds<strong>ta</strong>vlja jedini praktično<br />
izvedivi način rješavanja problema k poslužitelja pomoću radne funkcije.<br />
U doktorskom radu ostvareni su značajni izvorni znanstveni doprinosi. Razvijena je distribuirana<br />
implemen<strong>ta</strong>cija algoritma radne funkcije s pomičnim prozorom s obzirom na bar dva parametra<br />
koji se mogu birati neovisno o veličini problema: broju procesora i duljini prozora. Izvršena je<br />
eksperimen<strong>ta</strong>lna evaluacija vremenske složenosti tog algoritma utvrđivanjem vremena odziva,<br />
ubrzanje i efi kasnost ovisno o broju procesora i duljini prozora, evaluacija usporedbom ukupne<br />
cijene posluživanja on-line zahtjeva u odnosu na druge on-line algoritme te u odnosu na optimalni<br />
off -line algori<strong>ta</strong>m i evaluacija utjecaja duljine prozora na kvalitetu rješenja usporedbom<br />
cijene posluživanja on-line zahtjeva za iste ulazne podatke, ali razne duljine prozora usporedbom<br />
s originalnim algoritmom.<br />
19
Change language