动态优先级

摘要： 传统的约束马尔可夫决策过程(constrained Markov decision process,CMDP)模型用来解决多目标决策的困难,但该模型缺乏通用性并且只适用于离散环境.为了解决这一问题,提出一种基于CMDP的改进算法CRODP,与强化学习(reinforcement learning,RL)算法结合,将带约束问题建模为拉格朗日公式,其中包含着深度强化学习的策略参数.然后进一步推导出模型参数的更新公式,并将其作为深度强化学习神经网络的损失函数.模型在学习过程中动态调整约束与主要目标之间的权重以确保最终策略符合给定的约束.在若干机器人平台上与基准的深度强化学习算法进行比较,显示本算法得出的最优策略能够更好地满足相应约束.

摘要： 为提高企业办公中录音的识别率,该研究应用机器人流程自动化技术,建立基于PRA接口的录音自动识别调度下令系统,使用主流的RPA开发工具UiPath,实现企业业务流程自动化。建立基于注意力机制的AVSR双模态语音识别模型,对原始音频信号进行谱减法去噪,使用注意力机制对特征进行前期和后期融合,在音频缺失和噪声污染的情况下辅助修正音频特征。为提高系统的任务执行效率,提出一种基于动态优先级的任务调度下令方法,计算等待队列中等待任务的实时优先级,选择动态优先级最高的任务执行。实验结果表明,该研究系统的任务调度完成时间较低,任务数高达80个时任务调度完成时间为3086ms,训练次数达到200次时对存在噪声的语音信号的识别率高达99%。

摘要： 海量配用电物联网业务数据接入边缘物联网关,会产生大量业务数据包堆积和丢失的问题。对此,提出基于动态优先级的配用电物联网业务调度策略,以满足不同业务的通信需求。首先根据业务通信需求和业务重要度评估配用电物联网业务的通信价值,并基于此建立多优先级业务排队模型,计算边缘物联网关处理转发配用电物联网业务数据的平均排队时间,为业务调度提供理论依据。然后结合业务剩余价值密度和业务执行迫切性提出动态优先级因子,并加入业务抢占机制和设置抢占阈值,提出基于动态优先级的业务调度策略。最后通过OPNET Modeler平台进行仿真分析,验证所提业务调度策略的有效性。仿真分析表明该策略在保障运行控制类业务的通信需求的同时,可降低信息采集类业务的排队延时,并且在海量业务数据突发接入时,相较于传统的业务调度算法具有更好的可靠性和效益。

摘要： 电动汽车(electric vehicles,EV)的大规模接入,给综合能源系统调度带来了机遇和挑战.文章考虑电-热-气混合潮流和电动汽车的调度灵活性,建立了含电动汽车的综合能源系统两层嵌套调度模型,对电动汽车进行分群分层调度,合理制定每辆汽车的充放电策略.调度计划层以调度方案成本最小、能量波动最小和环保性最优为目标函数,采用改进的多目标粒子群优化(multi-objective particle swarm optimization,MOPSO)算法求解日前调度计划.EV调度层以用户满意度为目标,采用粒子群(particle swarm optimization,PSO)算法制定出各集群的充放电计划,集群内根据动态优先级制定每辆EV的充放电策略.算例分析表明,所建立的调度模型可有效求解含电动汽车的综合能源系统调度问题,且计算维度小、速度快,具有实用性.

摘要： 为提升选煤厂机电设备数据传输的可靠性和实时性、降低工人劳动强度,设计了基于CAN/FDD-LTE传输模式的选煤厂机电设备监控平台.依据选煤工艺流程,采用PLC控制技术分别设计PLC核心控制主站以及4个I/O分站控制系统,设计数据传输回路为CAN有线通信加FDD-LTE无线双冗余通信模式,以保证数据传输的可靠性.设计基于动态优先级的CAN通信数据传输方案,以保证机电设备控制指令传输的实时性.基于King SCADA软件平台实现选煤厂机电设备的数据显示以及远程控制指令传输.实际使用结果验证了该监控平台的可行性和优越性.

摘要： 自动导引运输车(AGV)路径规划影响柔性制造车间的高效、平稳生产.分析了多AGV在车间执行运输任务时常见的冲突类型,提出了一种基于动态优先级策略的多AGV无冲突路径规划方法.该方法通过时间窗检测冲突类型,并将等待时间、行驶距离、任务紧急程度作为量化动态优先级的考虑因素,进而利用动态优先级作为等待、二次路径规划两种冲突消减方法的选择依据.案例研究表明,在已知各AGV可行路径时,运用所提方法不仅能够实现多AGV的无冲突路径规划,而且能够提升多AGV完成运输任务的整体效率.

摘要： 目前智慧煤矿边缘计算中的任务分配大多采用集中式分配算法,划分任务优先级时考虑的因素较单一,且未考虑煤矿网络拓扑的窄长型特征.针对该问题,结合煤矿场景下任务的特点,提出一种基于动态优先级和实时竞价策略的边缘计算任务分配策略.对任务进行分类:一方面,将计算量超过边缘节点计算能力的任务直接上传至云端进行处理;另一方面,将能够在边缘计算层处理的任务按重要程度划分为3个等级:第1等级为环境监控相关任务及工作人员安全操作规程检测相关任务;第2等级为生产过程设备状态监控相关任务;第3等级为其他常规任务.但仅仅按照这3个等级进行任务分配,会导致优先级低的任务被优先级高的任务阻塞.必须考虑任务的紧迫程度,让临近截止时间的任务提高优先级.根据任务的固定优先级、紧迫程度和计算量动态生成优先级并更新任务队列.针对煤矿井下巷道狭长、传输受限等特点,建立任务分配的实时竞价模型,通过边缘节点计算能力、处理时间、能耗和等待时间4个因素确定边缘节点对任务的报价,请求节点将任务传输到2跳范围内处理代价最低且满足任务需求的边缘节点执行,从而完成任务分配.仿真结果表明,所提任务分配策略可将任务分配到算力匹配的边缘节点进行处理,使边缘节点优先处理紧迫且重要的任务,在降低时延和能耗、优化资源分配方面取得了较好的效果.

摘要： 针对立体仓库中多机器人协同路径规划问题,建立了一个具有最优作业时间和能耗的多目标路径规划模型.采用分治-协作策略将多机器人路径规划问题分解为多个单机器人路径规划子问题.在路径规划中,采用改进的蚁群算法对每个机器人的初始路径进行规划.基于时空协同约束,采用协同迭代优化策略,提出了多蚁群协同进化算法.针对路径冲突问题,设计了一种动态优先级冲突消解策略,有效地解决了多机器人冲突问题,找到了最优路径组合.仿真结果表明,该方法能有效提高多机器人的协同搬运效率,降低能耗并缩短搬运时间.

摘要： 进入工业4.0时代,大规模互联分布式智能工业设备产生了海量的具有时延敏感和计算负载差异的异构工业任务,终端侧有限的计算能力难以支持任务的实时高效处理.通过工业无线网络将任务卸载到网络边缘侧服务器进行多接入边缘计算成为解决终端侧算力受限问题的一种有效手段.然而,工业无线网络有限的时频资源难以支持大规模分布式工业设备的高并发任务卸载.本文充分考虑异构工业任务高并发计算卸载中有限时频资源约束和建模难的问题,提出一种基于深度强化学习的动态优先级并发接入算法(Deep Reinforcement Learning-based Concurrent Access Algorithm with Dynamic Priority,CADP DRL).该算法首先分析异构工业任务的时延敏感性和计算负载时变性,为工业设备分配不同的优先级,动态地改变工业设备接入信道进行计算卸载的概率.然后,利用Markov决策过程形式化动态优先级高并发计算卸载问题,并采用深度强化学习方法建立高维状态空间下状态到动作的映射关系.针对动态优先级和并发卸载的多目标决策问题,设计了包含优先级奖励和卸载奖励的复合奖励函数.为保证训练数据的独立同分布,同时提高算法收敛速度,提出了带经验权重的经验回放方法.对比实验结果表明,CADP DRL能够快速收敛,实时响应,在实现最小卸载冲突的情况下为高优先级工业设备提供最高的成功卸载概率保证,性能优于slotted-Aloha、DQN、DDQN和D3QN算法.

摘要： 现有的嵌入式周期任务低能耗调度算法只考虑相互独立的任务模型,且仅仅用动态电压频率调节技术来降低能耗.针对这些不足,提出能够支持资源受限的周期任务模型,且同时利用动态电压频率调节技术和动态功耗管理技术来降低系统能耗的算法.所提算法包括设备调度和任务调度两部分.在设备调度阶段,利用动态功耗管理技术降低设备能耗.在任务调度阶段,利用最早截止期限优先策略调度任务,以及利用栈资源协议实现共享资源的互斥访问;任务开始以低速度执行,若其在执行过程中被阻塞,将以高速度执行,这样能够有效地降低处理器的能耗.实验结果表明,所提算法能够有效地降低系统能耗.

摘要： 对于通过总线方式连接而构成的多处理器系统,总线的通信带宽和可靠性都是限制并行处理能力的主要瓶颈.片内多处理器(SCMP)系统在组成、结构以及通信能力等方面都具有很多新特点,针对这些新特点,设计出高效而可靠的总线控制器便成为提高系统性能的一个重要环节.仲裁器是总线控制器的核心部分,本文结合传统的总线仲裁方式,提出了一种面向片内多处理器的总线仲裁器的设计方案,在此基础上借助硬件描述语言进行了实现、功能仿真和逻辑综合,结果表明该设计能够满足片内多处理器的动态优先级和高效率等要求.

摘要： 针对I2C总线在多主实时通信系统中的应用,从总线竞争与仲裁机制入手,对I2C总线协议进行分析,利用排队论,给出固定优先级非抢占任务的理论模型,分析了固定优先级下多主节点发送数据的实时性能.提出一种动态优先级多主通信协议,将动态优先级加入总线竞争与仲裁机制中,解决了基于I2C总线的多主实时通信系统中的实时性问题.FPGA实现和实际工程应用表明,新的通信协议具有良好的实时性能.

摘要： 应用软件License是昂贵的计算资源,校园网格是分布、共享的应用环境,在该环境下研究License的管理有着重要的意义。本文提出了支持License管理策略的校园网格管理系统体系结构,提出了基于角色和等待时间的网格作业动态优先级计算方法,提出了基于资源稀缺性和负载的License预留策略及剥夺策略,并在此基础上提出了基于动态优先级和集群负载的网格资源调度算法PLS.提出的算法和策略在校园网格进行了部署和应用,证明了其可以提高资源利用率,实现不同等级用户服务的差异性,保证同等级用户之间的公平性。

摘要： TTCAN是一种基于CAN总线的高层协议,充分利用了时间触发和时间触发两种机制的优点.本文在分析TTCAN的基础上,引入动态优先级管理和计划调度机制,改善了TTCAN的性能,并进行了实验验证和分析.

摘要： 讨论了CDMA网络中软切换的资源分配,分析了网络工作过程中的几种情况,并提出动态优先级的方法.根据信号强度变化率的幅度过滤需要刷新的请求,在估算关系式中添加补偿因子,有效的识别了特殊移动情况,而且能够实现优先级刷新.

摘要： 本论文针对PostgreSQL的结构不足之处,结合对象关系数据库的特点,提出一种多进程多线程的实现方法.以客户线程建立连接和通讯,取代原有的进程;以进程服务池代替每客户每进程模式;查询处理用多线程实现.重点讨论了单个查询的多线程实现模型,阐述了线程动态创建、动态优先级调整等查询处理优化思想.该实现策略可以提高系统性能,而动态优先级调度让查询执行次序更灵活,对于克服对象关系数据库查询优化的一些难题如多个自定义谓词执行次序等带来便利.

摘要： 针对远程通信服务器需要并行处理多级别数据报文的特点,结合JavaNI0、数据批处理、数据库连接池、锁机制等技术,提出一种高并发UDP通信服务器模型,详细设计了数据报接收、处理、发送、数据采集、入库等一系列过程.并在其中引入一种优先级动态切换的多队列线程池机制,根据负载情况的不同,该多队列线程池的性能比传统线程池的性能提高15.1％到21.58％.通过在沈阳蓝光集团实际应用效果表明,该服务器模型运行稳定,满足大规模多优先级任务的底层通信,具有很好的通用性.

摘要： 针对远程通信服务器需要并行处理多级别数据报文的特点,结合JavaNI0、数据批处理、数据库连接池、锁机制等技术,提出一种高并发UDP通信服务器模型,详细设计了数据报接收、处理、发送、数据采集、入库等一系列过程.并在其中引入一种优先级动态切换的多队列线程池机制,根据负载情况的不同,该多队列线程池的性能比传统线程池的性能提高15.1％到21.58％.通过在沈阳蓝光集团实际应用效果表明,该服务器模型运行稳定,满足大规模多优先级任务的底层通信,具有很好的通用性.

摘要： 针对远程通信服务器需要并行处理多级别数据报文的特点,结合JavaNI0、数据批处理、数据库连接池、锁机制等技术,提出一种高并发UDP通信服务器模型,详细设计了数据报接收、处理、发送、数据采集、入库等一系列过程.并在其中引入一种优先级动态切换的多队列线程池机制,根据负载情况的不同,该多队列线程池的性能比传统线程池的性能提高15.1％到21.58％.通过在沈阳蓝光集团实际应用效果表明,该服务器模型运行稳定,满足大规模多优先级任务的底层通信,具有很好的通用性.

摘要： 针对远程通信服务器需要并行处理多级别数据报文的特点,结合JavaNI0、数据批处理、数据库连接池、锁机制等技术,提出一种高并发UDP通信服务器模型,详细设计了数据报接收、处理、发送、数据采集、入库等一系列过程.并在其中引入一种优先级动态切换的多队列线程池机制,根据负载情况的不同,该多队列线程池的性能比传统线程池的性能提高15.1％到21.58％.通过在沈阳蓝光集团实际应用效果表明,该服务器模型运行稳定,满足大规模多优先级任务的底层通信,具有很好的通用性.

摘要： 本发明公开了一种基于动态优先级的总线仲裁器和动态改变优先级的方法。该总线仲裁器，包括与多个主设备连接总线仲裁判优电路，用于存储二进制表示的各主设备优先级的优先级寄存器，该优先级寄存器可接收外部指令来更新其内存储的各主设备的优先级，译码器分别与所述总线仲裁判优电路和所述优先级寄存器连接，用于对优先级寄存器中存储的优先级进行译码。进行优先级动态改变时，所述优先级寄存器接收来自于程序的指令或者来自主设备的升级请求信号，更新所述优先级寄存器中的所述主设备的优先级。采用本发明后，用户可以动态调整设备的优先级分配，而且设备本身可以在负载发生时主动申请调整优先级，获取较好的总线仲裁机制。

摘要： 本发明公开了一种基于动态优先级的总线仲裁器和动态改变优先级的方法。该总线仲裁器，包括与多个主设备连接总线仲裁判优电路，用于存储二进制表示的各主设备优先级的优先级寄存器，该优先级寄存器可接收外部指令来更新其内存储的各主设备的优先级，译码器分别与所述总线仲裁判优电路和所述优先级寄存器连接，用于对优先级寄存器中存储的优先级进行译码。进行优先级动态改变时，所述优先级寄存器接收来自于程序的指令或者来自主设备的升级请求信号，更新所述优先级寄存器中的所述主设备的优先级。采用本发明后，用户可以动态调整设备的优先级分配，而且设备本身可以在负载发生时主动申请调整优先级，获取较好的总线仲裁机制。

摘要： 本发明公开了一种基于动态优先级排序的智慧家电控制方法，运用基于熵权的改进逼近理想解排序法，通过用户舒适度、额外用电费用/补偿费用、任务紧迫性指数、固定优先级指数4个指标对每轮参与调峰或消纳的家用电器进行优先级排序，可实现居民负荷电器级的深度感知和精准调节，更能满足用户舒适度和经济性的要求，对配合电网削峰填谷，提升清洁能源消纳能力具有重大意义。

摘要： 本发明公开了一种基于FHP‑trie树和动态优先级调度的FC‑AE协议解析仪，其各个功能模块如下：光纤信号收发模块实现串行信号解串接收并将时间戳加载到捕获数据中；协议数据捕获模块实现FC‑AE协议数据捕获、解码和重组功能；协议解析模块实现数据的解析、统计和分析功能。本发明将时间戳功能在光信号解串接收模块实现，精度为10ns，保证了捕获信息的实时性；四路光纤通道采用完全独立的设计方式，各个通道的链路速率、捕获模式、触发和过滤参数的配置互相独立；采用FPGA代替CPU实现FC报文解析功能，提供了更高的数据处理带宽上限，方便FC协议分析仪的扩展和迭代，可支持更高的光纤链路速率和更多的捕获通道。

摘要： 本发明提供一种基于订单动态优先级的乘用车运输车辆调度方法及装置，包括：获取运输车辆数据集合和订单数据集合；基于当前时间、各订单的最晚送达时间、订单加入时间以及自订单取货点直接运输至相应订单送货点需要的运输时间计算各订单的紧急程度，基于各紧急程度计算各订单的优先级，并基于各优先级确定本调度周期的待运输订单；采用贪心算法获取本调度时刻的车辆调度初始解集；以各车辆的车辆当前位置为聚类中心，将车辆调度初始解集划分为多个类簇；建立本调度时刻的运输利润函数，并以运输利润函数作为目标函数，采用禁忌搜索算法对各类簇内的可行解进行优化；将每个聚簇中进行禁忌优化后的可行解集合并重组，以得到本调度时刻的车辆调度最优解。

摘要： 本发明提供了一种非精确混合关键任务非抢占动态优先级能耗优化方法，具体包括，根据非精确混合关键任务非抢占模型，确定系统模式转化策略；利用时间需求分析的方法，分别给出系统处于低模式和高模式调度可行的充分条件；根据系统调度可行的充分条件，计算虚拟截止期限参数x；计算统一的能耗优化速度SU，系统在低模式和高模式下，均按照统一的能耗优化速度SU执行任务。本发明提供的方法，能够确保周期任务在其截止期限内完成执行且系统开销小，能耗降低进一步降低产品的生产成本，延长设备的使用时间，减少电池的更换周期。

摘要： 本发明涉及一种非抢占动态优先级混合关键任务能耗感知实时调度方法，包括以下步骤:利用修改的最早截止期限策略调度混合关键周期任务集；计算截止期限参数x；通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件；通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S。本发明的方法通过利用率分析方法，计算处理器的运行速度S，不仅能够满足系统的实时性与安全性需求，而且能够有效地降低系统能耗。

摘要： 本发明涉及一种动态优先级能耗感知非精确混合关键任务调度方法，包括以下步骤:利用最早截止期限策略调度调度非精确混合关键任务集；由系统调度可行的充分条件，计算截止期限参数x；计算系统处于低模式的运行速度SLO；计算系统处于高模式运行速度SHI；系统为低模式时，以低模式的运行速度SLO执行任务，系统为高模式时，高模式运行速度SHI执行任务。本发明通过最早截止期限策略调度调度非精确混合关键任务集，利用动态电压频率调节技术，确定系统处于低模式和高模式的运行速度，可以有效地降低系统能耗。

摘要： 本发明提供一种高精度混合动态优先级多目标优化方法，具体过程为：建立目标优化函数，基于所述目标优化函数计算优化变量相对于各优化目标的梯度值；计算本轮迭代的各优化目标的损失函数值，基于所述损失函数值和所述梯度值计算反映目标损失函数变化率的整体速率因子、反映目标参数更新的梯度因子和反映目标优化程度的整体比例因子；利用焦点损失函数计算每一因子的函数值，基于三个因子的函数值，计算各优化目标的总梯度值；基于所述总梯度值更新所述优化变量。由于该算法采用三种因子加权的混合优先级策略，可以避免现有基于单一优先级法则的多目标算法带来的目标间差距加大的问题。

摘要： 本发明涉及一种基于动态优先级实现高速数据补维处理的方法，包括以下步骤：搭建动态补维系统；根据动态补维系统进行补维，补维操作模块获取实时处理数据流内的数据，根据获取的数据查找补维数据缓存，若补维数据缓存命中且没有被污染，则补维操作模块根据补维相关数据完成补维操作并将结果放入实时处理数据流；若缓存没有命中，则将数据放入待补维队列，设置待补维处理模块监控所述的待补维队列；若缓存命中且污染标识模块指示数据被污染，则查找补维策略，根据补维策略进行补维处理。采用了本发明的基于动态优先级实现高速数据补维处理的方法、装置、处理器及其计算机可读存储介质，通过单独的待补维队列实时刷新缓存，提高补维效率，保证补维准确度。