Task Group Scheduling Algorithm for Mapping a Set of Independent Tasks in Each Group Based on QoS onto Heterogeneous Resources in a Distributed Grid Environment

摘要

This paper proposes the Task Group Scheduling Algorithm(TGSA) that is used to schedule tasks in the distributed grid environment by applying quality of service to satisfy the user's needs. The proposed TGSA algorithm distributes tasks into four groups. Each group has tasks with similar attributes (user type, task type, task length, and task priority). After adding tasks into right group, it starts scheduling these tasks into available resources. Scheduling is done in two steps: first step is deciding which group will be scheduled first. This depends on the attributes of the tasks that belong to each group so the group that has tasks with high value of task attributes and high priority will be scheduled first. Second step is deciding which task inside the chosen group will be scheduled first. This depends on the completion time of task so the task that has the minimum completion time will be scheduled first.