DMCA
Realistic Models and Efficient Algorithms for Fault Tolerant Scheduling on Heterogeneous Platforms (2008)
Cached
Download Links
| Citations: | 4 - 4 self |
BibTeX
@MISC{Benoit08realisticmodels,
author = {Anne Benoit and Mourad Hakem and Yves Robert},
title = {Realistic Models and Efficient Algorithms for Fault Tolerant Scheduling on Heterogeneous Platforms},
year = {2008}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Most list scheduling heuristics rely on a simple platform model where communication contention is not taken into account. In addition, it is generally assumed that processors in the systems are completely safe. To schedule precedence graphs in a more realistic framework, we introduce an efficient fault tolerant scheduling algorithm that is both contentionaware and capable of supporting ε arbitrary fail-silent (fail-stop) processor failures. We focus on a bi-criteria approach, where we aim at minimizing the total execution time, or latency, given a fixed number of failures supported in the system. Our algorithm has a low time complexity, and drastically reduces the number of additional communications induced by the replication mechanism. Experimental results fully demonstrate the usefulness of the proposed algorithm, which leads to efficient execution schemes while guaranteeing a prescribed level of fault tolerance.
Keyphrases
fault tolerant realistic model efficient algorithm heterogeneous platform additional communication efficient fault tolerant communication contention replication mechanism processor failure bi-criteria approach precedence graph prescribed level realistic framework execution scheme low time complexity simple platform model experimental result total execution time fault tolerance fixed number
