• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (10): 102-104.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

一种基于流作业的网格作业调度研究

董震,赵晨阳,杨裔,林甲灶,赵志立,郭卫,李廉   

  1. (兰州大学信息科学与工程学院,甘肃 兰州 730000)
  • 收稿日期:2010-03-11 修回日期:2010-06-15 出版日期:2010-09-29 发布日期:2010-09-29
  • 作者简介:董震(1987),男,河南睢县人,硕士,研究方向为计算数学和网格计算;李廉,硕士,研究方向为计算数学和网格计算。
  • 基金资助:

    国家自然科学基金资助项目(90612016,60773108,90812001);兰州大学中央高校基本科研业务专项资金资助项目(lzujbky200964)

A Grid Scheduling Approach Based on Stream Jobs

DONG Zhen,ZHAO Chenyang,YANG Yi,LIN Jiazao,ZHAO Zhili,GUO Wei,LI Lian   

  1. (School of Information Science and  Technology,Lanzhou University,Lanzhou 730000,China)
  • Received:2010-03-11 Revised:2010-06-15 Online:2010-09-29 Published:2010-09-29

摘要:

在基于网格环境的一些网格应用中,用户需要提交一种作业类型,该作业可以被分解为逻辑上独立的元作业,这些元作业不存在依赖和通讯关系,并且它们的执行需要大量的数据移动。针对这种作业类型,本文提出了一种基于流作业的网格调度模型。在该模型中,这些独立的元作业像“流”一样自主地流向各个计算节点去执行,各计算节点接收的流量取决于其计算能力,并避免“断流”问题。同时,该模型还分离了作业流和数据流,实现了作业逻辑控制和数据控制的分离,提高了调度的灵活性。本文将该调度模型应用于药物虚拟筛选应用中,该模型能够充分利用计算节点的计算能力。

关键词: 作业调度, 流作业, 元作业, 数据流, 断流

Abstract:

In some grid applications, users need to submit a type of jobs which can be divided into independent metajobs in logical. There is no data dependence and communication between metajobs and there are a lot of data movements in their executing processes. For this type of jobs, we propose a grid scheduling model based on stream jobs. In this model, metajobs move to different computing nodes autonomously like a stream. The job flow depends on the computing capability of computing nodes and there is no “discontinuous flow” problem. Besides, in this mode the job stream and the data stream are separated, which realizes that the logical control of the job and the control of data are separated and the flexibility is improved. In this paper, the model is implemented in the virtual screening of drugs and it can make use of the nodes’ computing capability fully.

Key words: job scheduling;stream job;metajob;data stream;discontinuous flow