KLUSÁČEK, Dalibor. Event-based Optimization of Schedules for Grid Jobs. Brno: Faculty of Informatics, Masaryk University, 2011, 165 pp. Ph.D. thesis.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Event-based Optimization of Schedules for Grid Jobs
Authors KLUSÁČEK, Dalibor (203 Czech Republic, guarantor, belonging to the institution).
Edition Brno, 165 pp. Ph.D. thesis, 2011.
Publisher Faculty of Informatics, Masaryk University
Other information
Original language English
Type of outcome Special-purpose publication
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/00216224:14330/11:00049760
Organization unit Faculty of Informatics
Keywords (in Czech) Grid; plánování; rozvrh; úloha; metaheuristika; řídící pravidla
Keywords in English Grid; scheduling; schedule; plan; job; metaheuristic; scheduling policy
Tags Reviewed
Changed by Changed by: RNDr. Dalibor Klusáček, Ph.D., učo 50752. Changed: 30/3/2012 14:25.
Abstract
This thesis is oriented on the application of advanced scheduling methods for job scheduling in large, dynamic and heterogeneous environments, e.g., Grids. The solution is based on the application of schedule-based methods involving metaheuristic optimization techniques such as local search. The success of the solution is based on several principles. A time-efficient incremental approach is used to deliver solution quickly. Event-based approach is used to manage the whole scheduling process while evaluation is used to guide the solution techniques toward expected behavior. Thanks to that, the solution is able to deal with limited time, inaccurate information as well as complex objective criteria as is shown in several complex experiments. As a part of this research a complex job scheduling simulator "Alea" has been developed. So far, this simulator has been used by approximately 30 researchers/students from around the world.
Links
GA201/07/0205, research and development projectName: Dynamické aspekty rozvrhování
Investor: Czech Science Foundation, Dynamic Aspects of Scheduling
MSM0021622419, plan (intention)Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
MUNI/A/0914/2009, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)
Investor: Masaryk University, Category A
PrintDisplayed: 27/9/2024 00:54