基于作业类型和优先级权重的容量调度算法

针对Hadoop平台默认调度器在异构环境中不能根据作业类型和资源使用情况进行资源调度的问题,进行了Hadoop容量调度算法资源调度机制研究,提出一种基于作业类型和优先级权重的容量调度算法。首先通过作业负载分类,将用户提交的作业划分为CPU(central processing unit,中央处理器)负载类型作业和I/O(input/output,输入/输出)负载类型作业,并将不同类型作业分配到相应队列中;然后根据权重公式为超过等待时间阈值的作业更新作业优先级,实现队列中的作业排序;最后结合节点实时负载情况优先为优先级高的作业分配资源,从而实现集群性能的提升。结果表明,在异构环境下,相比容量调度算法,本算法将单作业类型和混合作业类型的作业平均完成时间分别缩短了9.7%和30.8%,从而有效地提高了作业执行效率和系统的资源利用率。本算法优化了Hadoop系统的负载均衡,可为后续相关调度算法的优化研究提供参考。     

四向穿梭车仓储系统的多订单任务调度优化

针对四向穿梭车仓储系统很难同时处理多订单任务的问题, 提出一种自适应遗传退火算法对系统的作业时间模型求解, 并设计一种包含多订单任务的出库顺序和货物提升机选择信息的染色体个体, 解决了四向穿梭车系统同时处理多个订单任务困难的问题, 实现了多订单任务的调度优化. 实验结果表明, 该算法优化了出库货物的出库顺序及货物提升机的选择信息, 有效解决了四向穿梭车仓储系统同时处理多个订单任务的问题.     

WebitOS中动态优先级调度机制及EDF算法的实现

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能.     

可变压处理器上硬实时系统的作业调度

在设计实时嵌入式系统时,如果能够善于利用可变电压处理器,可以极大减少系统的能耗。介绍了在动态优先级和静态优先级情况下,确定调度某个给定作业集所需最低电压常量,确定可变电压处理器的最优电压调度方案的思想和算法。     

云计算环境下的动态反馈作业调度算法

针对现有Hadoop作业调度算法在多用户、异构环境下不具备反馈机制的问题,提出一种云计算环境下具备反馈机制的动态作业调度算法。该算法引入排队论模型,采用单队列多资源池服务窗口的设计思路,将所有作业统一提交到一个支持优先级的排队队列,作业分发控制模块选择优先级最高的作业分发到空闲的资源池窗口执行;Hadoop集群通过自身的心跳机制将作业运行的初始化时间、运行时间等信息传递给参数统计模块进行统计,将获得的平均到达率和平均服务率这两个核心参数的实际值传递给反馈机制模块,根据调度算法模型计算出平均逗留时间和平均队长的理论值并与实际值进行对比,当差值大于阈值时对该调度算法的核心参数进行适当调节使差值收敛于阈值,将具有较大平均逗留时间和平均队长的作业调度到有槽位数的资源池服务窗口执行。实验结果表明:与经典算法相比,该算法具有较高的调度效率和负载平衡能力,作业平均逗留时间比先进先出调度算法和公平调度算法分别减少了57%和19%,平均队长分别减少了50%和37%。     

云环境下高效的车载多媒体任务调度架构

针对多媒体因资源成本、快速服务响应时间和体验质量严重影响车载通信性能等问题,提出一种云环境下基于动态优先级的高效车载多媒体任务调度算法.该算法利用基于动态优先级的车载多媒体作业队列(Job Queue,JQ)处理任何请求的优先级,以确保向不同优先级的不同多媒体终端用户及时发送响应,根据工作负载动态分配给每个计算服务器的计算资源,以便根据多媒体用户体验质量(Quality of Experience,QoE)的要求来处理多媒体任务.实验结果表明,该算法在体验质量、服务响应时间和资源成本等方面均有明显改善.     

一种面向教育云资源共享的优先级队列任务调度算法

针对教育云资源共享中任务调度时优先级不同带来的挑战,提出了一种基于任务优先级的最优调度算法优化教育服务质量.文章首先分析了各种任务的服务质量需求,对任务进行优先级分类,设计了一种基于优先级的队列调度核心算法.然后,分析了所设计调度算法的实施过程和具体步骤.仿真结果验证了优先级队列任务调度算法能够降低系统的处理时延,从而...     

具有优先级区分的RED算法研究

为解决网络拥塞问题, 实现网络用户的服务区分, 提出了一种基于IPv6网络的可区分用户优先级的主动队列管理算法, 即优先级区分RED(Random Early Detection)算法。该算法在IPv6基本报头的流标签域中标记用户的优先级, 并对不同优先级的数据包进行不同的丢包处理。通过OMNeT++3.2模拟仿真的实验结果表明, 基于IPv6网络的优先级区分RED算法能区分用户的优先级, 保证了有优先级用户的服务质量。     

具有优先级区分的RED算法研究

为解决网络拥塞问题,实现网络用户的服务区分,提出了一种基于IPv6网络的可区分用户优先级的主动队列管理算法,即优先级区分RED(Random Early Detection)算法.该算法在IPv6基本报头的流标签域中标记用户的优先级,并对不同优先级的数据包进行不同的丢包处理.通过OMNeT++3.2模拟仿真的实验结果表明,基于IPv6网络的优先级区分RED算法能区分用户的优先级,保证了有优先级用户的服务质量.     

病床安排问题的数学模型设计

针对病床安排问题,考虑门诊时间和医院手术安排时间这两个因素,定义动态优先级因子,建立了相应的动态优先级算法,并对动态优先级算法和先来先服务算法进行了比较分析。