Load balanced scheduling of independent tasks in heterogeneous computing systems. (1st January 2012)

• Record Type: Journal Article
• Authors: Chitra, P.; Sruthi, R.
• Is Part Of: International journal of information technology, communications and convergence. Volume 2:number. 2(2012)
• Page Start: 187
• Page End: 203
• Publication Date: 2012-01-01
• Subjects: deadline -- bag of tasks -- BoT -- load balancing -- independent tasks -- priority -- latest slack time; Information technology -- Periodicals; Convergence (Telecommunication) -- Periodicals; 004.05
• Languages: English
• ISSNs: 2042-3217

Abstract

In real world, applications with different deadline criteria exist. Based on the nature of the deadline, the applications are categorised as mission-critical, firm and soft. In this paper, a load balanced algorithm is proposed for non-pre-emptively scheduling a bag of independent tasks with different priorities and deadlines on a heterogeneous computing system (HCS). Given the execution times of tasks, the load on the machine is the sum of these times for the tasks that are currently scheduled on the machine. The major goals of the proposed scheduler are to maximise the number of mission-critical tasks meeting their deadline, to maximise the total number of tasks meeting their deadline and to achieve a load balance on all the machines by minimising the load difference factor. The proposed scheduler is compared with the other algorithms available in the literature and proved to give significantly better performance.