title: A synthesized heuristic task scheduling algorithm.
abstract: Aiming at the static task scheduling problems in heterogeneous environment, a heuristic task scheduling algorithm named HCPPEFT is proposed. In task prioritizing phase, there are three levels of priority in the algorithm to choose task. First, the critical tasks have the highest priority, secondly the tasks with longer path to exit task will be selected, and then algorithm will choose tasks with less predecessors to schedule. In resource selection phase, the algorithm is selected task duplication to reduce the interresource communication cost, besides forecasting the impact of an assignment for all children of the current task permits better decisions to be made in selecting resources. The algorithm proposed is compared with STDH, PEFT, and HEFT algorithms through randomly generated graphs and sets of task graphs. The experimental results show that the new algorithm can achieve better scheduling performance.
authors.affiliation: Institute of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China.
authors.forename: Yanyan
authors.initials: Y
authors.lastname: Dai
authors.affiliation: Institute of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China.
authors.forename: Xiangli
authors.initials: X
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D003199:Computer Systems / Q000592:standards*; D016247:Information Storage and Retrieval / Q000592:standards*; D008962:Models, Theoretical; D015203:Reproducibility of Results; D013997:Time Factors