分析M/M/1多重工作休假排队的一种新方法

用一种新方法对经典的M/M/1工作休假排队系统建立模型.对该模型,用无限位相GI/M/1型Markov过程和矩阵解析方法进行分析,不但得到了所讨论排队模型平稳队长分布的具体结果,还给出了平稳状态时服务台具体位于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该排队系统的新结果.     

对一类到达率可变的多重工作休假排队平稳状态的分析北大核心CSCD

讨论到达率依赖于当前系统中顾客数的M(n)/M/1多重工作休假排队.首先对排队模型用无限位相GI/M/1型Markov过程建模.其次通过用矩阵解析方法对所得过程求解,得到了排队系统平稳状态相关指标的结果.     

N-策略 CI/M/1 随机服务系统

本文讨论 N-策略 GI/M/1 随机服务系统.使用嵌入 Markov 链方法,给出稳态到达时刻队长和等待时间的分布和随机分解,把系统的忙期归结为经典排队中 k 阶忙期的已知结果.     

M/G/1排队系统的性能灵敏度分析

非Markov型排除系统经常被用来作为某些实际工程问题（如通讯网络）的研究模型,对于一般的M／G／1排队系统,本文通过研究其嵌入Markov链,讨论了系统的稳态性能灵敏度分析问题,并给出用嵌入Markov链的势能表示的稳态性能灵敏度公式,由于嵌入Markov链要比描述其系统状态的半Markov过程简单得多,故本文的结果对M／G／1排队系统的性能灵敏度仿真计算及系统的优化,都将带来极大的方便。     

具有随机N—策略的M／G／1排队系统

本文讨论具有随机N-策略的M/G/1排队系统,采用向量Markov过程方法得到该系统有关的排队指标。上述结果可以看作是普通的和N-策略的M/G/1排队系统的推广。     

关于两类M/M/1排队系统的渐进稳定性

讨论了两类M/M/1排队系统的关系,通过较简单的方法得到了系统的稳态解是渐进稳定的.     

具有插队和止步行为的M/M/1/m+1排队系统的等待时间分析

本文研究具有插队和止步行为的M/M/1/m+1排队系统中顾客的等待时间问题.首先,将顾客分为两类,一类顾客到达系统在队尾排队等待服务,称为常规顾客;另一类顾客总是尽可能的靠近队首插队,称为插队顾客.利用负指数分布、Laplace-Stieltjes变换、全概率公式,本文给出处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间的表达式,并在此基础上,给出了相关指标随系统参数的变化情况.     

具有N-策略休假的M/G/1排队的随机分解与最优策略

本文利用向量Markov过程方法,研究了具有N-策略休假且休假时间为一般分布的M/G/1排队,它的两种特殊情况分别是具有多重休假的M/G/1排队和具有N-策略控制的M/G/1排队。我们得到了这个排队系统稳态时的队长分布,证明了它的稳态队长存在随机分解。然后讨论了当休假时间服从指数分布时的最优策略问题。     

一个具有随机丢弃分组机制且分组成批到达的GI~X/M/1/N排队系统

利用排队论中输入流稀疏化的方法,在标准的GIX/M/1/N排队系统中嵌入网络交换设备随机丢弃分组的机制,建立了一个具有随机丢弃分组机制的扩充的GIX/M/1/N排队系统,并讨论了该排队系统的分组丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能评价指标.     

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

本文应用Markov骨架过程理论研究了N-休假策略GI~X/G/1排队系统,并得到了队长的瞬时分布.     

M/M/1排队系统四个指标的渐近性质

应用 C0 -半群理论研究 M/M/1排队系统中四个指标 :系统中顾客的平均等待时间 ,顾客的平均逗留时间 ,顾客总数和等待服务的顾客总数的渐近性质 ,得到这四个指标的渐近稳定性结果 .     

N策略工作休假M/M/1排队

考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。     

批量到达带启动时间的单重休假M/G/1排队系统

本文研究批量到达带启动时间的单重休假的M／G／1排队系统，给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果，推导出忙期、闲期和线期母函数和均值。     

带有Bernoulli控制策略的M/M/1多重休假排队模型

研究具有Bernoulli控制策略的M/M/1多重休假排队模型: 当系统为空时, 服务台依一定的概率或进入闲期, 或进入普通休假状态, 或进入工作休假状态. 对该模型, 应用拟生灭(QBD)过程和矩阵几何解的方法, 得到了过程平稳队长的具体形式, 在此基础上, 还得到了平稳队长和平稳逗留时间的随机分解结果以及附加队长分布和附加延迟的LST的具体形式. 结果表明, 经典的M/M/1排队, M/M/1多重休假排队, M/M/1多重工作休假排队都是该模型的特殊情形.     

古典风险模型的破产概率与M/G/1忙期的最大工作量的分布

本文考虑了古典风险模型与排队论中M/G/1模型关系, 利用古典风险模型的破产概率导出了M/G/1中一个忙期内最大工作量的分布.     

Markov更新过程的首达时间及其应用

对于任给的无穷维的初始状态概率向量 ,提出了一种一致收敛的算法 ,用于计算一般Markov更新过程首达时间和首达步数的联合分布变换 .对于任意给定的误差 ,这个算法能够有效地应用于计算各种排队系统和排队网络的忙期、忙循环、等待时间、逗留时间等相关指标 .同时 ,也给出了实现这个算法的数值算例     

休假时间服从T-SPH分布的M/M/1多重休假排队

本文研究休假时间服从T-SPH分布的M/M/1多重休假排队,利用拟生灭过程和算子几何解的方法给出了平稳队长分布的概率母函数,并得到了平稳队长和平稳等待时间的随机分解结果以及附加队长和附加延迟的母函数和LST的具体形式.     

基于M/M/1/K模型的车道占用对道路通行能力影响的分析与预测

依据一段实时路况监控视频,采用T型交叉平面口模型对事故所处横断面的实际通行能力进行建模.运用排队论的M/M/1/K模型对交通事故所影响路段的车辆排队长度与事故横断面实际通行能力、事故持续时间、路段上游车流量之间的关系进行建模,利用MATLAB软件与微元法思想进一步拟合与改进,并用模型预测出新交通条件下车辆排队至上游路口的时间,说明模型的有效性.     

输入率可变且有差错服务的M/M/1排队系统的研究与应用

在到达系统的顾客数不变的情况下,顾客到达系统但是否进入系统接受服务对销售行业影响是巨大的.从排队长度对顾客输入率的影响着手,研究了顾客以泊松流到达系统,而到达系统的顾客进入系统接受服务的概率与队长有关的M/M/1排队模型,且系统服务会出差错.得出了进入系统的顾客流是泊松过程,且系统中的顾客数是生灭过程,并获得了该模型的平稳分布、顾客的平均输入率、系统的平均服务强度等多项指标,为销售行业调整自己的服务速度以影响排队长度及顾客输入率,进而提高自己的销售业绩提供了很有价值的参考.     

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

研究多重休假带启动-关闭期和N策略的M/G/1排队系统,根据嵌入Markov链的方法推导出状态转移概率矩阵,利用M/G/1型排队系统结构矩阵解析法,得出顾客服务完离去后系统稳态队长分布及其母函数的表达式;从而由经典随机分解原理,给出稳态队长的随机分解结果.此外,利用LST变换处理卷积,得到忙期的母函数及数学期望的表达式;进而得到忙期、启动期和关闭期的母函数及在稳态下服务员处于各状态的概率.最后提出一些数值例子以验证结论.