A path priority-based task scheduling algorithm for heterogeneous distributed systems. (1st January 2014)

• Record Type: Journal Article
• Authors: Eswari, R.; Nickolas, S.; Arock, Michael
• Is Part Of: International journal of communication networks and distributed systems. Volume 12:Number 2(2014)
• Page Start: 183
• Page End: 201
• Publication Date: 2014-01-01
• Subjects: task scheduling -- heterogeneous distributed systems -- directed acyclic graph -- DAG -- scheduling algorithms; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

Finding an effective schedule of tasks of distributed applications on the heterogeneous distributed computing systems is a trade-off between minimising the makespan and maximising the processor utilisation. The performance can be exploited in these systems through proper scheduling of application tasks. In this paper, a new task scheduling algorithm, called path-based heuristic task scheduling (PHTS) algorithm is proposed. The performance of the proposed algorithm is experimentally compared with the three existing scheduling algorithms. The results show that the PHTS algorithm outperforms other algorithms in terms of schedule length ratio, speedup and efficiency for applications with more tasks.