论文部分内容阅读
网格技术是以资源共享为主要特征的下一代互联网技术。由于网格中的资源具有动态性、多样性、自治性等特点,网格资源调度问题已经成为网格研究的一个热点和难点问题。网格资源调度的研究主要是针对调度算法的研究。本文主要对计算经济模型的资源调度算法进行了较为深入的研究。计算经济模型使资源所有者更积极地提供资源的共享与更新,也使用户使用资源更加方便。在基于计算经济模型的作业截止期限和预算约束DBC(Deadline BudgetConstrain)算法的基础上,本文针对网格中资源的特点和用户的实际需求,改进了原有算法。改进后的算法进一步提高了作业完成数量。主要工作如下:1.对当前网格资源调度系统的研究现状、特点做了相关总结。2.讨论了网格研究中的计算经济调度模型和调度算法,着重阐述了基于计算经济模型的作业截止期限和预算约束的几种调度算法。3.针对用户对计算完成量的需求,对原有的DBC算法做了一定改进并给出了代价/时间比算法。4.通过网格模拟器对算法进行了仿真实验,实验表明改进后的算法更好的满足了用户的计算需求。