首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到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.
周辉  李晓阳 《电子世界》2013,(5):148-150
根据经济效益模型的原则,充分考虑用户和资源提供者双方的利益,本文提出了循环调度算法、并行调度算法以及资源优化算法,解决了含有循环结构的网格工作流的任务调度问题,在满足用户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.
任务调度算法是提高多任务系统效率的一种有效途径,特别是在时间紧迫环境下,实时任务调度算法更具有重要的应用价值。在研究建立实时任务调度模型方法的基础上,对模型进行理论分析,提出了基于MAS的实时任务调度算法.并通过实例加以验证。为实现分布式问题求解、协同交互处理提供了可行的方案。  相似文献   

10.
本文针对网格任务调度算法中最经典的Min-min调度算法,进行了综合分析,指出算法存在的缺陷,从价格,服务质量,优先权,分层次机制,信任机制等五个角度分别论述了改进该算法的可能性,总结了每一种改进算法的优缺点,并将使用GridSim模拟器进行每一种算法的验证,从提高资源利用率和系统吞吐量方面进行了论述。  相似文献   

11.
为使网格任务调度时能更多地考虑任务和资源之间的各种属性.通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素.提出了一种针对多属性任务的调度算法MASA,经过截断处理、归一化、加权计算等方法得出任务与资源之间的匹配矩阵,指导任务调度.仿真实验测试结果表明,在相同任务和资源环境下,通过改变不同属性的加权系数能得到所期望的调度结果,使具有高加权系数属性的任务在调度时更具优势.此算法具有灵活性,属性可增可减,能根据具体情况进行配置,以满足具体应用需求.  相似文献   

12.
赵英  李栋 《电子设计工程》2012,20(12):55-57
在网格环境中,如何对任务进行高效调度是当前研究的热点问题。目前Min—Min调度算法是一个简单、快速、有效的算法。但它很难满足网格任务对服务质量的要求。在独立型的任务调度模型的基础上,提出了一种基于权值的改进Min—Min调度算法。改进后的算法通过量化网格任务的优先级和等待时间,解决了原有算法存在的高质量任务和大任务等待时间过长的问题。仿真实验结果表明,改进后的算法满足了网格任务对优先级和等待时间的服务质量要求.是一种网格环境下有效的任务调度算法。  相似文献   

13.
基于粒子群的网格任务调度算法研究   总被引:5,自引:0,他引:5  
季一木  王汝传 《通信学报》2007,28(10):60-66
为了更好地解决异构动态环境下的资源管理问题,提出了一种网格环境下的任务调度模型。该模型考虑了当前网格虚拟组织下的计算资源、存储资源和带宽资源,模型的最优化目标是实现三者利用率最高和代价最低,即构造min-max函数。与遗传算法相比,利用粒子群优化算法对min-max函数求解提高了资源的利用率和任务的执行效率,同时在随着迭代次数增加的情况下,搜索速度、寻优率和避免早熟方面也有明显的提高。  相似文献   

14.
异构网格环境下任务分配的自主计算方法   总被引:4,自引:0,他引:4  
刘涛  曾国荪  吴长俊 《通信学报》2006,27(11):139-143
首先对网格环境的异构性进行描述,定义了关键计算域并给出其划分算法。刻画了基于多agent系统进行任务分配的机制,分析了在自主agent不同移动策略下网格各区域任务分布的不同。采用控制理论的方法加速agent的合理分布,从而可以充分利用关键计算域的异构特征。实例研究表明,提出的任务分配机制具有自配置和自优化特征,能够动态适应异构网格环境的要求。  相似文献   

15.
为了解决传统的基于系统性能的网格资源分配方法扩展性问题,分析了在网格资源管理中采用经济调度的优势,对基于价格机制和基于纳什均衡的经济调度方式以及相应模型、调度算法进行阐述,介绍基于经济调度的网格资源管理系统的代表性项目,指出了经济调度方式所面临的问题和发展方向。  相似文献   

16.
医学专家系统(MES)和网格技术是两种重要技术,开发基于网格技术的医学专家系统,可以促使传统医学的发展.介绍了网格技术中的一些基本概念,说明了将此引入医学专家系统是医学专家系统发展的必然趋势,在此基础上提出了把数据库网格应用于医学专家系统知识库的结构模型,并介绍了实现时的一些关键技术.  相似文献   

17.
朱明英  华竹轩  史萌 《电信科学》2021,37(11):128-134
基于对数字化转型的理解,提出了在电信综合网格管理上进行数字化转型的方案。通过对电信业务总体流程的分析,总结了电信核心要素在综合网格中进行管理的数字化转型要求,并对实现方案做了详细说明。在此基础上,以具体业务场景为示例,对方案进行了验证,给出了数字化转型的实践,为提升电信在提高企业经营活动核心竞争力方面的作用提供了新的思路。  相似文献   

18.
为提升电力负荷预测能力和电网业务需求信息处理效果,设计应用大数据分析的电网业务需求规划管理平台.以大数据平台为基础,通过传输机制完成电网业务需求在平台内横向集成以及管理层面的纵向贯通;平台工作层的典型业务分析模块负责各类业务需求数据的综合查找、汇总分析、重点工程的走廊展示等相关信息分析;规划信息管理模块通过电网业务功能...  相似文献   

19.
刘厚泉  王莉 《通信学报》2006,27(11):101-105
为了满足网格工作流调度进程中交互活动的灵活性和多样性,提出了一个基于扩展元组空间的工作流调度机制。这种扩展的元组空间引入了交互通道的概念,增加了触发和过滤规则。论证及实例研究表明这种工作流调度机制在元组操作方面更具有针对性和安全性。使用该机制的体系结构和编程接口,将有利于在工作流的调度中平衡信息的开放性和保护性。  相似文献   

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

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

京公网安备 11010802026262号