基于排队论模型的网络拥塞率研究

分析了目前拥塞控制存在的问题,以排队论模型为基础对网络拥塞率进行了研究,从一个路由器的角度出发研究网络拥塞问题,提出了基本模型,给出了求解瞬时拥塞率的算法,并得到了稳态拥塞率的解析表达式.通过数值结果指出,路由器缓存的适当增加可以降低拥塞率,但过渡增加反而会增加拥塞率;增加路由器的CPU处理速度可以降低拥塞率.     

基于排队网络的多业务网络资源分析方法

随着下一代网络(NGN)的发展和新业务不断涌现,如何优化网络资源是提高业务服务质量(QoS)的重要措施之一.针对资源配置优化问题,采用排队网络理论提出一种多业务网络的资源分析方法,建立了排队服务模型,定义了流量分配方法,进行了模型求解与计算,给出了多种资源与服务质量之间的配置关系.通过仿真实验,验证了该方法的正确性.     

基于排队时延主动探测的多路传输拥塞控制

为解决传统基于时延的MPTCP拥塞控制算法被动地等待重传超时或重复确认来确认链路拥塞,不能及时避免拥塞的问题,提出以满足多路径流公平性为基础,实施链路RT T主动探测,设计并实现一种基于排队时延主动探测的拥塞区分链路质量优化协议PPQD,以排队时延预测结果及其均值比较为依据实施拥塞窗口动态调整.实验结果表明,该方法可大...     

基于排队网络的流水线模拟器任务缓存新分析模型

流水线软件模拟器是嵌入式微处理器软件仿真系统的关键技术,提出对嵌入式微处理器流水线仿真系统的排队网络建模与缓存大小分析方法.对SPARC-V8流水线模拟器建立M/M/1/N型排队网络模型,分析指令到达及服务阻塞机制.为了解决模型计算中的阻塞问题,在排队网络模型中增加“保持节点”,得到扩展的等价排队网络模型.采用近似计算迭代算法,得到系统性能评价指标,并建立排队网络节点性能关系曲线,确定各功能模块的任务缓存大小.根据得出的任务缓存计算值设置流水线软件模拟器实际缓存大小,实验表明模型计算数据与实际运行数据基本一致.该评价方法对嵌入式微处理器流水线仿真系统的建模与性能分析具有重要的指导意义.     

CCN中基于业务分类和节点分区的混合缓存机制

针对内容中心网络(content centric networking,CCN)中不同业务内容的合理放置问题,提出了一种基于业务分类和节点分区的混合缓存机制。根据不同的业务特征,设计了差异化的缓存策略。对于流媒体点播业务,采用基于流行度的推拉式缓存,实现其在边缘网络的按序存储;对于非流媒体共享内容,采用基于hash的显式缓存,实现其在核心网络的单一副本放置。仿真结果表明,与经典算法相比,该机制提高了缓存命中率和跳数减少率,降低了平均请求时延。     

优先级队列的缓存管理机制的性能分析

为了解决好计算机网络中的多媒体通信以及对服务质量的要求,提出了一种基于优先级队列的缓存管理机制。详细研究了该机制的实现原理和方法,并给出了相关的性能分析,并建立端对端多媒体通信系统环境,进行了实验,证明了该缓存管理机制能很好地解决多媒体通信的拥塞控制,满足多媒体通信服务质量的要求。     

小缓存高速网络的拥塞控制算法

传统高带宽拥塞控制算法不适用于小缓存高速网络。针对该问题提出端算法与中间节点结合的拥塞控制算法,根据缓存区占用大小调整调节因子a、保障因子c,自适应增加或减少窗口大小。实验结果表明,该算法可以在小缓存高速网络中实现高带宽利用率、快速收敛和不同RTT流的公平性。     

基于多服务器排队的医院住院业务分配模型构建

为了解决业务分配不均匀与网络资源浪费的问题,构建基于多服务器排队的医院住院业务分配模型.构建随机效用模型计算网络路径分配成本,获得被挑选次数最多的网络路径,计算路径内业务总量,解析期望最小理解分配成本的单调下降函数,计算随机变量与服务器流量间的元素向量关联,将元素向量转换为变分不等式.通过分析业务极限值,评定各业务单据...     

时隙ALOHA协议(S-ALOHA)的离散时间排队网络模型的建立及性能分析

文章分析了S-ALOHA协议的模型,并分别用马尔克夫链方法及离散时间排队网络方法完成了S-ALOHA吞吐量(S)的性能分析。     

基于多业务的移动通信系统呼叫接入控制

针对在可移动边界保护信道方法中新呼叫堵塞率高的问题,提出一种呼叫接入控制策略。当切换呼叫的掉话率小于门限时,新呼叫以一定的概率使用为切换呼叫预留的保护信道。当高优先级数据等待队列中的数据包为空时,传输普通数据等待队列中的数据包。仿真结果表明,在对切换呼叫掉话率影响较小的前提下,该策略能够有效降低新呼叫的堵塞率和高优先级数据的掉包率。     

Analysis of a finite buffer queue with different scheduling and push-out schemes

A queueing system M₁, M₂/G₁, G₂/1/N with different scheduling and push-out scheme is analyzed in this paper. This work is motivated by the study of the performance of an output link of ATM switches with traffic of two classes with different priorities. However, the queueing model developed in this paper is more general than that of the output link of ATM switches with two-class priority traffic. General service time distributions are allowed for classes 1 and 2 and a general service discipline function, ₁(i, j), is introduced where ₁(i, j) is the probability that a class 1 packet will be served, given that there are i class 1 and j class 2 packets waiting for service. An exact solution is obtained for the loss probabilities for classes 1 and 2, the queue length distribution and the mean waiting time for class 1. The queue length distribution and the mean waiting time for class 2 are calculated approximately. It is shown that the approximation is an upper bound and the error due to the approximation is very small when the loss probability of class 2 is small (e.g., less than 0.01).     

动态矩阵主动队列管理算法

针对Internet网络这种大延迟,变化复杂,存在严重干扰的系统,基于约束模型预测控制理论,提出了一种新的主动队列管理算法(DMAQM算法).首先根据预测模型和状态估计器,预测瓶颈链路队列的未来动态特性,它是确定丢包率的基础;然后将拥塞控制的控制要求转化为优化目标函数,在线求解优化问题得到丢包率.DMAQM算法通过滚动优化来适应网络环境的变化,提高了算法鲁棒性;同时在求取丢包率时显式地考虑了网络中存在的约束.仿真结果显示DMAQM算法控制性能优于RED算法,在满足约束的前提下,具有较强的抗干扰能力,同时具有较好的稳定性和鲁棒性.     

基于帧缓冲队列的边缘视频处理加速方法

由于边缘设备的计算能力有限,处理高分辨率、高帧率的视频时极易造成帧堆积.同时,视频参数的多样性也会影响视频处理的效果,需要自适应调整系统参数以保证视频处理性能.针对视频处理的帧堆积问题提出了在帧接收和帧处理间加入缓冲区即帧缓冲队列的方法,来并行处理缓冲帧,以解决帧接收时延问题,加速视频处理.实验结果表明,帧缓冲队列解决...     

基于模型算法控制的主动队列管理算法

通过深入分析TCP/AQM系统的动态特性,提出一个新的预测模型。基于该模型,结合模型算法控制(MAC)提出一种新的主动队列管理算法(MACAQM),并给出了MACAQM的详细设计过程和参数选取的原则。大量不同网络环境的仿真实验表明了MACAQM算法的有效性。与PI, RaQ和REM等算法相比较, MACAQM具有收敛速度快、队列抖动小的优点。同时, MACAQM的采样间隔相对较大,算法实现简单,所以计算量较小,占用的路由器资源也较少。     

基于灰预测的PID主动队列管理算法

提出一种基于灰色预测的智能 PID(GI-PID)主动队列管理(AQM)算法,该算法采用 GM(1,1)模型在线预测路由器队列长度,补偿滞后以解决网络状况反馈不及时的问题;同时根据队列误差的变化趋势,应用专家经验动态改变 PID 控制器的参数,使参数实时地随着网络环境变化而调整,实现智能控制.仿真试验表明,GI-PID 算法相比传统 PID 算法大幅度地抑制了队列长度的振荡,路由器队列收敛于期望值,同时具有较小的分组丢弃概率.     

基于队列长度的VANETs广播协议

车载自组织网络中,紧急信息的优先级高于服务信息。当节点接收到紧急信息后就会抑制服务信息的发送,造成紧急信息与服务信息之间发送不公平。针对这一矛盾,提出一种基于缓存队列长度的广播协议(BQLP),该协议通过数据包缓存队列长度来调整信息发送的优先级,缓存队列长度越长,节点发送信息的优先级就越高,从而避免因缓存队列过长而引起的数据丢包。仿真结果表明,BQLP协议不仅提高了数据包和节点的接收率,而且降低了数据包传输延时。     

基于事件的主动队列管理研究

针对随机早期检测RED存在的对参数过于敏感、时延抖动、队长不稳定等问题,采用特殊事件标记法,通过调整丢弃概率的增减幅度,对RED算法进行了改进。实验表明,改进的算法在稳定性、链路利用率方面有了较好的改善。     

灰色预测PI主动队列管理拥塞控制策略

提出了一种新颖的基于隐含类型的GM模型的预测PI算法。利用预测队列误差而非瞬时采样值来决定路由器的丢包率。该方法致力于在响应速度与增益两者之间取得一个最佳的折中。仿真结果验证了该灰色预测PI主动队列管理策略的有效性。     

基于缓冲区控制的TCP友好速率控制机制

TFRC因没有考虑流媒体传输过程中发送速率对接收端缓冲区的影响,导致其在保证TCP友好性的前提下盲目的增长发送速率,造成缓冲区溢出、占用过多的带宽等问题.由此在TFRC基础上提出了基于缓冲区控制的TCP友好速率控制机制BC-TFRC.该机制的发送端在传输过程中根据接收端反馈的缓冲区水位状态和自身检测的网络状态调整发送速率.实验结果表明,BC-TFRC能解决TFRC存在的问题,在保证流媒体播放质量的同时又不多占用网络带宽.