串联排队系统平均等待时间的近似分析

文章研究GI/G/1→/G/1串联排队系统，该系统由两个单一服务器串联而成，系统的到达过程是更新过程，两个站的服务时间服从一般分布。由于系统的到达时间间隔和服务时间服从一般分布，导致很难用解析的方法进行分析。根据系统的到达时间间隔和服务时间的三阶矩，文章分别将两个站的到达过程近似为MAP，服务时间近似为PH分布，从而将GI/G/1→/G/1排队系统近似为MAP/PH/1→/PH/1排队系统，构建相应的马尔可夫过程，采用矩阵几何解的方法求解系统的平均排队时间等数量指标。通过数值实验，验证了文章提出的近似方法的有效性。     

带有启动时间的GI/G/1排队系统的扩散逼近

为了刻画通信网络中自动请求重发(automatic repeat request,ARQ)通信协议,将其模型化转为一个带有启动时间的GI/G/1排队系统。首先建立了服务员的闲期所满足的上下界函数关系,后利用此关系证明了该排队系统队长、负荷和忙期过程的扩散逼近,近似刻画了系统指标。     

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

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

一个具有阻行机制的成批到达排队系统GIX/M/1/N

研究了一个顾客成批到达,到达间隔服从一般分布,服务时间服从指数分布,1个服务台,等待队列长度有限,且具有阻行机制的排队系统GI^X/M/1/N;获得了该排队系统在稳态情况下,顾客到达前一瞬间系统中顾客数的概率分布和任意时刻系统中顾客数的概率分布;给出了该排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标的计算公式。最后,讨论了该排队系统在计算机网络中的应用。     

N-策略下的GI/G/1排队系统的忙闲期的数学期望

文献[1]研究了GI/G/1排队系统的忙闲期的数学期望,本文对其进行了延伸,得到了N-策略下的排队系统的忙闲期的数学期望。     

带有启动时间的GI/G/1排队系统的流体逼近

本文研究了一个带有启动时间的GI/G/1排队系统.我们得到了系统队长,负荷和忙期过程的流体逼近,并进一步证明了流体逼近在一致收敛拓扑下具有指数收敛速度.     

有界成批到达的GI/G/1排队系统的逼近问题

侯振挺教授在研究排队论时提出以下猜想,如果用简单的排队系统逼近复杂的排队系统,那么它的特征也应该能够逼近.探讨用具有有界成批到达特征的GI/G/1系统去证明侯振挺的猜想.     

G/M/1与G/M/1/K队列均衡性问题的研究

对G/M/1排队队列采用相位分析方法和矩阵几何近似方法,分别对有限缓存和无限缓存的情况进行分析,证明了排队队列在不同缓存下的排队队长分布的均衡性关系,并推导出在有限缓存情况下队列的性能指标,如缓存溢出概率、平均队长等。     

M/G/1排队系统在图书馆图书借阅中的应用

本文利用马尔可夫链排队系统的M/G/1型排队系统探讨了图书馆读者办理图书借阅的排队过程。M/G/1排队系统模型可为图书馆科学管理,科学决策提供依据。     

带启动期GI/G/1排队的一个特殊瞬时分布

利用马尔可夫骨架过程法，列出带启动期的GI／G／1排队系统队长{L（t），θ1（t），θ2（t）}的瞬时分布所满足的方程，并证明其概率分布是一方程的最小非负解．     

顾客具有不耐烦时间的M/G/1K-重休假排队

为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一步计算得出忙期开始时系统平均顾客数的解析表达式以及服务完成时刻系统中平均顾客数的母函数等性能指标的解析表达式,并对性能指标进行了分析.     

M/H_k/1排队系统性能指标的估计

应用EM算法,研究了M/Hk/1排队系统各参数的估计方法.给出了性能指标的极大似然估计.模拟结果表明:利用EM算法估计排队系统的性能指标是一种非常有效的方法,估值精度满足要求.     

单重休假M/PH/1排队系统驱动流模型研究

研究单重休假M/PH/1排队系统驱动的流模型,应用经典的矩阵解析方法,证得流模型联合分布的Laplace变换具有矩阵幂函数结构,基于这一事实,得到的稳态库存水平的Laplace变换及空库概率.休假策略的引入将为流模型的优化设计提供更为丰富的变化.     

带单重工作休假和休假中断的M/G/1排队系统

研究单重工作休假和休假中断的M/G/1排队系统,得到了其嵌入Markov链的转移概率矩阵,采用M/G/1型结构矩阵解析法,得到离去时刻稳态队长的母函数的解析表达式.采用经典随机分解方法,给出了队长的条件随机分解结构、条件等待时间的随机分解结果、稳态等待时间的LST变换及稳态下平均等待时间等性能指标.给出数值例子,并讨论了系统参数对几个主要性能指标的影响,从而验证了理论分析的合理性和有效性.     

N-策略GI／G／1排队系统瞬时队长分布

探讨了一个具有如下特征的排队系统,顾客到达的时间间隔和服务时间独立同分布,系统进入空闲之后,服务员开始休假,直到累积Ⅳ个顾客之后,才进入一个新的忙期．此系统是经典GI／G/1排队系统的拓广,利用补充变量法,可以得到一马尔可夫骨架过程,借助于马尔可夫骨架过程理论,该系统瞬时队长分布的积分表示被导出．     

M/P(areto)/1/K自相似排队模型的性能分析

现有网络的业务流测量结果表明,在多种通信业务中业务流量存在自相似特性。研究了服务时间为Pareto分布情况下具有自相似特性的M/P（areto）／1/K排队过程。通过将M/P（areto）／1/K过程拟合为M／PH／1／K过程,获得了呼叫损失概率、平均排队队长等排队性能的近似解析解。仿真结果表明,研究得到的结果具有很高的精确度。     

带负顾客的GI/Geom/1工作休假排队

考虑带负顾客的GI/Geom/1工作休假排队.负顾客一对一抵消正在服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.用矩阵几何解方法,求得到达前夕系统队长的稳态分布、队长分布的概率母函数及平均队长.     

M~n/G/1/N(E,MV)排队系统的解

考虑一种顾客非齐次Poisson到达、带多重休假、空竭服务的Mn/G/1/N(E,MV)排队系统,采用补充变量法,建立系统的概率密度演化方程,从而得到系统的稳态解,并给出了相应的性能指标及迭代分析.     

输入和服务均与系统状态相依的排队模型--其队长的瞬时分布

探讨了一个有如下特征的排队系统:系统的到达间隔序列{τm}及服务过程{un}均为相互独立但不一定同分布的随机变量序列.每个τm及每个vn的分布均与系统的瞬时状态有关.易见,此系统是经典的GI/G/1排队系统的拓广.利用补充变量技术,可以得到一个多维马氏过程,使得上述系统的瞬时队长过程为此多维过程的一个分量过程,借助马氏过程理论,系统的瞬时队长分布的积分表示被导出.在一定条件下,该积分表示的被积项能够递归地求取.     

带启动期GI／G／1排队的一个特殊瞬时分布

利用马尔可夫骨架过程法，列出带启动期的GI／G／1排队系统队长{L（t），θ1（t），θ2（t）}的瞬时分布所满足的方程，并证明其概率分布是一方程的最小非负解．