An efficient weighted bi-objective scheduling algorithm for heterogeneous systems

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.

Research Highlights
► A heterogeneous system scheduler minimizes makespan and maximizes reliability.
► The static scheduling decisions are guided by a weighted bi-objective function.
► The classification of scheduler solutions aids users to tune the weighted function.
► Scheduler solutions were compared with up-to-dated related work.
► Makespans were improved while an insignificant deterioration in reliability occurred.