对负顾客进行服务的M/GI/1模型的稳态队长 被引量：5

1

作者 朱翼隽 《运筹学学报》 CSCD 北大核心 2003年第4期69-78,共10页

本文基于配套加工零件的应用实例,提出了一个新的负顾客排队模型,利用补 充变量法和状态转移分析,得到了稳态下队长分布的带负幂的母函数表达式.

关键词 稳态队长 排队论 补充变量法 状态转移分析 母函数 罗朗级数

下载PDF 职称材料

GI/PH/1休假排队系统队长的随机分解 被引量：1

2

作者 田乃硕 《高校应用数学学报（A辑）》 CSCD 北大核心 1993年第2期130-137,共8页

对空竭服务、多重休假规则的GI/PH/1排队系统的稳态行为给出了详尽分析。在休假时间服从负指数分布情况下,讨论了到达点嵌入Markov链的结构、平衡条件和稳态队长。证明稳态队长可分解成两个独立随机变量之和。

关键词 休假排队 稳态队长 GI/PH/1系统

下载PDF 职称材料

带启动-关闭期的多重休假M/G/1排队 被引量：11

3

作者 王建军 杨德礼 《燕山大学学报》 CAS 2005年第1期8-12,共5页

研究多重休假带启动-关闭期的M/G/1排队。给出稳态队长和等待时间分布的母函数及其随机分解结果,并给出附加队长和附加延迟时间的PH的封闭性,推导出忙期、全假期和在线期母函数和均值。

关键词 M/G/1排队 多重休假 关闭期 母函数 忙期 随机分解 稳态队长 启动 在线 等待时间

下载PDF 职称材料

M/G/1非空竭服务休假排队系统随机分解 被引量：7

4

作者 程应松 朱翼隽 《江苏大学学报（自然科学版）》 EI CAS 2004年第3期239-242,共4页

讨论了一般非空竭服务M/G/1型休假排队系统及其变体的稳态队长随机分解 运用广义分支链,在独立休假策略下得到稳态队长随机分解的一般结构,而且各部分随机分解结构概率含义明确 利用随机分解一般结构式从独立休假策略与经典M/G/1变体两... 讨论了一般非空竭服务M/G/1型休假排队系统及其变体的稳态队长随机分解 运用广义分支链,在独立休假策略下得到稳态队长随机分解的一般结构,而且各部分随机分解结构概率含义明确 利用随机分解一般结构式从独立休假策略与经典M/G/1变体两方面来推广Fuhrman与Cooper的随机分解的结论,得到系列非空竭服务M/G/1型休假排队系统变体稳态队长的随机分解 展开更多

关键词 休假排队 随机分解 广义分支链 稳态队长

下载PDF 职称材料

M/G/1非空竭服务休假排队系统随机分解的简化算法 被引量：5

5

作者 程应松 朱翼隽 《运筹与管理》 CSCD 2004年第2期8-12,共5页

本文根据M/G/1非空竭服务休假排队系统稳态队长随机分解的结构特征提出一种统一算法,该方法简洁高效,避免了再生循环方法繁杂的运算。运用该方法得出的结果与已知的用再生循环方法得出的结论一致。并且修正了Levy(1989)关于Bernoulli闸... 本文根据M/G/1非空竭服务休假排队系统稳态队长随机分解的结构特征提出一种统一算法,该方法简洁高效,避免了再生循环方法繁杂的运算。运用该方法得出的结果与已知的用再生循环方法得出的结论一致。并且修正了Levy(1989)关于Bernoulli闸门服务休假排队系统随机分解的一个错误。 展开更多

关键词 非空竭服务休假排队 随机分解 结构分析法 稳态队长 排队系统 算法

下载PDF 职称材料

单重休假的Geom~■/G/1排队系统 被引量：2

6

作者 马占友 田乃硕 金顺福 《燕山大学学报》 CAS 2006年第4期287-292,共6页

研究了单重休假的Geom/G/1排队系统,通过嵌入Markov链的方法给出稳态队长的母函数及数学期望表达式,稳态下系统忙期的母函数及系统分别处于服务状态、休假状态和闲期状态的概率,最后推导出系统在FCFS规则下稳态等待时间的母函数。

关键词 排队系统 单重休假 稳态队长 稳态等待时间 忙期分析

下载PDF 职称材料

成批到达的有特殊服务时间的多重休假排队系统分析 被引量：1

7

作者 侯玉梅 刘倩 +2 位作者 孙华宝 刘连伟 谷晓燕 《运筹与管理》 CSCD 2006年第4期79-84,共6页

本文利用嵌入马尔可夫链方法研究了多重休假MX/Gn/1排队系统。首先,利用概率分析法得到了排队系统的嵌入马尔可夫链的一步转移概率矩阵,以此为依据得到系统的稳态队长和同批第一个接受服务顾客的稳态等待时间。

关键词 排队论 稳态队长以及稳态等待时间 嵌入马尔可夫链 有多重休假的排队

下载PDF 职称材料

M／M／C休假排队系统一综述 被引量：4

8

作者 侯玉梅 田乃硕 《运筹学学报》 CSCD 2000年第2期88-94,共7页

本文介绍了带有各种休假策略的Ｍ／Ｍ／Ｃ休假排队的研究方法及结果，在所有服务台全的条件下，我们证明了系统的稳态队长和稳态等待时间可分解成两个独立随机变量和和，其中一个随机变量愉是相应的经典Ｍ／Ｍ／Ｃ排队的稳态队长与稳态... 本文介绍了带有各种休假策略的Ｍ／Ｍ／Ｃ休假排队的研究方法及结果，在所有服务台全的条件下，我们证明了系统的稳态队长和稳态等待时间可分解成两个独立随机变量和和，其中一个随机变量愉是相应的经典Ｍ／Ｍ／Ｃ排队的稳态队长与稳态等待时间。 展开更多

关键词 稳态队长 稳态等待时间 M/M/C休假排队系统

下载PDF 职称材料

M/G/1非空竭服务休假排队系统的平衡条件分析 被引量：3

9

作者 程应松 朱翼隽 《运筹学学报》 CSCD 北大核心 2005年第3期83-88,共6页

讨论了一般非空竭服务M/G/1型休假排队系统的嵌入更新过程常返的条件,为稳态队长与等待时间的随机分解奠定理论基础.并且在独立休假策略下进一步简化Fuhrman与Cooper(1985)休假排队系统的随机分解的条件,并得到完整的随机分解结构.

关键词 运筹学 休假排队 再生过程 平衡条件 马氏链 遍历性 休假排队系统 空竭服务 M/G/1 平衡条件 随机分解 更新过程 等待时间 稳态队长 分解结构

下载PDF 职称材料

离散时间多服务台排队系统 被引量：2

10

作者 禹海波 聂赞坎 《郑州大学学报（自然科学版）》 CAS 2001年第3期28-32,共5页

研究了离散时间多服务台排队系统 ,假定顾客到达过程为离散马尔可夫到达过程 ,系统中有 c个不相同的服务台 ,每个服务台对顾客的服务时间均服从离散位相型 ( PH)分布 .运用矩阵几何解理论 ,得到了系统的稳态队长分布 ,同时也给出了到达... 研究了离散时间多服务台排队系统 ,假定顾客到达过程为离散马尔可夫到达过程 ,系统中有 c个不相同的服务台 ,每个服务台对顾客的服务时间均服从离散位相型 ( PH)分布 .运用矩阵几何解理论 ,得到了系统的稳态队长分布 ,同时也给出了到达顾客所见队长和平均等待时间 . 展开更多

关键词 离散时间排队 多服务台排队 马尔可夫到达过程 位相型分布 矩阵几何解理论 稳态队长分布

下载PDF 职称材料

关于排队M^x/G_n/1排队系统的分析

11

作者 侯玉梅 《燕山大学学报》 CAS 2001年第2期177-179,共3页

利用嵌入马尔可夫链法研究了排队系统，求得了系统的稳态队长的母函数，并验证了该结果的正确性。

关键词 排队系统 稳态队长 母函数 嵌入 马尔可夫链 正确性 验证

下载PDF 职称材料

带启动时间多重休假的M^((1))+M^((2))/G/1排队系统随机分析

12

作者 刘金荣 宋学林 《科技信息》 2009年第12期63-63,共1页

本文在经典无休假的有优先权顾客的M(1)+M(2)/G/1排队系统中,引入空竭服务、多重休假并带启动时间的休假策略,得出了两类顾客的稳态队长及其随机分解结果和均值。

关键词 优先权 空竭服务 随机分解 稳态队长

下载PDF 职称材料

IEEE 802.16e中休眠模式的建模与分析

13

作者 张丽媛 霍占强 《计算机工程》 CAS CSCD 北大核心 2011年第14期73-75,共3页

为提高IEEE 802.16e中I-型节能方案的服务质量,用马尔可夫到达过程刻画数据流的到达,建立带有多重异构休假的离散时间DMAP/G/1排队模型。采用分解定理方法和Little公式完成该排队模型的理论,分析并导出IEEE 802.16e中休眠工作模式下能... 为提高IEEE 802.16e中I-型节能方案的服务质量,用马尔可夫到达过程刻画数据流的到达,建立带有多重异构休假的离散时间DMAP/G/1排队模型。采用分解定理方法和Little公式完成该排队模型的理论,分析并导出IEEE 802.16e中休眠工作模式下能源节约率和数据包平均延迟时间等系统性能指标。通过数值例子证明,在该模型中休眠模式性能指标和系统配置参数之间存在依赖关系。 展开更多

关键词 IEEE 802.16e标准 休眠模式 马尔可夫到达过程 稳态队长 平均逗留时间

下载PDF 职称材料

多类顾客共享排队系统的信息理论 被引量：2

14

作者 李泉林 马静宇 +1 位作者 李超然 樊瑞娜 《应用概率统计》 CSCD 北大核心 2018年第4期399-415,共17页

多类顾客的共享排队系统是排队论中一个既重要又困难的研究方向,它在计算机网络、生产制造系统与交通网络等领域中有着许多重要的实际应用.近年来,国外学者对多类顾客的共享排队系统已经开展了一些关键性的研究工作,给出了稳态联合队长... 多类顾客的共享排队系统是排队论中一个既重要又困难的研究方向,它在计算机网络、生产制造系统与交通网络等领域中有着许多重要的实际应用.近年来,国外学者对多类顾客的共享排队系统已经开展了一些关键性的研究工作,给出了稳态联合队长的母函数,由此可以得到稳态联合队长的一阶矩和二阶矩.然而,由这个母函数反演来提供多类顾客共享排队系统的稳态联合队长的直接表达式却是一个多年来的困难问题.基于此,本文利用信息论中的最大熵原理,提供了一个高精度的近似表达式,其中这个近似表达式与它的精确表达式能够保证前三阶矩是相同的.另一方面,针对这个近似表达式,本文实现了它的有效数值计算,并通过数值算例分析了这个近似表达式中的重要因子是如何依赖于系统的原始参数.因此这个近似表达式对于推进多类顾客共享排队系统的实际应用具有重要的理论意义,同时本文的方法与结果不仅为研究多类顾客的共享排队系统提供了一条新的重要途径,而且为如何将信息理论应用于排队系统、排队网络以及更一般的随机模型研究提供了理论依据与技术支撑. 展开更多

关键词 多类顾客的共享排队系统 信息论 最大熵原理 稳态联合队长

下载PDF 职称材料

在修正二元Min(N,D)-策略下多级适应性休假M/G/1排队的性能分析 被引量：2

15

作者 王敏 唐应辉 兰绍军 《数学物理学报（A辑）》 CSCD 北大核心 2021年第4期1166-1180,共15页

该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务... 该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务员对每个顾客的工作量的本质含义是指顾客需要完成的服务项目中所包含的事件数量.工作量的计量单位可以是计数单位、重量单位等等.首先,根据系统的稳态队长分布的随机分解性质,得到了稳态队长分布的概率母函数和平均队长的表达式.其次,讨论了平均服务员忙期和忙循环.进一步,获得了一些特例(例如,当休假次数是固定正整数J时)的平均队长和平均忙循环的表达式.最后,运用更新过程理论,给出了系统长期单位时间内的期望费用的显示表达式,并通过数值计算实例,确定了使得系统在长期单位时间内的期望费用最小的最优联合控制策略. 展开更多

关键词 M/G/1排队系统 多级适应性休假 Min(N D)-策略 稳态队长分布 最优联合控制策略

下载PDF 职称材料

带有优先权的可修M_1^(X_1),M_2^(X_2)/G_1,G_2(M/G)/1排队系统分析

16

作者 候玉梅 《燕山大学学报》 CAS 1999年第3期252-255,共4页

针对有优先权的成批到达排队系统，本文考虑了服务台可修的因素．假设系统中有两类不同的成批到达的顾客流，第一类顾客比第二类顾客有更高的优先报务级别的单个服务，服务台的寿命服从指数分布，服务时间、修理时间服从一般连续型分布... 针对有优先权的成批到达排队系统，本文考虑了服务台可修的因素．假设系统中有两类不同的成批到达的顾客流，第一类顾客比第二类顾客有更高的优先报务级别的单个服务，服务台的寿命服从指数分布，服务时间、修理时间服从一般连续型分布．利用向量马氏过程方法，得到了该排队系统的一些重要的稳态排队论指标和可靠性指标． 展开更多

关键词 排队 稳态队长 服务台可修 成批到达 优先权

下载PDF 职称材料

带启动时间的N-策略M/G/1排队

17

作者 申玉红 《德宏师范高等专科学校学报》 2008年第1期86-88,共3页

本文研究了带启动时间的N-策略M/G/1排队,利用嵌入马氏链和母函数的方法,给出了此排队系统的稳态队长,并分析了系统的忙期、忙循环等性能指标。

关键词 N-策略排队 启动时间 稳态队长 嵌入马氏链

下载PDF 职称材料

PH/M/c可修排队系统 被引量：1

18

作者 岳德权 李兰巧 祁洪娟 《数学的实践与认识》 CSCD 北大核心 2010年第8期132-137,共6页

研究了一个修理工和c个服务台的可修排队系统.假设顾客的到达过程为PH更新过程,服务台在忙时与闲时具有不同的故障率.顾客的服务时间、服务台的寿命以及服务台的修理时间均服从指数分布.通过建立系统的拟生灭过程,得到了系统稳态分布存... 研究了一个修理工和c个服务台的可修排队系统.假设顾客的到达过程为PH更新过程,服务台在忙时与闲时具有不同的故障率.顾客的服务时间、服务台的寿命以及服务台的修理时间均服从指数分布.通过建立系统的拟生灭过程,得到了系统稳态分布存在的充要条件.利用矩阵几何解方法,给出了系统的稳态队长.在此基础上,得到了系统的某些排队论和可靠性指标. 展开更多

关键词 可修排队 拟生灭过程 矩阵几何解 稳态条件 稳态队长 PH分布

原文传递

有启动失败和负顾客的M^X/G/1重试排队模型 被引量：1

19

作者 高珊 刘再明 《系统工程》 CSSCI CSCD 北大核心 2011年第9期98-104,共7页

研究有负顾客到达的MX/G/1重试排队模型,其中服务台有可能启动失败。负顾客在服务台忙时以到达率为δ的Po isson流进入系统,且以概率θ(0<θ≤1)带走正在服务的正顾客,否则以概率1-θ正顾客继续接受服务。通过嵌入马尔可夫链法给出... 研究有负顾客到达的MX/G/1重试排队模型,其中服务台有可能启动失败。负顾客在服务台忙时以到达率为δ的Po isson流进入系统,且以概率θ(0<θ≤1)带走正在服务的正顾客,否则以概率1-θ正顾客继续接受服务。通过嵌入马尔可夫链法给出了系统稳态的充要条件并给出了嵌入马尔可夫链的稳态分布。利用补充变量法得到了稳态时系统和重试区域中队长以及系统的各种指标,并给出了系统队长的随机分解性和几种特例,最后给出了几个数值例子来说明各参数对一些系统性能指标的影响。 展开更多

关键词 重试排队 启动失败 负顾客 稳态队长 随机分解

原文传递

具有延迟休假和Min(N,V)-策略控制的M/G/1排队系统容量的优化设计与最优控制策略N^* 被引量：1

20

作者 胡蓉 唐应辉 《数学的实践与认识》 北大核心 2020年第19期107-118,共12页

把“休假延迟”引进到具有多重休假和Min(N,V)-策略控制的M/G/1排队系统中,研究了系统的稳态队长分布和队长的随机分解,获得了系统稳态队长分布的递推表达式和附加队长分布的显示表达式,同时讨论了一些特殊情形.进一步,通过数值计算实例... 把“休假延迟”引进到具有多重休假和Min(N,V)-策略控制的M/G/1排队系统中,研究了系统的稳态队长分布和队长的随机分解,获得了系统稳态队长分布的递推表达式和附加队长分布的显示表达式,同时讨论了一些特殊情形.进一步,通过数值计算实例,讨论了系统有关参数对附加平均队长的敏感性以及系统容量的优化设计问题.最后,在建立费用模型下,应用更新报酬过程我们推导出了长期单位时间内平均费用的显示表达式,并用数值计算实例确定了使其最小的最优控制策略N^*. 展开更多

关键词 延迟休假 Min(N V)-策略 稳态队长分布 敏感性分析 最优控制策略

原文传递