首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
不断增大的数据规模给Hadoop集群处理能力带来了挑战,而合理的作业调度方式与策略能够提高集群的运行效率。通过对Hadoop MapReduce的任务调度机制进行研究,设计了节点负载能力与动态优先级的计算方式,提出了一种动态优先级的负载均衡调度算法,并搭建小型Hadoop平台进行了实验分析。结果表明,该算法在集群负载均衡方面的效果要优于传统调度算法。  相似文献   

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

3.
全景图能够提升旅游体验,是智慧旅游中重要的内容之一.文章改进了Harris算法中的梯度算子和角点响应函数,以减缓角点提取时的聚簇现象,降低角点冗余;改进了RANSAC算法匹配特征点的选取方式,降低了算法的运行时间.结合这两种改进算法,生成了长江黄金邮轮重要部位的全景图,提升了旅游服务智慧,满足了智慧旅游的应用要求.实验表明:两种改进算法具有特征点提取均匀、配准速度快的优点.  相似文献   

4.
针对蚁群算法进行机器人路径规划时存在搜索空间大、效率低、容易陷入局部最优解、易出现死锁现象等问题,提出了一种改进的蚁群算法。在蚁群算法基础上,只对较优蚂蚁路径进行信息素浓度更新|针对U型障碍物,提出了蚂蚁回退策略,以及一些仿真实验策略改进。仿真结果表明:改进后蚁群算法能快速搜索到最优路径,有效避免死锁现象,与其它算法相比,具有良好的路径寻优能力与避障性能。  相似文献   

5.
由于常规蚁群算法容易陷入局部最优,出现停滞现象等问题,本文采用了城市选择策略,局部信息素更新策略,最优解预测策略和局部优化策略对蚁群算法进行优化改进,提出了基于局部信息素更新的思想。并通过一些TSP问题对改进的蚁群算法进行验证。实验结果表明改进后的蚁群算法在求解一些TSP问题上可以得到比目前所了解的最优解更满意的解。  相似文献   

6.
GridSim模拟器是网格相关研究中通用的模拟、分析工具.为了进一步丰富GridSim模拟器功能以使其更好地支持算法、性能模拟,提出并实现了在GridSim中引入优先级的预留策略,扩充了GridSim的性能.在优先级预留系统中,对GridSim预留模块中已有的先来先服务(FCFS)预留调度算法进行了改进,将优先级与先来先服务相结合提出了一个新的预留调度算法ARWithPriorityPolicy.实验结果表明,结合优先级的预留调度算法可以有效减少被拒绝的预留请求数目.  相似文献   

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

8.
OLAP系统通过对企业数据的智能查询,可以对企业决策起到良好的辅助作用。但是大量复杂的查询分析任务要求OLAP系统部署在高性能的服务器上,从而使得系统成本高昂,限制了其在广大中小企业中的推广应用。通过引入分布式技术,把OLAP系统部署在多个小型服务器上,把大量的查询分析任务分配到各个服务器上分布执行,可以利用现有的企业资源来实现OLAP应用。分布式系统中,系统的协调者一般是通过选举算法选出的,在全连接的局域网内,选举策略一般采用Garcia-Molina提出的经典欺负算法或相应的改进算法。本文结合分布式OLAP系统的特点,提出了一种适合该系统的改进选举算法,减少了通讯量,提高了系统效率。  相似文献   

9.
针对基于FPGA计算加速的异构高性能计算平台上的硬件任务调度需求,根据硬件任务的空间属性与时间属性,提出了一个基于时空情境CBTA的任务调度体系与相关算法。高性能计算平台的分级调度将CBTA的调度分为平台任务调度与节点任务调度。通过将任务与资源划分为不同的时空情境,提出了一个基于情境转化的自适应任务调度策略,并给出了CBTA调度算法的并行优化策略。最后通过实验来说明了算法在对用户响应时间、负载均衡以及任务拒绝率上的优势。  相似文献   

10.
为解决传统访问控制策略匹配算法中因产生大量无用路径而导致性能低下的问题,提出了一种改进的基于后序遍历请求树的策略匹配算法。该算法对请求树的节点进行后序遍历,并采用及时截止剪枝方法,避免了大量无用路径的产生,有效降低了匹配输出结果大小,提高了策略匹配效率。实验证明,该算法较之传统的策略匹配算法大大提升了性能。  相似文献   

11.
调度算法是指根据系统的资源分配策略所规定的资源分配算法。本文从实现方法和实例验证两方面,对先来先服务调度算法、短作业优先调度算法、高优先级优先调度算法和高响应比优先调度算法四种作业调度算法进行比较和分析后得出,为什么批处理系统常采用的作业调度算法是先来先服务调度算法。  相似文献   

12.
网格资源调度策略是网格计算领域中的关键研究方向之一.网格模拟器是资源调度策略优化和改进研究的重要平台.本文阐述了GridSim模拟器的整个框架结构和运行机制.分析了其不足,并加以改进形成新的模拟器DSSim.还对基于市场经济模型的DBC:优化调度算法进行了改进,并通过新模拟器DSSim进行了相应的模拟.模拟结果表明,改进后的算法无论在任务平均完成时间还是任务的完成率上都优于以前的优化调度算法.  相似文献   

13.
针对深度极限学习机DELM的输入权重和隐藏层偏置的随机初始化,从而影响入侵检测性能的问题,提出基于改进海鸥算法优化DELM的入侵检测方法ESCSOA-DELM.先运用精英反向策略初始化海鸥算法,再用改进正余弦算法和精英反向策略更新精英海鸥位置,以此对DELM的输入层权重和隐藏层偏置参数优化.通过标准测试函数,分析比较ESCSOA与SOA、GWO、PSO算法,验证了ESCSOA算法改进的有效性.基于天然气管道入侵数据集的实验结果表明,ESCSOA-DELM模型在准确率、误报率、漏报率、F1和ROC曲线等评价指标上优于其他模型,体现了较理想的入侵检测性能.  相似文献   

14.
调度算法是指根据系统的资源分配策略所规定的资源分配算法.本文详细地讨论了先来先服务调度算法、短作业优先调度算法、高优先级优先调度算法和高响应比优先调度算法等四种常用作业调度算法的基本思想,并结合实例对其进行了分析和评价.  相似文献   

15.
排序是计算机科学中最重要的研究问题之一。在对常用的几种排序算法进行综合比较的基础上,提出了在实际应用中如何选择排序算法的一般原则,同时也给出了一些算法的改进策略及其C语言实现。  相似文献   

16.
排序是计算机科学中最重要的研究问题之一。在对常用的几种排序算法进行了综合比较的基础上,本文提出了在实际应用中如何选择排序算法的一般原则,同时也给出了一些算法的改进策略及其C语言实现。  相似文献   

17.
随着Internet的迅猛发展,Web服务器集群中的负载均衡算法备受关注。为优化Web集群负载均衡能力,提出了基于一致性哈希的负载均衡算法(DCH)。首先定义了集群中服务器各项性能指标的量化值,根据量化值计算初始虚拟节点集合,优化了由服务器性能差异导致的负载分配不均|然后细化周期内负载定义,根据量化的服务器性能值与负载值动态计算虚拟节点集合,使集群负载更均衡。实验比较分析表明,该算法能有效降低集群系统的平均响应时间,提高系统吞吐量,从整体上提升集群系统性能。  相似文献   

18.
为了对高校大学生群体性事件网络舆情进行准确预测并作正确引导,提出一种基于改进粒子群算法的混合神经网络(HANN)的高校网络舆情的发展趋势预测模型.HANN首先采用自适应调整策略和混沌理论对粒子群算法进行改进得到改进粒子群算法(CSA-PSO),再通过CSA-PSO算法训练径向基人工神经网络(RBF ANN)得到;RBF ANN的结点个数通过试探法确定.通过实例测试和与其它模型比较实验,结果表明所提出的HANN方法具有较高的预测精确,综合性能较好.  相似文献   

19.
开放式实验教学模式是实验课程发展的必然趋势,实验预约管理系统是实现开放式实验教学模式的基础保障。首先分析了传统实验预约管理模式存在的问题,然后提出了基于数字化校园的实验预约管理系统的解决方案,并重点介绍了系统的业务流程、数据共享和应用场景。实验预约管理系统可以有效提高学校实验资源的利用率,提升用户的体验度,推动学生创新能力的提高。  相似文献   

20.
高校不少课题组均拥有高性能计算集群,多数独立管理和使用。因专职管理人员匮乏,普遍存在管理不善、使用率不高甚至长期闲置的问题。为提升集群使用效率,建立技术标准屏蔽品牌间差异,设计一套网络、存储和计算的整合方案,改造集群运行管理相关软件,制定文件系统、计算队列和账号管理的策略,将不同时期购置、品牌和架构各异的分散在各课题组的集群和公共集群相整合,形成一套单一系统、单一命名空间的公共共享高性能计算平台,融合统一资源共享。实践结果表明,高性能计算平台由专职人员管理,融合了9个品牌、时间跨度长达10年的设备,经过7年多的稳定运行,整体运行效率高,共享效果好,充分发挥了集群整体性能。  相似文献   

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

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