Detailed Information on Publication Record
2015
ALEA 4: Job Scheduling Simulator
KLUSÁČEK, Dalibor, Šimon TÓTH and Gabriela PODOLNÍKOVÁBasic information
Original name
ALEA 4: Job Scheduling Simulator
Name in Czech
ALEA 4: Simulátor plánování výpočetních úloh
Authors
KLUSÁČEK, Dalibor (203 Czech Republic, guarantor, belonging to the institution), Šimon TÓTH (203 Czech Republic, belonging to the institution) and Gabriela PODOLNÍKOVÁ (203 Czech Republic, belonging to the institution)
Edition
2015
Other information
Language
English
Type of outcome
Software
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Czech Republic
Confidentiality degree
není předmětem státního či obchodního tajemství
RIV identification code
RIV/00216224:14330/15:00081463
Organization unit
Faculty of Informatics
Keywords in English
Grid; Cluster; Scheduling; Java; GridSim; Scheduler;Visualization;Simulator;Machine failures;Fairness;Dynamic simulations;Dynamic workload adaptation
Technical parameters
ALEA 4 je zásadně přepracovaný simulátor plánování úloh v rozsáhlých výpočetních prostředích jako jsou např. gridy nebo výpočetní clustery. ALEA umožňuje provádět detailní simulace plánovacích algoritmů, různých přístupů k prosazování férovosti mezi uživateli nebo modelování a analýzu vlivu navrhovaných změn v nastavení plánovacích systémů. Díky tomu lze bezpečně a věrohodně modelovat změny v práci plánovacích systémů reálných výpočetních center.
Tags
Tags
International impact
Změněno: 21/4/2016 15:50, RNDr. Dalibor Klusáček, Ph.D.
V originále
ALEA is designed allows to study advanced scheduling techniques for planning various types of jobs in Grid-like environments. ALEA is able to deal with common problems of job scheduling in clusters and Grids, like heterogeneity of jobs and resources, dynamic runtime changes such as arrival of new jobs or machine failures adn provides a handful set of features including a large set of various scheduling algorithms, several standard workload parsers and a set of typical fairness-related job ordering policies. ALEA Simulator is based on the GridSim simulation toolkit which we extended to provide a simulation environment that supports simulation of varying job scheduling problems. To demonstrate the features of the Alea environment, we implemented an experimental centralised job scheduler which uses advanced scheduling techniques for schedule generation. By now local search-based optimization algorithms as well as classical queue-based policies such as FCFS, SJF or Easy Backfilling are supported. The scheduler is capable to handle dynamic situation when jobs appear in the system during simulation. In this case generated schedule is changing through time as some jobs are already finished while the new ones are arriving. Various workload traces are available either at http://www.fi.muni.cz/~xklusac/workload or at http://www.cs.huji.ac.il/labs/parallel/workload/logs.html. Sample data sets are provided within the distribution but only serve for demonstration purposes. With the lastest version 4, ALEA now represents a rather unique simulation tool with a large set of uncommon simulation capabilities that include, e.g., implementations of various scheduling algorithms, various fair-sharing policies, further enabling realistic system emulations including complex queue setups and various job-to-machine constraints, as well as supporting dynamic user-to-system interactions based on dynamic workload adaptation.
In Czech
Simulátor plánování úloh ALEA 4 je navržen pro detailní a přesné modelování procesu plánování úloh v rozsáhlých výpočetních systémech jakými jsou např. výpočetní clustery nebo gridy. ALEA umožňuje provádět detailní simulace plánovacích algoritmů, různých přístupů k prosazování férovosti mezi uživateli nebo modelování a analýzu vlivu navrhovaných změn v nastavení plánovacích systémů.
Links
| GAP202/12/0306, research and development project |
|