首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
网格资源具有动态变化,广域分布及系统异构的特性,如何分配调度这些资源成为网格计算研究领域一个重要研究课题。国内外在网格任务调度研究上已经做了大量工作,但是这些算法大多是基于计算网格的,不能很好的适应服务网格环境下存在任务相关性的调度,同时在适应网格的动态性、异构性上也存在不足。针对目前网格调度机制存在的问题,提出了一种基于蚁群算法的服务网格任务动态调度方法,仿真实验结果表明该算法具有较好的性能和自适应性。  相似文献   

2.
基于进化算法的网格计算资源管理调度系统   总被引:19,自引:0,他引:19  
张颖峰  李毓麟 《计算机工程》2003,29(15):110-111,175
网格计算是下一代互联网的应用模式,资源管理是网格技术研究的核心任务之一,包含资源发现、任务调度和负载均衡。提出了种基于Agent的网格资源管理调度层次模型,并且采用了进化算法作为调度策略,满足了网格对调度系统可扩展性和全局最优调度的需求。  相似文献   

3.
任务调度是网格计算的关键技术之一,其作用是根据当前网格系统的负载情况,对系统内的任务进行调度,以提高系统运行效率。在普通任务调度算法的基础上,提出了近视眼任务调度算法,并通过性能分析得出近视眼调度算法在计算复杂度上优于普通算法的结论。  相似文献   

4.
基于优先级和优化完成时间的网格调度算法   总被引:1,自引:0,他引:1  
网格由大量的异构资源组成,具有复杂性、动态性和自治性特点。高效的网格调度算法可以充分利用网格系统资源,提高网格处理应用程序的能力。Min min算法是一个简单、快速、有效的调度算法,但由于总是先分配小任务而不能确保负载平衡。文中首先对网格系统中任务的数据传输和执行进行分析,计算并优化Min min算法的任务完成时间,再根据任务需求赋予任务优先级,通过优先级安排任务调度,提高算法负载平衡能力,最后在上述分析基础上提出POTE Min min(Priority and Overlap Transmission and Execution Min min)调度算法。  相似文献   

5.
针对网格计算中任务在各个资源之间的调度问题,提出了一种网格环境下PSODE的任务调度算法.该算法实现了计算资源、存储资源、带宽资源、数据资源的利用率最高化和代价最低化.对基本粒子群算法和差分进化算法进行了分析,通过构造算法函数、适应值函数和权重公式,建立了粒子群差分混合算法并对其进行优化,介绍了算法的实现过程.实验结果表明,该算法与其它调度算法比较,具有良好的性能.  相似文献   

6.
一种自适应的动态网格任务调度算法   总被引:1,自引:0,他引:1  
张秋余  柴进 《计算机应用》2006,26(10):2267-2269
GRACE网格资源框架是一个分布式、可计算的经济学体系框架,针对框架中分配网格资源问题,引入近视算法,提出了一种自适应的动态网格任务调度算法。该算法通过在调度过程中动态监测系统的负载平衡度,自适应地选择任务调度策略。经模拟试验证明,该调度算法提高了任务的调度成功率。  相似文献   

7.
基于GridSim模拟器的网格资源调度算法研究   总被引:3,自引:0,他引:3  
网格资源调度策略是网格计算领域中的关键研究方向之一,网格模拟器是资源调度策略优化和改进研究的重要平台.本文研究了GridSim模拟器,对此模拟器的整个框架结构和运行机制作了阐述;对基础的Minmin算法和QoS Guided Min-min算法进行研究和改进,并通过基于GridSim包设计了应用程序,对改进后的算法进行了相应的模拟.模拟研究结果表明,改进后的算法在任务平均完成时间上优于以前的算法.  相似文献   

8.
网格资源调度策略是网格计算领域中的关键研究方向之一,网格模拟器是资源调度策略优化和改进研究的重要平台,本文研究了GridSim模拟器,对此模拟器的整个框架结构和运行机制作了阐述,本文对基础的Minmin算法和QoS Guided Min-min算法进行研究和改进,并通过基于GridSim包设计了应用程序对改进后的算法进行了相应的模拟。模拟研究结果表明,改进后的算法在任务平均完成时间上优于以前的算法。  相似文献   

9.
提出一种基于树型计算网格的自适应调度算法,实现对小粒度独立任务和用户大作业的自适应最优调度。通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间、任务传输时间和任务特性的自适应调度算法,即基于最优任务分配方案的启发式任务调度算法。通过实验与其他调度算法的比较,证明了所提出的任务调度算法在负载平衡和最优跨度方面具有明显的优越性。  相似文献   

10.
网格资源调度策略是网格计算领域中的关键研究方向之一,网格模拟器是资源调度策略优化和改进研究的重要平台,本文研究了GridSim模拟器.对此模拟器的整个框架结构和运行机制作了阐述,本文对基础的Minmin算法和QoS Guided Min—min算法进行研究和改进,并通过基于GridSim包设计了应用程序对改进后的算法进行了相应的模拟。模拟研究结果表明,改进后的算法在任务平均完成时间上优于以前的算法。  相似文献   

11.
吴成茂 《计算机工程》2011,37(1):164-166
针对网格资源管理的任务调度问题,提出一种网格任务免疫调度算法。算法遵循克隆选择、亲和度成熟2个免疫原理,求解网格任务调度问题的全局最优解。讨论种群代数设置和算法参数的设置对该算法性能的影响。仿真实验结果表明,与传统的网格任务调度算法相比,该算法具有任务调度速度快、资源分配时间短、运行稳定等优点。  相似文献   

12.
提出了以代价(Cost)为核心的网格任务调度指标体系,该指标体系在网格用户的QoS需求与网格系统的负载均衡性、系统可靠性与可用性,以及资源拥有者的利益之间建立了一个平衡点。由网格监控统计和计算可获得指标体系的各项指标值,根据基于网格系统与网格用户的需求所制定的指标筛选策略确定网格任务调度原则。以此为基础设计与实现了一套可满足不同网格系统与网格用户需求的算法,通过网格模拟器实验和实际网格应用验证了算法在实际网格环境中的有效性和易用性。  相似文献   

13.
基于当前的移动aget问题以及网格计算特点,在萌人的理论基础上,文中结合agent技术和网格计算研究基于移动agent的网格计算管理模型,运用系统中各个元素进行agent建模.介绍移动agent技术,以及网格计算管理模型应具备的特征,最后提出基于移动Agent的网格计算管理模型来解决网格中资源管理,作业调度,负载平衡的...  相似文献   

14.
网格计算是近年来得到快速发展的广域网格计算技术,其目标是把因特网整合成一种超大规模的巨大计算机系统,以实现计算资源,存储资源,信息资源.知识资源的全面共享,资源管理与调度是网格计算中的核心部分,在本文介绍网格资源管理,分析了三类资源调度策略;并提出了一个基于信任度的资源调度策略,详细描述了基于信任度的资源调度策略的算法实现.把服务质量有机集成在资源调度策略当中去.  相似文献   

15.
针对网格资源调度中负载不均衡问题,在基于QoS且具有容错性的任务调度算法基础上提出一种基于任务优先级的QoS约束参数的调度策略。采用广义随机Petri网建立网格调度模型,增加Petri网的抑制弧功能,实现优先调度策略。结果证明了该策略优先运行紧迫任务,并且其运行任务时间和费用的综合代价较小。  相似文献   

16.
任务调度策略是网格计算的核心问题。在系统任务调度和资源分配中,提出一种基于量子蚁群算法的任务调度策略。算法将量子计算与蚁群算法相融合,通过对蚁群进行量子化编码并采用量子旋转门及非门操作,实现对任务自适应启发式的分配和优化。算法有效增强了种群的多样性、克服了遗传算法和蚁群算法的早熟收敛和退化现象。仿真实验中,分别与基于遗传算法和基于蚁群算法的任务调度策略相对比,结果表明算法有效缩短了任务调度的时间跨度,增强了网格系统的性能。  相似文献   

17.
网格环境下担保约束的信任调度   总被引:2,自引:1,他引:1       下载免费PDF全文
姚军  马满福 《计算机工程》2010,36(3):159-161
信任调度模型依据信任度大小选择资源,存在因信任度不够而导致的资源闲置和任务无法执行。针对上述问题,将担保契约纳入信任模型,给出调度契约和担保契约的结构定义及协商算法,提出支撑契约和担保的体系结构,设计基于信任的担保契约资源调度算法。实验结果表明,基于信任的担保契约调度算法在信任模型基础上,放宽了对资源的选择范围,保持双方的信任水平不下降,使任务的满足率和资源利用率均得以提高。  相似文献   

18.
基于混合蚁群算法的网格任务调度   总被引:4,自引:2,他引:2       下载免费PDF全文
魏东  吴良杰  佐丹  刘刚 《计算机工程》2010,36(3):215-217
针对网格任务调度的调度时间长、资源负载不平衡等问题,提出一种基于混合蚁群算法的网格任务调度方法。该方法将禁忌搜索作为蚁群算法的局部搜索策略,以扩大解的搜索空间,避免陷入局部最优,并通过多样化机制提高算法收敛速度。利用平衡因子调节信息素的更新,改善资源的负载平衡性能。  相似文献   

19.
网格计算中费用约束的最优时间调度算法   总被引:1,自引:1,他引:0       下载免费PDF全文
吕翊  刘川  黄胜  蒋青 《计算机工程》2010,36(3):28-30
在网格资源处理速度和资源价格异构的网格环境下,讨论基于用户费用约束的最优时间调度问题,提出一种相应的调度算法,将该任务调度问题转化为线性规划问题,采用单纯形算法获得近似最优解,从而获得费用约束下资源的最优执行时间以及该任务的最小完成时间。仿真结果表明,该算法的性能优于其他同类算法。  相似文献   

20.
分析集合预报的任务特点,基于Web服务资源框架(WSRF)设计一种动态自适应的集合预报任务调度系统。给出任务调度算法,根据网格节点的资源变化自适应地选择节点,为每对初值样本的模式预报任务指派CPU资源数目,以缩短预报时间、节省计算成本。实际运行结果验证了该系统的可行性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号