非强占有限优先权M/G/1排队系统

针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性。在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真,实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中,有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的,该模型具有更稳定的系统特性。     

非强占有限优先权M/M/n/m模型的无线Mesh网络QoS研究

根据无线Mesh网络的多跳性特征,简单的M/M/1排队论模型不足以描述Mesh网络的性能。提出了面向无线Mesh网络的非强占有限优先权M/M/n/m排队论模型,该模型通过区别不同业务的流量,兼顾考虑了不同优先级业务的公平性,以解决高优先级业务长期霸占网络资源而低优先级业务迟迟得不到服务的问题。仿真实验表明,在网络流量较大时,模型中高优先级顾客的平均排队等待时间变化不大,低优先级顾客的平均排队等待时间显著降低,保证了网络服务的公平分配。     

一种改进的M/D/1模型及其应用的研究

M/D/1模型(M表示到达时间间隔为指数分布,D表示服务时间间隔为定长分布,1表示单服务台)是一种常见的排队模型,在生活的很多领域都会遇到。但是实际生活中的排队过程常常不是平稳过程,顾客到达率往往跟时间有显著相关的关系。针对这一个问题,以上海世博会的排队系统为例,将全天排队过程划分为若干时间区间,将每个时间区间内的排队过程视为平稳过程。并对其全天到达率做线性假设,给出排队系统各参数指标的递推公式。进而对全天排队情况进行预测,预测结果表明该方法行之有效。     

可修排队系统Mx/G (M/H)1的瞬态解

本文研究一个典型的批到达可修排队系统＾ｘ／（／）１．记号（／）表服务台寿命服从指数分布，而其修理时间为一连续型分布。利用向量马氏过程方法，我们得到了它的瞬态解。特别是发现了服务台的可靠性指标仅依赖于可修排队系统的空闲概率，或等价地仅依赖于它的忙期和忙循环。     

基于排队论的CAN总线语音通信系统建模分析

文章利用排队论的M/M/1模型,对基于CAN总线的语音通信系统进行了建模分析,得出了语音压缩速率与CAN总线单节点信息产生速率的对应关系,并使用Matlab进行了系统仿真,得出了语音数据传输平均时延、语音压缩速率、CAN总线传输速率的关系曲线,证明了理论推导的正确性,从而推导出语音压缩速率和CAN总线传输速率的关系表达式。     

基于PME重尾分布服务时间的M/G/1模型排队性能研究

通信网络的业务源普遍存在着白相似性（或称为长相关性）,传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式已不再适用．但在利用M／G／1模型对白相似业务源进行排队分析时,由于重尾分布服务时间的LST变换无闭合形式,进行排队性能分析非常困难．该文通过引入一类混合指数分布证明此类分布服从Pareto重尾分布,并得到相应的LST变换闭合形式及服务时间渐进级数,同时将形状参数y=3／2时的服务时间及其LST变换推广到更一般的情形,从而较为有效地解决了重尾分布的信源排队等待时间分析问题．     

可修排队系统GI/G(M/G)/1的可靠性分析

利用更新过程理论和向量马氏过程方法全面考察了可修排队系统GI/G(M/G)/1的结构,得到了所有感兴趣的指标,并证明了服务台的可靠性指标只与系统的忙期、闲期和忙期循环时间有关.     

具有优先权的M/G/1重试可修排队系统

在服务台忙的情况下, 到达服务台的顾客以概率 q 进入无限位置的优先队列而以概率 p 进入无限位置的重试轨道 (orbit), 并且按照先到先服务 (FCFS) 规则排队, 假定只有队首的顾客允许重试, 同时考虑服务台可修的因素, 证明了系统稳态解存在的充要条件. 利用补充变量法求得稳态时两个队列与系统的平均队长、顾客等待时间、服务台的各种状态概率以及可靠性指标.     

再访GI/M/1排队

通过构造两个向量马氏过程重新探讨了GI/M/1排队,某些新结果如忙期和闲期的联合分布被得到了.这一方法容易推广到服务时间为无限位相型分布的GI/SPH/1排队.     

M/G/1排队网络系统性能研究

本论文以单一路由器(服务器)为例,从最原始的队列理论出发,探讨具有容量C的M/G/1队列模型的系统平均时延、系统稳态下的报文(用户)平均值、以及时延等问题。并对报文(用户)的服务质量需求作了详尽的数学推导。     

M/M/s等待制排队模型在教务员岗位数量确定中的应用

论述了排队论中M／M／s等待制模型确定教务员数量的分析步骤和方法原理，结合沈阳农业大学高等职业技术学院实际情况，确定了合理的教务员数量。     

多信道SW-ARQ系统基于带休假的M/G/1排队模型时延性能分析*

在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析比较。分析结果表明：当分组长度较大时,采用多信道SW-ARQ可以获得较小的系统平均时延,提高系统的传输可靠性。最后通过数值模拟比较分析了单信道SW-ARQ系统和多信道SW-ARQ系统下分组长度、传输正确率以及到达率对系统平均时延的影响。     

基于M/G/1/K排队理论的IEEE 802.15.4网络吞吐量分析

针对IEEE 802.15.4时隙载波侦听多址接入与碰撞避免（CSMA/CA）算法,利用二维Markov链分析方法提出了一个网络分析模型。该模型特别考虑了IEEE 802.15.4协议的休眠模式以及退避窗口先于退避阶数(NB)达到最大值的情况。在此基础上,结合M/G/1/K排队理论推导得到了吞吐量的表达式,进而分析了网络在非饱和状态下数据包到达率对吞吐量的影响,利用模拟平台NS2进行了仿真。实验结果显示理论分析结果与仿真结果可以较好地拟合,并能准确描述网络吞吐量的变化,验证了分析模型的有效性。     

基于排队论和时间需求分析法的实时系统时间行为分析

针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件的平均响应时间和系统异步事件丢失率,使之符合系统要求。     

基于队列模型的软件老化检测

针对传统的用于软件老化检测的方法忽略外部负载对老化的影响而易产生老化误报的问题,同时考虑性能参数与外部负载,提出了基于队列模型的融合外部负载的软件老化检测方法。队列模型输出每种事务在应用服务器中的服务时间,这种度量称为事务的性能“签名”（简记为TPS）,以此作为软件老化度量指标,通过TPS的变化检测软件老化。基于TPC-W事务处理系统,设计与实现了包含队列模型的融合外部负载的软件老化检测系统。利用基于队列模型的检测方法在TPC-W测试床上进行软件老化检测得出了如下结论：基于TPS的老化检测可以融合外界负载因素,有效地检测软件老化;并且通过合理选择监测窗口,优化检测效果。基于TPS的检测方法对不同的变化负载类型和性能数据同样可以有效检测软件老化。通过与已有的仅依赖于系统性能数据的软件老化检测方法AR（自回归）比较,基于TPS的软件老化检测误报次数明显低于AR模型。综上所述TPS是一种能够有效地检测软件老化并显著减少软件老化错误报告的鲁棒性的软件老化检测方法。