Dynamic Scheduling

RUDOVÁ, Hana. Dynamic Scheduling. In Istituto di Scienza e Tecnologie dell'Informazione, Consiglio Nazionale delle Ricerche, invited talk. 2008.

Základní údaje

Originální název

Dynamic Scheduling

Název česky

Dynamické rovrhování

Autoři

RUDOVÁ, Hana (203 Česká republika, garant, domácí)

Vydání

Istituto di Scienza e Tecnologie dell'Informazione, Consiglio Nazionale delle Ricerche, invited talk, 2008

---

Další údaje

Jazyk

angličtina

Typ výsledku

Vyžádané přednášky

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Itálie

Utajení

není předmětem státního či obchodního tajemství

Odkazy

URL

Kód RIV

RIV/00216224:14330/08:00041928

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

scheduling; dynamic problems; local search;grid scheduling; course timetabling

Štítky

course timetabling, dynamic problems, grid scheduling, Local Search, scheduling

Příznaky

Mezinárodní význam

---

Anotace

V originále

Scheduling represents a wide area of problems with many different aspects given by practical applications and studied by various theoretical approaches. Complete information necessary for scheduling is sometimes available before the problem is solved. However, the problem often changes as time goes, scheduler must react on the changed state of the problem and dynamic schedule updates are needed. This talk will describe the general scheduling problem from the point of view of static and dynamic/changing problems. Solving methodologies based on local search methods and dispatching rules will be presented and their applicability for dynamic problem solving will be discussed. Application of the dynamic job scheduling in the Grid environment will be presented. A novel incremental use of local search algorithms allows to construct better solutions in a reasonable time. Also we will demonstrate application of local search methods for solving large scale timetabling problem at Purdue University.

Česky

Cílem prezentace je popsat algoritmy pro řešení problémů dynamického rozvrhování, které byly použity v aplikacích plánování na Gridech a universitního rozvrhování. Zároveň je zde ukázána aplikace těchto algoritmů na uvedené problémy.

---

Návaznosti

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