[发明专利]一种考虑网格任务重要性和时间紧迫性的网格任务调度方法

权利要求书

1.一种考虑网格任务重要性和时间紧迫性的网格任务调度方法，所采用的方法是：

建立一种基于代理的网格资源管理模型，其模型中包括：

网格用户：网格环境下，提交网格任务到网格环境中执行的人；

网格请求Agent：每个网格用户对应一个网格请求Agent；

网格任务Agent：每个任务在计算网格中都有网格任务Agent与之对应，网格任务Agent通过竞标向一个或多个网格资源Agent购买资源，完成计算任务；

网格资源Agent；

网格资源路由器。

2.如权利要求1所述的考虑网格任务重要性和时间紧迫性的网格任务调度方法，其特征在于：网格请求Agent的具体方法是：

①接收网格用户的资源请求；

②根据资源请求寻找符合要求的资源；

③将用户的请求分解为多个子任务，每个子任务与一个网格任务Agent相对应；

④根据网格请求Agent的资源请求所映射的各个子任务的特性及资源市场的价格，制订出各个任务的费用预算及任务完成时限；

⑤按照任务之间的依赖关系和时间顺序，由每个任务对应的网格任务Agent进行投标获取资源；

⑥将各个网格任务Agent的计算结果汇总，最后将结果返回网格用户。

3.如权利要求1所述的考虑网格任务重要性和时间紧迫性的网格任务调度方法，其特征在于：网格任务Agent的具体方法是：

①根据任务的特性及任务的预算情况，参与某资源的投标并获得一定比例资源的使用权；

②网格任务Agent的竞标策略明确地定义了它如何竞标以优化其效用函数；

③网格任务Agent的主要目标是在一定资金预算限制下尽可能快地完成任务。

4.如权利要求1或3所述的考虑网格任务重要性和时间紧迫性的网格任务调度方法，其特征在于：网格任务Agent竞标的具体步骤是：

第一步骤：每个任务Agent依据下述公式分析自己的分配的任务，确定任务的时间紧迫性和重要性特点，

Q_iB/MI_i＞B/M……………………………………………………(1)

MI_i/Z_iD＞MI/D……………………………………………………(2)

其中：MI_i是子任务的长度，Q_i表示子任务重要性因子，Z_i是任务时间紧迫性因子，B是预算，D是时间；

第二步骤：任务Agent投标选择网格资源，对于重要性高的任务，投标选择执行费用高的资源，即使其执行速度慢，让其费用和时间在平均速度/费用预算线之上，反之，在平均速度/费用预算线之下；对于时间紧迫性高的任务，投标选择执行速度快的资源，即使其执行费用高出自己的费用预算，反之，投标那些执行速度低的、费用也低的资源；

第三步骤：重复上述过程直至所有的任务Agent投标选择资源完成。