虚系统防火墙中处理器资源分配方案

为了有效地解决虚系统防火墙中处理器资源分配问题,提出一个基于阈值触发的PQ与WRR队列结合的处理器资源分配方案.为每个虚系统设置一个软件队列,通过对各虚系统的软件队列调度来实现处理器资源在各虚系统中的按需分配.软件队列之间采用WRR算法实现了高效率的基于权重的调度,硬件队列和软件队列之间采用了动态优先级的调度算法,设置调度触发阁值,降低了调度方案引入的性能损失.测试数据表明,该方案引入的性能损失很低,且处理器资源在各虚系统中得到了按需调度.     

自主车辆队列控制系统的稳定性分析

针对含通信时延的车辆队列系统,开展内部稳定性和队列稳定性分析研究;首先,利用矩阵相似变换,将高维车辆队列闭环控制系统降维拆分为若干等价的低维子系统,极大地降低了内部稳定性分析的解析难度和运算量;在此基础上,利用直接法求解了车辆队列子系统特征方程的临界虚根,从而推导了准确的时延边界,获得了车辆队列系统内部稳定的充要条件;然后,为了保证干扰沿车辆队列向后传播时不扩散,通过频域分析车辆间误差传递函数,给出了系统的队列稳定性条件,以及时延和控制器参数的指导原则;最后,通过仿真验证了所提稳定性分析方法的有效性。     

基于混合服务策略轮询系统的性能分析

周期轮询系统已被广泛运用于各个领域,如计算机网络、工业制造系统等。在周期轮询系统中,最基本的队列调度策略有门限服务、限定服务以及完全服务。这些调度策略各有其优缺点,文章提出了一种基于混合服务的调度策略,对一些队列采用门限服务,对另一些队列采用限定服务,这样既可以避免在单一的完全服务中低优先级队列有可能出现的队列饥饿现象,又可以对不同的队列提供不同的服务质量。该文通过嵌入马尔可夫链和概率母函数的方法对基于混合服务的轮询系统进行分析,推导出队列的平均队长,并与采用门限服务的轮询系统进行比较,从而说明混合服务系统的优点。     

基于智能预测控制的网络拥塞主动队列管理算法研究

路由队列管理是保证网络性能、避免网络拥塞的重要手段,目前采用的主要队列管理方法为被动式队列管理,同时主动式队列管理已经成为近来的主要研究热点. 随机早侦测(RED)作为最早提出的主动队列管理方法,更获得了普遍的关注. 使用严格的数学模型来描述由端系统和网关组成的系统,并进行队列管理性能分析. 提出一种采用快速广义预测控制的RED控制器( FGPC2RED控制器) ,进行网络拥塞控制的研究. 介绍了系统的结构及系统的辨识, 并通过仿真证明了FGPC算法在路由队列管理中应用的可行性,可以有效控制队列长度,避免路由拥塞及减小往返延迟.     

基于邮件队列的高速邮件系统设计

提出了一种基于邮件队列的邮件投递过滤方式。根据相应的可动态扩展的策略建立邮件队列,通过对特征邮件队列的限制实现对垃圾邮件的限制,使合法邮件得到及时处理,极大地提高了系统的性能。     

基于消息队列机制的应用服务系统的设计

本文提出了一种基于消息队列机制的应用服务系统，引入了会话概念和多个管理进程，通过消息队列进行进程间数据交换，实现了在应用服务系统中对用户会话管理。     

基于排队论的UAVS通信网切换方案分析

针对UAVS通信网切换管理中的信道分配问题,提出了保护切换信道与切换呼叫按照先入先出队列排队相结合的方案(GCM-FIFO),利用Markov链对该方案进行了建模,通过数学推导分析了系统的性能,并就等待队列容量对切换性能的影响进行了讨论和仿真.结果表明:通过实施GCM-FIFO方案,UAVS通信网获得了较好的切换性能,而且随着队列容量的增加,切换呼叫失败的概率呈下降趋势,但是当队列容量超过某个值后,切换呼叫失败的概率趋于恒定,因而应根据系统相关参数,利用仿真结果选择合适的队列容量.     

有状态消息队列在国内气象通信系统的应用

针对当前国内气象通信系统出现的消息队列异常情况下导致的整体传输时效降低的问题,本文引入了有状态化消息队列技术,通过对消息队列的异常信息进行分类监视和调度处理,优先保障了正常队列的快速传输,从而提升系统的可靠性和传输时效性.该优化方案在实际应用中得到了有效验证,取得了良好的应用效果,能够更好地满足气象海量数据收集与分发的业务要求.     

模糊自适应算法在网络主动队列管理中的研究

为了改善由于RED算法控制的主动队列管理策略(AQM)系统引起网络响应时间过长,许多文献提出了基于P/PI控制器的AQM策略。但是,由于网络具有非线性特点,论文设计了一种模糊自适应PID控制器的主动队列管理系统,根据队列长度和队列长度变化通过模糊控制规则在线调整PID控制器参数,并用Matlab进行了仿真,验证了当网络出现突发分组时,该算法能够较快的使分组稳定在队列阀值附近,同时不产生队列震荡。     

一种面向BSP系统的多等待队列作业调度算法

在以往的BSP（Bulk Synchronous Parallel）系统中,作业调度都是采用基于单队列的优先级调度策略.它的优点是实现简单,但作业队列维护开销大,低优先级作业存在无限等待的问题.论文提出了面向BSP系统基于多等待队列的按优先级作业调度算法,以高响应比优先级队列为作业组织方式,并加入了作业优先级的动态调整策略,避免了低优先级作业因长期得不到执行而废弃的情况.目前,论文所提算法已成功运行于BC-BSP系统中.文中通过实验进一步证明,融合了作业优先级调整策略的基于多等待队列的作业调度算法较传统的单队列优先级调度算法在队列维护方面,能降低30％～50％的维护代价.另外,在兼顾作业的初始优先级的同时,能够减少低优先级作业的等待时间,避免低优先级作业的无限等待问题.     

Sticky States in Banyan Network Queues and Their Application to Analysis

A finite-buffered banyan network analysis technique designed to model networks at high traffic loads is presented. The technique specially models two states of the network queues: queue empty and queue congested (roughly, zero or one slots free). A congested queue tends to stay congested because packets bound for the queue accumulate in the previous stage. The expected duration of this state is computed using a probabilistic model of a switching module feeding the congested queue. A technique for finding a lower arrival rate to an empty queue is also described. The queues themselves are modeled using independent Markov chains with an additional congested state added. The new analysis technique is novel in its modeling the higher arrival rate to a congested queue and a lower arrival rate to an empty queue. Comparison of queue state distributions obtained with the analysis and simulation shows that an important feature of congestion is modeled.     

医院排队叫号系统应用现状综述

为了减少患者在医院的滞留量和高效服务于患者,很多医院都采用了排队叫号系统。医院排队叫号系统产品繁多,医院的实施机制也各不相同,因此分析了目前医院排队叫号系统的应用现状,以及硬、软件实施情况,以求发现系统的主要组成部分和可更新、扩展部分。结合挂号方式、就诊流程优化和物联网技术分析了医院排队叫号系统的发展趋势,这对今后其他领域排队叫号系统的研究有参考意义。     

主动管理队列算法的研究

主动式队列管理技术作为端到端拥塞控制的增强机制,通过在网络中间节点有目的地丢弃分组来维持较小的队列长度和较高的链路利用率。通过对RED,ARED,BLUE和RLGD几种主动式队列管理算法的比较和分析,寻找出已有的主动式队列管理算法的不足,进而在人工智能理论的基础上,提出了一种新型的基于BP神经网络的主动式队列管理算法;给出了基于BP神经网络的主动式队列管理算法的设计思想和设计步骤,并对基于BP神经网络的主动式队列管理算法的收敛性进行了证明。     

一种基于路由器队列法则的增加SRED算法

主动队列管理是网络拥塞控制的主要研究方向.作为一种典型的主动队列管理算法,SRED采用一种负载相关的概率来丢弃报文,使得路由器队列长度处于一个较低的稳定值,从而获得相对稳定的网络延时.但SRED算法在设计初始丢弃概率函数时不能保证函数曲线的平稳过渡,这将导致路由器队列长度不稳定以及不必要地丢弃报文.引入路由器队列法则,对SRED算法的缺陷进行了理论分析,在此基础上设计了一种增强的SRED算法:E-SRED.仿真实验验证了E-SRED算法在保持路由器队列稳定性以及使队列快速收敛方面对SRED算法都有一定的提高.     

区分服务网络队列调度策略的研究与仿真

针对目前几种DiffServ(Differentiated Service)网络队列调度算法进行研究,提出一种动态队列调度策略来提高队列转发效率。通过动态调整队列权值实现队列的动态管理,从而改进网络资源的利用效率,改善DiffServ网络QoS。利用NS2模拟动态队列调度算法,实验表明动态队列调度算法有效地提高了区分服务网络的队列转发效率。     

Optimal control of premature queueing

Given an M/G/1 queue, a special customer, and an exponential random variable M that is independent of the queueing process, if the special customer reaches the front of the queue before the time specified by M, it cannot be processed and must re-enter the queue at the back. While waiting in the queue, the available decisions for the special customer are either to keep its position in the queue or to leave its position to join the back of the queue. The author's goal is to find a strategy that minimizes the expected delay until the special customer starts being processed. The move-along policy is to always stay in the queue until the front of the queue is reached, and if it cannot be served, to join the back of the queue. The basic result is that if the queue is stable, the move-along policy is optimal     

DNA计算机中队列数据结构的设计及实现

提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用.     

Fuzzy-Based Dynamic Distributed Queue Scheduling for Packet Switched Networks

Addressing the problem of queue scheduling for the packet-switched system is a vital aspect of congestion control. In this paper, the fuzzy logic based decision method is adopted for queue scheduling in order to enforce some level of control for traffic of different quality of service requirements using predetermined values. The fuzzy scheduler proposed in this paper takes into account the dynamic nature of the Internet traffic with respect to its time-varying packet arrival process that affects the network states and performance. Three queues are defined, viz low, medium and high priority queues. The choice of prioritizing packets influences how queues are served. The fuzzy scheduler not only utilizes queue priority in the queue scheduling scheme, but also considers packet drop susceptibility and queue limit. Through simulation it is shown that the fuzzy scheduler is more appropriate for the dynamic nature of Internet traffic in a packet-switched system as compared with some existing queue scheduling methods. Results show that the scheduling strategy of the proposed fuzzy scheduler reduces packet drop, provides good link utilization and minimizes queue delay as compared with the priority queuing (PQ), first-in-first-out (FIFO), and weighted fair queuing (WFQ).     

自适应卡尔曼滤波的主动队列管理算法

PID控制器通过微分环节加快了控制器的调节速度,但PID的参数是固定的,不能根据动态的网络自调整参数,故不能有效控制队列的稳定性。由于神经元网络有自适应性,提出了一种自适应卡尔曼滤波的主动队列管理算法(adaptive-KF-AQM)。它结合卡尔曼滤波和神经元网络方法,根据队列长度及其变化率来估计下一时刻的队列长度,使队列长度在期望值附近波动。仿真结果表明,该算法在队列稳定性、收敛速度、延时和链路利用率等方面都明显优于传统的PID算法。     

PFED:一种基于预测的公平的主动队列管理算法

对多个著名的主动队列管理算法进行了深入的理论分析和实验比较，对它们的优点和不足进行了总结，并在此基础上提出了一种新的主动队列管理算法PFED（prediction-based fair early drop）．PFED的主要目标是：①通过对流量较为精确的预测，结合对分组丢弃概率更为合理的计算，将队列长度的变化稳定在一个理想的水平；②对非响应流实施有效的惩罚，提高算法的公平性；③通过合理的分组丢弃将队列（分组）的到达速率控制在链路的服务速率之下．仿真实验表明，PFED很好地实现了上述3个目标．