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

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

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

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

GI/G/1排队系统的近似分析

为了更准确地分析GI/G/1排队系统的性能指标,该文提出根据随机变量前三阶矩将一般到达过程近似为马尔可夫到达过程,将服务时间分布近似为相位分布,从而将GI/G/1排队系统构建为MAP/PH/1排队系统。采用矩阵几何解的方法分析相应的MAP/PH/1排队系统,得到GI/G/1排队系统的近似性能指标。通过大量的数值试验,对该文提出的方法与现有的近似方法进行误差分析,比较各种参数下GI/G/1排队系统平均等待时间的模拟值与近似值,验证了该文提出的方法的有效性和可行性。     

标准的M/M/C优于C个标准M/M/1排队系统的证明

本文证明了到达率相同,服务率也相同时,标准M/M/C排队系统优于C个标准M/M/1排队系统.     

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

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

G/M/S/S+K排队系统的比较定理

本文运用遍历理论对具有相依输入流的G/M/S/S十K排队系统进行了研究.比较了不同输入流作用下系统的平均平稳延时及平稳损失率.分析表明复合过程更坏.该结果为排队系统的控制指明了方向,同时也为排队网的数值分析莫定了基础.     

完全信息下可修M/M/1排队系统的均衡分析

研究可修M/M/1排队系统的均衡策略.顾客到达系统后可以观察到系统的队长和服务台的状态(工作或处于修理状态),根据这些系统状态、排队等待费用及完成服务后的回报报酬等信息,顾客将决定是否加入到系统中.本文在修理时间服从k阶Erlang分布的假设下得到了顾客选择进入排队系统的均衡阈值.     

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

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

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

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

有一般重试时间的Geo[X]/G/1重试排队系统

研究了重试时间是一般分布的批量到达的离散时间的Geo[X]/G/1重试排队系统.假定一旦顾客发现服务台忙就依先到先服务规则进入重试区域,并且只允许重试区域队首顾客请求重试服务.计算出稳态时系统和重试区域队长以及系统的其他各种指标.证明了所研究的离散时间重试排队系统可以逼近连续的具有一般重试时间的M[X]/G/1重试排队系统.     

基于马尔科夫状态转移过程的 M/ M/ m 排队模型仿真

马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序。仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[DT])、平均排队队长E[Q]、系统中的平均客户数(E[L])和可能延迟的概率(П)5项重要的特征描述。模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3～6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较。最终结果显示E[W]、[DT]和Π3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。     

M/M/n/n/m型排队系统的优化设计及应用研究

利用有限状态生灭过程的稳态解推导了M/M/n/n/m型排队系统的损失概率公式和系统占有率公式,对服务台数n和顾客源m的优化设计方法进行了理论探讨和可视化分析,借助于MATLAB编程获得系统的优化设计方案,并将所得理论和方法应用于有限用户损失制多信道共用通信系统的共用信道数的优化配置研究.     

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

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

具有可变输入率的M/M/1排队系统的研究——顾客到达进入系统的概率αk=1/ak

本文讨论了在αk=1/ak a≥1,k≥1(当到达的顾客看到队长为k时进入系统接受服务的概率为αk)情况下的具有可变输入率的M/M/1排队系统的模型和平稳分布,并计算出了这个排队系统的平均队长,平均等待队长,损失率和单位时间内平均损失的顾客数,为实际应用提供了一定的依据.     

基于灰概率的M/M/1/∞排队系统及应用研究

基于灰概率提出了白事件灰概率分布律、灰概率密度函数与灰泊松分布、灰指数分布的概念;在灰概率情形下研究了M/M/1/∞排队系统的平均队长、等待时间、逗留时间、忙期等指标与最优服务率.以某商业银行的排队数据进行了算例分析.     

M/M/n排队模型主算子本征值的应用

文章针对M/M/n排队模型的六个指标：系统平均等待队长，平均接受服务的顾客数，系统队长的均值，顾客在系统内逗留时间的均值，顾客排队等候服务时间的均值，顾客必须排队等待的概率，在文献[1]M/M/n排队模型稳定性讨论的基础上，应用主算子本征值的性质，得到了与经典结果相符合的6个指标的表达式。     

可变输入率M/M/1模型主算子的谱性质

文章针对可变输入率的M/M/1排队系统,运用线性算子理论研究模型主算子,推导出0是其代数重数为1的本征值,且相应的正本征向量与系统的经典定态解一致,从而为证明系统时间依赖解的渐近稳定性作了必要的准备.     

M/G/1的反馈后优先排队但非抢占的排队系统的初步分析

运用全概率公式讨论了M/G/1的反馈后优先排队但非抢占的排队系统中的离去顾客所需服务阶段数分布函数的概率母函数.在此基础上得到了M/G/1的反馈后优先排队但非抢占的排队系统中的顾客数分布,进而得到了M/M/1的反馈后优先排队但非抢占的排队系统中的顾客数分布.     

带有不耐烦顾客及(e,d)休假策略的M/M/c/K排队

在M/M/c/K排队模型基础上增加了不耐烦顾客、（e,d）策略及单重休假策略,提出了一个拟生灭过程模型.利用矩阵几何解方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布.这些结果推广了Xiuli Xu等（2006）发表的工作.     

带单重工作休假和休假中断的Geo~X/Geo/1排队

分析了带休假中断的成批到达的单重工作休假GeoX/Geo/1排队系统.针对具体的系统模型,利用拟生灭过程和迭代方程,得到系统的稳态队长分布,从而得到系统的平均稳态队长以及随机分解结果.利用负二项式分布的性质,讨论了顾客等待时间的上下界,进而求得平均等待时间的上下界.最后进行了数值分析,考察了系统参数变化对平均队长和平均等待时间的影响.