共查询到18条相似文献,搜索用时 125 毫秒
1.
利用大量的计算资源,网格具有高性能低费用的计算优势,但是合理的调度方案是充分利用网格资源的关键因素。提出基于模拟退火算法的动态自适应网格调度算法,根据网格资源和作业的动态特性,进行分批调度,根据调度过程中部分调度信息动态自适应地修改算法参数,设计邻域结构,优化作业完成时间。最后通过GridSim仿真环境和其他算法进行比较,获得较好结果。 相似文献
2.
一种自适应的动态网格任务调度算法 总被引:1,自引:0,他引:1
GRACE网格资源框架是一个分布式、可计算的经济学体系框架,针对框架中分配网格资源问题,引入近视算法,提出了一种自适应的动态网格任务调度算法。该算法通过在调度过程中动态监测系统的负载平衡度,自适应地选择任务调度策略。经模拟试验证明,该调度算法提高了任务的调度成功率。 相似文献
3.
基于动态关键路径的仿真网格资源调度算法 总被引:1,自引:0,他引:1
从仿真系统工作流的关键路径分析,确定关键路径上的联邦成员节点,使网格资源调度方面优先获得保证。簦于仿真网格系统运行的复杂性和不确定性,引入了随机规划理论,提出了仿真网格的动态关键路径概念以及基于动态关键路径的资源调度算法,共同解决当资源有限以及任务相关情况下仿真网格的资源调度问题。具体实现,主要使用遗传算法以及MCP算法。仿真实验结果表明,基于动态关键路径的资源调度算法能够优化仿真网格资源的调度。 相似文献
4.
5.
6.
基于效益函数的网格任务调度算法 总被引:1,自引:0,他引:1
在动态、异构、分布广泛的网格环境中,对资源的调度是一个非常复杂而重要且具有挑战性的问题。本文针对网格环境中的动态性特点,特别是用户QoS要求的动态变化性,提出了一种基于效益函数的网格任务调度算法,并采用GridSim模拟器分别对该调度算法和模拟器自带的代价最优和时间最优的网格任务调度算法进行模拟。实验的结果表明:该调度算法更能体现用户对QoS要求的动态变化;在系统完成相同数量的网格任务时,消耗相同时间的情况下,该调度算法在代价上优于基于时间优化的调度算法;而花费相同预算的情况下,在时间上优于基于代价优化的调度算法。 相似文献
7.
基于遗传退火算法的网格工作流调度研究 总被引:6,自引:0,他引:6
网格环境下工作流的调度主要是针对大量分布在动态异构环境中的服务的调度,是一个典型的NP完全问题,可以通过启发式算法来求解。分析了网格工作流的特点,提出了一种将遗传算法和模拟退火算法相混合的调度算法,并通过Globus进行了模拟实验。实验结果证明了算法的可行性与有效性。 相似文献
8.
网格调度的目标提高网格资源的利用率、改善网格应用的性能,它是网格中需着力解决的问题之一.目前,围绕着网格中的任务调度算法,国内外已做了大量的研究工作,先后提出了各种调度算法.但是,这些调度算法不能很好地适应网格环境下的自治性、动态性、分布性等特征.针对目前网格调度机制存在的问题,提出了一种动态的网格调度技术--基于Cache的反馈调度方法(cache based feedback scheduling,简称CBFS).该调度方法依据Cache中所存放的最近访问过的资源信息,如最近一次请求提交时间、任务完成时间等信息进行反馈调度,将任务提交给负载较小或性能较优的资源来完成.实验结果表明,CBFS方法不但可以有效减少不必要的延迟,而且在任务响应时间的平滑性、任务的吞吐率及任务在调度器等待调度的时间方面比随机调度等传统算法要好. 相似文献
9.
针对传统可分割作业多路调度算法不能适应动态网格环境的不足,基于统一多路(Uniform Multi-Round:UMR)算法,提出一种可靠的可分割作业调度机制.系统动态地监控网格资源的变化,当资源发生变化时,通过性能预测与评估,及时地对剩余作业进行再调度.实验表明,较之传统的多路调度算法,该机制在动态的网格环境下,降低了作业完成时间,有效地利用了网格资源,提高了作业调度的可靠性. 相似文献
10.
目前研究的动态任务调度算法都基于集中式或部分分布式网格系统,系统中心节点(组)进行资源管理。该文提出一种面向无资源管理的完全分布式网格系统动态任务调度算法DE Scheduling。该算法使用任务冗余调度算法屏蔽解决系统的动态性问题,通过动态调节冗余量减少无效计算和保证系统负载均衡。使用给定平均连接度的无标度网络演化模型构造具有1 000个节点的Internet网络模型仿真任务处理过程。仿真结果表明,任务数为10 000~100 000时该系统冗余调度次数均为2次,冗余计算量占总计算量的比例不超过0.35%,且随着任务数增加而递减。 相似文献
11.
基于动态粒子群优化的网格任务调度算法* 总被引:1,自引:1,他引:0
提出了一种基于动态粒子群优化的网格任务调度算法。设计了网格任务调度问题的数学模型,给出了自适应变异的动态粒子群优化算法的框架,引入了自适应学习因子和自适应变异策略,从而使算法具有动态自适应性,能够较容易地跳出局部最优。实验结果表明,本文算法能有效地解决异构网格任务调度问题,具有较好的应用价值。 相似文献
12.
13.
14.
网格环境下基于信任机制的资源调度研究 总被引:1,自引:0,他引:1
信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了基于信任机制的Trust-Min-Min算法。仿真结果表明,算法不仅可以缩短任务的总执行时间,而且可以有效地平衡负载,是网格环境下一种有效的资源调度方法。 相似文献
15.
提出了一种基于免疫计算的异构网格任务调度算法。设计了异构网格独立任务调度问题的数学模型,给出了免疫调度算法的框架、基于实数编码的克隆变异算子和浓度抑制算子,并在仿真环境下进行了实验。实验结果表明,算法能有效地解决异构网格任务调度问题,具有较好的应用价值。 相似文献
16.
网格调度关系到整个网格任务运行的效率,因此在网格的研究过程中,已经提出了很多调度算法.但这些算法大部分是对元任务(Meta-task)进行调度,很少是针对关联任务的.在考虑用户QoS(Quality of Service)需求的情况下,提出了一个市场驱动的QoS网格工作流任务调度算法.仿真实验结果表明了该算法的合理性和有效性. 相似文献
17.
基于改进遗传算法的网格任务调度研究 总被引:3,自引:0,他引:3
网格任务调度是一个NP完全问题,它关注大规模的资源和任务调度,要求采用具有高效性的调度算法.提出了一种基于改进遗传算法的网格任务调度算法,在算法初始化种群产生时引入min-min算法和max-min算法,从而提高初始化种群的质量;算法迭代过程中采用了一种新的局部收敛判断以及改进的变异操作来防止局部收敛.仿真结果表明,该改进算法能更有效地解决网格任务调度问题. 相似文献
18.
在网格计算中,任务调度是影响系统性能和服务质量的重要问题。文章在考虑截止时间和花费两项用户QoS需求的基础上,提出了一种基于蚁群算法的网格任务调度算法。该算法先采用GC(Greedy Cost-Time Distribution)算法求解,将所得解转化为蚁群算法的初始信息素分布,然后利用蚁群算法获得调度解。模拟实验结果表明:在网格环境下,该调度算法具有明显的优势。 相似文献