基于剩余路径跳数的动态优先调度实现区分服务EF PHB

Internet区分服务(DiffServ)中EF PHB(Expedited ForwardingPer Hop Behavior)提供严格的端到端延迟保证,其实现机制和性能是当前研究的热点。随着可扩展性成为核心网络考虑的关键因素,一般用简单的FIFO调度实现EF PHB。FIFO实现问题在于最坏的端到端延迟与流经历的最大跳数成正比,结果降低了网络最坏延迟性能,并影响了整个网络的总体利用率。文章在分析并比较FIFO实现以及考虑流跳数因素的绝对跳数优先(HBAP)实现、相对跳数优先(HBRP)实现的延迟性能基础上,提出了用基于剩余路径跳数的动态优先(DHBP)调度实现EF PHB。理论分析和实验结果表明,基于剩余路径跳数的动态优先调度算法可以平衡不同跳数流的端到端延迟性能,从而减小网络最坏的端到端延迟,并有效地提高了网络的利用率,最坏延迟性能明显优于FIFO和绝对跳数优先调度,与性能最优的相对跳数优先调度相似,并将计算复杂度降为O(1)。

基于碳排放动态分配调度优先级的配电系统低碳经济运行

在满足用户需求的前提下,通过主网购电与分布式电源之间的协同调度保证配电系统的低碳经济运行值得进一步研究。因此,该文构建了一种基于碳排放的动态调度优先级模型,该模型规定各机组不同的碳排放量对应不同的调度顺序,从而以较小的碳排放量满足负荷需求。其次,为解决配电网中的风电消纳问题,该文建立了联合碳电需求响应模型。其中,价格型需求响应以碳排放量为信号,设置峰谷电价。激励型需求响应则考虑了碳奖惩机制,引导用户调节用电时序。并且,该文采用两阶段分布鲁棒优化的方法处理风电的随机性。最后,该文提出一种基于碳排放动态分配调度优先级的配电系统低碳经济运行策略。算例采用改进的IEEE-33节点配电系统,验证了该策略的经济性与低碳性。

基于动态调度优先级的主动配电网多目标优化调度

供需互动的主动配电网调度技术为应对可再生能源的高比例接入提供了新的思路。在多种不确定性的环境下,本文建立了需求侧资源(如柔性负荷、电动汽车等)和供给侧资源(如储能装置、可控分布式电源等)互动调度机制,综合考虑可调度资源的实时状态和历史数据信息,建立可调度资源动态调度优先级(DSP)评估体系。在此基础上,根据DSP评估结果对各类可调度资源进行协调控制,以达到调度成本最小、可再生能源利用率最大以及用户满意度最高的主动配电网优化目标。最后结合某11节点配电网络,通过改进粒子群算法对调度模型求解,验证了调度模型和求解算法的有效性和可行性。

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

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

无人机平台非对称广播链路的动态优先权调度算法

战场数据分发系统需要传输不同长度的信息和数据,数据容量相差很大,采用动态优先权调度算法在系统平均延时、长短信息传输的公平性两个方面可以同时达到很好的性能。该调度算法适合于有优先级控制的广播链路。

区分服务中一种动态概率优先级调度算法

提出了一种动态概率优先级算法DPP,针对一类对延时和丢包率要求相对较高的应用,根据AF1队列长度动态调整概率计算参数p,有效地解决了由于突发流量带来的QoS性能下降问题。不同实验环境下的仿真结果表明,DPP算法有效改善了突发性对分组平均排队延时的影响,减少了分组丢包率。

基于动态优先级算法的RGV调度策略

针对自动化仓库中直线型轨道RGV调度问题,以任务完成最多为目标,结合分治算法,提出基于CNC动态优先级的调度算法。该算法综合了就近原则、最短等待时间原则、最短上料时间原则,就RGV的路径选择与故障情况的解决办法给出了比较好的答案。并利用Matlab验证在实例情形下计算8小时内所能加工的最大物料数和最大工作效率,在实例中,通过与自适应遗传算法对比可验证本算法具有良好的有效性。

基于动态优先级算法的智能RGV动态调度策略

智能RGV动态调度策略的核心是系统工作效率的最大化。针对动态调度中的故障发生问题,建立蒙特卡洛概率模型。通过代入实例数据,得到发生故障的CNC编号、故障起始时间和结束时间。结果显示模型具有良好的实用性和有效性,是解决新型动态调度问题的较佳方案。

基于CAN总线的优先级调度算法改进与仿真

CAN总线系统的媒体访问方式是载波监听多路访问/冲突检测形式,总线仲裁方式采用非破坏性仲裁技术,总线的优先权采用逐位仲裁规则,节点数据帧的编码成为判断数据优先级的依据,属于固定优先级调度算法。当总线的利用率和负载过大时,各个节点的实时性需要不能得到完全满足,因而提出使用最早截止期优先调度算法EDF对CAN总线通信系统的实时性能进行改进,并使用MATLAB/Simulink中的Stateflow工具箱建立基于EDF动态优先级调度算法的CAN总线仿真模型。通过仿真,将动态优先级调度算法引进前后不同负载率下各节点数据发送成功率进行对比分析,结果证明将动态优先级调度算法EDF应用到CAN总线通信系统中,数据发送成功率得到了提高,总线的通信能力得到了改善,尤其使网络通信的实时性得到了提高。

网络化运动控制系统的经典调度算法应用研究

网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。

资源聚合商模式下的分布式电源、储能与柔性负荷联合调度模型

分布式电源、储能、柔性负荷等分布式资源数量众多、布局分散,难以直接被电网调度。资源聚合商可通过内部整合各类分布式资源执行电网调度指令。基于资源聚合商运行模式,建立了结合大容量资源直接调度与小容量资源电价响应间接调度的联合调度模型。在此基础上,以资源聚合商利润最大为优化目标,对大容量资源调度性能差异进行滚动在线评估,设置动态综合调度优先级。针对小容量资源间接调度的不确定性,提出了包含模糊参数的机会调度约束。应用改进的粒子群算法将模糊机会约束清晰化并求解调度模型。基于IEEE33节点配电网络,验证了所提模型和算法的有效性和科学性。

无人机中继通信系统中信息传输调度算法研究

研究了将无人机作为通信中继平台对战区实施无线通信覆盖时的信息传输调度算法。首先介绍了几种基于信息特征(如优先级、长度、信息在系统总的占用时间等)的调度算法。为了克服传统调度算法的缺点,提出了一种改进的动态优先权调度(DPS,Dynam ic Priority Scheduling)算法,将信息的优先级与接受系统服务的时间联系起来,动态调整信息的优先权,从而获得较小的系统平均时延,而且对不同信息又不失“公平性”。最后给出了几种调度算法的仿真结果,并对结果进行了分析。分析表明,动态优先权调度算法是一种比较适合无人机通信中继的实用调度算法。

软件化航天测控接收机的组件调度方法

基于通用处理器的软件化接收机是航天测控接收机的发展方向之一,通过引入组件化处理方法可进一步提高软件化接收机的灵活性和软件可重构能力。信号处理的实时性是软件化接收机的基本要求,信号处理组件调度的任务是决定组件的激活时机和执行所在的处理器,是影响实时性的关键因素。为了解决组件的激活时机问题,提出了基于动态数据流驱动的组件激活方法。为了提高非实时操作系统上的组件调度实时性,提出了基于动态优先级的软实时调度策略。实验表明,上述方法在中央处理器(Central Processing Unit,CPU)核心数小于组件数的条件下,能够明显提升处理实时性。

ARM9高速实时多任务数据采集系统的算法优化

针对高速实时多任务数据采集系统的高速性、实时性、并发性、安全性要求,提出了基于ARM9和μC/OS-II操作系统的多频道数据采集系统的智能化设计方案。实现了任务优先级动态调度、动态设置、系统工作参数动态设定。针对低速外围设备进行了系统工作时间优化,对软件关键区进行了必要的保护,提高了系统安全性,改善了内部任务同步性,保障了各个通道的实时并发性。对数据采集系统各个通道的极限工作频率进行了实验室测定,对相关设计电路进行了简要说明。

Hadoop海量数据迁移系统开发及应用

当前高能物理实验产生的数据量越来越大,利用大数据处理平台Hadoop进行高能物理数据处理时,面临数据迁移的实际需求,而现有迁移工具不支持HDFS与其他文件系统间的数据传输,性能存在明显缺陷。从高能物理数据同步、归档等需求出发,设计和实现了一个通用的海量数据迁移系统,通过扩展HDFS数据访问方式,使用Map-Reduce直接在HDFS数据节点和其他存储系统/介质之间迁移数据。此外,系统设计实现了动态优先级调度模型,进行多任务的动态优先级评定和选取。该系统已经应用于大型高海拔空气簇射观测站(LHAASO)宇宙线等物理实验中的数据迁移,实际运行结果表明系统性能良好,能够满足各个实验的数据迁移需求。

ARM9嵌入式智能化高速实时多任务数据采集系统算法优化与实现

针对高速实时多任务数据采集系统的高速性、实时性、并发性、安全性要求,提出了基于ARM9和μC/OS-II操作系统的多频道数据采集系统的智能化设计方案。实现了任务优先级动态调度、动态设置、系统工作参数动态设定。并针对低速外围设备进行了系统工作时间优化,对软件关键区进行了必要的保护,提高了系统安全性改善了内部任务同步性保障了各个通道的实时并发性。对数据采集系统各个通道极限工作频率进行了实验室测定,对相关设计电路进行了简要说明。