多因素感知的网格资源度量方法与任务调度.pdfVIP

第12卷第3期 广州大学学报(自然科学版) V01．12No．3 2013年 6月 of Science 2013 Joumal Jun． GuangzhouUniversity(NaturalEdition) 文章编号：1671-4229(2013)02·0050旬5 多因素感知的网格资源度量方法与任务调度 邱树伟 (汕头职业技术学院计算机系，广东汕头515078) 摘要：资源管理和任务调度是网格计算的核心问题，目前这方面的研究已取得丰硕的成果。但是，在网格资 源评估方面仍缺乏行之有效的途径．文章论证了任务调度中候选资源选择的重要性，提出了资源定量评估的线 性组合方法，在此基础上提出了一种结合节点计算能力、负载量、带宽、通信距离以及费用等多种因素的网格资 源度量方法，建立了相应的数学模型，并设计了新的任务调度算法，实验表明该算法有效改善了网格的性能． 关键词：网格计算；资源管理；任务调度；资源度量 393 中图分类号：rI’P 文献标志码：A 网格计算是一种面向web服务应用的计算模 式，它将物理上分散的资源通过网络集成起来，用 1 任务调度过程的关键问题 户不需要了解资源的具体细节就可以按需使用． 分布式的信息资源和底层的通信网络是网格的物 任务调度是指将用户提交的任务集映射到符 理基础¨J．在面向服务的网格系统中，资源不能简 合运行要求的资源集的过程旧]，其本质就是将任 单地理解为某种物理实体，而应是可被共享和利 务集中的每个子任务分配到最合适的资源节点 用的任何能力，包括计算、存储、通信，等等心]．由 上，使得在满足用户QoS的前提下，任务完成的时 于这些资源管理域不同，体系结构不同，具有明显 间和费用尽可能小且资源利用率尽可能高． 的异质性，因些，如何有效地管理和分配网格资源 任务调度的过程如图1所示J． 是一个非常关键的课题． 6。执行任务 目前，学者们提出了许多网格资源管理方面 资源节点广] + 的模型和算法．文献[3]提出了基于经济学的启发 式算法，从经济角度实现了资源的分配与回收；文 献[4]提出了一种集成P2P模式的资源聚合方法； p礴瓣 文献[5]分析任务的执行时间和费用与用户效用 函数的关系，建立了效用函数模型；文献[6]提出 一黼点 了基于网格资源配置框架的QoS策略．这些研究 基于不同模型，从不同的角度实现资源优化管理， 源节点 成果丰硕．但是，关于网格资源度量方法的文献几 乎没有，文献[7]、文献[8]虽有所提及，但关注点 并不在于资源度量本身，也未能充分考虑资源之 图1任务调度过程 Fig．1Jobs 间的内在联动性． schedulingprocess 本文将网格节点的计算能力、负载量、带宽、