An efficient weighted bi-objective scheduling algorithm for heterogeneous systems

Parallel Computing

Volumn 37, Issue 8, 2011, Pages 349-364

  Boeres, Cristina ^a   Sardiña, Idalmis Milián ^a   Drummond, Lúcia M A ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

Direct acyclic tasks; Heterogeneous systems; Reliability; Static scheduling

Indexed keywords

BI-OBJECTIVE SCHEDULING; DIRECT ACYCLIC TASKS; HETEROGENEOUS DISTRIBUTED SYSTEMS; HETEROGENEOUS SYSTEMS; MAKESPAN; RELIABILITY COSTS; SCHEDULING DECISIONS; STATIC SCHEDULING; WEIGHTED FUNCTION; WEIGHTING FUNCTIONS;

RELIABILITY;

SCHEDULING ALGORITHMS;

EID: 79960559123     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2010.10.003     Document Type: Conference Paper

References (18)

1. A. Amin Maximizing reliability while scheduling real-time task-graphs on a cluster of computers Proceedings of the 10th IEEE Symposium on Computers and Communications 2005 IEEE Computer Society Washington, DC, USA 1001 1006 (Pubitemid 41543390)
2. I. Assayad, A. Girault, and H. Kalla A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints Proceedings of the 2004 International Conference on Dependable Systems and Networks 2004 IEEE Computer Society Washington, DC, USA 347
3. L.-C. Canon, E. Jeannot, Scheduling strategies for the bicriteria optimization of the robustness and makespan, in: Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS'08), 2008, pp. 1-8.
4. J.L. Cohon Multiobjective Programming and Planning 1978 Academic Press
5. M. Cosnard, and D. Trystram Parallel Algorithms and Architectures 1995 International Thomson Computer Press
6. A. Dogan, and F. Ozguner Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems Journal of Computing 48 3 2005 300 314 (Pubitemid 40679527)
7. J. Dongarra, E. Jeannot, E. Saule, and Z. Shi Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'07) 2007 ACM Press
8. T. Gal, T. Hanne, and T. Stewart Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications 1999 Kluwer Academic
9. A. Girault, I. Saule, and D. Trystram Reliability versus performance for critical applications Journal of Parallel and Distributed Computing 69 3 2009 326 336
10. M. Hakem, F. Butelle, Reliability and scheduling on systems subject to failures, in: Proceedings of the 2007 International Conference on Parallel Processing (ICPP'07), 2007, pp. 38.
11. E. Jeannot, E. Saule, and D. Trystram Bi-objective approximation scheme for makespan and reliability optimization on uniform parallel machines Proceedings of the 14th International Euro-Par Conference on Parallel Processing 2008 Springer-Verlag Berlin, Heidelberg 877 886
12. A.P. Nascimento, A.C. Sena, C. Boeres, and V.E.F. Rebello Distributed and dynamic self-scheduling of parallel MPI grid applications Concurrency and Computation: Practice and Experience 19 14 2007 1955 1974 (Pubitemid 47437028)
13. L.N. Nassif, J.M. Nogueira, F.V. Andrade, Distributed resource selection in grid using decision theory, in: Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid (CCGRID'07), 2007, pp. 327-334. (Pubitemid 47334570)
14. X. Qin, and H. Jiang A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters Journal of Parallel Distributed Computing 65 8 2005 885 900 (Pubitemid 40821905)
15. X. Qin, and H. Jiang A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems Parallel Computing 32 5 2006 331 356 (Pubitemid 44279878)
16. O. Sinnen Task Scheduling for Parallel Systems 2007 Wiley
17. H. Topcuouglu, S. Hariri, and M. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Transactions on Parallel and Distributed Systems 13 3 2002 260 274 (Pubitemid 34448780)
18. M. Zeleny Multiple Criteria Decision Making 1982 MacGraw-Hill