共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
基于生存性和Makespan的多目标网格任务调度算法研究 总被引:8,自引:1,他引:8
在动态、复杂的网格系统中,资源的失效非常频繁,网格资源的失效会导致在该节点上执行的计算任务无法正常完成,从而影响网格计算的服务质量和效率。针对这个问题,提出了任务生存性(survivability)的概念,将任务生存性与Makespan结合起来,给出了一个可调节的局部目标函数,实现了基于生存性和Makespan的Min-min启发式调度算法(SM-Min-min)。实验证明该算法能够有效地平衡Makespan和任务生存性目标,并可以通过调节目标函数中的偏好参数满足不同的需求,因此更适合开放复杂的计算网格环境。 相似文献
3.
针对移动网格中任务量大的调度问题,考虑同一网格域中有限的网格资源且资源的能量受限因素,提高移动网格的任务执行成功率和资源利用率就尤为重要。改进Min-Min算法,首先对大量任务分别按照指数、线性、对数方式进行分组,确定各组任务数,然后再利用移动终端能量受限和Min-Min算法结合的Energy Min-Min算法(即E-mm算法)进行调度。通过仿真验证分析,该改进算法相对于Min-Min算法,提高了任务执行成功率,并且系统负载均衡效果也得到明显改善。 相似文献
4.
根据经济效益模型的原则,充分考虑用户和资源提供者双方的利益,本文提出了循环调度算法、并行调度算法以及资源优化算法,解决了含有循环结构的网格工作流的任务调度问题,在满足用户QoS需求的同时,使系统的负载更加平衡,提高了系统的可靠性,更加适合开放复杂的网格环境。仿真实验证明了算法的合理性和有效性。 相似文献
5.
基于遗传算法的网格任务调度研究 总被引:1,自引:0,他引:1
网格调度是一个典型的NP问题,研究表明遗传算法是解决复杂环境下资源调度的有效方法之一。针对异构环境下的网格任务调度,提出了一种改进的遗传算法,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法。 相似文献
6.
文章提出了一种基于SOA结构的任务框架来支持空间信息网格(SIG)中的长时间处理服务并将其命名为thGridJob。thGridJob采用三层结构,为用户和任务开发者提供了不同的编程接口。用户可以通过一系列的Web服务操作来提交和控制任务实例,任务开发者可以使用Java语言、脚本语言和工作流描述语言来开发任务实例。文章还采用Java语言开发设计和实现了一个thGridJob实现以及一个基于Web的用户界面,为SIG用户和任务开发者服务。 相似文献
7.
针对传统的Min-Min算法的高效特性和Max-Min算法的负载平衡特性,引入了资源的服务代价属性和任务的请求代价属性,以提高任务调度的时间跨度性能为目标,提出了一种面向非贡献网格(No-dedicated Grid)的自适应任务调度策略(No-dedicated Adaptive Min-Min and Max-Min,NDA-MM)。实验表明,该算法在时间跨度和可扩展性等方面的综合性能较以往算法有较大提高。 相似文献
8.
9.
蒋伟进 《微电子学与计算机》2006,23(10):147-149
任务调度算法是提高多任务系统效率的一种有效途径,特别是在时间紧迫环境下,实时任务调度算法更具有重要的应用价值。在研究建立实时任务调度模型方法的基础上,对模型进行理论分析,提出了基于MAS的实时任务调度算法.并通过实例加以验证。为实现分布式问题求解、协同交互处理提供了可行的方案。 相似文献
10.
本文针对网格任务调度算法中最经典的Min-min调度算法,进行了综合分析,指出算法存在的缺陷,从价格,服务质量,优先权,分层次机制,信任机制等五个角度分别论述了改进该算法的可能性,总结了每一种改进算法的优缺点,并将使用GridSim模拟器进行每一种算法的验证,从提高资源利用率和系统吞吐量方面进行了论述。 相似文献
11.
为使网格任务调度时能更多地考虑任务和资源之间的各种属性.通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素.提出了一种针对多属性任务的调度算法MASA,经过截断处理、归一化、加权计算等方法得出任务与资源之间的匹配矩阵,指导任务调度.仿真实验测试结果表明,在相同任务和资源环境下,通过改变不同属性的加权系数能得到所期望的调度结果,使具有高加权系数属性的任务在调度时更具优势.此算法具有灵活性,属性可增可减,能根据具体情况进行配置,以满足具体应用需求. 相似文献
12.
在网格环境中,如何对任务进行高效调度是当前研究的热点问题。目前Min—Min调度算法是一个简单、快速、有效的算法。但它很难满足网格任务对服务质量的要求。在独立型的任务调度模型的基础上,提出了一种基于权值的改进Min—Min调度算法。改进后的算法通过量化网格任务的优先级和等待时间,解决了原有算法存在的高质量任务和大任务等待时间过长的问题。仿真实验结果表明,改进后的算法满足了网格任务对优先级和等待时间的服务质量要求.是一种网格环境下有效的任务调度算法。 相似文献
13.
基于粒子群的网格任务调度算法研究 总被引:5,自引:0,他引:5
为了更好地解决异构动态环境下的资源管理问题,提出了一种网格环境下的任务调度模型。该模型考虑了当前网格虚拟组织下的计算资源、存储资源和带宽资源,模型的最优化目标是实现三者利用率最高和代价最低,即构造min-max函数。与遗传算法相比,利用粒子群优化算法对min-max函数求解提高了资源的利用率和任务的执行效率,同时在随着迭代次数增加的情况下,搜索速度、寻优率和避免早熟方面也有明显的提高。 相似文献
14.
15.
为了解决传统的基于系统性能的网格资源分配方法扩展性问题,分析了在网格资源管理中采用经济调度的优势,对基于价格机制和基于纳什均衡的经济调度方式以及相应模型、调度算法进行阐述,介绍基于经济调度的网格资源管理系统的代表性项目,指出了经济调度方式所面临的问题和发展方向。 相似文献
16.
医学专家系统(MES)和网格技术是两种重要技术,开发基于网格技术的医学专家系统,可以促使传统医学的发展.介绍了网格技术中的一些基本概念,说明了将此引入医学专家系统是医学专家系统发展的必然趋势,在此基础上提出了把数据库网格应用于医学专家系统知识库的结构模型,并介绍了实现时的一些关键技术. 相似文献
17.
18.
19.
为了满足网格工作流调度进程中交互活动的灵活性和多样性,提出了一个基于扩展元组空间的工作流调度机制。这种扩展的元组空间引入了交互通道的概念,增加了触发和过滤规则。论证及实例研究表明这种工作流调度机制在元组操作方面更具有针对性和安全性。使用该机制的体系结构和编程接口,将有利于在工作流的调度中平衡信息的开放性和保护性。 相似文献