A novel deadline and budget constrained scheduling heuristics for computational grids

作者：Yong Wang^*; Bahati R M; Bauer M A

来源：Journal of Central South University of Technology, 2011, 18(2): 465-472.

DOI：10.1007/s11771-011-0719-1

• computional grids
• economic-based grid
• grid brocker
• grid scheduling
• simulation

The conventional deadline and budget constrained (DBC) scheduling heuristics for economic-based computational grids does not take the inconsistency of grid heterogeneity into account, which can lead to decline of application completion ratios. Motivated by this fact, a novel DBC scheduling heuristics was proposed to deal with sequential workflow applications. In order to valuate the inconsistency, the relative cost (RC) metric was introduced, which was used to indicate the task-starving degree for resources. The new algorithm assigns tasks to resources, considering completion time, budget and RC together. The GridSim toolkit and the benchmark suites of the standard performance evaluation corporation (SPEC) were used to simulate the heterogeneous grid environment and applications. The experimental results show that the task and workflow completion ratios of the new heuristics are higher than those of the conventional heuristics.

• 出版日期2011-4
• 单位中国地质大学（北京）