基于最小可信代价的网格任务调度算法.pdfVIP

2010年第08期 沿 海 企 业 与 科 技 NO．08，2010 (总第 123期) COASTALENTERPRISESANDSCIENCE＆TECHNOLOGY (CumulativelyNO．123) 基于最小可信代价的网格任务调度算法 林 希 [摘 要] Nimrod—G是在计算经济网格体系结构(GRACE)下开发的网格资源管理系统，它提供了一套基于期限和 预算限制的DBC(DeadhneandBudgetConstrained)调度策略，以优化任务调度过程中的时间和费用问题。但这套调度策略没 能对任务调度的时间和费用进行综合的考虑，也没有考虑到网格服务提供者提供的服务保证的可信度。针对这些问题 ，文 章提出一种新的网格任务调度算法。借助网格仿真工具箱Gfi~im，通过实验证明，此算法能有效地优化网格任务调度的时 间和费用因素。 [关键词] 网格资源管理系统；期限；预算；可信度 [作者简介] 林希 ，福州大学数学与计算机科学学院在职硕士研究生。研究方向：计算机科学技术。福建 福州， 350108 [中图分类号]TP393 [文献标识码]A [文章编号]1007—7723(2010)08—0041—0004 在计算经济网格模型中，以Deadline和Bud— 算的综合性考虑。在时间和费用方面，传统DBC算 get为基础，DBC调度策略向用户提供了时间最优 法的优化策略通常是单向的、贪心的。它们在优化 化、费用最优化等多种任务调度优化算法。在实际 网格任务调度方案时，只能一味地优化时间或费 的网格应用中，这些任务调度算法很好地满足了 用，而不能考虑网格用户对时间和费用的综合性 用户的各种不同QoS要求。但是，传统DBC调度 要求来对网格资源进行择优选取。 算法在时间和费用的综合性考虑、网格服务的可 2．在评估网格资源提供的服务时，没有考虑 信度方面还有待改进。 到其提供的服务保证的可信度。网格环境是极其 一 、 DBC调度策略 复杂的，在网格服务提供者发表自身的服务质量 DBC调度策略中主要包含了三个算法，分别 时，不能保证没有一些网格服务提供者为了经济 是时间最优化算法 (TimeOptimization)、费用最优 利益而发布虚假的服务质量保证；而且即使网格 化算法 (CostOptimization)和保守时间优化算法 服务提供者能如实地发布自身的服务状况，但是 (ConservativeOptimization)。后来RajkumarBuyya又 整个网格系统的运行状况是处在变化中的，这也 在费用优化的基础上提出了费用时间优化算法 就造成了所有网格服务 QoS的不稳定性。因此，在 (Cost—TimeOptimization)。其中，时间最优化算法是 选择合适的调度方案时，必须要把资源的实时服 以最小化任务的完成时问为 目标的，它总是把任 务性能考虑进去，这样才能准确地把握住网格资 务分配到能最快完成该任务的资源上去。费用最 源的实际服务能力。 优化算法是以最小化费用为 目标的，它总是选取 鉴于此，本文提出了一种基于最小可信代价的 最便宜的资源，并在不超过期限的情况下，在便宜 网格任务调度算法(MinimalTrustedCostOptimiza- 的资源上分配尽可能多的任务。费用时问优化算 tlon，以下简称为MTCO)。该算法不但综合考虑了 法，则是在费用最优化算法的基础上，根据资源的 任务调度的时问、费用和期限预算，也考虑到了网 处理能力，对价格相同的资源再进行一次排序，使 格资源的实时服务状况。 得在不增加处理费用的情况下尽量减少处理时 二、基于最小可信代价的网格任务调度算法 间。在具体的调度过程中，用户可以根据自身的 (一)服务可信度 QoS要求，选取最适合 自己的调度策略，以进行调 在网格系统中，网格服务提供者向网格资源代 度优化。 理提供其能提供的某项服务的品质保证，如该资