网格计算中动态任务调度算法的研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:fliedpig
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术是近几年研究较为热门的一项技术,网格技术利用互联网把分散在不同地理位置的计算机组织成一个虚拟的超级计算机,未来互联网的发展方向是将网络中众多闲置的计算资源、存储资源以及科学仪器等可用资源充分合理的加以利用。如何设计一个好的任务调度算法是网格技术研究的重点之一。任务调度算法的目的是在包含大量不同的计算机网络中,同时考虑各网格节点的计算性能、网格节点之间的通讯性能等参数,最优的分配任务,实现最佳的调度策略,从而高效地完成计算任务。由于任务调度问题是众所周知的NP完全问题,如何在现有调度算法的基础上提出一个好的调度算法,尽可能提高网格计算的效率,是一个很重要也很现实的问题。本文首先介绍了网格技术的概念,综述了近几年来网格技术的研究现状和发展趋势,阐述了任务调度在网格研究中的重要性,然后对目前较为经典的各种静态和动态的调度算法进行了详细的分析和研究并进行比较。在此基础上借鉴现实人类社会中人与人之间的信任关系模型,在任务调度过程中引入信任机制,提出了一种基于信任机制的动态任务调度模型。该模型通过MDS和NWS组件完成资源信息的收集与反馈,对数据存储系统采用DSRL方法,对出错节点上的任务采用动态迁移方法。并且在任务调度策略中对Min-min算法进行改进,提出了基于信任机制的Trust-Min-min算法,提高了网格计算的有效性。最后,采用SimGrid工具包对该模型和算法进行了仿真,验证了算法的合理性和高效性。
其他文献
在学分制高校中,选课是学校教学管理的不可缺少的重要一环。选课的顺利实施,对于学校的决策者和管理者以及学生来说都至关重要,所以高校选课系统应该能够高效、顺利地解决学分制
生物学和医学的迅速发展以及基因芯片的逐步实用化都使得同时比较和研究大量基因的特性成为可能,随之产生了海量的基因数据。通过分析这些数据可以获得对人类有益的有关生物结
随着计算机辅助设计技术以及计算机网络技术的显著进步,基于网络的协同装配设计已经成为了计算机辅助设计技术的一个重要的研究方向。本文就协同装配设计中的模型简化问题开
在程序测试中,测试数据生成是发现满足某种测试准则的数据,而在多种测试准则中,分支覆盖准则是最有效的,但是在运用分支覆盖准则的过程中,如果程序控制流图的分支数大于10,在
随着在线社交网络平台的涌现,网络用户之间的链接关系越来越丰富,群组探测作为链接挖掘的重要技术,越来越多的研究者将群组探测作为研究的重要方向。现有的群组探测算法主要
随着计算机控制及通信技术的发展,现代企业需要实现上层的管理信息网络与下层工业控制网络无缝结合,从而实现通过Internet/Intranet统一平台来进行管理。 本文以SNMPAgent为
随着市场新一轮竞争的加剧,目前企业的管理由原来的单体企业核算,向集团集中管理进行转变。这种转变给信息技术的发展也提出了挑战,如何利用先进的信息技术实现集团对各地分子公司的监控,将各公司的资源进行整合、共享处理,发挥集团企业的优势,提高工作效率,降低经营成本,这就要求我们建立一套集团化的办公自动化系统。但在集团化企业中,集成化的办公环境打破了各个子公司的独立性,并不利于单个公司的相对独立发展。对于一
随着互联网的普及和高速发展,结合地理信息系统(GIS)与因特网的WebGIS促进GIS向着互操作化、大众化和跨平台化发展。Rich Internet Applications(RIA)技术的推出,RIA具有传统
为了修复软件错误或者添加新的功能,经常需要更新软件。然而对于一些比较严格的软件(如云端应用)而言,为了保证连续的服务,必须在没有停机时间的情况下更新这些软件。传统的
近年来,大量的数据库被用于商业管理,客户信息和数据的积累越来越多,激增的数据背后隐藏着许多重要的信息,企业希望能够对这些客户信息进行更高层次的分析,以便更好地利用这些数据