Naslov
Heurističko raspoređivanje na zahtjev u raspodijeljenoj okolini
(On-line Scheduling Heuristics in Distributed Environments)

Autori
Poluta, Vlaho

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2016

Stranica
70

Mentor
Jakobović, Domagoj

Ključne riječi
Raspoređivanje; paralelni strojevi; heuristike raspoređivanja; izvođenje u realnom vremenu; raspodijeljena okolina; ograničenja u resursima; ograničenja pridruživanja poslova; tehnike strojnog učenja; genetsko programiranje; suradnička koevolucija; umjetne neuronske mreže
(Scheduling; multiple machines; scheduling heuristics; on-line execution; distributed environment; resource constrained; machine eligibility restrictions; machine learning techniques; genetic programming; artificial neural networks)

Sažetak
Rad se bavi specifičnim tipom raspoređivanja na paralelnim strojevima. Bavi se raspoređivanjem poslova na izvršne čvorove kroz mrežu servera za raspoređivanje. Pri tome je cilj optimizacija vremena trajanja. U ovom problemu izvršni čvorovi predstavljaju strojeve sa ograničenjima pridruživanja poslova. Svaki posao je ograničen na samo jedan stroj, a početak izvođenja mu može ovisiti o nekom drugom zadatku. Rad opisuje tri faze rješavanja problema. U svakoj od faza je predstavljen dio sustava i neke rukom pisane heuristike koje su korištene u rješavanju problema. Rad isto predstavlja neke tehnike strojnog učenja poput genetskog programiranja i neuronskih mreža koje su korištene da bi se proizvele što bolje heuristike.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA