J 2011

Efficient Grid Scheduling through the Incremental Schedule-based Approach

KLUSÁČEK, Dalibor and Hana RUDOVÁ

Basic information

Original name

Efficient Grid Scheduling through the Incremental Schedule-based Approach

Name in Czech

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

Authors

KLUSÁČEK, Dalibor (203 Czech Republic, guarantor, belonging to the institution) and Hana RUDOVÁ (203 Czech Republic, belonging to the institution)

Edition

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

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

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

References:

Impact factor

Impact factor: 0.971

RIV identification code

RIV/00216224:14330/11:00049598

Organization unit

Faculty of Informatics

DOI

UT WoS

000287401200002

Keywords (in Czech)

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

Keywords in English

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

Tags

International impact, Reviewed
Změněno: 11/4/2012 00:30, RNDr. Pavel Šmerk, Ph.D.

Abstract

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.

In Czech

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.

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
MUNI/A/0914/2009, interní kód MU
Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)
Investor: Masaryk University, Category A