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

1

作者 余玅妙 唐应辉 付永红 《应用数学学报》 CSCD 北大核心 2011年第5期853-872,共20页

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

关键词 离散时间排队 批量服务中途准入机制 补充变量方法 嵌入markov链

原文传递

带启动时间单重休假的M/G/1排队 被引量：8

2

作者 王铁英 韦才敏 《上海第二工业大学学报》 2004年第1期14-18,共5页

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

关键词 运筹学 排队 连续时间 随机分解 启动时间 单重休假 嵌入markov链

下载PDF 职称材料

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

3

作者 余玅妙 唐应辉 +1 位作者 付永红 刘强国 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第9期1753-1762,共10页

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

关键词 补充变量方法 嵌入markov链 离散时间markov服务过程 负顾客 RCH移除策略

原文传递

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

4

作者 赵冰 彭晓婷 +2 位作者 李成钢 曹静 田乃硕 《燕山大学学报》 CAS 2007年第2期137-141,共5页

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

关键词 多重休假 BERNOULLI反馈 嵌入markov链

下载PDF 职称材料

输出缓冲ATM交换机的性能分析 被引量：1

5

作者 李俊生 《蒙自师范高等专科学校学报》 2002年第6期1-5,共5页

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

关键词 ATM交换机 性能 嵌入markov链 输出缓存结构 ATM交换结构 概率母函数

下载PDF 职称材料

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

6

作者 李成钢 田乃硕 +1 位作者 赵冰 刘元慧 《系统科学与数学》 CSCD 北大核心 2009年第2期162-167,共6页

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

关键词 多重休假 BERNOULLI反馈 嵌入markov链 转移概率矩阵

原文传递

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

7

作者 魏瑛源 《河西学院学报》 2006年第2期6-10,共5页

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

关键词 M/G/1(EMV)可修排队系统 顾客的“广义服务时间” 嵌入markov链 平稳分布 平均队长

下载PDF 职称材料

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

8

作者 赵媛 田乃硕 《郑州大学学报（理学版）》 CAS 北大核心 2011年第1期29-32,共4页

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

关键词 离散时间排队 成批到达 二次可选服务 嵌入markov链 广义服务时间

下载PDF 职称材料

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

9

作者 程慧慧 王文娟 《河南教育学院学报（自然科学版）》 2020年第4期7-14,共8页

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

关键词 离散时间 工作休假 嵌入markov链 补充变量法 差分方程

下载PDF 职称材料

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

10

作者 余玅妙 唐应辉 +1 位作者 潘乐萌 付永红 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期108-115,119,共9页

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

关键词 转换时间 嵌入markov链 补充变量方法 队长 抛物线插值

下载PDF 职称材料

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

11

作者 郜玉振 《中国科技信息》 2014年第8期164-165,共2页

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

关键词 随机模型 等待时间 医疗 嵌入markov链 补充变量法 排队模型 最小化 医院

下载PDF 职称材料

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

12

作者 余玅妙 唐应辉 《系统工程理论与实践》 EI CSCD 北大核心 2009年第9期99-107,共9页

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

关键词 离散时间排队系统 有限缓冲空间 工作休假 离散补充变量方法 嵌入markov链方法

原文传递

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

13

作者 马占友 田乃硕 金顺福 《工程数学学报》 CSCD 北大核心 2008年第4期634-640,共7页

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

关键词 多级适应性休假 一般限量服务 嵌入markov链方法 再生循环法 服务周期

下载PDF 职称材料