N-策略与Min(N,V)-策略的M/G/1/∞排队系统等待时间的随机分解结构

在一些关于N-策略休假的M/G/1/∞排队模型研究中,由于顾客的等待时间与该顾客到达时刻以后的输入间隔时间不再独立,因此对顾客的稳态等待时间分布的讨论较为困难,更多是集中在系统的稳态队长和附加队长的讨论上,很少有文献讨论顾客的稳态等待时间及其随机分解.本文首先考虑经典N-策略休假的M/G/1/∞排队系统,讨论了顾客的稳态等待时间分布,给出了顾客的稳态等待时间的随机分解结果和顾客的附加延迟时间分布的显式表达式,同时,指出了已有结果的错误.其次,我们考虑在多重休假和单重休假下具有Min(N,V)-策略控制的M/G/1/∞排队系统,给出了顾客的稳态等待时间的随机分解结果,获得了顾客的平均稳态等待时间和平均附加延迟时间表达式.特别地,通过本文可直接获得一些特殊排队系统的相应结果.     

负顾客及反馈的 Geo/Geo/1 多重工作休假排队系统的稳态队长分布

综合利用离散补充变量法、矩阵几何解及拟生灭链的方法研究了带有负顾客及伯 努利反馈的Geo/Geo/1多重工作休假排队系统. 首先运用离散补充变量方法得 到了此复杂系统的转移概率矩阵. 其次, 再利用矩阵几何解及拟生灭链的技术通 过解方程组获得了队长的稳态分布、平均队长及稳态队长的随机分解结果. 最后, 通过引入数值例子, 作出了系统的二维图形, 进而可以更直观地分析一些参数 对系统性能的影响.     

高性能路由器中有扇出分割的多播调度

分析了高性能路由器中多播调度所依赖的体系结构和排队管理后,着重研究了扇出分割机制中实际可行的算法·为了支持对变长数据包的直接调度,从而避免信元重组和失序处理的冗余电路;而且在保证了公平性基础上,能够进一步提高调度转发的吞吐率并方便服务质量管理,提出了一种新的贪婪匹配公平调度算法(PGMF)·仿真结果表明该算法有较好的吞吐率和延迟特性,从硬件设计复杂度角度看,其实现复杂度是较低的·最后在分析对比基础上,给出多播调度算法的研究发展趋势·     

智能PID拥塞控制算法

针对主动队列管理(AQM:Active Queue Management)几种算法存在响应时间较长并在时延较大时都不能使队长度收敛到期望值的问题,提出一种智能PID(Proportional Integral Differential)控制主动队列管理算法,给出了该算法的详细描述.仿真实验表明,该算法不仅在时延较小的情况下是稳定的、鲁棒的,且响应速度优于REM(Random Exponential Marking),PI(Proportional Integral)控制,PID控制等算法.同时,对于大时延的网络,该算法也是稳定、收敛的.     

Fuzzy variable structure algorithms for active queue management with delay compensation

Based on the linearized model of the TCP connections through the congested routers, this paper puts forward an active queue management algorithm （FVS-T）. The algorithm utilizes the fuzzy variable structure control algorithm with delay factor to compensate time varying round-trip times （RTT） and uncertainties with respect to the number of active TCP sessions. By analyzing the robustness and performance of the control scheme for the nonlinear TCP/AQM model, we show that the proposed design has good performance and robustness, which are central to the notion of AQM. Implementation issues were discussed and ns simulations were provided to validate the design and compare its performance to other peer schemes in different scenarios. The results show that the proposed design significantly outperforms the other congestion schemes in terms of packet loss ratio, throughput and buffer fluctuation.     

优先服务原则下排队网络的扩散近似

研究了一个具有3个服务台的重入型排队网络在优先服务原则下的扩散近似,在弱稳定的基础上,将队长过程改写成一种适当的形式.在各服务台的服务强度都为1的条件下,运用随机分析理论,给出了这个网络的标准化队长过程扩散近似存在的充分必要条件.     

基于改进遗传算法的多业务组播系统跨层功率分配方案

结合数据链路层的队列状态信息(QSI)和物理层的信道状态信息(CSI),定义了系统的吞吐量系数和公平性系数,建立组播系统功率分配的离散速率集模型.对遗传算法的初始群体产生、选择、交叉和变异等算子进行改进,形成改进遗传算法;利用改进遗传算法进行动态功率分配和跨层优化.数值仿真结果表明:改进遗传算法能够取得几乎最优的队列时延性能;选取不同的权重对系统吞吐量性能和公平性性能产生重要影响;改进遗传算法获得的系统吞吐量系数和公平性系数在不同场景下较之功率固定分配算法至少提高0.15.     

基于加强型价格的随机指数标记算法

随机指数标记算法(REM)是一种有效的主动队列管理算法,但存在队列收敛性差、对网络环境变化响应慢等问题。通过理论分析表明REM算法类似于PI控制策略,感知网络拥塞的能力不足。为克服上述缺点,提出了基于加强型价格的随机指数标记算法(EPREM)。EPREM在原价格中增加数据包到达速率的变化率,得到加强型的价格,同时引入带宽缓存比例因子指导新增参数λ的设定。在NS2中的仿真实验结果表明:相对于REM算法,EPREM提高了收敛速率,增强了算法对网络环境变化的适应性。     

基于MPEG-4网络视频服务器的设计

针对数字网络视频监控系统的需求,研制了一种基于MPEG-4网络视频服务器．使用基于DM642的MPEG-4实时视频压缩卡压缩采集到的音视频数据,利用环形队列实现服务器实时音视频数据的存储,同时运用多线程技术以及传输机制解决网络数据的传输,从而有效克制了画面不清晰、音视频不同步、马赛克等现象,保证客户监看时音视频实时性和同步性．     

负顾客到达造成服务率变化的可修排队系统

为了解决由于在工作中操作失误引起机器服务速率减慢或是由于病毒入侵引起计算机速率减慢这一类问题,采用拟生灭过程和矩阵几何解的方法研究了具有正、负两类顾客服务速率可变的可修排队系统,其中负顾客到达带走正顾客的同时使服务速率减低.结果表明:负顾客到达率越高系统中平均等待的顾客数越少.给出了系统稳态平衡所需条件,推导出了系统稳态概率向量和系统的一些稳态排队和可靠性指标.最后给出了相关的数值实例为实际应用提供理论参考.