Focusing on the problem of complex computation crowded parallel distributional application procedure in the grid, a new duplication-and-insertion-based heuristic task scheduling algorithm, namely, duplication-and-insertion-based scheduling (DIBS) is proposed, which executes more applications simultaneously, and sorts using the decisive path of the DAG to reduce the makespan of all applications. The proposed algorithm balances the load on each machine. This algorithm is more suitable for the complex environm...