基于生存性的网格工作流调度算法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:l77500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于Internet技术的广泛应用,各门学科应用特别是数据密集型、计算密集型的应用对广域网络中海量数字信息分析处理和协同合作能力的要求越来越高,为此人们提出网格计算技术,在网格技术中调度算法是众多研究领域中的热点。在分析了目前的调度算法的基础上,我们发现目前的主要工作是集中在如何优化任务的调度来最小化整个工作流的执行时间,忽视了网格资源失效以及失效对网格应用程序的影响。为此,本文把网格工作流作为研究对象,从基于性能和基于QoS两个方面将生存性引入网格调度算法:第一,通过改造Min-min、Max-min、Sufferage三种算法,给出了三个同时考虑性能和生存性的调度算法,避免将任务分配到可靠性比较低的节点上执行,从而有效地降低了节点失效对任务的影响。不幸的是任务生存性目标和性能目标在一般情况下是冲突的,无法在这两个目标上同时获得最优的调度结果。于是,设定一个偏好参数,在发生冲突时用户可以通过调节偏好参数平衡这两个因素。第二,以“用户指定的其所能容忍的应用程序完成的最晚时间”这种QoS为例,给出了一种基于deadline和生存性的启发式调度算法。本文还开发了一个简易的网格工作流管理系统,用于验证这些调度算法的效果。
其他文献
在网络互联技术迅速普及的今天,人们的视野也随着计算机网络的延伸而开阔,网络信息的安全也越来越被人们所关注,防火墙虽然在访问控制方面性能卓越,但对于网络上的数据包内容却视
随着网络的不断发展,大众标注技术得到了广泛的应用,使得舆论传播和人际交往方式发生了革命性的变化。用户通过微博、社交网站对文本进行标注以及评论,引发了越来越多的网络群体
跨企业组织又称为虚拟企业组织,是面对机遇产品,由多个具有各自专长的敏捷企业联合起来组成临时性组织进行机遇产品的承接、研制、开发与经营的新型企业组织形式。跨企业项目是跨企业组织最主要的生产运行方式。跨企业项目运行过程中存在着多种约束条件,这些约束条件制约着项目的进展状况。资源约束往往成为在跨企业项目运行的主要制约因素,合理利用跨企业项目中有限的资源是跨企业项目成功的关键,项目计划是调配资源有效使用的
在允许各种网络资源以开放方式运作的前提下,入侵检测系统成了确保网络安全的一种必要手段。入侵检测就是发现或确定入侵行为存在或出现的动作,它实际上是一种信息识别与检测技
本文通过软件Agent技术建立一个油田开发智能软件社会,实现对压裂方案制定决策系统协同设计的模拟。 压裂方案制定决策系统是涉及多个单位协同设计和采用多种计算方法的复
软件复用的实践有3个趋势,一是在软件领域将软件复用的实践惯例化、用户化,不仅要考虑技术的因素,而且要考虑管理的因素;二是将复用技术集成到软件开发过程中,并且研究软件过程形
支持向量机(Support Vector Machine,SVM)是以统计学理论和结构风险最小化原则为基础的,一种处理小样本问题的数据挖掘方法。由于其具有完备的理论基础和很好的泛化能力,被广泛应
Agent技术是一个迅速发展的研究领域,目前已经广泛应用于商务、工业、军事、教育等方面。专家们指出:在未来10年内大部分信息技术的发展都将受到Agent的影响,并且许多消费产品将
2013年2月在浙江省、上海市、江苏省、安徽省爆发的H7N9甲型流感病毒在全国范围的广泛传播,引起了人们的广泛关注。所谓甲型流感病毒(InfluenzaA virus),也称为A型流感病毒,该病毒
随着我国社会主义市场经济体制的建立和发展,企业全面进入市场,成为市场竞争的主体,招标投标制度成为企业间市场竞争的一种重要方式,投标的成败已经对企业的销售额乃至整个企