• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems

Vol. 10, No. 1, January 30, 2016
10.3837/tiis.2016.01.007, Download Paper (Free):

Abstract

Performance enhancement is one of the most important issues in high performance distributed computing systems. In such computing systems, online users submit their jobs anytime and anywhere to a set of dynamic resources. Jobs arrival and processes execution times are stochastic. The performance of a distributed computing system can be improved by using an effective 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 of the proposed 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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
S. F. El-Zoghdy and A. Ghoneim, "A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems," KSII Transactions on Internet and Information Systems, vol. 10, no. 1, pp. 117-135, 2016. DOI: 10.3837/tiis.2016.01.007.

[ACM Style]
S. F. El-Zoghdy and Ahmed Ghoneim. 2016. A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems. KSII Transactions on Internet and Information Systems, 10, 1, (2016), 117-135. DOI: 10.3837/tiis.2016.01.007.