PSRED:一种Ad Hoc网络中优先级自适应的随机早期检测队列管理算法

本文分析了Ad Hoc网络中队列管理算法的研究现状,讨论了不同算法采取的策略在拥塞控制、丢弃数据包、队列长度抖动、公平性等方面的优点和不足.本文基于队列优先级自适应的思想提出了PSRED算法,实验仿真结果 表明该算法在排队延迟、丢包率、队列长度抖动等性能评估优于其它算法.     

一种基于模糊排队论的网络拥塞控制算法

在分析和比较现有的主动队列管理(AQM)的网络拥塞控制算法基础上,将模糊控制理论与排队论相结合,提出了一种适合于动态控制队列长度的拥塞控制算法。该算法根据路由器中队列长度的变化情况,对源端数据包的丢弃概率进行模糊控制,从而避免网络拥塞,提高路由器处理的实时性。通过matlab仿真,验证了此算法能够减小排队的延时、提高带宽利用率以及稳定队列的长度。     

无线体域网中动态分配队列长度的调度算法

在无线体域网的调度算法研究中,当网络中通信链路质量较差时,传感器节点之间的数据通信存在丢包率高和资源利用率低的问题。为此,文章提出一种根据实时速率动态分配队列长度的优先级调度算法,以排队系统模型为基础进行理论分析,并将其与固定队列长度算法进行比较。仿真结果表明,当紧急数据数量突增时,该动态队列长度算法显著提高了系统的吞吐量,降低了数据的丢失概率,保障了系统数据通信的可靠性。     

基于SDN的多媒体流QoS队列调度机制研究

随着多媒体新兴应用的不断涌现,网络规模日益复杂.为提高不同优先级多媒体业务的传输能力,保障业务的服务质量需求,结合软件定义网络技术,设计一种基于SDN的队列调度模型.同时,为了有效提高新型队列调度模型下数据的传输质量,避免产生网络拥塞,将复杂的网络抽象为M/M/1和M/D/1排队模型,并提出一种基于SDN的排队论时延模型,分析了新模型下MLFQ分组调度算法并对不同分组调度算法性能进行对比分析.仿真结果表明,基于SDN的多媒体流QoS队列调度机制在满足网络不同多媒体业务优先级要求的基础上,降低了数据传输时延和丢包率,增加了链路带宽利用率.     

带有输入和输出队列的交换结构性能研究

用FGN模型驱动仿真方法，研究了自相似业务对带有输入、输出队列的交换机的丢包率性能的影响。实验结果表明，在一定的丢包率下，自相似业务需要的缓冲区长度要比传统排队论模型所需长度大多得；增加输出缓冲区长度可以极大地改善性能，但是，增加输入缓冲区长度并没有显著地提高性能，这是由于输入队列队首阻塞和到达业务的自相似性的联合效应所致。这些结果对下一代交换机的设计具有重要的意义。     

一种动态自适应医院门诊排队模式

提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方法.最后利用.NET编程平台、MS SQL Server 2000数据库平台以及TCP/IP网络构建了医院预约排队系统.     

基于拥塞通知速率的主动队列算法及仿真

随机早期确定(random early detectim,RED)算法是网络拥塞控制策略中基于网络节点的一种主动管理队列技术.就该算法的缺点-滞后效应进行了研究和探讨,并提出了一种基于分组丢失和链路使用历史的解决办法,使得RED的滞后效应得到克服,最后并用NS进行了仿真研究.并就仿真方法进行了探讨.对RED和blue算法用NS就队列长度、平均队列长度、吞吐量等进行了对比分析.     

一种有效的网络流量预测算法

为了对网络流量做定量研究,提出一种基于稳态队列长度的新型网络实际流量预测算法(Prediction algorithm based on Queue length of Steady state for FARIMA model,PQSF).该算法首先利用基于稳态队列长度的乘积解理论推导节点数据包的排队情况,计算出存在失效节点时流量平均对长的数学公式,并结合FARIMA模型建立预测方法,最后通过网络仿真对PQSF算法进行验证.实验结果表明,该算法具有较好的适应性.     

基于排队论的实时以太网缓存队列优化算法

提出了基于排队论的实时以太网缓存队列优化算法.首先对数据帧在实时以太网缓存队列中的传输过程进行分析,确定了数据帧排队延时是影响网络延时的主要因素;然后根据随机过程理论得到数据帧进入缓存队列的过程符合Poisson分布.针对该分布模型,用排队论对数据帧排队延时及丢包建立基于通信损失代价的数学模型,以损失代价最小为目标函数,再利用边际法计算出目标函数取极值时的最佳队列长度.仿真实验验证了模型的准确性和优化算法的有效性.     

基于M/M/m队列的通信网络排队模型化研究

在通信领域里,排队论因理论性强,通用性好而被广泛地运用到网络建模中,但由于排队论本身复杂的理论推导和大量的数学运算,使得用它求解问题变得困难,同时也限制了它的进一步推广。为了更好地将排队论用于网络建模,利用排队论的知识建立了两种不同的排队模型:一、利用C++语言建立了M/M/m队列的数学模型;二、利用仿真工具建立了M/M/m队列的仿真模型并给出了仿真过程的模块化定义。这两种模型均具有形象直观的表达形式,弥补了单纯使用数学分析方法而使问题显得过于抽象的不足,从而为研究更加复杂的排队网模型奠定了基础。     

M2M业务批量到达排队系统性能分析

针对M2M(Machine to Machine)业务的大规模应用给当前移动通信网络的QoS带来的冲击和影响问题,采用IBP(Interrupt Bernoulli Process)建模M2M业务的到达过程,业
务以批量的形式到达,建立并求解了离散时间系统排队模型IBP/Geom/1/K。区别于传统的IBP模型,该模型每次到达的不是一个,而是一批。采用具有不同突发度的数学模型表征M2M业务每批到达的数量,在概率空间上求解队长的稳态概率,进而得到系统的吞吐量和丢包率等性能指标,并与相同排队强度下M2M业务单个到达时的性能进行对比。实验结果表明,每批到达包数的突发度越大,系统的性能越差;在相同排队强度下,批量到达排队模型的性能对比单个到达情况下的系统性能差;对时延容忍的M2M小数据业务,以时延增加为代价增大缓存可以有效提高吞吐量、降低阻塞率。     

SMS系统瞬时到达海量数据情况的ED算法

在短信息服务系统(SMSS)中,一些应用要求SMSS的损失率比较小.当瞬时到达海量数据(IAMD)时可能造成队列长度超过系统的缓存区最大限度,从而数据损失率超过要求.基于上述情况提出一种基于增加部分用户的等待时间从而降低系统中用户的平均等待时间进而缩短系统队列长度的调度算法.该算法综合考虑了SMSS的时延和丢失率的要求,通过查看SMSS的队列长度,估算用户的服务时间,按照服务时间的长短安排用户的排队队列,达到了既控制SMSS的队长,又避免SMSS内队列长度有限时用户等待时间过长的问题的目的.     

带负顾客和启动时间Bernoulli反馈M/M/1工作休假排队

在Bernoulli反馈的情形下考虑带有负顾客和启动时间的M/M/1工作休假排队模型,画出了状态转移图,给出了无穷小生成元,利用拟生灭过程与矩阵几何解方法,得到了稳态队长和稳态等待时间的分布。另外,还得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。     

带负顾客多重工作休假M/M/1排队

考虑带有负顾客的多重工作休假M/M/1排队模型,画出了状态转移图,给出了无穷小生成元,利用拟生灭过程与矩阵几何解方法,得到了稳态队长和稳态等待时间的分布。另外,还得到了队长和等待时间的随机分解结构及附加队长和附加延迟的分布。     

输入率可变且有差错服务的M/M/1排队模型

讨论了ακ=1÷(ακ+1)1/n(当到达顾客看到队长为k时进入系统接受服务的概率)以及βκ=1-[κm÷(κm+1)](服务台对系统中的第k个顾客正确服务的概率)的输入率可变且有差错服务的M/M/1排队模型.得到了系统的平稳分布,平均输入率、平均队长、平均等待队长,系统损失的概率等相关指标,从而推广文献[1]中的相关结果,更具普遍性.     

负顾客的M/G/1排队系统

主要探讨了两类负顾客的M/G/1排队系统，一类是先到先服务(FCFS)，另一类是后到先服务(LCFS)．特别地，负顾客抵消排队系统中的中间顾客(RCM)．由补充变量法和状态转移方程分析得到瞬态队长L-Z变换和稳态队长概率母函数表达式，并且发现此类排队系统完全取决于队长为2的概率．     

一种抖动窗口自适应的航空通信MAC协议QoS机制

根据面向“时敏目标”打击的航空通信系统信息传输要求,提出了一种差分服务媒质接入控制协议。协议采用多信道随机接入机制,通过信道忙闲程度自适应地调整各优先级业务的发送时延抖动窗口的方法,为各优先级业务提供差分服务。在分组排队阶段,建立了 M／G／1／K 排队模型,得到了稳定状态下发送缓冲区队列长度的概率;在分组服务阶段,建立了突发时延抖动自适应模型,得到了分组的平均服务时间;在分组传播阶段,建立了突发碰撞模型,得到了分组成功传播概率;然后推导了该协议的平均时延、传输成功率和系统吞吐量等性能指标的理论表达式,并给出了最大抖动窗口的设置原则。仿真结果表明,协议大大提高了系统重负载情况下高优先级业务的实时性和可靠性,适用于区分业务优先级且对高优先级业务的实时性和可靠性要求很高的航空通信组网系统。     

带有止步和中途退出的M／M／1／N多重工作休假排队系统

研究了一个带有止步和中途退出的M／M／1／N多重工作休假排队系统。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μv和休假率θ对平均队长的影响。