队列管理

摘要： 分析MHAL硬件抽象层的技术规范,针对MHAL硬件抽象层在数据调度方面的局限性,结合数据帧的优先级业务属性设计了具有实时数据传输保障的调度.按照优先级将数据帧进行队列管理,完成硬件抽象层数据流的分级调度.测试结果表明,该设计能够实现MHAL硬件抽象层数据流的分级调度,提高了MHAL硬件抽象层数据调度的灵活性,对推进SCA软件通信体系架构在嵌入式系统中的应用研究具有积极意义.

摘要： 针对现有云计算任务调度算法整体性能较低,不能兼顾云利用率优化及服务质量(QoS)问题,提出一种动态调度队列下入侵肿瘤生长优化结合反向传播神经网络(TSDQ-ITGOBPNN)的云计算任务调度新方法.融合入侵肿瘤生长优化与反向传播神经网络算法特点,优化系统平均等待时间;考虑云计算调度任务的复杂性,在兼顾云计算任务等待时间和队列长度的前提下对其进行队列管理,克服单个启发式算法的固有局限性;基于开源模拟器CloudSim进行若干实验.实验结果表明,该方法相比于现有任务调度算法在完成时间、计算成本、资源利用率以及负载平衡等方面凸显出较大优势.

摘要： 针对在高速宽带通信中经常使用到的数据帧队列管理与缓存功能,基于现场可编程逻辑门阵列(Field?Programmable?Gate?Array,FPGA)设计并实现一种使用外置DDR缓存的多优先级的队列管理方案,结合FPGA运行特点,使用多接口并行处理方式提高处理速率,实现高速率数据帧优先级管理,通过功能仿真和实际硬件平台验证该方案可行性.

摘要： 针对制丝线风力喂丝工序贮柜出料手动换柜操作耗时、效率低的问题,设计了一种贮柜连续出柜供料流程,以满足不断料的生产控制需求,同时减少人工操作、提升自动化程度和生产效率。此连续供料流程控制包含了贮柜相位划分、状态标定、信息防错、主副出料柜队列管理、换柜衔接等技术手段。实际生产应用过程中,在此控制流程的使用下,生产效率、防差错控制和自动化程度都得到了大幅提升,也为制丝线其他工序连续供料提供了一种切实可行的控制方案。

摘要： 面向工业物联网的故障运维数据对传输量、实时性等要求各有不同,在传感信息多样化及大数据量传输条件下,建立高效灵活的通信调度模型,保障事件触发类通信中突发敏感数据的实时传输,是工业物联网无线通信领域亟待解决的重要问题.本文针对当前工业物联网中时延敏感数据传输实时性低,无法根据各类数据不同时延容忍度采取合理调度方法的问题,提出一种基于服务区分的实时数据传输调度模型,将模型动态队列中的报警、状态、图像以及视频四类通信数据分为4种优先级进行传输,利用多优先级感知时隙数据传输方法,将多个时隙组合为一个感知时隙,并根据业务的不同优先级实现感知时隙的合理分配,提高时间敏感数据的实时传输,同时运用模型的良好的动态控制策略,保证缓冲队列的稳定性.仿真实验结果表明,该模型在传感数据量不断变化过程中,队列长度实时调整,时隙资源得到充分利用,保证了高优先级时延敏感数据传输的实时性,有效提高了模型的稳定性.

摘要： 主动队列管理技术是网络拥塞控制的重要技术,随机早期检测算法作为一种典型的主动队列管理机制,在拥塞控制中发挥着一定作用,针对该算法参数固定、难以适应复杂网络环境的问题利用BP神经网络算法进行流量预测,与随机早期检测算法结合,设计了一种基于BP神经网络预测的网络拥塞控制算法,及时有效地获取网络状态信息为拥塞控制提供应对时间,并通过Matlab仿真,检测新算法性能.

摘要： 为了在韧性信息服务云环境中多个控制器间均衡数据流,以便更好地承载业务数据流,提出了基于控制器负载和基于时延的控制器选择策略.在该策略下,每个交换机从所有可用的控制器中选择一个最优控制器,从而有效减少数据流的最大响应时间.试验结果表明,设计的2个自适应控制器选择策略能够有效减少数据流的最大响应时间,进而提高系统吞吐量.

摘要： 对于许多企业房地资产(CRE)专家而言,智慧建筑与智慧工作场所现今依旧没有明显界限。位于阿姆斯特丹的德勤(Deloitte)总部大楼TheEdge可称得上是智慧建筑与智慧工作场所完美结合的典范。但新兴工具,如队列管理、“请勿打扰”办公桌指示灯、智能白板、智能办公桌、智能远程呈现、自主咨询服务台与自主安防等技术,还在持续推动智慧建筑与智慧工作场所向未来方向发展。

摘要： 主动队列管理算法的仿真研究领域内普遍存在着一些容易被忽视的问题，如缓冲区容量设置不合理、对仿真结果缺乏统计分析等。本文介绍了领域前沿采用的处理或改进方法，并提出了相关建议。

摘要： 传统的队列管理算法不管是基于CPU的软件实现还是基于ASIC的硬件实现,都已经无法满足网络高速发展的需要。本文基于Intel IXP2400网络处理器对队列管理进行了研究,在充分利用网络处理器的高性能和灵活性基础上,提出了一种将缓冲管理和分组调度两种机制结合起来的队列管理综合算法。该算法以系统吞吐量和分组丢失率的综合性能最优为F1标,把改进的power公式作为衡量网络性能的标准,最后给出了相应的性能仿真结果。

摘要： 由于以太网突发的特性和Ethernet over E1协议转换设备中接口速率不匹配,采用廉价的SDRAM做大容量数据缓存已经成为普遍的做法。本文提出了一种简单的数据缓存队列管理的方法,并且在Xilinx Spartan3e FPGA上实现数据缓存队列管理和SDRAM控制器。

摘要： 高性能集群已经逐步成为科学计算必不可少的辅助工具,然而由于其体系结构的限制,高性能集群应用对科研人员而言是一个非常困难的事情.要想利用好集群系统,科研人员除了需要掌握其需要开展工作的技术知识外还必须认真了解集群工作原理和集群系统运行知识.为提升集群易用性,提高集群在生产科研中的应用深度和应用效率,需要为用户提供方便使用计算节点的技术手段,作业调度系统就是其中一种方法.PBS作为一种开源的队列管理和作业调度系统,目前已经广泛应用于集群管理当中.笔者根据新疆油田勘探开发研究院地球物理研究所集群工作模式的实际情况,利用PBS系统进行必要的定制开发工作,在较少改变科研人员工作习惯的前提下实现Paradigm公司EPOS处理系统集群队列管理和作业分发管理.PBS作业调度系统的基本结构是：PBS服务器响应用户作业请求并且通过作业调度器和作业执行器将作业调度到集群合适的节点，同时监控作业的运行。为实现对EPOS作业自动调度管理，研究所基于Torque和Maui调度器完成作业调度系统，并在目前相关的应用软件中进行功能测试、调整，完善系统功能对应用软件的支持效果，集中针对地震资料处理应用开展功能定制，逐步实现作业调度系统队列定制、应用程序封装、用户命令封装等多项工作。

摘要： 传送网已逐步从单一的数据传送网向数据、语音、图像等多媒体信息的综合传输网演化。这些不同的应用需要有不同的QoS 要求，如带宽、时延、时延抖动和分组丢失率等。本文具体阐述了在支持QoS的网络节点需要实现的几种功能：流量分类，流量监控，队列管理，队列调度和流量整形。阐述了它们在QoS 网络中实现的过程和扮演的角色，并研究了它们所涉及的算法及技术。

摘要： 网络规模的不断扩大,网络拥塞的问题也日渐突出。传统的TCP技术和基于路由器的拥塞控制技术发展成为现今拥塞控制的主流技术。通过分析TCP的核心算法阐述TCP拥塞控制的基本原理,并比较分析现有TCP的各种算法优缺点。同时,以RED算法为例,描述基于路由器技术的队列管理算法在改善端到端拥塞控制发挥的重要作用,介绍队列管理算法发展的新方向。

摘要： 传送网已逐步从单一的数据传送网向数据、语音、图像等多媒体信息的综合传输网演化.这些不同的应用需要有不同的QoS要求,如带宽、时延、时延抖动和分组丢失率等.本文具体阐述了在支持QoS的网络节点需要实现的几种功能:流量分类,流量监控,队列管理,队列调度和流量整形.阐述了它们在QoS网络中实现的过程和扮演的角色,并研究了它们所涉及的算法及技术.

摘要： 本文在构造RED算法的网络拓扑模型和建立该模型的有限状态机的基础上，用目前主流的网络模拟软件NS2进行仿真，得到当前队列大小、平均队列大小和TCP数据源窗口大小的仿真图形，通过对仿真图形的比较和分析，说明RED算法的高效性和优越性。

摘要： 本文在构造RED算法的网络拓扑模型和建立该模型的有限状态机的基础上，用目前主流的网络模拟软件NS2进行仿真，得到当前队列大小、平均队列大小和TCP数据源窗口大小的仿真图形，通过对仿真图形的比较和分析，说明RED算法的高效性和优越性。

摘要： 本文在构造RED算法的网络拓扑模型和建立该模型的有限状态机的基础上，用目前主流的网络模拟软件NS2进行仿真，得到当前队列大小、平均队列大小和TCP数据源窗口大小的仿真图形，通过对仿真图形的比较和分析，说明RED算法的高效性和优越性。

摘要： 一种队列管理方法，包括：初始设置队列指针和队列计数器，所述队列指针包括头指针、虚尾指针和实尾指针；发送对应于接收到的队列消息的写请求，并根据发送的写请求的数量累加虚尾指针；根据接收到的写结束确认更新队列计数器，并根据所述写结束确认所包含的元素空间的地址和更新后的队列计数器更新实尾指针，所述头指针和实尾指针之间的元素空间为可消费的队列空间。本发明还公开了一种队列管理器、队列消息的处理方法和系统，不需要顺序执行写请求也能保证队列尾指针的更新和数据写入队列的元素空间的同步，可适用于在大规模并行计算机系统上实现高效的基于队列消息的传送机制，扩大了队列消息的应用范围。

摘要： 本发明的目的在于，在应用程序执行环境从暂停状态恢复时，防止由于不必要事件而连续执行应用程序的情况。在事件队列管理模块(101)中设有：队列管理部(118)，其按照事件的发生顺序，在事件队列(117)中存储从基本软件部(103)的各事件检测单元通知的事件对象(130)，进行队列管理；事件类别检测部(119)，其检测由队列管理部(118)进行队列管理的事件对象(130)的事件类别和参数；停止状态检测部(120)，其检测应用程序执行环境(104)的停止状态；以及事件删除部(121)，其在应用程序执行环境(104)为停止状态时，删除存储在事件队列(117)中的事件对象(130)中的不必要事件。

摘要： 本发明公开了一种在通信队列管理中通过发送事件触发队列管理的方法，以解决在通信队列管理过程中存在影响系统效率的问题。该方法为：使用第一指针指向可以用于封装发送数据的数据描述符，使用第二指针指向发送队列中已封装数据的数据描述符；发送数据的控制单元在发送数据前先检查第二指针指向的数据描述符，如果该数据描述符中数据已发送完毕则释放数据描述符，然后再使用第一指针指向的数据描述符封装需要发送的数据并入发送队列；以及更新第一指针和第二指针，使第一指针指向下一个可以用于封装发送数据的数据描述符，使第二指针指向下一个已封装数据的数据描述符。

摘要： 本发明公开了一种基于速率和队列长度的无线路由器主动队列管理方法。本发明共包括四个模块：入队模块，出队模块，更新模块和丢弃模块，根据缓存器入队速率和出队速率估计值，以及缓存器队列实时长度来控制调整数据分组丢弃概率，并同时利用缓存区入队速率和出队速率估计值来调整数据分组丢弃概率更新时间。本发明具有高适应性和高鲁棒性，在动态复杂的有线-无线异构网络环境下，具备在保证较高的链路利用率的条件下减小端到端时延的特点。

摘要： 一种队列管理方法，包括：初始设置队列指针和队列计数器，所述队列指针包括头指针、虚尾指针和实尾指针；发送对应于接收到的队列消息的写请求，并根据发送的写请求的数量累加虚尾指针；根据接收到的写结束确认更新队列计数器，并根据所述写结束确认所包含的元素空间的地址和更新后的队列计数器更新实尾指针，所述头指针和实尾指针之间的元素空间为可消费的队列空间。本发明还公开了一种队列管理器、队列消息的处理方法和系统，不需要顺序执行写请求也能保证队列尾指针的更新和数据写入队列的元素空间的同步，可适用于在大规模并行计算机系统上实现高效的基于队列消息的传送机制，扩大了队列消息的应用范围。

摘要： 本发明的目的在于，在应用程序执行环境从暂停状态恢复时，防止由于不必要事件而连续执行应用程序的情况。在事件队列管理模块(101)中设有：队列管理部(118)，其按照事件的发生顺序，在事件队列(117)中存储从基本软件部(103)的各事件检测单元通知的事件对象(130)，进行队列管理；事件类别检测部(119)，其检测由队列管理部(118)进行队列管理的事件对象(130)的事件类别和参数；停止状态检测部(120)，其检测应用程序执行环境(104)的停止状态；以及事件删除部(121)，其在应用程序执行环境(104)为停止状态时，删除存储在事件队列(117)中的事件对象(130)中的不必要事件。

摘要： 本发明公开了一种在通信队列管理中通过发送事件触发队列管理的方法，以解决在通信队列管理过程中存在影响系统效率的问题。该方法为：使用第一指针指向可以用于封装发送数据的数据描述符，使用第二指针指向发送队列中已封装数据的数据描述符；发送数据的控制单元在发送数据前先检查第二指针指向的数据描述符，如果该数据描述符中数据已发送完毕则释放数据描述符，然后再使用第一指针指向的数据描述符封装需要发送的数据并入发送队列；以及更新第一指针和第二指针，使第一指针指向下一个可以用于封装发送数据的数据描述符，使第二指针指向下一个已封装数据的数据描述符。

摘要： 本发明公开了基于平均队列长度及其变化率的自适应主动队列管理方法，具体为：1、等待新分组数据；2、新分组数据到达路由器缓冲区，根据当前时刻t时路由器缓冲区的平均队列长度变化率和平均队列长度判断是否将该新分组数据中的全部数据直接丢弃；如果是，则重新等待新数据到达，再次执行步骤2，否则转步骤3；3、新分组数据进入至缓冲区后，时间单位为t+1，更新t+1时平均队列长度和平均队列长度变化率；4、更新t+1时路由器缓冲区的中间阈值；5、计算丢弃概率；6、根据丢弃概率对新分组数据进行丢弃，剩余数据从路由器缓冲区中出队，再次等待新数据到达，并转步骤2。本发明流程简单，可操作性强，应用范围广。

摘要： 本公开实施例公开了消息队列处理方法、装置和消息队列管理系统。消息队列处理方法包括：在消息队列存储节点的虚拟内存中建立用于缓存热消息的第一缓存区和用于缓存冷消息的第二缓存区；根据对消息队列的读取请求，确定所述读取请求所请求的消息的索引值；根据所述索引值确定从所述第一缓存区读取所请求的消息还是位于所述第二缓存区；从所述第一缓存区或所述第二缓存区返回所述读取请求所请求的消息，可以实现对冷热消息数据采用不同缓存区进行缓存，使得冷热消息数据的读缓存进行了物理上的分离，减少了系统大量冷读对于硬盘IO的占用，而且可以通过控制第二缓存区来减少硬盘的冷读访问，防止硬盘读写出现性能瓶颈。

摘要： 本申请公开的是能够将队列划分为一个或多个子队列以更有效地管理队列元素的插入方案。通常，计算设备将具有初级缓冲区，初级缓冲区中填充有供处理器执行的队列元素。然而，为初级缓冲区分配的连续内存空间的数量是固定的。为了解决该问题，队列管理器可以将链接到次级缓冲区的指示符插入到初级缓冲区中，以扩展初级缓冲区中有效条目的数量。