Towards a general model of the multi-criteria workflow scheduling on the grid

M Wieczorek, A Hoheisel, R Prodan - Future Generation Computer Systems, 2009 - Elsevier
Workflow scheduling on the Grid becomes more challenging when multiple scheduling
criteria are considered. Existing studies provide different approaches to the multi-criteria …

A taxonomy of job scheduling on distributed computing systems

RV Lopes, D Menascé - IEEE Transactions on Parallel and …, 2016 - ieeexplore.ieee.org
Hundreds of papers on job scheduling for distributed systems are published every year and
it becomes increasingly difficult to classify them. Our analysis revealed that half of these …

Static scheduling of multiple workflows with soft deadlines in non-dedicated heterogeneous environments

K Bochenina, N Butakov, A Boukhanovsky - Future Generation Computer …, 2016 - Elsevier
Typical patterns of using scientific workflows include their periodical executions using a fixed
set of computational resources. Using the statistics from multiple runs, one can accurately …

Slot selection algorithms in distributed computing

V Toporkov, A Toporkova, A Tselishchev… - The Journal of …, 2014 - Springer
In this work, we introduce slot selection and co-allocation algorithms for parallel jobs in
distributed computing with non-dedicated and heterogeneous resources. A single slot is a …

Mixed data-parallel scheduling for distributed continuous integration

O Beaumont, N Bonichon, L Courtès… - 2012 IEEE 26th …, 2012 - ieeexplore.ieee.org
In this paper, we consider the problem of scheduling a special kind of mixed data-parallel
applications arising in the context of Continuous Integration. Continuous integration (CI) is a …

Scheduling online mixed-parallel workflows of rigid tasks in heterogeneous multi-cluster environments

YR Wang, KC Huang, FJ Wang - Future Generation Computer Systems, 2016 - Elsevier
Workflow scheduling on parallel systems has long been known to be a NP-complete
problem. As modern grid and cloud computing platforms emerge, it becomes indispensable …

On cluster resource allocation for multiple parallel task graphs

H Casanova, F Desprez, F Suter - Journal of Parallel and Distributed …, 2010 - Elsevier
Many scientific applications can be structured as parallel task graphs (PTGs), that is, graphs
of data-parallel tasks. Adding data parallelism to a task-parallel application provides …

[PDF][PDF] Development of information technology of tasks distribution for grid-systems using the GRASS simulation environment

T Filimonchuk, M Volk, I Ruban… - Восточно-Европейский …, 2016 - irbis-nbuv.gov.ua
Запропоновано інформаційну технологію розподілу завдань для GRID-систем, яка
заснована на використанні імітаційного середовища моделювання GRASS. GRASS …

Heuristic strategies for preference-based scheduling in virtual organizations of utility grids

V Toporkov, A Toporkova, A Tselishchev… - Journal of Ambient …, 2015 - Springer
Distributed environments with the users decoupling from resource providers are generally
defined as utility Grids. This paper focuses on the problems of an efficient scheduling in …

Dos and don'ts of CTL state coverage estimation

N Jayakumar, M Purandare, F Somenzi - Proceedings of the 40th annual …, 2003 - dl.acm.org
Coverage estimation for model checking quantifies the completeness of a set of properties.
We present an improved version of the algorithm of Hoskote et al.[7] that applies to a larger …