服务2类业务的轮询系统性能分析

在现有轮询系统模型的基础上,提出了每个队列具有2类服务业务,对这2类业务分别采用完全服务和门限服务的轮询控制策略.通过采用嵌入式马尔可夫链理论和概率母函数的方法对该模型进行分析,推导出了平均排队队长和平均运行周期,最后通过仿真验证了理论分析的正确性.     

轮询多址通信系统的门限服务分析方法

针对多个用户共享一个统计复用的系统时,在轮询多址通信系统的门限服务中,必须采用适当的服务规则(如预约或轮询)的问题.采用嵌入马尔可夫链理论和概率母函数的方法,对轮询排队系统的门限服务用两种不同的分析方法进行分析,得到了相同的门限服务排队系统的平均排队队长和平均循环周期的解析结果.计算机模拟结果表明了仿真与理论的一致性.     

非对称轮询多址门限服务排队系统高阶特性分析

从系统工作稳定的角度出发,提出一种分析方法用于非对称轮询多址服务排队系统的高阶性能研究,并以排队队长方差作为系统二阶特性参考量,采用嵌入马尔可夫链理论和概率母函数的方法,推导出排队队列方差的数学解析式,仿真实验表明理论值与仿真值有较好的一致性,在移动、多业务的情况下系统性能仍然保持稳定.     

具有完全服务和门限服务的混合排队系统分析

 通过对具有最高优先级的排队轮询系统的分析,用物理方法及其机理原理,提出最高优先级采用完全服务,其他队列采用门限服务的混合服务机制,得出系统平均排队长和平均查询周期的解析式.     

一种离散时间非对称轮询系统的平均队长和周期

首先介绍了非抢先优先权队列穷尽服务轮询系统的服务原则，在此基础上，运用排队理论，推出了 排队队列概率母函数关系式，给出了平均队长和轮询周期。对具有Bernoulli反馈非抢先优生权队列的穷尽 服务轮询系统进行了理论分析，并通过模拟实验验证了理论分析的正确性。     

一种离散时间非对称轮询系统的平均队长和周期

首先介绍了非抢先优先权队列穷尽服务轮询系统的服务原则，在此基础上，运用排队理论，推出了排队队列概率母函数关系式，给出了平均队长和轮询周期。对具有Bernoulli反馈非抢先优生权队列的穷尽服务轮询系统进行了理论分析，并通过模拟实验验证了理论分析的正确性。     

m级门限服务轮询系统队长特性分析

提出了m级门限服务轮询系统,采用嵌入式马尔可夫链理论和多维概率母函数的分析方法对该轮询系统进行了解析,分析了离散时间状态下的m级门限服务轮询系统的平均排队长和平均循环周期特性,并将结果与经典的门限服务轮询系统和完全服务轮询系统的性能进行了对比分析,给出了有意义的关系式.     

多队列单服务台限定式服务排队系统性能分析

本文对多队列单服务台排队系统中的限定式（K＝1）服务进行了性能分析，在时间离散的状态下，给出了排队服务系统的平均轮询周期公式，平均排队队长公式和报文平均等待时间公式，最后还给出了系统的计算机模拟结果。     

基于轮询控制的无线传感器网络MAC协议性能分析

为解决网络性能均衡问题,提出一种一队列两服务的轮询控制策略,用于无线传感器网络的媒体接入控制中.首先,在该轮询控制策略中,一个队列根据系统总负载率按概率采取门限和完全两种服务,采取完全服务的概率与采取门限服务的概率相加等于1;其次,对控制策略模型进行了系统分析,用控制流程的方法对模型进行了描述;然后,通过Matlab实现了控制策略模型仿真,并将其与完全服务和门限服务进行了对比,实验结果表明,该控制策略可以达到均衡网络性能的效果;最后,对现有MAC帧结构进行了分析,提出将现有帧结构重新设计以实现该轮训控制策略,说明了该控制策略在实际网络中的可行性.     

容量有限批量服务轮询多址系统建模与分析

采用马尔科夫链理论,对一类批量服务、队列容量有限的轮询多址系统进行分析,建立了系统状态转移图,推导了基于信息分组数的队列状态转移概率公式.使用Matlab基于有限状态机理论的Stateflow工具箱,对该类模型进行了具体的建模与仿真,并考虑了站点具有不同优先级的情况.实验结果表明,基于Stateflow的模型与仿真方法能够有效地反映该类模型服务器的平均循环时间和站点信息帧丢弃率等统计特性.     

带有不耐烦顾客及三重阈值策略的M/M/c/K排队

在M／M／C／K排队模型基础上增加了不耐烦顾客及三重闽值策略，提出了一个拟生灭过程模型。利用矩阵几何解的方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布。这些结果推广了GeorgeZhang（2005）发表的工作。     

基于ALINEA算法快速路入口匝道单点动态控制

在考虑匝道排队控制和控制阈值约束的前提下,基于ALINEA算法对武夷路上匝道进行动态控制.研究ALINEA算法参数设置目的,综合以往研究成果,分析相关采集数据,确定ALINEA参数设置;分析ALINEA经典排队模型,结合武夷路上匝道实际物理条件,提出匝道排队分段约束模型.分析匝道单点动态控制机理和武夷路匝控相关数据特征,构建控制阈值表;控制阈值表、ALINEA算法和匝道排队分段约束模型一起构成了武夷路上匝道单点动态控制策略.离线仿真结果证明了该策略不但平滑了匝道流量脉冲,而且提高了主线下游行车速度,解决了主线下游的拥挤.     

M/M/1延迟工作休假系统的均衡策略

考虑M/M/1延迟工作休假系统在两种不同条件下的策略选择.在第一种情况下,系统队长和服务台的状态都是可观的,通过研究不同状态下的顾客期望逗留时间,得到了顾客的均阈值策略;在第二种情况下,队长和系统状态都是不可观的,利用矩阵几何理论,得到了顾客的平均逗留时间,给出了每个顾客在到达瞬间的混合策略.最后,用数值例子,分析了不同参数的对均衡策略的影响.     

一种基于平均负载的阈值控制AQM算法

提出一种新的AQM算法——基于平均负载的阈值控制算法TLED,并研究在低延时状况下的性能情况。使用指数加权平均(EWMA)方法计算网络的平均负载强度,根据平均负载对数据包进行随机丢弃,通过一种阈值控制算法,将缓存区队列长度与负载状况有机结合起来,取得了吞吐量-队列延时的良好折中,并有效改善了原有的基于负载的控制算法对网络流量变化的自适应性。     

基于拥塞预测门限的主动队列管理新算法-BDPQ

提出了一种带显示拥塞指示的AQM(Active Queue Management, 主动队列管理)算法BDPQ(Bandwidth-Delay Product Queue),该算法通过监视瓶颈网关中的缓存队列长度来判断拥塞状况,算法中引入BDP (Bandwidth-Delay Product, 带宽-延时积)作为拥塞预测门限,如果缓存队列超过该门限,则采用ECN(Explicit Congestion Notification,显示拥塞指示)标记离开队列的分组来向源TCP通知拥塞.通过在ns-2中仿真显示,该算法具有高链路利用率、较低的平均队列、低丢失率和较好的公平性能.     

有门限N且服务速度可变的可修M/G(M/M)/1排队系统

当今有关可修M G 1排队系统已作了很多的研究 ,获得了许多成果 ;笔者对此作了进一步的推广 ,通过对系统顾客数设置门限N ,研究了服务台的服务速度会随着系统中顾客数发生变化的可修M G(M M ) 1排队系统 ,其服务速度的转变规则是一开始服务台以速度 1进行服务 ,一旦系统中的顾客人数超过设置的门限值时就即刻以服务速度 2服务顾客直到系统变空 通过L -变换、母函数以及补充变量方法得到了各状态值的瞬态微分方程解、稳态解及一些可靠性结果     

排队模型对列车在路港交接场待时影响分析

为了揭示列车在路港交接场等待时间的规律,运用排队论理论,从列车到达路港交接场的时间间隔和列车在交接场的服务时间等因素出发,研究了不同排队模型对列车在交接场等待时间的影响,得出了各种模型下列车等待时间的分布。研究结果表明,列车到达交接场的间隔时间和在交接场的服务时间都具有规律性,可以最大程度地缩短列车在交接场的等待时间,从而为港口合理安捧泊位、及时组织装卸作业和有效管理交接场提供一定的决策依据。     

一种改进的显式拥塞指示算法

首先仿真分析了ECN(Explicit Congestion Notification)协议RFC 3168网关的性能.研究表明,该协议中建议的平均队列长度超过门限上界时丢弃包的策略将导致网络吞吐量过低.如果改为标记包策略则可以显著提高吞吐量,但因此造成的长队列会增加系统的平均延迟,而且当负载持续增加时还可能导致不能成功建立连接。为保证高吞吐量、低延迟和连通的鲁棒性,提出一种名为LQRD(Long Queue Random Drop)的改进算法,该算法当平均队列超过队列上限时随机的丢弃分组.丢弃概率综合考虑到平均队列、路由器的缓存大小、链路容量和系统平均延迟等因素的影响,仿真结果表明其具有良好的性能.最后,我们给出并分析了该算法的解析模型.     

对M/M/1非抢占优先权排队平稳指标的分析

讨论M/M/1非抢占优先权排队模型.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程采用生成函数法得到平稳状态时低优先权顾客数分布的概率母函数,以及其逗留时间分布的LaplaceStieltjes变换.所得结论同时也说明了这两个分布都不是PH分布.