Local Search for Grid Scheduling

KLUSÁČEK, Dalibor, Luděk MATYSKA, Hana RUDOVÁ, Ranieri BARAGLIA a Gabriele CAPANNINI. Local Search for Grid Scheduling. In Doctoral Consortium at the International Conference on Automated Planning and Scheduling. 2007.

Základní údaje

• Originální název: Local Search for Grid Scheduling
• Název anglicky: Lokální prohledávání pro rozvrhování na Gridech
• Autoři: KLUSÁČEK, Dalibor (203 Česká republika, garant, domácí), Luděk MATYSKA (203 Česká republika, domácí), Hana RUDOVÁ (203 Česká republika, domácí), Ranieri BARAGLIA (380 Itálie) a Gabriele CAPANNINI (380 Itálie).
• Vydání: Doctoral Consortium at the International Conference on Automated Planning and Scheduling, 2007.

Další údaje

• Originální jazyk: čeština
• Typ výsledku: Konferenční abstrakt
• Obor: 10201 Computer sciences, information science, bioinformatics
• Stát vydavatele: Česká republika
• Utajení: není předmětem státního či obchodního tajemství
• WWW: URL
• Kód RIV: RIV/00216224:14330/07:00041549
• Organizační jednotka: Fakulta informatiky
• Klíčová slova anglicky: plánování; Grid; lokální prohledávání; Tabu prohledávání; dynamické rozvrhování
• Štítky: dynamické rozvrhování, GRID, lokální prohledávání, plánování, Tabu prohledávání
• Příznaky: Mezinárodní význam, Recenzováno

Anotace

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.

Anotace anglicky

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.

Návaznosti

• GA201/07/0205, projekt VaV: Název: Dynamické aspekty rozvrhování

Investor: Grantová agentura ČR, Dynamické aspekty rozvrhování

• MSM0021622419, záměr: Název: Vysoce paralelní a distribuované výpočetní systémy

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy