An efficient weighted bi-objective scheduling algorithm for heterogeneous systems

Authors:
Cristina Boeres;Idalmis Milián Sardiña;Lúcia M. A. Drummond
Affiliations:
Instituto de Computação, Universidade Federal Fluminense, 24210-240 Niteroi, Rio de Janeiro, Brazil;Instituto de Computação, Universidade Federal Fluminense, 24210-240 Niteroi, Rio de Janeiro, Brazil;Instituto de Computação, Universidade Federal Fluminense, 24210-240 Niteroi, Rio de Janeiro, Brazil
Venue:
Parallel Computing
Year:
2011

Citing 14
Cited 4

Parallel Algorithms and Architectures

Parallel Algorithms and Architectures
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
A Bi-Criteria Scheduling Heuristic for Distributed Embedded Systems under Reliability and Real-Time Constraints

DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
Maximizing Reliability While Scheduling Real-Time Task-Graphs on a Cluster of Computers

ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
Biobjective Scheduling Algorithms for Execution Time–Reliability Trade-off in Heterogeneous Computing Systems*

The Computer Journal
A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters

Journal of Parallel and Distributed Computing
Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing)

Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing)
Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems

Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Distributed Resource Selection in Grid Using Decision Theory

CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Distributed and dynamic self-scheduling of parallel MPI Grid applications: Research Articles

Concurrency and Computation: Practice & Experience - Middleware for Grid Computing: A “Possible Future”
Reliability and Scheduling on Systems Subject to Failures

ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Bi-objective Approximation Scheme for Makespan and Reliability Optimization on Uniform Parallel Machines

Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Reliability versus performance for critical applications

Journal of Parallel and Distributed Computing
A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems

Parallel Computing

A Provenance-based Adaptive Scheduling Heuristic for Parallel Scientific Workflows in Clouds

Journal of Grid Computing
Dimensioning the virtual cluster for parallel scientific workflows in clouds

Proceedings of the 4th ACM workshop on Scientific cloud computing
Designing a parallel cloud based comparative genomics workflow to improve phylogenetic analyses

Future Generation Computer Systems
Runtime Dynamic Structural Changes of Scientific Workflows in Clouds

UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes the Makespan and Reliability Cost Driven (MRCD) heuristic, a static scheduling strategy for heterogeneous distributed systems that not only minimizes the makespan, but also maximizes the reliability of the application. The MRCD scheduling decisions are guided by a weighted function that considers both objectives simultaneously, instead of prioritizing one of them. This work also introduces a classification of the solutions produced by weighted bi-objective schedulers to aid users to tune the weighting function such that an appropriate solution can be selected in accordance with their needs. In comparison with the related work, MRCD produced schedules with makespans that were significantly better then those produced by the other strategies at expense of an insignificant deterioration in reliability.