SMAP/INID/1系统的瞬时队长分布

研究了一个有如下特征的排队系统:该系统的到达间隔及服务时间均为相互独立的随机变量,但不一定同分布.特别地,到达间隔分布与系统的瞬时输入量有关.这个系统是GI/G/1系统的拓广.该系统的瞬时队长过程一般不是一个马尔可夫过程,难于直接求取它的分布.利用补充变量技术,可以得到一个多维马尔可夫过程,使得上述系统的瞬时队长过程构成多维过程的一个分量过程,这样,便可借助马尔可夫过程理论及马氏骨架过程理论,得到一组柯尔莫哥洛夫向后方程及向后方程组,导出排队系统的瞬时队长分布的积分表示.在各到达间隔与服务时间均具密度函数的条件下,该积分表示的被积项能够递归地求取.此结论类似于A.S.Alfa等处理GI/G/1系统时所得结论.     

基于区块链的轮询系统MAC协议研究

针对网络信息传输量扩大、数据传输效率降低的问题,提出将区块链与轮询系统结合的MAC协议.首先,研究了基于区块链的轮询系统模型,并对其数据分发方式进行分析;然后,推导了门限、完全和限定K=1服务系统的平均排队队长、平均等待时间和平均循环周期的理论表达式;最后,通过Matlab将期望值与实验值进行对比分析.结果表明,随着到达率的增加,加入轮询MAC协议后的区块链系统信息传输效率明显提高.综合对比实验结果,在保证公平性的基础上,门限服务系统在加快信息处理速度,改善系统性能方面比另外两种服务策略更为稳定.     

带不耐烦顾客Bernoulli反馈和慢服务期的排队

考虑一个带有不耐烦顾客的具有两相位(快速期和慢速期)、Bernoulli反馈的M/M/1排队模型.系统处于两相位的时间,以及服务时间均服从负指数分布.当系统处于慢速服务期时,顾客变得不耐烦,并激活一个服从负指数分布的计时器.如果在计时器到期之前,系统没能从慢速期转到快速期,则该顾客将放弃排队,永不再来.而完成服务的顾客以概率σ(0<σ≤1)离开系统,以概率1-σ反馈到队尾寻求再次服务.由系统的平衡方程组,建立关于队长概率母函数的微分方程,运用解析的方法得到系统的队长概率母函数;此外,由平衡方程得到系统的平均队长.     

多业务门限服务排队系统分析

 通过对系统嵌入马尔可夫链,采用概率母函数的方法,在离散时间状态下对Geom(N,1)/Geom(g)/1/∞/FCFS系统进行分析,得出了按门限服务方式系统的平均排队队长和平均查询周期的解析式.最后,将理论计算与计算机仿真结果进行了比较,二者具有较好的一致性.     

带有止步和中途退出的同步N-策略多重休假的M/M/R/K排队系统的性能分析

研究了带有止步和中途退出的同步N策略多重休假的M/M/R/K排队系统.在服务员全忙或者正在休假时,到达的顾客或者决定进入系统等待服务,或者不进入系统;而进入系统的顾客因为等待的不耐烦在没有接受服务的情况下也可能离开系统.当系统变空时,所有服务员立即进行N策略多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用分块矩阵的解法求出了系统稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.最后,求出了在服务员全忙时进入系统并最终接受服务的顾客的条件等待时间分布及条件平均等待时间.     

单重延误休假的M~x/G(M/G)/1可修排队系统分析(Ⅰ)—— 一些排队指标

考虑具有单重延误休假的MxG(MG)1可修排队系统,其中休假时间、服务时间、修理时间和延误休假时间都为任意分布(不一定是连续型),采用一种较简洁的方法,我们获得队长的瞬态解、平稳解和队长的随机分解表达式,同时给出了一些特殊情形下队长的随机分解结果     

对“曹操墓造假”的回应——访河南省文物考古所副研究员、“曹操墓”考古队队长潘伟斌

近日,23位学者云集苏州,三国文化论坛树起“反曹”大旗,“曹墓造假”檄传天下。于是,“挺曹”城下,旌旗烈烈,鼓角争鸣,“反曹”呐喊一浪高势一浪。     

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

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

基于元胞自动机的PI主动队列管理方法研究

针对传统的PI(Proportional Integral)算法收敛速度慢等问题,基于瞬时到达速率提出了一种新的PI主动队列管理算法PICA(Proportional Integral Based on Cellular Automa-ton).首先,该算法结合瞬时队长和瞬时到达速率建立了丢包策略,并利用元胞自动机刻画了数据包的动态特性.同时,通过仿真实验,将该算法与传统的PI算法以及RPI(Rate basedProportional and Integral)算法进行比较,结果发现PICA算法在有效传输数据包、时延和丢包率等方面的性能都较优.     

带启动-关闭期的多重休假M/G/1排队

研究多重休假带启动一关闭期的M／G／1排队。给出稳态队长和等待时间分布的母函数及其随机分解结果，并给出附加队长和附加延迟时间的PH的封闭性，推导出忙期、全假期和在线期母函数和均值。