论文部分内容阅读
网格是把空间位置上分散的资源集成起来的一种基础平台,这个平台为用户的请求选择合适的资源服务,实现广域范围内的资源共享。由于网格的跨管理域、动态、异构和信息的不确定性等特点,使得网格中的资源和服务具有不稳定性和差异性。这样,网格环境中的资源调度非常困难,因此如何高效的进行资源调度,是关系到网格计算性能的关键因素之一。为了更高效、更灵活的解决资源调度的问题,我们引入经济模型的概念,这是一种以用户的QoS需求为中心的资源调度机制。为此,文章重点研究了基于经济模型的网格资源调度,并对相关算法进行了理论分析、实验模拟和实验分析。
文章的主要工作如下：
1.在深入分析了网格资源管理和资源调度现状的基础上,讨论了使用经济学方法实施网格资源管理和资源调度的合理性,并且基于经济模型的网格资源管理和调度显示出两大优势：一是降低了资源管理问题的复杂性,二是应用经济数学模型能够从不同的角度分析资源分配优化问题。
2.对网格资源管理和网格资源调度进行了研究,总结了各种网格体系结构、网格资源管理模型、网格资源调度策略、网格资源调度算法；在此基础上重点分析了基于经济模型的资源调度结构。
3.通过对已有的基于经济模型的DBC算法的分析,利用效用函数的概念,将期限约束和预算约束两种用户QoS需求联合考虑,提出了一种新的效用最优调度策略。根据DBC算法,对改进算法进行了理论分析,给出了算法的流程图,实现了新的UBS调度算法。
4.在UBS算法理论分析和实现的基础上,在网格模拟器GridSim上进行了算法的模拟实验,并将该算法与改进前的DBC算法进行了比较分析,得出了相关结论。最后,在实验的基础上,预测将满足二维QoS的UBS算法扩展至多维的可行性。