共查询到20条相似文献,搜索用时 407 毫秒
1.
为了满足不同环境对资源调度性能的不同要求,提出一种基于多目标决策的下行资源调度算法。该算法采用运筹学中多目标决策理论思想,在每个TTI调度时,把吞吐量、公平因子和丢包率3个指标作为决策准则,MAX C/I、Max Min和FIFO改进调度算法作为备选方案动态进行决策,实现性能可调的资源调度算法。仿真结果表明:该算法是一种可满足不同需求的调度算法,可根据需求矩阵调整算法性能。 相似文献
2.
沈俊慧 《福建工程学院学报》2014,(6):589-594
文章以EDF算法为基础,提出一种改进的调度算法IEDF。在IEDF中,提出一种新的带宽调度策略,并在3种具体情况下进行业务流调度过程分析。同时,在SIM环境下进行仿真实验,仿真结果表明,和原EDF算法相比,IEDF算法有效保证了带宽,降低了时延,提升了Qos。 相似文献
3.
洪艳伟 《乐山师范学院学报》2007,22(5):105-106
RTLinux是一个具有实时内核的Linux操作系统.很适合在其上实现各种实时调度算法,文章分析了RTLinux的工作原理和已实现的调度算法,分析了其不足,提出了用EFDF对其进行改进.并介绍了在RTLiux上如何实现可达截止期最早的调度算法.通过在RTLinux系统中的实现,证实了该算法的有效性. 相似文献
4.
《常熟理工学院学报》2017,(2)
为了提升Minix进程调度的性能,通过研究和借鉴Linux进程调度算法的思想,提出了一种Minix进程调度的改进算法.针对Minix多级队列调度算法的时间片固定的缺点,通过使时间片基于进程的优先级动态变化让Minix调度器在调度进程时更加体现公平性. 相似文献
5.
GridSim模拟器是网格相关研究中通用的模拟、分析工具.为了进一步丰富GridSim模拟器功能以使其更好地支持算法、性能模拟,提出并实现了在GridSim中引入优先级的预留策略,扩充了GridSim的性能.在优先级预留系统中,对GridSim预留模块中已有的先来先服务(FCFS)预留调度算法进行了改进,将优先级与先来先服务相结合提出了一个新的预留调度算法ARWithPriorityPolicy.实验结果表明,结合优先级的预留调度算法可以有效减少被拒绝的预留请求数目. 相似文献
6.
胡永仕杨悠悠张阳 《福建工程学院学报》2021,(3):230-235
为克服公交调度优化模型中纯电动公交车受续航里程约束、未考虑驾驶员舒适度的不足,提出了人-车固定模式的纯电动公交车柔性调度优化方法。采用休憩时长为衡量驾驶员舒适度的指标,将保证驾驶员舒适度产生的负面边际效应量化为延误成本,以公交企业总成本最小为目标构建优化调度模型,引入改进的粒子群算法求解。改进算法通过调整粒子群算法的位置和更新机制解决传统粒子群算法易陷入局部极值的问题,进一步提高算法精度。实验结果表明,柔性调度优化方法能有效降低公交企业的总运营成本,具有一定的实用性。 相似文献
7.
周丁丁 《周口师范学院学报》2008,25(5)
网格资源调度策略是网格计算领域中的关键研究方向之一.网格模拟器是资源调度策略优化和改进研究的重要平台.本文阐述了GridSim模拟器的整个框架结构和运行机制.分析了其不足,并加以改进形成新的模拟器DSSim.还对基于市场经济模型的DBC:优化调度算法进行了改进,并通过新模拟器DSSim进行了相应的模拟.模拟结果表明,改进后的算法无论在任务平均完成时间还是任务的完成率上都优于以前的优化调度算法. 相似文献
8.
9.
云计算环境中任务执行容易受资源故障影响,导致调度效率与成功率降低。针对该问题,提出一种结合改进粒子群优化与检查点技术的容错调度算法。通过改进粒子群优化算法进行全局搜索,寻找粒子群最优解,以保证任务获取最优资源,减少调度复杂度;同时通过设置检查点,使失效任务从检查点继续执行,实现任务动态恢复,提高调度可靠性。仿真实验表明,与传统算法相比,当任务数量不断增加时该算法可提高任务执行成功率,缩短任务执行时间。 相似文献
10.
11.
本文针对车间调度问题提出了一种分布式遗传算法,并结合实例说明了算法的实现过程。介绍如何在车间作业计划调度中利用改进遗传算法,达到减轻人员负担,提高企业生产效率的目的。 相似文献
12.
《实验室研究与探索》2018,(9)
作为最常用的作业调度策略之一,回填算法被广泛应用于高性能集群作业管理中。之前的工作针对回填算法提出了一些改进策略,提升了集群系统的性能。但由于回填过程是基于作业的预约运行时间进行的,其中对作业运行时间的不准确预估可能导致预约作业未完成或资源浪费。提出的RB_HAR策略与一般回填算法或一些改进的回填算法相比,该算法能有效的提高回填作业的完成率。设计实验将改进的回填算法RB_HAR应用于高性能集群并与先来先服务、一般回填算法对比。实验结果表明,改进的回填算法在继承了回填算法低响应比、高利用率等优点的基础上,进一步提升了回填作业的完成率。 相似文献
13.
14.
15.
李佳晖代永强 《河北软件职业技术学院学报》2023,(3):10-16
针对基本烟花算法多样性差、全局探索能力不足、易陷入局部最优的问题,提出一种改进的混沌烟花算法。该算法以基本烟花算法为核心,以一种编解码策略实现连续空间到离散空间映射,引入混沌因子来确定爆炸半径,避免个体半径出现接近于零的情况,提高了算法的寻优和全局探索能力;通过引入精英选择策略,加快了算法的收敛速度。采用改进的混沌烟花算法、基本烟花算法、粒子群算法对基准测试函数和农产品运输调度问题进行优化实验,结果表明,改进的混沌烟花算法具有更好的稳定性和求解效率。 相似文献
16.
针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果。将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进。首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度。通过对 Brandimarte 设计的 10 组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案。实验结果验证了该方法的实用性和有效性。 相似文献
17.
基于网格QoS的属性分析,对单一性能评价任务调度算法进行了改进。改进后的基于QoS的网格任务调度算法在make span以及任务接受率等的综合性能上较传统的调度算法具有较大优越性。 相似文献
18.
多媒体服务器需要一个实时磁盘调度算法来为实时流提供同步数据.传统的磁盘调度算法没有考虑磁盘请求的实时性,因此需要对传统的磁盘调度算法SCAN进行改进以使其能够应用于多媒体服务器的磁盘请求.本文提出一个新的实时磁盘调度DBA-SCAN(Dynamic-Bandwidth-Assignment-SCAN)算法,DBA-SCAN算法将实时流分为保证任务和可选任务.只有当一个流中的保证任务被满足时,接纳控制才会接纳这个流.DBA-SCAN采用一种积极策略在运行时动态回收未用的带宽.被回收的带宽被用于为可选任务或者更多的非实时任务服务.通过模拟实验对DBA-SCAN算法和SCAN算法进行对比,实验结果显示,DBA-SCAN明显为实时流提供了更好的质量,同时也大大缩短了非实时任务的响应时间. 相似文献
19.
陈中柘刘宇朱顺鹏张小玲 《实验室研究与探索》2023,(4):107-111
在柔性生产车间的动态调度中,启发式调度方法因其响应速度快而得到广泛应用,但其规则繁杂,难以在复杂多变的动态生产调度环境中做出最优决策。为此,提出一种基于改进的深度强化学习算法的柔性作业车间动态调度方法,将车间动态调度问题建模为马尔科夫决策过程,定义一系列表征生产系统环境的状态特征值,在每个决策时间点利用改进的策略梯度方法实现启发式调度规则的智能动态选择。设计3组实验仿真表明,提出的方法相比于传统启发式算法具有优越性和泛化性,该研究可为大学的专业教学提供一个仿真实践平台。 相似文献
20.
对接收多播业务的移动终端而言,有效的能耗管理显得尤为重要。以单频网方式实现多播广播是一种有效的多播广播方式,如何在单频网中更好的调度业务,降低终端能耗值得探讨。针对用户同时接收多路多播业务的场景,我们已提出基于流行度、相似度的调度算法,可以更好的降低终端能耗。但这两种算法没有考虑逻辑广播信道剩余时隙分配,以及逻辑信道的占用情况,本文将考虑二者,对算法改进,设计适用于单频网的多播业务调度算法,并仿真分析。 相似文献