Analyzing scheduling with transient failures
References (12)
- E. Angel, E. Bampis, A. Kononov, A FPTAS for approximating the unrelated parallel machines scheduling problem with...
- I. Assayad, A. Girault, H. Kalla, A bi-criteria scheduling heuristic for distributed embedded systems under reliability...
- A. Benoit, V. Rehn-Sonigo, Y. Robert, Optimizing latency and reliability of pipeline workflow applications, in: Proc....
- et al.
Introduction to Algorithms
(1990) - et al.
Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing
IEEE TPDS
(2002) - et al.
Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems
Cited by (7)
Reliability and performance optimization of pipelined real-time systems
2013, Journal of Parallel and Distributed ComputingCitation Excerpt :However, many papers have dealt with a directed acyclic graph (DAG) instead of a pipelined workflow, be it a fully general DAG [13], a linear chain [32], or even independent tasks [23,32]. The closest paper to our present work is [32]: it contains a short section on linear chains, with a mono-criterion dynamic programming algorithm for optimizing the reliability, which is similar to Algorithm 1 (see Section 5.1). Other recent papers have also addressed the problem of fault-tolerant mapping of streaming applications on multiprocessors [33], of lifetime-aware mapping on multiprocessors [20] (lifetime-aware meaning taking into account the temperature, the supply voltage, the current density, and the application and architecture characteristics), and remapping strategies for fault-tolerance [11,26].
Complexity analysis of checkpoint scheduling with variable costs
2013, IEEE Transactions on ComputersMultiple workflow scheduling strategies with user run time estimates on a Grid
2012, Journal of Grid ComputingExPERT: Pareto-efficient task replication on grids and a cloud
2012, Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012Reliability and performance optimization of pipelined real-time systems
2010, Proceedings of the International Conference on Parallel ProcessingCoping with uncertainty in scheduling problems
2010, Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010