基于优先队列法的机房精密空调系统集中控制方法

该文针对机房精密空调系统,建立了单台精密空调开启次数与使用寿命之间的数学关系。在此基础上,提出了以增加空调使用寿命为目标的多台精密空调集中控制方法。采用优先队列算法,根据单台精密空调的已使用寿命,选择要开启的精密空调,并综合考虑了多台精密空调的状态,根据室内温湿度的变化控制精密空调开闭,避免了单台精密空调的频繁启停,从而增加了精密空调使用寿命。利用Matlab仿真工具,针对某一自动化机房,进行了仿真计算。通过对实际量测结果和仿真计算结果进行比较,表明文中所提出的集中控制方法的优越性。

中间件的优先队列技术研究

在三层体系结构 (客户端 -中间件 -服务器端 )中 ,中间件作为客户端和服务端的中间层 ,起到至关重要的作用 ,优先队列是指在中间件的应用程序需要处理多个任务时 ,按任务的轻重顺序执行 ,使用户的平均等待时间最短 .

ATM网络中一种新的动态优先队列控制方案

ATM网络中支持的突发业务如语音、视频和图像等要求提供不同的服务质量。为了满足这些突发业务的各种服务质量要求,主要以马尔可夫到达过程来模拟ATM网络中的两类具有不同QoS要求的突发业务流,并为各种不同业务提供QoS保证。通过使用嵌入马尔可夫链和灵活的辅助措施,获得用户在离开时刻各类业务的队列长度,并可以推导出任意时刻下的业务队列长度,导出延迟和损耗等性能参数。并对所提出的方案进行了仿真分析,结果表明该方案完全可以满足ATM网络中突发业务的服务质量。

多媒体通信网络中基于优先队列的包调度算法的改进

多媒体通信网络的服务质量 (Quality of Service,Qo S)很大程度上依赖于包的调度算法 ,调度算法根据一定的服务原则来决定会话队列中包的优先级及其在输出链路上的发送顺序。本文针对一类以优先队列为基础的包调度算法 ,通过引入临界时间点和临界区间的概念 ,改进堆搜索方式 ,优化队列操作 ,提出了一个分步建堆算法。该算法在通常情况下具有一般堆搜索算法的高效率 ,但在会话突发情况下将建堆操作延迟分步完成 ,增加了建堆操作的动态性和灵活性 。

基于优先队列的最小生成树算法

本文提出一个获取连通网络是小生成树的算法。该算法采用一个优先队列组织各顶点集合，每次根据边的权值对队列头集合进行增长。由于对每个顶点的相关联边进行了按权值分级排序的预处理，算法获取具有。个预示e条边的无向连通网络的最小生成树的期望时间是O（e*loglogn）。

基于基数排序的集成服务优先队列算法

传统的服务质量(QoS)算法分为差别服务和集成服务两种,前者提供相对的服务质量保证,而后者则可以提供绝对的服务质量保证,二者最终都可以归结为优先队列算法。在核心路由器中QoS对优先队列的要求比较高,差别服务需要提供OC-768(40Gbps)线速、很大的有效排队长度和较小的最小时延。集成服务除了上述要求还需要很大的优先级数目。受到基数排序算法的启发,论文设计了一种基于基数排序的适用于集成服务的优先队列算法,具有以下特点:(1)带宽可以达到OC-768线速,优先级数目和有效排队长度不受限制,最小时延可以接受。(2)结构比较简单,不需要非常复杂的电路设计。

哈希函数在优先队列中的应用

优先队列操作的复杂性可用许多计算模型来分析．本文提出一种固定最坏情形时间复杂性，利用哈希表处理队列函数的方法，确定了计算Ｒａｎｋ函数的哈希函数所需要的最小空间和执行哈希函数的最小空间．

优先队列的并行插入和删除

优先队列广泛地使用在许多并行算法中(例如,多处理机调度和某些组合优化算法)。在这些算法中,共享优先队列的存取冲突限制了加速比的提高。本文提出一种链表优先队列的并行插入和删除方法,具有较小并行开销和较大的并行度,并且保证和串行存取算法的优先顺序完全一致,即删除操作返回已经插入和正在插入的所有元素中的最佳元素。同时,我们还介绍了目前性能最好的堆的并行插入和删除算法,并对准和链表结构并行插入和删除算法的性能和适用范围进行了比较,进一步提出了散列结构的优先队列。在ENCORE Multimax520多处理机上的实验结果验证了我们的理论分析结果:使用链表结构的并行分枝限界算法性能上可获得很大提高。

优先队列控制模型参数优化

文献[1]中提出了一种新交换结构模型──优先队列控制（PQC）模型．本文主要讨论如何设定该模型的参数，这是一个二指标的多目标优化问题首先，本文假设两类到达业务分别为两个相互竞争的局中人，进而将这个多目标优化问题转化为一个合作对策问题来求解；然后，运用Kuhn-Tucker条件求出效用空间和Pareto边界，再用一类协商规则解得一组使得全局能具有较好满意程度的理性解；

离散时间优先队列的尾部渐近性分析(英文)

本文研究在离散情形下,两类不同优先权的顾客进入服务系统的情况.稳态概率可以用矩阵形式表示出来.用矩阵分析法,联合稳态概率在一定条件下几何衰减.

优先队列与并行分枝界限算法

讨论了分枝界限算法中使用的优先队列结构．针对分枝界限算法的选择规则和淘汰规则，提出了立体堆，双层立体堆，串队列三种新的结构；给出了各结构上相应的基本算法及复杂度分析．在此基础上给出了一类ＰＲＡＭＣＲＥＷ 模型上基于双层立体堆的并行分枝界限算法，其运行时间为Ｏ（（ｒ／ｌｏｇｒ） ｈｌｏｇｈ ＋ ｒｈ） ，其中ｒ 为可用处理器数，ｈ 为找到最优解时的迭代次数．

常量时间的优先队列算法

提出了一种硬件实现的优先队列算法,可以在常量时间内完成插入和解压操作,达到OC3072线速要求。

优先队列上的快速并行算法

利用上浮路径、下沉路径的概念，采用二分查找定位技术，提出了堆上并行插入删除的新算法；最坏情况下使得原有并行插入算法的ｌｏｇＮ次加锁操作降低到ｌｏｇｌｏｇＮ＋θ（１）次；原有并行删除算法的２ｌｏｇＮ次加锁操作降低到ｌｏｇＮ＋ｌｏｇｌｏｇＮ＋θ（１）次，其中Ｎ为堆中元素的个数．最大限度地扩展了堆上操作的并行度．

一种用于W-CDMA系统的优先队列DRS

W -CDMA(宽带码分多址 )是第三代移动通信系统空接技术中的首选技术 ,而动态资源配置作为一个框架为W -CDMA系统中的多媒体通信提供可靠的业务质量 ,动态资源配置监视通信变化量 ,以最优方式调节用户的传输功率 ,因此 ,动态资源配置在W -CDMA系统中得到广泛应用。由于单一队列动态资源配置方案无法满足综合业务需求 ,提出了一种新的具有优先队列的动态资源配置方案 ,并设计了一种基于优先队列的动态资源配置模型。分析表明 ,该方案能较好地满足W

基于多代理和多优先队列的短信实时并发算法

针对Modem发送短信在实时性、并发性及完整性等性能上存在的缺陷,提出基于多代理、多优先级队列的短信实时并发算法。该算法采用多代理、多优先级队列、线程池等技术手段保证短信控制的实时性、并发性及数据完整性,在算法中使用优先级,使某些信息能够优先发送。通过改造排队论模型和实验对算法进行验证,并将该算法应用于SMAS系统,系统运行结果表明,该算法大幅提高了其发送和接收短信的速度与效率,实现了短信实时性和并发性的目标,优化了SMAS系统的整体性能。

离散时间沿高优先队列的尾部渐近性分析

本文研究在离散情形下,两类不同优先权的顾客进入服务系统的情况。运用矩阵分析法,得到了联合稳态概率沿较高优先队列的衰减速率。

利用堆实现优先队列

利用堆实现的优先队列实质是一棵顺序存储的二叉树,所以具有很好的时间、空间性能,比传统的优先队列具有更广泛的应用前景,可在计算机的各种排队算法中推广应用。

一种高效的动态优先队列数据结构

数据结构的组织形式在算法实现中占有重要地位。探讨了优先队列中的数据结构组织问题,给出一种高效的堆式队列数据组织结构,阐明了该数据结构的基本操作,理论上分析了其时间和空间性能,通过实验和应用实例验证了堆式队列数据结构动态存取效率的高效性、存储空间的自适应性以及实现上的简单性。实验结果表明,堆式优先队列数据结构可有效地提高各类仿真系统的性能,也可用于组合优化等多种应用问题的解决。

异构计算环境下基于优先队列划分的调度算法

人工智能的飞速发展对高性能计算提出了更高的要求,异构计算环境下任务调度问题一直是高性能计算中的关键问题.本文提出一种基于优先队列划分的调度算法(PQDSA),该算法根据DAG(有向无循环图)任务集的入口节点数量确定优先队列数,通过任务的通信开销和计算开销划分任务队列,进而将关键节点任务分配给合适的队列,以产生效果较佳的任务调度队列,从而提高任务间的并行性,降低任务集的完工时间.与此同时,进一步基于插入策略将任务调度到处理器上,使任务调度更加高效地执行.PQDSA算法可以减少任务间的时间消耗,提高处理器的调度效率.通过与两个经典算法的性能对比,实验结果表明本文提出的PQDSA算法在任务完工时间和调度效率方面都要明显优于对比的算法.

基于优先队列的时变网络最短路径算法

提出了基于优先队列的时变网络最短路径算法,能克服传统最短路径算法难以对时变网络求解最短路径的缺陷。提出的时间窗选择策略能够在算法求解过程中为节点选择合适的时间窗以降低路径长度,从而求得精确解。进一步地,算法使用了优先队列组织节点集合以提高计算效率。在随机生成的网络数据以及美国道路数据上的实验表明,基于优先队列的时变网络最短路径算法与经典方法相比,不仅能够求得精确解,运算速度也有所提高。