计算网格工作负荷的建模  

Workload Modeling of Computational Grids

作　　者：王庆江[1] 张琳[2] 

机构地区：[1]中国海洋大学计算机科学系,青岛266071 [2]河南财经学院计算中心,郑州450002

出　　处：《计算机工程》2007年第3期76-78,共3页Computer Engineering

摘　　要：为评估计算网格中的作业调度,建立了网格工作负荷模型。在不同的节点,作业的运行时间不同;在不同的节点之间,作业的迁移开销不同。定义了不依赖网格资源性能的纯运行时间和纯迁移开销。借鉴并行计算机的工作负荷模型,可得到并行度、纯运行时间和到达间隔的分布。构建了作业提交位置、纯迁移开销、纯运行时间估计因子、完成期限的分布。应用实例表明,由网格工作负荷模型可获得各种工作负荷,支持对作业调度的全面评估。To evaluate job schedule on computational grids, the model of grid workload is constructed. On different nodes, job runtimes are different. Between different nodes, the costs of job migrations are different. Thus, the pure runtime and the pure migration cost are defined, which are independent of the performances of grid resources. The distributions of parallel degree, pure runtime, and arrival interval are obtained from workload models of parallel computers. Besides, the distributions of submittal location, pure migration cost, estimate factor of pure runtime, and deadline are constructed. Application instances show various workloads can be obtained from the model of grid workload to support comprehensive evaluation of job scheduling.

关 键 词：计算网格 作业调度 工作负荷模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]