优先级队列

摘要： 为解决CAN总线中高优先级报文发送请求总是阻止低优先级报文的发送请求,即CAN总线基于固定优先级的策略可能导致低优先级报文饥饿问题,提出一种避免饥饿的CAN总线高优先级反转算法。采用非抢占式单调速率算法来分配CAN总线报文优先级,通过仿真分析低优先级组报文在不同CAN总线利用率下的平均响应时间以及到达率。实验结果表明,在使用避免饥饿的CAN总线高优先级反转算法后,随着总线利用率递增,其报文平均响应时间分别降低了6.9%、9.5%、10.7%、21.9%、43.29%,而且在总线利用率超过100%时,低优先级组报文的到达率仍为1,表明该算法能够有效避免CAN总线中低优先级报文的饥饿问题。

摘要： 居民负荷是电网季节性尖峰负荷的重要构成之一,具有巨大的需求响应(DR)潜力,但其随机性和分散性也限制了其灵活参与DR互动的能力。针对居民负荷的特点及其响应行为的不确定性,文中以负荷曲线特征、历史DR参与情况和响应程度为参数建立居民负荷模型,并以实际居民数据集为依据辨识分布参数。此外,文中提出一种基于历史响应效果形成优先级队列的方法,并在此基础上建立居民DR成本模型,以成本最小化为目标得出最优居民DR策略,从而在精确达成负荷削减目标的前提下合理控制DR成本。优先级队列在多次DR事件中逐次更新修正,实现响应策略自趋优。最后通过算例验证了提出的居民负荷模型及居民DR策略自趋优方法的有效性。

摘要： 针对企业单件小批量生产及交付期缩短所带来的工艺任务管控难题,提出了工艺人员与任务的二阶段匹配方法。首先为待分配的任务进行工艺员适应性筛选,获得能够胜任该任务的工艺员集合;然后判断每个工艺员自身的优先级队列及任务交付期是否可承接该工艺任务;最终利用熵值法对工艺员的静态、动态属性进行多指标综合评分,根据模型的评分结果生成任务分配的人员推荐方案。基于成都飞机工业有限责任公司数字工艺任务管控系统,所提方法有效地解决了其复杂工艺任务引发的人员调配混乱、任务堆积逾期等问题,极大地提升了其工艺部门的生产效率。

摘要： 针对企业单件小批量生产及交付期缩短所带来的工艺任务管控难题,提出了工艺人员与任务的二阶段匹配方法.首先为待分配的任务进行工艺员适应性筛选,获得能够胜任该任务的工艺员集合;然后判断每个工艺员自身的优先级队列及任务交付期是否可承接该工艺任务;最终利用熵值法对工艺员的静态、动态属性进行多指标综合评分,根据模型的评分结果生成任务分配的人员推荐方案.基于成都飞机工业有限责任公司数字工艺任务管控系统,所提方法有效地解决了其复杂工艺任务引发的人员调配混乱、任务堆积逾期等问题,极大地提升了其工艺部门的生产效率.

摘要： 对自动导引车(Automated Guided Vehicle,AGV)在自动化仓储中的路径规划问题,提出基于优先级队列和加锁节点时间窗的路径寻优算法,找到运输成本最低的无冲突路径.通过创建任务的优先级队列,对任务进行优先级动态分配,能有效避免任务饥饿与死锁.利用A-Star算法启发式地为多个AGV分别搜索路径得到临时的最短路径,计算小车访问仓储节点的时间,通过动态地对时间窗进行精确计算和加锁来重置路线以避免冲突.最后通过仿真实验得出,算法在保证车辆无碰撞的条件下可使AGV路径成本最低,同时提高了任务和车辆调度的效率.

摘要： 提出使用二叉堆作为元素的存储结构,设计基于.NET的优先级队列,实现根据元素的默认比较器或指定的比较器,将优先级别最高的元素首先出队的泛型集合类PriorityQueue.类中的入队和出队操作的时间复杂度均为0(logN),Peek操作的时间复杂度为0(1).且因其设计的框架结构、命名规则和风格等完全与.NET中System.Collections.Generic命名空间的相关泛型集合类、特别是Queue类的接口和使用方法相一致,故其具有良好的通用性和柔韧性.

摘要： 优先级队列算法在操作系统、网络传输、人工智能中都有广泛的应用.本文提出以向量为存储结构,完全二叉树为逻辑结构设计优先级队列算法,使优先级队列的插入和删除的时间复杂度为O(logn),使优先级队列的操作效率最优.

摘要： 光学字符识别技术是指电子设备通过检测纸面字迹暗、亮的模式确定其形状,然后用字符识别方法将形状翻译成计算机文字的过程,该技术对生产生活有着重要作用。本文根据公开的UCI光学字符数据集,建立模型,通过字符特征识别字符,具体如下:首先,为了找出同一字符之间的特征的相似性,我们对26个英文字符进行了分类处理,并且对于每个字符每一项特征取平均值,将其作为一个判断基准。为了识别字符,我们首先建立了相似度之欧几里得距离模型,为了求出两个字符的欧式距离d（x,y）运用以下公式:d（x,y）=（（x1-y1）2+（x2-y2）2+...+（xn-yn）2）1/2=(∑i=1n（xi-yi）2)1/2其中指字符x的各项特征值。通过对待求字符与每个字符进行相似度的比较,近似求出待求字符。但在模型检验过程中,我们发现,该模型对于相似度较高的字符,如''''N''''和''''H''''并不能很好的区分,且正确率仅能维持在%60左右。于是,我们对欧几里得距离算法进行了改进,将欧几里得距离与KNN邻近算法相结合,建立了第二种模型,大大提高了模型的精确度。欧氏距离—KNN模型将待求字符的16个特征值与2万条数据的16个特征值分别求出其欧式距离,得到2万组欧氏距离并且比较2万个欧式距离的大小,提取出前K个最小邻。分别统计这K个字符中26类字符每一类的个数,个数最多的那一类,即为所求数据所归属的那一类。为了评价所建模型,我们建立AUG-基尼指数评价模型,对于所求得的ROC曲线进行函数拟合,再利用定积分求出AUG,进而求出基尼指数对模型精确度进行评估。最后,我们利用每个字符的前70%对模型进行训练,并利用数据的后30%对模型进行了精确度测试,测试结果如下:第一个模型正确率达57.825%,平均耗时为0.676毫秒。第二个模型在选取最优的K值和训练数据数量时,正确率高达95.265%,此时耗时为233.09毫秒。而且当精确率达到85%以上时,耗时均在80毫秒（0.08秒）以上。总的来说,字符识别模型一的精确度略低,但是省时省力。模型二虽然更加耗时,但是识别的精确度大为提升,生产应用中,应当根据实际情况采取不同的模型。

摘要： Software defined networking (SDN) has quickly emerged as a new communication network management paradigm and greatly changed the traditional network architecture . It provides fine-grained network management service by decoupling the control plane from the data plane .However , due to the separation of control plane from data plane ,controller is easy to be the attacking target of DoS .To address this problem , we make a comprehensive research on DoS attacks in SDN ,and propose MinDoS ,a lightweight and effective DoS mitigation method .MinDoS mainly contains two key techniques/modules :simplified DoS detection module and priority manager .MinDoS can divide flow requests into multiple buffer queues with different priorities according to the users ' trust values . For a better protection towards controller under DoS attacks , this method then uses the SDN controller to schedule processing these flow requests by a dual polling mechanism .In addition ,the design of MinDoS is also combined with dynamic controller assignment strategy so as to minimize the average response time of the control plane and improve the quality of service .Finally ,we evaluate the performance of MinDoS in the single controller experimental environment and multi-controller experimental environment respectively . The experimental results show that the defense effect of MinDoS works well and the designed system meets the design objective basically .%软件定义网络(software defined networking,SDN)已经迅速成为一种新的网络通信管理模式,极大地改变了传统网络架构.SDN可以通过将控制层与数据层分离来实现更细粒度的网络控制与管理.但是,转控分离的SDN架构也使得控制器极易成为DoS攻击的目标.为解决这一问题,现对SDN中的DoS攻击进行全面的研究,并提出一种轻量有效的MinDoS防御机制,该机制主要由简化的DoS攻击探测模块和优先级管理模块这2个核心模块实现.该机制可以根据用户信任值将流请求分类并将其划分到具有不同优先级的多个缓冲队列,然后使用SDN控制器以双轮询机制来调度处理这些流请求,从而在DoS攻击下更好地保护控制器.另外,MinDoS还结合了多控制器动态调度策略来降低全局响应时间,提高用户服务质量.最后,分别在SDN单控制器和多控制器实验环境中对MinDoS防御性能进行综合评估,实验结果表明:MinDoS防御效果良好,系统设计满足预期目标.

摘要： 在引入优先级的实际测量流量预测模型基础上,提出了一种多优先级队列的动态缓存分配算法,该算法结合了固定时刻的缓存预分配和时刻间隔中的缓存竞争,使缓存的分配更加合理,仿真实验表明它能够明显降低高优先级数据包的丢包率,同时兼顾低优先级数据包的转发,并且不产生额外的延迟,表明该算法有很好的应用价值.

摘要： 优先级队列PQ算法虽然能够保证高优先级业务的服务质量,但低优先级业务的性能较差,整体性能不佳,公平性较低.针对这些不足,提出优先级与带宽需求相结合的调度算法PRQ,在优先级调度的基础上,使用带宽需求对调度概率进行调整,提高低优先级业务的调度概率,进而改善其服务质量,同时改善整体性能,提高公平性.仿真结果表明,PRQ算法能够显著改善低优先级业务的性能和整体性能,公平性较PQ算法高.

摘要： 事件驱动的无线传感器网络中,数据传输呈现典型的漏斗效应,对事件可靠性带来负面影响.利用事件传输模型所固有的报文冗余特性,提出一种根据报文的到达次序,为同一事件的多份报文设定不同优先级并进行区分调度的传感网发送队列管理机制,详细介绍了其队列模型、报文优先级划分策略以及转发事件表维护算法.实验结果表明,该队列管理机制可有效提高事件检测率和准确率,并显著降低事件延迟.

摘要： 本文通过对标号改正算法思想的深入分析,分析了Pallottino算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试.

摘要： 本文通过对标号改正算法思想的深入分析,分析了Pallottino算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试.

摘要： 本文通过对标号改正算法思想的深入分析,分析了Pallottino算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试.

摘要： 本文通过对标号改正算法思想的深入分析,分析了Pallottino算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试.

摘要： 本发明的实施例公开一种优先级队列设计方法及优先级队列设计装置。优先级队列设计方法包括：获取待置于优先级队列中的各元素的优先级级别序列；以得到的优先级级别序列构建优先级队列，优先级级别序列中的每一级优先级级别对应构建的所述优先级队列中的一列元素；为构建的所述优先级队列中的列元素设置相应的优先级级别索引，并使设置的所述优先级级别索引映射优先级级别链表；从所述待置于优先级队列中的各元素中，选取相同优先级级别的元素，按照先进先出的方式，置于该优先级别对应的优先级级别链表中，以使所述优先级级别链表存储具有该优先级级别的所有元素。应用本发明，可以降低基于生成的优先级队列进行更新的时间复杂度。

摘要： 本发明公开了一种基于优先级队列的两级中心协作频谱共享机制，在协作认知无线网络中包括一对主用户和若干认知用户对，主用户通过招募认知用户作为中继，协助完成授权通信，并通过管理协作，由协作认知用户协调其它非协作认知用户的接入，形成由主用户和协作认知用户构成的两级中心管理结构。本发明设计了协作认知用户的选取、更新，以及具有不同优先级的数据传输控制，能够在业务随机性较强的情况下，实现多种类型节点的动态、高效频谱共享。

摘要： 本发明的实施例公开一种优先级队列设计方法及优先级队列设计装置。优先级队列设计方法包括：获取待置于优先级队列中的各元素的优先级级别序列；以得到的优先级级别序列构建优先级队列，优先级级别序列中的每一级优先级级别对应构建的所述优先级队列中的一列元素；为构建的所述优先级队列中的列元素设置相应的优先级级别索引，并使设置的所述优先级级别索引映射优先级级别链表；从所述待置于优先级队列中的各元素中，选取相同优先级级别的元素，按照先进先出的方式，置于该优先级别对应的优先级级别链表中，以使所述优先级级别链表存储具有该优先级级别的所有元素。应用本发明，可以降低基于生成的优先级队列进行更新的时间复杂度。

摘要： 本发明公开了一种基于优先级队列的两级中心协作频谱共享机制，在协作认知无线网络中包括一对主用户和若干认知用户对，主用户通过招募认知用户作为中继，协助完成授权通信，并通过管理协作，由协作认知用户协调其它非协作认知用户的接入，形成由主用户和协作认知用户构成的两级中心管理结构。本发明设计了协作认知用户的选取、更新，以及具有不同优先级的数据传输控制，能够在业务随机性较强的情况下，实现多种类型节点的动态、高效频谱共享。

摘要： 单一的“ping”测试操作只能确定节点的连通性及时延状态，无法确保节点的数据功能正常，不利于雷达系统调试过程中故障定位、功能测试、持续性测试等。在实际工作中，雷达系统的网络故障是常见的故障之一，其中网络不稳定问题由于故障复现率低、难以确定故障发生时间，给调试工作造成了阻碍，耗费人力和时间。因此，研究高效的网络测试方法对于雷达的调试工作具有重要意义。本发明提出了一种基于优先级队列的雷达网络测试系统和测试方法，网络节点采取树形结构存储，测试过程中根据业务类型、吞吐量要求、网络状态等信息，各节点可自适应加入不同的优先级队列。高优先级队列的节点具有更短的测试周期，测试方式灵活。测试过程中，应用时间片轮询算法或队列交织算法对雷达系统节点进行连通性测试、报文周期检测、报文内容检测。

摘要： 本发明提供了一种基于优先级队列的通信任务调度和执行方法，包括如下步骤：由上位机UI进程将命令发送给通信任务调度进程；由通信任务调度进程将命令转换为二进制数据，并发送给硬件平台；由硬件平台根据收到的命令，将数据反馈给通信任务调度进程；由通信任务调度进程接收数据，并将数据上送给UI进程以由UI显示。本发明能够满足程序设计人员对控制保护程序进行仿真实验以验证程序的可靠性，满足现场人员对系统进行监视，实时了解系统的运行情况、关键参数数值的变化情况等，保证通信任务的正常可靠执行；本发明能够保证通信任务的易扩展、低耦合特性，本发明采用一种基于优先级队列的通信任务调度、执行方法，实现对通信任务的调度、扩展管理。

摘要： 本发明公开了一种采购任务优先级队列的生成方法，包括以下步骤：步骤一、采购约束的量化，获取效益约束指标值以及风险约束指标值；步骤二、指标值的规范化，规范效益约束指标值以及风险约束指标值；步骤三、获取约束权重，获取效益约束指标权重以及风险约束指标权重；步骤四、待采购物资的分类，计算待采购物资的效益约束指标的综合评分值以及待采购物资的风险约束指标的综合评分值并通过矩阵图对物资进行等级划分；步骤五、物资优先级排列，通过效益约束指标综合评分值，风险约束指标综合评分值以及物资等级对实际采购各个流程中的待采购物资进行优先级计算。本发明是一种便于对每个流程节点的任务队列进行优化的队列生成方法。

摘要： 本发明涉及数据结构的数据存取相关领域，具体为一种优先级队列的数据存取方法，本发明提供了一种优先级队列的数据存取方法解决优先级队列在数据数远大于优先级时，其出队效率和按优先级效率性能差的问题，此结构同时能统计优先级范围，对于优先级少数据量大的使用场景能显著提升效率；且此算法的优势是提出一种新的数据结构，结合跳表和多个单链表的优势，提供一种高效的优先级队列的数据存取方法，提高了执行效率和提供了实用功能。

摘要： 本申请案是针对具有多个优先级队列的受管理存储器系统。存储器存取命令可从主机接收并存储于命令队列中。可确定分别与第一优先级和第二优先级相关联的第一命令子集和第二命令子集。所述第一子集和第二子集可从所述命令队列分别路由到第一队列和第二队列。可在存储控制器处，根据可依据用于所述第一优先级和第二优先级之间的优先级排序的参数并行地运行的第一处理程序和第二处理程序，处理分别从所述第一队列和第二队列到第三队列和第四队列的所述第一子集和第二子集。与所述命令相关联的数据可从所述主机接收，暂时存储于缓冲器中，随后移动到存储性存储器(对于写入命令)，或者从存储性存储器检索，暂时存储于所述缓冲器中，随后发射到所述主机(对于读取命令)。

摘要： 本发明公开了一种基于优先级队列的准实时车辆与交易记录的匹配方法，匹配方法包括下述步骤：S1.同步采集车辆行为序列、加油枪的加油交易记录，多个加油交易记录的流水形成加油交易记录队列，多个车辆行为序列形成车辆行为队列；S2.将车辆行为队列内的若干车辆行为序列输入优先级计算模块，优先级计算模块根据权重，输出最大优先级的车辆行为序列；S3.匹配模块调取一笔加油交易记录，以及从优先级计算模块输出最大优先级的车辆行为序列，将二者进行匹配；S4.匹配成功，则相应的加油交易记录、车辆行为序列分别从加油交易记录队列、车辆行为队列中移除，重复步骤三，完成后续其它数据的匹配；S5.匹配不成功，则重复步骤三，继续匹配。