共查询到18条相似文献，搜索用时 718 毫秒
1.
简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法:简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。 相似文献
2.
《东南大学学报》2019,(4)
为了进一步改善多小区蜂窝边缘计算系统中的延时性能,提出了一种新的基于延时驱动的联合通信与计算资源BP(backpressure)调度算法.首先,为多小区蜂窝边缘计算系统中的通信与计算延时建立数学模型并表达为虚拟延时队列.然后,基于该虚拟延时队列模型,以BP调度算法为框架,以稳定虚拟延时队列为优化目标,设计了一种新型的联合无线子载波与计算虚拟机资源调度算法.最后,对所提出基于虚拟延时队列的BP调度算法的延时性能进行了仿真评估,并与传统基于队列长度的BP调度算法进行了对比.结果表明,在所采用的仿真条件下,所提出BP调度算法的总延时总是低于传统基于队列长度的BP调度算法.特别地,当计算资源异构配置时,总延时减少的百分比可以达到51.29%.因此,与传统基于队列长度的BP调度算法相比,所提出的基于虚拟延时队列的BP调度算法可以进一步降低延时. 相似文献
3.
《常熟理工学院学报》2017,(2)
为了提升Minix进程调度的性能,通过研究和借鉴Linux进程调度算法的思想,提出了一种Minix进程调度的改进算法.针对Minix多级队列调度算法的时间片固定的缺点,通过使时间片基于进程的优先级动态变化让Minix调度器在调度进程时更加体现公平性. 相似文献
4.
一种基于分布式系统的队列多级调度算法 总被引：1，自引：0，他引：1
谢廷婷 《贵阳学院学报(自然科学版)》2012,7(3)
为了提高网络服务质量,提出一种网络业务中分布式系统的多级队列调度算法,该算法采用六级队列五级调度,配置灵活,同时五级调度流水实现,确保调度速度,为分布式系统的多级队列调度提供一种合理的机制,从而为各个队列所对应的用户/业务提供良好的QoS服务。 相似文献
5.
6.
戴诚斌 《Journal of Zhangzhou Technical Institute》2006,8(3):6-11,19
负载均衡技术是优化网络的一种策略,基于RR-DNS的技术提供了多种算法,包括轮循均衡(Round-Robin)、权重轮循均衡(Weighted Round Robin)。本文通过网络仿真技术进行数据分析,对两种算法的策略进行分析,通过两者仿真图形比较,在很大客户群体、系统吞吐量大的服务器群环境中,应用WRR算法比RR算法,优势较为明显。 相似文献
7.
输入队列交换机的一种随机调度算法 总被引：1，自引：0，他引：1
对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的样点将以较大概率找到最大权值匹配.基于此本文设计了一种新的随机调度算法GALSA,GALSA利用演化策略来跟踪与每个时隙决策具有相近权值的匹配点.GALSA算法所需样点是O(N),因此其复杂性大大低于现有随机算法APSARA.且仿真结果表明GALSA的延迟性能与APSARA媲美. 相似文献
8.
张建宏 《湖州师范学院学报》2003,25(6):86-88
针对目前PC机调度算法存在寻找时问和忽略请求数据在磁盘中位置的缺点，提出了细条磁盘调度结构，细条磁盘调度框架使用了两级调度结构，它由一个与应用类无关的调度器和一组与应用类相关的调度器组成，当各类请求到来时，进入各自的挂起队列中，然后通过类相关调度器移到调度队列中，根据先来先服务的原则从调度队列中分配给服务，这样就大大减少寻找时间，充分利用了请求在磁盘中的位置，从而解决了目前调度算法效率低下的问题。 相似文献
9.
刘成斌 《忻州师范学院学报》2007,23(5):46-48
对于实时混合型任务调度,基于NP问题的分析研究,在分层中采用基于阈值的双优先级调度算法,该算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低,使各队列能够将任务的分配达到一个利用率很好的程度。 相似文献
10.
背压算法是常用的分布式自适应路由/调度算法,该算法要求路由器为每个目的地维护一个单独的路由队列,这使得背压算法在大规模网络中应用的开销难以令人接受.针对这一问题,提出了一种基于聚类的背压路由算法,该算法保留了背压路由的分布性和适应性,同时显著减少了每个节点必须维护的队列数.由于基于聚类的算法在网络中执行自适应负载平衡,因此该算法能减少在大规模网络应用中的开销. 相似文献
11.
欧瑜枫 《南宁职业技术学院学报》2012,(1):91-93
随机早期检测RED(Random Early Detection)算法是一种有效的基于中间节点的拥塞控制策略。结合平均队列长度和瞬时队列长度,通过一种简单而有效的机制调节RED的丢包率,得出一种改进算法—SERED。NS2仿真实验结果表明,新算法的性能优于RED算法。 相似文献
12.
基于启发式算法的工作流调度算法目标单一,无法保证用户满意度,且多目标调度算法少、性能差。为了改善现状,提出基于多阶段PSO的多目标工作流调度算法MSPSO,分析工作流任务的层次结构,按层次进行多阶段PSO调度,结合排队理论估算每阶段调度需要的虚拟机数量,控制PSO搜索空间,使算法能快速找到最优解。用4种真实科学工作流在CloudSim环境下进行仿真实验。结果表明,MSPSO算法资源利用率提高了1.81%,能耗降低了9.16%,任务违约率低至0.075%。MSPSO调度算法不仅能动态增减虚拟机,降低能耗,还能在保证截止时间的前提下降低任务违约率,提高资源利用率。 相似文献
13.
郭彤 《天津职业院校联合学报》2012,(2):79-82
通过对人工智能算法的研究,结合排课问题的求解难点和目标,提出以时间为中心的求解排课问题方案的总体思路,进而设计了排课系统的具体实现方案,建立了基于人工智能算法的排课模型。 相似文献
14.
对于n个工件m台设备的作业调度问题,分析了基于作业工序编码算法存在的不足,提出了基于工作中心编码的遗传算法,即在不同染色体相同工作中心之间进行作业交换,有效扩大搜索解的空间。实验表明,基于工作中心编码算法的调度效果和调度效率均优于基于工序编码的算法。 相似文献
15.
该文针对在多AGV系统调度中如何提高系统运行效率的问题,建立了AGV调度系统模型,并设计了求解最优调度方案的算法。该方法首先通过一种启发式算法,确定初始调度方案,然后运用基于博弈论的算法优化初始调度方案,提高了系统效率。通过仿真实例,验证了该方法的可行性和有效性。 相似文献
16.
针对大数据处理框架MapReduce中的任务调度问题,提出一种基于Markov决策过程（Markov Decision Process,MDP）的任务调度算法,通过状态集来描述集群中节点的负载和作业的数据本地性需求,使用状态转移函数表示调度策略对状态的影响,采用值迭代求解算法求取最优策略,实现集群中节点的最优调度．实验结果表明,该算法能够保证数据本地性的同时,减少作业响应时间,提高系统综合性能． 相似文献
17.
18.
This paper dealt with composite scheduling problems which combine manufacturing scheduling problems and/or transportation routing problems.Two scheduling models were formulated as the elements of the composite scheduling model,and the composite model was formulated composing these models with indispensable additional constraints.A hybrid genetic algorithm was developed to solve the composite scheduling problems.An improved representation based on random keys was developed to search permutation space.A genetic algorithm based dynamic programming approach was applied to select resource.The proposed technique and a previous technique are compared by three types of problems.All results indicate that the proposed technique is superior to the previous one. 相似文献