共查询到20条相似文献，搜索用时 62 毫秒
1.
2.
基于网格QoS的属性分析,对单一性能评价任务调度算法进行了改进。改进后的基于QoS的网格任务调度算法在make span以及任务接受率等的综合性能上较传统的调度算法具有较大优越性。 相似文献
3.
针对大数据处理框架MapReduce中的任务调度问题,提出一种基于Markov决策过程（Markov Decision Process,MDP）的任务调度算法,通过状态集来描述集群中节点的负载和作业的数据本地性需求,使用状态转移函数表示调度策略对状态的影响,采用值迭代求解算法求取最优策略,实现集群中节点的最优调度．实验结果表明,该算法能够保证数据本地性的同时,减少作业响应时间,提高系统综合性能． 相似文献
4.
网络节点可信的QoS路由是当前研究热点。针对现有研究成果不具备动态评估网络节点可信度能力,提出一种启发式算法,该算法引入元胞自动机和复杂网络SI模型,建立具有全局协同机制的网络节点可信度动态评估模型,有效降低了网络节点可信度评估误差,提高QoS路由可信度。实验表明,该算法比同类路由具有更好的可扩展、可信性及可靠性。 相似文献
5.
《实验室研究与探索》2017,(1):117-122
针对现有无线传感器网络数据汇集算法延时较大这一不足,对最小延时数据汇集树和传输调度问题进行了研究。提出一种基于度约束的汇集树构建算法(DCAT)。该算法按照BFS方式遍历图,当遍历到每个节点时,通过确定哪些节点与汇点更近来确定潜在母节点集合。然后,选择图中度数最小的潜在母节点作为当前被遍历节点的母节点。此外,为了在给定的汇集树上进行高效数据汇集,文中还提出两种新的基于贪婪的TDMA传输调度算法:WIRES-G和DCAT-Greedy。利用随机生成的不同规模的传感器网络,参照当前最新算法,对本方法的性能进行了全面评估。结果表明,与当前最优算法相比,本调度算法与汇集树构建算法结合起来,可显著降低数据汇集的延时。 相似文献
6.
针对Hadoop集群节点性能差异大、资源分配随机、执行时间过长的问题,提出一种将节点性能标签（简称节点标签）和作业类别标签（简称作业标签）进行动态匹配的调度器。节点初始分类并赋予原始节点标签,节点检测自身性能指标生成动态节点标签,作业根据部分运行信息进行分类并生成作业标签,资源调度器将节点资源分配给对应标签的作业。实验结果表明,相对于YARN中自带的调度器,其在作业执行时间上有很大缩短。 相似文献
7.
Linux集群系统技术研究 总被引：3，自引：0，他引：3
本文首先介绍了集群的发展过程，连接结构与通用的网络协议不同的集群专用的通信协议；然后概述集群的分类；最后对集群的关键技术：例如大规模集群系统的可扩展性和性能衰减的问题、调度器的负载均衡技术、集群内部节点之间的通信延时等问题进行了分析，同时给出了集群的评测标准。 相似文献
8.
9.
不断增大的数据规模给Hadoop集群处理能力带来了挑战,而合理的作业调度方式与策略能够提高集群的运行效率。通过对Hadoop MapReduce的任务调度机制进行研究,设计了节点负载能力与动态优先级的计算方式,提出了一种动态优先级的负载均衡调度算法,并搭建小型Hadoop平台进行了实验分析。结果表明,该算法在集群负载均衡方面的效果要优于传统调度算法。 相似文献
10.
11.
Chord算法是典型的分布式P2P协议,在资源定位和查找上具有优越的性能。但对于节点异常机制的处理不够完善．本文在研究Chord算法的基础上。改进了Chord算法对于节点异常机制的处理能力,能够有效支持节点的异常离开且不影响环上资源共享．实验证明本文算法在中小规模的集群应用中具有较好的性能． 相似文献
12.
13.
提出一个完整的基于普通PC机和Linux LVS实现的集群服务器方案. 并给出了一个基于8节点的集群实例,探讨了集群系统的物理与逻辑结构设计,数据包转发方式和负载调度算法选择、集群的管理方式设计与配置、用户权限管理及用户数据存储方式设计等关键技术问题. 相似文献
14.
指出传统蚁群算法在解决QoS单播路由选择问题时,受到时延和带宽的约束,为降低路由费用,容易出现陷入局部最优且收敛速度慢的现象。针对上述问题,提出一种基于精英策略的蚁群优化QoS单播路由算法,该算法利用蚁群算法原理,并引入精英策略。通过仿真模拟一个20节点的计算机网络QoS单播路由选择实例,并与传统蚁群优化(ACO)算法进行对比,仿真结果表明该算法是有效的。 相似文献
15.
为了满足OFDMA-WLAN系统下行通信中多用户的不同业务需求,提出一种基于公平性和QoS服务保障的资源分配算法.不同的QoS要求被转换成不同的速率要求来计算QoS满意等级;优化目标被修改为公平性驱动的优化函数以提供公平性保障;复杂的资源分配问题被划分为信道分配和功率分配问题,并通过二分图匹配和注水法得到分配结果.与其他算法相比,所提出的算法牺牲了较少的数据速率换取更高的公平性和QoS满意度.仿真结果表明所提算法具有保障QoS和公平性的能力,且在QoS、公平性和速率之间权衡折中时表现更好. 相似文献
16.
刘芳 《新乡教育学院学报》2009,22(1)
宽带无线城域网是当今无线通信领域中的一个热点,而其中的资源调度策略直接关系到系统性能的优劣.针对IEEE802.16e标准下的宽带无线接入系统,设计了一套能够保证用户Qos的资源调度和分配方案.该方案由接纳控制方案、请求机会分配方案及带宽分配方案三部分组成,它的双层调度机制能够针对不同QoS等级的业务提供不同的调度方案,满足用户的QoS要求. 相似文献
17.
为优化整个服务器集群负载,提出一种基于预测阈值的动态权值负载均衡算法。动态评估服务器性能,根据评估结果计算服务器权值,并引入反映集群负载平衡程度和状态的阈值,以避免因频繁修改权值造成服务器抖动;使用 Holt-Winters 对访问量进行预测,并通过结果预测阈值,实现复杂负载环境下的负载均衡,达到最优负载均衡。实验结果表明,预测阈值的动态权值负载均衡算法在低并发以及高并发时都有很好的性能表现,能够提升系统的最大吞吐量,减少响应时间,提高整个集群利用率。 相似文献
18.
在对Web服务器集群系统的QoS问题进行分析基础上,指出实现有效的请求分配机制和负载均衡策略对提高系统性能和为用户提供QoS性能保证具有决定性的作用。 相似文献
19.
围绕如何提高分布式渲染任务执行效率这一目标,重点研究了LSF作业管理系统工作原理以及扩展调度插件机制,设计并实现了依据服务节点负载量及处理能力选择候选主机的分布式渲染调度算法(DRS),并利用LSF调度插件嵌入自定义调度模块,该模块能与系统内置调度模块协同工作。最后构造仿真集群执行环境,通过模型渲染验证了算法的有效性。 相似文献
20.
孔晓红 《河南科技学院学报》2007,35(2):46-49
目前大规模的并行分布多处理机系统中,调度算法好坏直接影响计算系统的高性能计算潜力能否发挥,调度的目的就是如何分配资源使系统性能最优。本文主要讨论分布式多处理机系统进行任务调度时的关键问题,包括问题模型的描述,调度策略,常用算法,评估标准,数据平台以及该问题的发展趋势。 相似文献