J 2011

Efficient Grid Scheduling through the Incremental Schedule-based Approach

KLUSÁČEK, Dalibor a Hana RUDOVÁ

Základní údaje

Originální název

Efficient Grid Scheduling through the Incremental Schedule-based Approach

Název česky

Efektivní plánování na Gridech pomocí inkrementální tvorby rozvrhu

Autoři

KLUSÁČEK, Dalibor (203 Česká republika, garant, domácí) a Hana RUDOVÁ (203 Česká republika, domácí)

Vydání

Computational Intelligence, Wiley-Blackwell Publishing, Inc, 2011, 0824-7935

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

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

Odkazy

Impakt faktor

Impact factor: 0.971

Kód RIV

RIV/00216224:14330/11:00049598

Organizační jednotka

Fakulta informatiky

DOI

UT WoS

000287401200002

Klíčová slova česky

Počítání na Gridech; Heuristika; Inkrementální přístup; Lokální prohledávání; plánovací pravidlo; plánování

Klíčová slova anglicky

Grid Computing; Heuristic; Incremental Approach; Local Search; Policy; Scheduling

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 11. 4. 2012 00:30, RNDr. Pavel Šmerk, Ph.D.

Anotace

ORIG CZ

V originále

This paper concentrates on the application of schedule-based methods that improve on both the service delivered to the user and the traditional objective of machine usage. Importantly, the interaction between the incremental application of these methods and the dynamic character of the problem allows reasonable runtimes to be achieved. Two new schedule-based methods that are designed to schedule dynamically arriving jobs on machines in a computational Grid are formally described and experimentally evaluated in the paper.

Česky

Tento článek popisuje efektivní aplikaci inkrementálních plánovacích technik založených na tvorbě rozvrhu pro použití v oblasti dynamického plánování na Gridech. Dva algoritmy, optimalizující jak vytížení strojů tak kvalitu služby pro uživatele a jež využívají plánovací pravidla a optimalizaci pomocí lokálního prohledávání jsou navrženy, formálně popsány a experimentálně ověřeny v tomto článku.

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
MUNI/A/0914/2009, interní kód MU
Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty