A novel deadline and budget constrained scheduling heuristics for computational grids

作     者：王勇 R.M.BAHATI M.A.BAUER 

作者机构：School of Computer ScienceChina University of Geosciences Department of Computer ScienceUniversity of Western Ontario 

出 版 物：《Journal of Central South University》 (中南大学学报（英文版）)

年 卷 期：2011年第18卷第2期

页      面：465-472页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0802[工学-机械工程] 081201[工学-计算机系统结构] 0801[工学-力学（可授工学、理学学位）] 0702[理学-物理学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Project(60873107) supported by the National Natural Science Foundation of China 

主　　题：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 DI3C 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.