作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (03): 76-78. doi: 10.3969/j.issn.1000-3428.2007.03.028

• 软件技术与数据库 • 上一篇    下一篇

计算网格工作负荷的建模

王庆江1,张 琳2   

  1. (1. 中国海洋大学计算机科学系,青岛 266071;2. 河南财经学院计算中心,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-05 发布日期:2007-02-05

Workload Modeling of Computational Grids

WANG Qingjiang1, ZHANG Lin2   

  1. (1. Department of Computer Science, Ocean University of China, Qingdao 266071; 2. Computer Center, Henan Institute of Finance & Economics, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-02-05 Published:2007-02-05

摘要: 为评估计算网格中的作业调度,建立了网格工作负荷模型。在不同的节点,作业的运行时间不同;在不同的节点之间,作业的迁移开销不同。定义了不依赖网格资源性能的纯运行时间和纯迁移开销。借鉴并行计算机的工作负荷模型,可得到并行度、纯运行时间和到达间隔的分布。构建了作业提交位置、纯迁移开销、纯运行时间估计因子、完成期限的分布。应用实例表明,由网格工作负荷模型可获得 各种工作负荷,支持对作业调度的全面评估。

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

Abstract: 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.

Key words: Computational grids, Job schedule, Workload model