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; Luděk MATYSKA; Hana RUDOVÁ; Ranieri BARAGLIA a Gabriele CAPANNINI

Vydání

Doctoral Consortium at the International Conference on Automated Planning and Scheduling, 2007

---

Další údaje

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í

Odkazy

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

V originále

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.

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