A Minimum Tardiness and Makespan-based Scheduling Algorithm on the Distributed Computing Systems

作者：Undrakh Badral; Kim Jin Suk^*

来源：Information-An International Interdisciplinary Journal, 2012, 15(8): 3441-3446.

• online scheduling algorithm
• makespan
• tardiness
• distributed computing system
• simulation

There are amount of high performance computing machines connected by network in Distributed Computing System. However we need to manage the resources efficiently. A scheduling algorithm manages the amount of computing machines efficiently [5]. There are two types of scheduling algorithm which are a static algorithm and a dynamic algoritlun. The main function of the online scheduling algorithm which is a sort of the dynamic scheduling algorithm is to assign particular tasks into computing machines efficiently. There are several online scheduling algorithms are studied by many researchers [2,3,4,5]. The aims of the previous scheduling algorithms are to reduce only makespan which is the completion time after all tasks have been finished. However, the majority of them have not considered a deadline of the task yet. A tardiness is the late time from the deadline of tasks to execute. In this paper, we have considered the deadlines of tasks and the makespan. We propose new online scheduling algorithm, MTM (Minimum Tardiness and Makespan) for reducing the makespan and total weighted tardiness. Finally, simulation results show that the proposed algorithm not only reduces the makespan, also cuts total weighted tardiness of the task.

• 出版日期2012-8