Wydział Matematyki i Informatyki (WMiI)/Faculty of Mathematics and Computer Science

Permanent URI for this community

Now showing 1 - 1 of 1

Szeregowanie zadań jednorodnie podzielnych w heterogenicznych systemach rozproszonych
(2011-05-05T12:06:45Z) Berlińska, Joanna; Drozdowski, Maciej. Promotor
Celem rozprawy jest analiza pewnych zagadnień szeregowania zadań jednorodnie podzielnych w heterogenicznych systemach rozproszonych i konstrukcja algorytmów rozwiązujących te problemy. Jako pierwszy rozważany był problem jednoetapowego szeregowania zadań jednorodnie podzielnych w topologii gwiazdy. Zaproponowano w pełni wielomianowe schematy aproksymacji i algorytmy aproksymacyjne dla tego problemu. Następnie rozważany był problem wieloetapowego szeregowania zadań jednorodnie podzielnych. Przeprowadzono analizę eksperymentalną własności problemu. Na podstawie otrzymanych wyników skonstruowano algorytmy heurystyczne. Zostały one ocenione i porównane eksperymentalnie. Teoria zadań jednorodnie podzielnych została także zastosowana do modelowania, analizy i szeregowania aplikacji MapReduce. Skonstruowano model matematyczny i algorytmy szeregowania takich obliczeń. Przeprowadzono ocenę efektywności MapReduce. Model został następnie uogólniony na aplikacje wielowarstwowe. Podano algorytmy szeregowania takich aplikacji i przeanalizowano wpływ parametrów systemu na strukturę uszeregowania.