基于协商模型的网格资源调度算法.pdfVIP

计算机科学 ComputerScience 基于协商模型的网格资源调度算法 杜 丽 (烟台南山学院，山东烟台 265706) 摘 要 ：本文介绍基于协商模型的网格资源调度算法，利用GridSim进行模拟试验 ，并将该调度算法与Nimrod／ G的DBC—CT算法的性能进行比较分析。 关键词：网格 ；调度流程 ；调度算法 中图分类号：TP393．叭 文献标识码：A 文章编号：1674-7712(2014)10-0162-01 一 、 基于协商模型的网格资源调度算法的基本思想 若干个PE构成，而一个或若干个处理机构成一个网格资源节 调度算法通常需要在各种条件约束下将作业进行调度， 点。每个处理单元的处理能力用每秒钟几百万条指令 (Million 如作业 的时间限制、花 费等。在Nimrod／G调度 系统 中， InstructionsPerSecond，MIPS)描述。在 GridSim中资源可 Buyya给出了商品市场模型下的DBC (DeadlineandBudget 以分为两种类型：Time—shared类型的资源和Space—shraed类 Constrainedscheduling)算法，DBC算法包括：DBC条件 型的资源。对于Time-shared类型的资源，作业一旦到达资源 下的时间最优算法 (DBC—Time—opt)、DBC条件下的费用最 便立即执行，并在所有作业之间分配资源，最早完成时间的作 优算法 (DBC—Cost—opt)、DBC条件下的时间 ／费用最优算 业先执行，常用轮转法 (Round-Robin)策略； Space—shraed 法 (DBC-CT)。上述算法是基于经济的网格资源调度算法中 类型的资源，作业到达后，如果有空闲的资源就执行作业， 的经典算法， 自Buyya提出DBC算法至今，许多提出的基于 否则就排队等待资源空闲，常用先来先服务 (FCFS)策略。用 经济的网格资源调度算法都是在DBC算法的基础上加以改进， GridSim模拟器可以建立大量不同类型和不同处理能力的网格 例如在时间与花费两个因素的基础上增加资源可用性等其它 资源； (2)应用模型。对单用户应用模型和多用户应用模型进 约束因素。本文提出基于协商模型的网格资源调度算法，该 行模拟，其中，单用户模型由5O个任务组成，多用户模型由5 算法改变了DBC算法中通过确定的花费与时间约束表达用户 个用户组成，其中，每个用户都由1O个任务组成，在GridSim 意愿的方式，使花费与时间约束两个因素在用户指定的区间 中这些任务被封装为Gridlet，Gridlet包中包括作业长度、作 范围内通过协商的方式进行动态调整。 业输入和输出数据大小以及其它和任务执行有关的参数，不同 二、基于协商模型的网格资源调度流程 Gridlet能够模拟不同类型的任务。实验过程中，我们对用户 在基于协商模型的网格资源调度方法中，资源使用者的 设定了不同的时间限制值 (Deadline)和预算限制值 (Budget)。 作业主要通过作业调度器、协调程序、协商进程三个模块进 四、模拟结果和性能分析 行调度。基于协商模型的网格资源调度算法的执行过程为： 为了对单用户多任务条件下算法性能进行测试，我们假 (1)作业调度器获取任务的预算区间、任务完成时间区间、 设用户有50个相同的作业，用户的预算为500，时间约束为 协商时间； (2)作业调度器查询注册服务，获得可用服务列 3000，在单用户多任务条件下基于协商模型的网格调度算法 表brokerResourceList； (3)作业调度器为每一个任务创建 与DBC—CT算法性能比较结果如表 i所示。 一 个协调程序； (4)协调程序创建与brokerResour