多元QoS约束网格资源调度算法及仿真.pdfVIP

多元QoS 约束的网格资源调度算法及仿真1 郑辉，李春林，高庆锋 武汉理工大学计算机科学与技术学院，武汉(430063) E-mail: zheng_hui08@ 摘 要：在网格环境中，资源的使用者和拥有者都有许多不同的 QoS 需求，其中包括资源 的价格、使用时间、信誉度等。而实际网格环境是建立在高速网络的基础上了，网络 QoS 便成了资源拥有者和使用者双方首先要考虑的问题，而网络 QoS 涉及的参数很多，本文将 选择带宽作为网格环境中的一个QoS 指标，同时考虑到用户费用，提出了基于多元QoS 的 网格资源调度方法，并对其进行仿真研究。 关键词: 网格计算；QoS；资源调度 1 引言 如何使用网格资源高效地完成计算机任务是网格系统研究的重点之一。成熟的网格管理 系统首先克服了计算能力大小的限制，其次克服了地理位置的限制，最后还打破了传统的共 享和协作方面的限制。因此，网格系统研究的核心任务是突破以往强加在计算机资源上的各 种限制，使人们可以一种全新的、更自由的、更方便的方式使用计算机资源，解决更复杂的 [1] 问题 。这里首先要明确网格的使用模式，即用户通过向网格系统提交任务来共享网格资源， 网格调度程序再按照某种策略把任务分配给合适的资源，高效的调度算法或策略可以充分地 利用网格的处理能力，从而提高应用程序的性能。 网格是运行在互联网络之上的，为满足高性能网格应用端到端QoS 保证的要求，除了网 络层次外，还需在网格系统结构上实现相应的 QoS 保证。为了充分利用网格资源及满足用 户的需求，高效的调度是网格计算中主要关注的问题[2] 。QoS 服务管理在网格计算中占有相 当重要的地位。保证端到端网格应用QoS 需要从网络和网格体系结构上保证相应的QoS 。 为保证网格应用的端到端QoS，网格QoS 机制需满足以下要求：（1）不同特征混合流的支 持；（2 ）统一的资源预留和分配；（3 ）安全性; （4 ）轻便性；（5 ）强壮性和可扩展性。目前， 国内外对网格 QoS 的研究大多是局部的，这些算法大多是考虑了用户的代价和截止期限的 要求，却没有考虑到实际网络的 QoS 要求。本课题研究的主要目的是整合网络带宽和用户 费用的 QoS 约束，从网络层和应用层来量化网格资源调度的需求，从而合理地调度网格资 [3] 源，最大限度地优化整个网络资源的利用率 。 2 资源调度描述 网格环境中，资源所有者出售自己的资源，获得经济利益，而资源使用者购买资源来完 成自己的任务。在经济模型中，买卖双方的意志是在调度器（如图2-1 ）的调度下来实现的 [4] 。调度过程如下： 1 国家自然科学基金（批准号60402028 ）、武汉市青年晨光计划（批准号：20045006071-15 ）资 助 资源代理 任务 任务 Gridlet 列表 作 资 R1 用 业 源 户 接 资源 调度管理模块 分 R2 口 发现 配 与交 资源调度算法 模 易模 块 块 Rn Gridlet