生物计算网格中的任务调度模型及算法的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:cooltcp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网格技术的发展,生物计算网格已经成为当前网格研究领域的热点之一。如何设计一个好的任务调度模型及算法来调度用户提交的任务,以达到合理而又经济的利用资源的目的,成为生物网格计算研究的重要方向。现有的任务调度策略通常只将任务运行时间作为调度依据,没有将费用因素考虑到调度过程中。而在实际生物计算网格应用中,资源节点的使用需要支付一定的费用,并且使用不同资源节点所支付的费用会有很大的差别。 针对现有任务调度策略的不足和生物计算网格的应用需求,本文建立了一个三层结构的网格任务调度模型,并提出了一个基于整数规划的任务调度算法。该调度模型基于 Globus Toolkit 4.0 建立,具有很好的扩展性和兼容性。在建立模型的整体架构以后,重点研究了其核心任务调度算法。调度算法重点考虑任务完成时间和所耗费用,将目标规划理论引入到任务调度算法中。通过恰当的建模,将任务调度方案的求解转化为一个整数规划问题的求解。而整数规划问题在运筹学理论中已有现成的算法可以求解,所以该调度算法具有很大的优势。 最后,对调度算法进行了模拟实验,通过对模拟结果的分析,验证了本文所提出的调度算法确实能找到比较理想的调度方案。
其他文献
伴随着Internet技术获得的巨大成功,IP技术成为未来信息网络的支柱技术之一,以IP为核心的分组化和以移动通信为核心的无线化已成为电信网络演进的主流方向。而软交换技术的出
序列学习是机器学习中的一大类问题。其研究的对象是序列型的数据。传统的关于序列学习问题的研究主要集中在如声音信号、DNA序列等这种简单的序列,近年来又出现了针对序列元
从60年代爆发软件危机,诞生软件工程这一新兴学科以来,软件工程的研究不断前进。一方面积累了一大批的成果和技术,形成了较为成熟的传统软件工程;另一方面不断引入新的先进的工程
随着3G通信系统的快速发展,移动多媒体通信技术已成为时代焦点,各种多媒体应用已逐渐从有线领域向无线领域发展,全方位地满足人们对于多种媒体、多种感观的需求。作为移动多
嵌入式地理信息系统(Embedded GIS)是集成了GIS功能的嵌入式系统产品,是在系统设计与开发层次上的应用,是一个软硬件混合的系统,它为移动中的导航、定位、地图查询和空间数据管
本文首先介绍了课题实施的背景,提出了课题研究的技术路线并进行了论证,详细论述了系统总体设计框架,对系统涉及的关键技术难点进行了分析并提出了解决思路。 详细设计了基于
随着计算机软件技术的广泛应用,计算机软件的质量已成为一个非常重要的问题,软件测试是解决软件质量问题的有效手段。软件测试作为软件开发过程中的一个重要阶段,受到了软件开发
在软件系统的整个设计过程中,软件体系结构的选择不仅影响软件开发的各阶段,而且对软件系统的可维护性、可扩充性都是至关重要的。软件系统的结构设计是从计算机软件的角度对软
在实际生产中,存在着这样一类重要的生产控制模型,即基于传送带服务的生产加工站(Conveyor-Serviced Production Station,简称CSPS)问题,其也是正(Industrial Engineering)/OR(Op
嵌入式系统被广泛应用于工业控制、智能设备和移动通讯等领域,随着应用的不断扩展和功能需求的增加,其复杂性也越来越高。底层硬件平台限制的多种多样,应用业务需求的广泛不一,有