Efficient Grid Scheduling through the Incremental Schedule-based Approach

KLUSÁČEK, Dalibor and Hana RUDOVÁ. Efficient Grid Scheduling through the Incremental Schedule-based Approach. Computational Intelligence. Wiley-Blackwell Publishing, Inc, 2011, vol. 27, No 1, p. 4-22. ISSN 0824-7935. Available from: https://dx.doi.org/10.1111/j.1467-8640.2010.00369.x.

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

• Original language: English
• Type of outcome: Article in a journal
• Field of Study: 10201 Computer sciences, information science, bioinformatics
• Country of publisher: United States of America
• Confidentiality degree: is not subject to a state or trade secret
• WWW: DOI
• Impact factor: Impact factor: 0.971
• RIV identification code: RIV/00216224:14330/11:00049598
• Organization unit: Faculty of Informatics
• Doi: http://dx.doi.org/10.1111/j.1467-8640.2010.00369.x
• 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

Abstract

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.

Abstract (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