论文部分内容阅读
网格计算是当前网络研究的热点,具有很好的发展潜力。网格中的任务调度是网格计算中的一个核心问题。由于网格系统本身的复杂性以及网格资源的异构性、动态性、自治性等特点,使得网格中的任务调度问题也是非常复杂的。经济模型的引入有助于这一问题的解决,从而使得网格中的资源分配更加全理。本文首先介绍了网格任务调度的研究现状。当前的网格项目大多是一些科研机构为了实现大规模的科学计算而建设的,在它们的调度策略中首先考虑是系统的整体性能(如系统的吞吐率,任务执行的时间效率等)。随着网格技术在商业项目上的应用,经济模型被引入到网格中来。文章在第二章中以GRACE为例介绍了基于经济模型的网格体系。与传统的网格不同,在经济网格中调度策略需要考虑网格参与者的经济利益。文章接下来对网格中的任务调度问题进行了详细研究,并对其中典型的算法(如Min-min、Max-min算法)进行了的分析。本文在第四章中介绍了一个实现了GRACE架构的计算经济网格模型(Nimrod-G),并分析了现有的DBC调度策略存在的负载不均衡的问题。本文从网格使用者的角度出发,针对DBC策略存在的问题提出了时间价格相权衡的调度策略,并结合Min-min、Max-min算法提出了Min-minTCB算法和Max-minTCB算法。算法以任务执行的时间和价格为QoS标准,用户可以通过设置一个权衡系数,来表示对时间和价格两种代价的敏感度。这种策略可以满足不同用户的QoS需求,因为算法允许用户以时间换价格或者以价格换时间,并且交换比例由用户自己设定。与此同时,算法还很好的继承了Min-min和Max-min算法的优点,使得资源之间具有较好的负载平衡,保证了整个网格系统的效率。为了验证算法的可行性和优越性,本文在第五章中深入分析了网格仿真工具Gridsim,并在其基础上开发了针对以上算法的任务调度器。文章最后对算法进行了仿真实验,实验证明算法是可行的,并且与DBC策略相比得到了较大的改善。