Path priority-based heuristic task scheduling algorithm for cloud computing
Zhu Jia-y · Jisuanji gongcheng yu sheji · 2013
To minimize the task scheduling length in the cloud computing system,a task scheduling algorithm is proposed by combining list heuristic scheduling and task duplication.The task nodes and edges'weight of the DAG are computed by a new approach.The task is successively selected to schedule from higher priority path and the parent tasks are duplicated to reduce the communication cost of inter-virtual machines.Finally the task is scheduled on the virtual machine that can complete its execution at the earliest time.The algorithm proposed is compared with HEFT algorithm through generated random graphs.The experimental results show that this algorithm can reduce the scheduling length effectively.