KLUSÁČEK, Dalibor, Luděk MATYSKA, Hana RUDOVÁ, Ranieri BARAGLIA and Gabriele CAPANNINI. Local Search for Grid Scheduling (Lokální prohledávání pro rozvrhování na Gridech). In Doctoral Consortium at the International Conference on Automated Planning and Scheduling. 2007. |
Other formats:
BibTeX
LaTeX
RIS
|
Basic information | |
---|---|
Original name | Local Search for Grid Scheduling |
Name (in English) | Lokální prohledávání pro rozvrhování na Gridech |
Authors | KLUSÁČEK, Dalibor (203 Czech Republic, guarantor, belonging to the institution), Luděk MATYSKA (203 Czech Republic, belonging to the institution), Hana RUDOVÁ (203 Czech Republic, belonging to the institution), Ranieri BARAGLIA (380 Italy) and Gabriele CAPANNINI (380 Italy). |
Edition | Doctoral Consortium at the International Conference on Automated Planning and Scheduling, 2007. |
Other information | |
---|---|
Original language | Czech |
Type of outcome | Conference abstract |
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 |
WWW | URL |
RIV identification code | RIV/00216224:14330/07:00041549 |
Organization unit | Faculty of Informatics |
Keywords in English | plánování; Grid; lokální prohledávání; Tabu prohledávání; dynamické rozvrhování |
Tags | dynamické rozvrhování, GRID, lokální prohledávání, plánování, Tabu prohledávání |
Tags | International impact, Reviewed |
Changed by | Changed by: doc. Mgr. Hana Rudová, Ph.D., učo 3840. Changed: 2/5/2011 08:35. |
Abstract |
---|
Práce studuje algoritmy lokálního prohledávání jako novou techniku pro řešení dynamických plánovacích problémů na Gridech. |
Abstract (in English) |
---|
This work introduces local search based algorithms as a new technique for the Grid scheduling problem. Specific algorithms based on dispatching rules and local search were proposed and implemented to generate schedule for dynamically arriving jobs. Algorithm performance was compared with typical queue-based algorithms on the basis of objective function optimisation and time required to generate scheduling solutions. Grid environment was simulated by Alea Simulator which is based on modified and extended GridSim toolkit. The results showed that local search based algorithms may be promising technique with good overall performance, providing better results than queue-based approaches while still fast enough to provide solution in a reasonable time. |
Links | |
---|---|
GA201/07/0205, research and development project | Name: 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 |
PrintDisplayed: 17/8/2024 21:33