Title :
A Task Scheduling Algorithm with Memory Function
Author_Institution :
Chengdu Univ. of Inf. Technol., Chengdu
fDate :
Aug. 29 2008-Sept. 2 2008
Abstract :
In this paper, a scheduling algorithm with memory function suitable for homogeneous tasks on heterogeneous computing has been studied. With the objective to find the best point between matching and load balancing, the concept of memory has been used to improve the existing algorithm, and the simulation of our algorithm has been performed. The results demonstrated that our new algorithm has shorten the makespan greatly, and better scheduling performance has been achieved.
Keywords :
resource allocation; scheduling; task analysis; heterogeneous computing; homogeneous task; load balancing; memory function; task scheduling; Computational modeling; Computer science; Finishing; Grid computing; Information technology; Load management; Optimal scheduling; Processor scheduling; Scheduling algorithm; grid; heterogeneous computing; homogeneous task; makespan; task scheduling;
Conference_Titel :
Computer Science and Information Technology, 2008. ICCSIT '08. International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-0-7695-3308-7
DOI :
10.1109/ICCSIT.2008.195
