Biobjective scheduling algorithms for execution time–reliability trade-off in heterogeneous computing systems

A Doğan, F Özgüner - The Computer Journal, 2005 - ieeexplore.ieee.org
A heterogeneous computing (HC) system is composed of a suite of geographically
distributed high-performance machines interconnected by a high-speed network, thereby …

Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing

A Dogan, F Ozguner - IEEE Transactions on Parallel and …, 2002 - ieeexplore.ieee.org
In a heterogeneous distributed computing system, machine and network failures are
inevitable and can have an adverse effect on applications executing on the system. To …

Reliability and scheduling on systems subject to failures

M Hakem, F Butelle - 2007 International Conference on Parallel …, 2007 - ieeexplore.ieee.org
This paper presents a new bi-objective greedy heuristic for scheduling parallel applications
on heterogeneous distributed computing systems. The proposed algorithm which is called …

A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints

I Assayad, A Girault, H Kalla - International Conference on …, 2004 - ieeexplore.ieee.org
Multi-criteria scheduling problems, involving optimization of more than one criterion, are
subject to a growing interest. In this paper, we present a new bi-criteria scheduling heuristic …

Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions

TD Braun, HJ Siegel, AA Maciejewski… - Journal of Parallel and …, 2008 - Elsevier
Heterogeneous computing (HC) environments composed of interconnected machines with
varied computational capabilities are well suited to meet the computational demands of …

An availability-aware task scheduling strategy for heterogeneous systems

X Qin, T Xie - IEEE Transactions on Computers, 2008 - ieeexplore.ieee.org
High availability is a key requirement in the design and development of heterogeneous
systems where processors operate at different speeds and are not continuously available for …

Techniques for mapping tasks to machines in heterogeneous computing systems

HJ Siegel, S Ali - Journal of Systems Architecture, 2000 - Elsevier
Heterogeneous computing (HC) is the coordinated use of different types of machines, net-
works, and interfaces to maximize their combined performance and/or cost-effectiveness …

[PS][PS] A genetic-algorithm-based approach for task matching and scheduling in heterogeneous computing environments

L Wang, HJ Siegel… - Proc. Heterogeneous …, 1996 - cseweb.ucsd.edu
To exploit a heterogeneous computing (HC) environment, an application task may be
decomposed into subtasks that have data dependencies. Task matching and scheduling …

Performance-effective and low-complexity task scheduling for heterogeneous computing

H Topcuoglu, S Hariri, MY Wu - IEEE transactions on parallel …, 2002 - ieeexplore.ieee.org
Efficient application scheduling is critical for achieving high performance in heterogeneous
computing environments. The application scheduling problem has been shown to be NP …

Minimizing the application execution time through scheduling of subtasks and communication traffic in a heterogeneous computing system

M Tan, HJ Siegel, JK Antonio… - IEEE Transactions on …, 1997 - ieeexplore.ieee.org
In a heterogeneous computing (HC) environment consisting of different types of machines,
an application program is decomposed into subtasks, each of which is computationally …