共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径. 相似文献
4.
为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一个动态的线性优先级计算函数,该函数的输入参数是每个队列的优先级和在每一队列中的待发送的数据包数,传输的优先级随之动态改变.实验证明,提出的算法能够保证MPEG-4基本层的传输,根据网络带宽状况允许更多的MPEG4增强子层通过,比传统的交换机调度算法提高了MPEG-4流传输的服务质量,更好地支持了流传输. 相似文献
5.
6.
针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统. 相似文献
7.
8.
基于地址解析的VPN系统负载均衡算法的设计与实现 总被引:1,自引:0,他引:1
分析了VPN(virtual private network)安全策略管理系统的体系结构,提出了一个旨在提高系统可扩展性的基于名字解析的负载均衡方案--加权最少隧道调度和过载报警相结合的调度算法.通过仿真实验测试了调度算法的性能,实验结果表明,该文提出的负载均衡方案有效可行,降低了系统出现过载的可能性,提高了系统的性能. 相似文献
9.
宋三华 《实验室研究与探索》2018,(4)
为了解决云环境中截止时间约束下工作流调度代价优化问题,提出一种基于两阶段动态目标的工作流调度算法TDO-PSO。算法以粒子群进化为基础,定义了工作流任务与资源间的编码机制,设计了满足工作流目标优化的适应度函数。同时,为了适应紧密截止时间约束时可行解搜索困难的问题,设计了两阶段动态目标的搜索模式。在第一阶段,当无法得到可行解时,将满足截止时间约束的最小化执行时间设置为优化目标;在第二阶段,如果获得了可行解,则设置满足截止时间约束的最小化执行代价为优化目标。实验结果表明,TDO-PSO算法不仅可以得到更小的执行代价,且更能够适应紧密截止时间约束。 相似文献
10.
陈中柘刘宇朱顺鹏张小玲 《实验室研究与探索》2023,(4):107-111
在柔性生产车间的动态调度中,启发式调度方法因其响应速度快而得到广泛应用,但其规则繁杂,难以在复杂多变的动态生产调度环境中做出最优决策。为此,提出一种基于改进的深度强化学习算法的柔性作业车间动态调度方法,将车间动态调度问题建模为马尔科夫决策过程,定义一系列表征生产系统环境的状态特征值,在每个决策时间点利用改进的策略梯度方法实现启发式调度规则的智能动态选择。设计3组实验仿真表明,提出的方法相比于传统启发式算法具有优越性和泛化性,该研究可为大学的专业教学提供一个仿真实践平台。 相似文献
11.
12.
13.
李素萍 《襄樊职业技术学院学报》2007,6(4):15-16
装箱问题在现实生活中具有广泛的应用,如作业调度、最优任务分配等,是一个NP完全问题。针对一维装箱问题,提出了基于首次适应(FF)近似算法和模拟退火算法相结合的一种模拟退火算法,给出了具体的算法描述。实验结果分析表明,该算法是高效可行的。 相似文献
14.
不断增大的数据规模给Hadoop集群处理能力带来了挑战,而合理的作业调度方式与策略能够提高集群的运行效率。通过对Hadoop MapReduce的任务调度机制进行研究,设计了节点负载能力与动态优先级的计算方式,提出了一种动态优先级的负载均衡调度算法,并搭建小型Hadoop平台进行了实验分析。结果表明,该算法在集群负载均衡方面的效果要优于传统调度算法。 相似文献
15.
对于n个工件m台设备的作业调度问题,分析了基于作业工序编码算法存在的不足,提出了基于工作中心编码的遗传算法,即在不同染色体相同工作中心之间进行作业交换,有效扩大搜索解的空间。实验表明,基于工作中心编码算法的调度效果和调度效率均优于基于工序编码的算法。 相似文献
16.
随着Internet的快速发展,服务器端的访问量也在急剧增长,这就对服务器的性能提出了更高的要求.而服务器集群技术则是解决这个问题的常用方法.本文在借鉴了轮转调度和最小负载优先调度的基础上,提出了综合负载动态分组的负载均衡算法.该算法系统开销小,负载均衡效果显著.配以阀值设置和强制刷新后,能使服务器集群系统长期处于负载均衡,服务高效的状态. 相似文献
17.
何颖 《贵州教育学院学报》2013,(9):18-21
爆炸式增长的数据要求高效率地使用计算资源,Hadoop是解决大数据处理的一个方向,不过Ha-doop平台还处于发展中,很多地方还有待完善。对Hadoop自带的三种调度器的优缺点进行分析,针对希望区分和动态改变作业服务质量的情况提出了动态优先调度算法。实验结果表明动态优先调度算法能够在作业的运行中动态改变作业的优先级,在效率上也有所提升。 相似文献
18.
为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种满足公平性约束的云任务调度Qo S算法。算法将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务。同时,在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案。通过仿真实验,构建了3种不同类型的工作流结构作为测试数据源,并与其他6种同类型的启发式和元启发式算法进行了性能比较。实验结果表明,在资源可用性动态改变和工作流规模不断增大的情况下,算法在多数工作流结构中均能得到执行跨度更好的调度方案和更少的调度开销。 相似文献
19.
关于最优流水作业调度问题有多种实现算法,阐述了利用动态规划算法解决满足Johnson法则的最优作业调度问题,并且对不同的算法进行了比较和分析. 相似文献