A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems
S. F. El-Zoghdy, Ahmed Ghoneim · KSII Transactions on Internet and Information Systems · 2016
Performance improvement is a major issue in high performance distributed computing systems.In such computing systems, users can admit their jobs to a set of dynamic resources at anytime and wherever.Jobs arrival and processes execution times are stochastic.The performance of a distributed computing system could be enhanced by using a good load balancing strategy to redistribute the user tasks among computing resources for efficient utilization.This paper presents a multi-class load balancing strategy that balances different classes of user tasks on multiple heterogeneous computing nodes to minimize the per-class mean response time.For a wide range of system parameters, the performance suggested multi-class load balancing strategy is compared with that of the random distribution load balancing, and uniform distribution load balancing strategies using simulation.The results show that, the proposed strategy outperforms the other two studied strategies in terms of average task response time, and average computing nodes utilization.