G-限量服务的多级适应性休假M/G/1排队系统

本文在经典M/G/1排队的基础上,引入了多级适应性休假策略和一般限量服务规则,通过使用嵌入Markov链及再生循环法,推导出稳态下系统队长分布的母函数。根据等待时间与到达过程的独立性,求出等待时间的LST,给出系统处于各个状态的概率。最后指出该模型的几个特例,进一步说明了模型的一般性。

带启动时间单重休假的M/G/1排队

研究了带有启动时间的单重休假连续时间的到达服从Poisson分布、顾客服务服从一般分布的单个服务台排队,导出了稳态队长的分布和母函数、等待时间的分布和其LST及其随机分解结果和稳态系统忙期。验证了所得到的结果。

具有状态转换时间的GI/M/1/N工作休假排队模型及其最优低速服务率的数值计算

考虑一个具有状态转换时间的GI/M/1/N有限缓冲工作休假排队系统.假设系统空竭后主服务员必须经过一段随机长度的状态转换时间才能进入休假期,并由备用服务员接替其工作,开始低速服务.应用嵌入Markov链方法和补充变量方法给出了计算任意时刻系统稳态队长分布的数值迭代公式,并在此基础上建立了系统单位时间运行成本函数.使用数值优化理论中的抛物线插值搜索方法,给出了系统的最优低速服务率,使得系统单位时间运行成本最小化.最后为展示搜索与数值迭代的全过程给出了一种特殊情形下的数值算例.

多重休假的Bernoulli反馈M／G／1排队系统的稳态存在条件

休假排队是经典排队理论的延伸和发展,并已发展成为一个有独立特色的研究方向,形成了以随机分解为核心的基本理论框架。本文系统地研究了多重休假的Bernoulli反馈MG／1排队模型,这是一类新服务机制的休假排队系统。本文给出了此排队模型的稳态存在的条件。

具有成批到达和二次可选服务的Geom^x/G/1排队

在经典Geom/G/1排队系统中引入成批到达和二次可选服务,研究了一个具有成批到达和二次可选服务的Geomx/G/1排队系统.通过引入广义服务时间,运用嵌入Markov链的方法研究了该排队系统的各项指标,得到了其稳态队长及等待时间分布的母函数,并给出了该模型的两个特例.

输出缓冲ATM交换机的性能分析

利用嵌入Markov链和概率母函数 ,对具有输出缓存结构的ATM交换机的性能进行了分析 ,获得了离散时间状态下的G/G/ 1(FCFO)排队系统的主要性能指标 ,同时进行了计算机模拟 ,模拟结果与理论分析吻合。

服务台由N个部件串联的M/G/1(E,MV)可修排队系统的平稳分布

文章考虑到服务台是由N个不同型部件串联组成的M/G/1(E,MV)可修排队系统,其中服务台工作当且仅当N个部件都工作.假定每个部件的寿命服从指数分布,故障部件的修理时间服从一般分布.通过引入顾客的“广义服务时间”和队长过程的嵌入Markov链,得到了嵌入Markov链的平稳分布的递推表达式以及平均队长.

具有多重工作休假的GI/Geo/1/∞离散时间排队模型的稳定性研究

研究了一类具有多重工作休假的离散时间排队模型的稳定性问题。该模型系统顾客容量无限,工作休假期间,单个服务器会以不同的速率进行工作,而非完全停止工作。假设顾客单个到达且到达时间间隔服从任意分布。顾客单个服务遵循先到先服务原则。正规忙期的服务时间、休假期间的服务时间和假期时间均服从几何分布。该模型先是利用嵌入Markov链法得到其遍历的充要条件;而后利用补充变量法构造Markov链,并运用非齐次差分方程得到系统稳定时顾客到达前夕与任意时刻的队长分布母函数形式。

一类基于医疗时间为一般分布的随机模型

为了使医院等待治疗病人的医疗成本和等待时间最小化,本文研究了一个具有工作休假策略的随机排队模型,利用嵌入Markov链和补充变量法,求得模型的各项指标,为医院效益优化提供理论的依据。

具有中途准入机制和多重休假的离散时间GI/Geom^((a,b))/1/N早到排队系统

运用补充变量方法和嵌入Markov链方法讨论了一个具有批量服务中途准入机制的离散时间多重休假排队系统.利用一种有效的数值迭代算法获得了系统中三种时刻的队长分布.进一步,使用不同时刻的队长分布,通过数值化方法研究了系统参数对阻塞概率,批量服务中途准入慨率,顾客在缓冲空间中平均等待时间等几类重要性能指标的影响.

具有负顾客到达和RCH移除策略的GI/D—MSP/1/N离散时间排队系统

综合运用补充变量方法和基于条件概率矩阵迭代的嵌入Markov链方法研究了具有负顾客到达和RCH移除策略的离散时间GI/D—MSP/1/N排队系统.获得了稳态情形下正顾客到达前夕,任意时隙分点以及外部观测时刻的三种队长分布.并进一步讨论了可入系统正顾客的等待时间分布.最后通过几个特殊情形下的数值算例验证了计算方法理论分析的正确性.

离散时间有限缓冲空间GI/Geom/1/N工作休假排队系统稳态概率算法及性能分析

综合使用离散补充变量方法和嵌入Markov链技术研究了离散时间有限缓冲空间工作休假GI/Geom/1/N排队系统.首先运用离散补充变量方法给出一个重要等式,从而获得系统在稳态情形下任意时刻队长分布和顾客到达前夕队长分布的迭代关系.然后,再利用嵌入Markov链技术通过求解不变概率测度方程获得顾客到达前夕队长分布的数值解.而后将顾客到达前夕队长分布代入迭代公式求得稳态情形下任意时刻的队长分布.最后给出几个特殊情形下的数值计算实例,并讨论了系统参数对几个主要性能指标的影响.

多重休假的Bernoulli反馈M／G／1排队系统的稳态队长

系统地研究了多重休假的Bernoulli反馈排队模型,采用嵌入Markov链的方法,给出系统的一步转移概率矩阵进而求得稳态队长分布,并对排队顾客数进行随机分解,得到附加队长的母函数.