首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 187 毫秒
1.
针对单优先级数据分发任务调度算法存在的缺陷,依据网格任务分发服务质量(QoS)效益函数理论,运用加权法将网格系统的性能指标转化为加权效益和函数,将加权效益和函数作为启发式函数,设计了一种基于效益函数的任务调度算法对数据分发任务进行调度,并进行仿真实验。结果表明,该算法弥补了只考虑单优先级数据分发任务调度算法的缺陷,具有一定的实用性。  相似文献   

2.
首先概述了网格计算中的任务调度算法,然后着重讨论了比较经典的Min-min算法以及QoS guided Min-min算法,在此基础上考虑到任务对服务质量要求的差异、对调度算法的影响,提出了一个较为合理的改进算法来有效地均衡负载、提高系统吞吐量。最后对提出的算法进行了实验仿真,表明改进后的调度算法更加高效。  相似文献   

3.
网络的任务调度策略的好坏将直接影响网格系统的性能。在分析已有启发式任务调度算法的基础上,设计了一个资源节点性能预测模型,在此模型基础上提出了一种基于资源结点性能预测的任务调度算法。仿真实验结果表明,该算法可使任务的总的完成时间减小,当处理任务量相同的情况下,能使得系统资源的利用率得到提高,这表明本算法是有效的,更适用于高吞吐量应用任务调度问题的解决。  相似文献   

4.
在高性能并行分布式网格计算环境下,计算节点具有动态、异构、分布和多管理域特性,这使得网格资源的发现及管理变得比较困难。在对网格调度模型分析的基础上,使用模糊聚类的相关理论提出在任务调度之前对资源进行预处理,依据用户QoS需求权重对机器性能进行聚类,得到和用户QoS需求最匹配的较优资源子集。这样既合理地减少了映射的目标资源,又实现了目标资源子集与用户QoS需求的最优匹配。在一定程度上提高了整个系统的性能,满足了不同用户的特殊需求。  相似文献   

5.
在研究现有云环境下独立任务和工作流任务调度模型的基础上,提出一种满足QoS约束的部分相关任务调度模型,并改进蚁群算法为每个子群选择信息素更新方法,通过小范围局部优化从而获得整体最优解。CloudSim仿真结果表明,该调度模型具有较高的收敛性和寻优能力,适用于云环境下任务调度。  相似文献   

6.
在云计算环境下的多分簇目标的任务调度是提高软件嵌入式系统稳定性的关键,由于云计算中能耗扩散,在多处理器集群多目标任务调度中出现任务调度优先级列表混乱,调度性能不好的问题.传统方法采用节点行为信息流特征分析方法进行任务调度,随着分簇能耗扩散,收敛性不好.提出一种基于分簇能耗聚集的云计算多目标任务调度算法.待分析任务调度信息流的分层能耗聚集轨迹峰值往往含有重要的信息,提取待分析任务调度信息的能耗特征,构建云计算多目标任务调度模型,实现对云计算多目标任务调度算法的改进.仿真结果表明:采用该算法能有效提高云计算多目标任务调度效率,任务执行时间较短,系统稳定性高.  相似文献   

7.
为了解决基于启发式算法的资源分配和任务调度过程中由于没有考虑任务间的相互依赖关系而出现的任务死锁问题,提出了一种基于蚁群系统的改进算法.首先阐述了如何将分配调度问题映射到任务资源分配图的优化选择问题上和如何将信号量机制引入到最优任务资源分配图中来解决死锁问题.其次说明了基于蚁群系统如何利用网格信息素系统模型实现该算法,涉及任务资源分配图的构造,以及通过蚁群的正反馈和分布式并行计算机制优化任务资源分配图.最后模拟试验结果说明所提出的算法可以有效地解决网格中任务死锁问题.  相似文献   

8.
网格技术——被称为下一代的Internet的计算机网络技术,是近几年IT领域的一个研究热点,网格的主要目标是实现网络资源的充分共享和提供较高的计算能力。一个好的任务调度算法能够更好地发挥网格资源的作用。在网格任务调度的研究中采用一个实际的网格环境是没有必要的,而往往采用网格模拟器来完成。用SimGrid SG模拟网格环境,应用Min-Min算法思想对依赖任务实现了调度,通过对算法的模拟,验证了算法的可行性,并找出了实现算法高效的适用条件。  相似文献   

9.
网格任务调度算法是一个复杂的算法,并且被认为是一个NP难问题,在分析该算法的基础上,指出该算法的缺点:负载不均衡,算法的经济效益比较高以及不能兼顾到任务的紧迫程度,因此,从经济效益和优先级角度改进该算法,通过建立数学模型的方法,证明了改进后的算法能够在一定程度上均衡负载,并且也降低了算法调度过程中的费用问题,还满足了优先级高的任务的需求,从总体上来说,该算法提高了算法的效率,并提高了网络的整体性能。  相似文献   

10.
针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角导航网格,利用二叉堆对A*算法所使用的数据结构进行优化,采用目标范围界限方法对导航网格进行预处理,并将处理A*算法的启发函数进行改进以适用于多边形导航网格,对多边形导航网格生成路径利用漏斗算法进行路径平滑处理,生成实际最优路径;最后利用Unity3d游戏引擎搭建地图寻路实验平台,对比分析算法的性能差距。实验证明,基于多边形导航网格改进A*算法在大型地图中的搜索效率明显高于基于传统方格地图A*算法。  相似文献   

11.
针对MapReduce任务调度中任务属性取默认值的不合理性以及人为指定值的不确定性,对调度算法实现动态调整任务优先级、计算合理的Reduce任务数、明确Reduce任务启动时机等改进,达到提升任务并行度、缩短作业执行时间的目的.Fair与LATE算法改进前后的实验结果表明,基于任务属性的改进能提高调度算法性能与作业整体执行效率.  相似文献   

12.
云任务调度的目的是快速找到全局最优解.将多个云任务合理的分配给有限的资源上,使得整个任务的完成时间较短.文中主要介绍了遗传算法在云任务调度中的应用.通过仿真实验分析了采用精英策略的遗传算法和没有采用精英策略的遗传算法在云任务调度中的不同.  相似文献   

13.
在云计算系统中,任务调度是其中的一个关键问题,它首要决定了整个云计算系统的运行效率。基于min-min算法思想和有向无环图(DAG)的基础上设计出一个解决依赖型的任务调度算法。根据具体例子进行算法演示,结果表明:该算法在完成时间跨度上与最优算法基本一致,有效地提高任务调度效率和云资源利用率。  相似文献   

14.
针对大数据处理框架MapReduce中的任务调度问题,提出一种基于Markov决策过程(Markov Decision Process,MDP)的任务调度算法,通过状态集来描述集群中节点的负载和作业的数据本地性需求,使用状态转移函数表示调度策略对状态的影响,采用值迭代求解算法求取最优策略,实现集群中节点的最优调度.实验结果表明,该算法能够保证数据本地性的同时,减少作业响应时间,提高系统综合性能.  相似文献   

15.
在传统故障诊断基础上,将多Agent技术(MAS)应用于复杂系统故障诊断领域,是求解复杂过程故障诊断问题的一种新尝试.研究了基于MAS的分布式智能故障诊断模型,基于一种分布式Agent诊断系统结构原型系统,重点研究了诊断问题的任务辨识、分解问题,构建了基于Agent的任务分配的综合遗传算法和模拟退火算法的混合算法.应用表明,该算法具有很好的可扩展性、适应性和稳定性.  相似文献   

16.
针对任务复杂度和任务难度问题,文章将信息理论引入口语表达的研究中。从语言学习的信息处理模式入手,以试验的方式,统计的方法分析了任务复杂度、任务难度对中国学生英语交际中语言表达准确性的影响;研究任务复杂度与记忆性之间的相互关系;找出影响任务复杂度、任务难度的具体因素。  相似文献   

17.
Much current educational literature argues that providing the learner more freedom in the learning situation enhances the learning process. This experiment tested two relevant hypotheses: (1) Ss who freely choose a task will perform better at that task than Ss who are forced to do it; and (2) Ss who freely choose a task will persist longer at that task than those who are forced to do it. The experiment employed a yoked-8 design in which the first S chose to perform any of five tasks, while the second S was forced to perform that same task. The results supported only the second hypothesis. A suggested explanation of the effects of freedom of choice as a psychological variable was presented.  相似文献   

18.
任务型语言教学模式下任务的分析和设计   总被引:2,自引:0,他引:2  
任务型教学是20世纪80年代兴起的一种强调“做中学”的语言教学模式。而其中的“做”指的就是“完成任务的过程”。那么到底什么是任务呢?是“传统教学法”中的语言练习吗?“任务”又和哪些因素息息相关呢?教师又应该怎样来设计这个所谓的“任务”呢?其实“任务”就是“做事情”,而这些事情可以说就是日常生活中所做事情的翻版。但是值得强调的是:这种任务指的是用“目的语”来做事情,在做事情当中习得语言,所以“任务”强调的是语言的意义,而不是语言的形式。  相似文献   

19.
Task selection and task execution are key constructs in cognitive control development. Yet, little is known about how separable they are and how each contributes to task switching performance. Here, 60 4- to 5-year olds, 60 7- to 8-year olds, and 60 10- to 11-year olds children completed the double registration procedure, which dissociates these two processes. Task selection yielded both mixing and switch costs, especially in younger children, and task execution mostly yielded switch costs at all ages, suggesting that task selection is costlier than task execution. Moreover, both task selection and execution varied with task self-directedness (i.e., to what extent the task is driven by external aids) demands. Whereas task selection and task execution are dissociated regarding performance costs, they nevertheless both contribute to self-directed control.  相似文献   

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

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