A Heterogeneous Task Scheduling Reducing Effects of Communication

This paper proposes Heterogeneous Duplicatio Scheduling(HDS) which alleviates excessive communication overhead between tasks for distributed computing on a teerogeneous distributed environment. HDS is to allocate a copy of a task that causes excesive data communication with a message receiving task to the dame machine wherein the message receiving task is scheduled. The proposed algorithm allows only the duplication of parent tasks so as not to increase the complexity of the algorithm. Simulation on various type of task graphs provides that the scheduling results by using HDS are better than those by using the existing geterogencous cheduling schemes.