论文部分内容阅读
随着网格技术的发展,生物计算网格已经成为当前网格研究领域的热点之一。如何设计一个好的任务调度模型及算法来调度用户提交的任务,以达到合理而又经济的利用资源的目的,成为生物网格计算研究的重要方向。现有的任务调度策略通常只将任务运行时间作为调度依据,没有将费用因素考虑到调度过程中。而在实际生物计算网格应用中,资源节点的使用需要支付一定的费用,并且使用不同资源节点所支付的费用会有很大的差别。
针对现有任务调度策略的不足和生物计算网格的应用需求,本文建立了一个三层结构的网格任务调度模型,并提出了一个基于整数规划的任务调度算法。该调度模型基于 Globus Toolkit 4.0 建立,具有很好的扩展性和兼容性。在建立模型的整体架构以后,重点研究了其核心任务调度算法。调度算法重点考虑任务完成时间和所耗费用,将目标规划理论引入到任务调度算法中。通过恰当的建模,将任务调度方案的求解转化为一个整数规划问题的求解。而整数规划问题在运筹学理论中已有现成的算法可以求解,所以该调度算法具有很大的优势。
最后,对调度算法进行了模拟实验,通过对模拟结果的分析,验证了本文所提出的调度算法确实能找到比较理想的调度方案。