Geom/G_1,G_2(Geom/G)/1/1可修Erlang消失系统的可靠性指标及其计算机仿真分析

研究Bernoulli到达且无等待空间的单服务员离散时间可修Erlang消失排队系统.系统中服务员可向顾客提供两种不同类型的服务,即常规服务和可选二次服务.在系统运行过程中服务设备的故障可以引起系统中顾客的清空.采用一种新型的离散补充变量技术,给出了系统稳态可用度,稳态失效频度,首次故障前平均时间,服务员空闲概率,故障概率,工作概率以及系统稳态损失概率等一系列性能指标.最后通过数值实例和计算机仿真验证了理论分析技术的合理性和有效性.     

一类休假的Geo~X/G/1可修排队的可靠性分析

考虑单重休假、Bernoulli反馈和可变输入率的离散时间Geo~X/G/1可修排队.顾客的批到达速率与服务器的休假有关.刚服务完的顾客以概率1-θ进入队列寻求下次服务.服务器在服务过程中可能故障需修复后再继续工作.借助更新过程理论、z变换和一种分解法,研究了时刻n+位于服务器忙期的条件概率、服务器的瞬态和稳态不可用度以及(0~+,n~+]时间内服务器的平均故障次数和稳态故障频度,揭示了这类离散时间可修排队中服务器可靠性指标的结构,得到了一些特殊可修排队的可靠性结果.最后通过数值实例分析了系统参数对服务器可靠性指标的影响.     

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

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

带有止步和中途退出的同步N-策略多重休假的M/M/R/K排队系统的性能分析

研究了带有止步和中途退出的同步N策略多重休假的M/M/R/K排队系统.在服务员全忙或者正在休假时,到达的顾客或者决定进入系统等待服务,或者不进入系统;而进入系统的顾客因为等待的不耐烦在没有接受服务的情况下也可能离开系统.当系统变空时,所有服务员立即进行N策略多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用分块矩阵的解法求出了系统稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.最后,求出了在服务员全忙时进入系统并最终接受服务的顾客的条件等待时间分布及条件平均等待时间.     

多重假期中以概率p进入的M/G/1可修排队系统

考虑在服务员假期中到达的顾客以概率p(0＜p≤1)进入系统的多重休假M/G/1可修排队系统,运用全概率分解技术和拉普拉斯变换,研究了服务台的下列可靠性指标:1)首次失效前的寿命分布;2)瞬时不可用度和稳态不可用度;3)在(0,t]时间内的平均失效次数.获得了服务台一系列的可靠性结果.     

具有温储备失效和延迟修理的M/G/1可修排队系统的可靠性指标

本文考虑了具有温储备失效特征的M/G/1可修排队系统.在该系统中,服务台故障分为两类:第一类是服务台在服务员的"广义忙期"中以故障率为α(0≤α∞)的泊松过程发生故障,第二类是服务台在系统闲期中以分布函数为Y(t)的更新过程发生故障,而且发生第二类故障时不能得到立即修理.利用全概率分解技术和拉普拉斯变换工具,分别讨论了在两类故障模式下服务台的瞬态不可用度和稳态不可用度,(0,t]时间内的平均故障次数和稳态故障频度等可靠性指标,进一步还讨论了服务台由温储备失效引起等待修理的概率.最后,通过数值计算例子讨论了系统有关参数对服务台的第二类稳态不可用度和第二类稳态故障频度的影响.     

N-策略工作休假M/M/1排队系统中的顾客行为研究

考虑N-策略M/M/1排队,休假期间服务员并未停止工作而是以较低的速率为顾客服务.系统的决策主体是顾客,基于"收益-成本"结构,利用马尔可夫过程理论,采取均值分析的方法,以顾客追求利益最大化为出发点,分析了全可见和几乎可见两种情况下的顾客行为.通过求解平衡方程,得到几乎可见情况下系统的稳态概率,进而求得几乎可见状态下顾客的期望逗留时间.构建均衡社会收益函数,并通过数值模拟,分析系统的各个参数对社会均衡收益的影响.     

负顾客、带启动期和备用服务员的M/M/1休假排队系统

考虑一类有正、负顾客, 带启动期和有备用服务员的M/M/1休假排队系统. 负顾客一对一抵消队尾的正顾客(若有), 若系统中无正顾客, 到达的负顾客自动消失, 负顾客不接受服务.系统中两个服务员, 其中一个在岗工作时另外一个备用.上岗服务员若因为某种原因休假, 备用服务员立即替换上岗.当系统变空时, 系统关闭.用拟生灭过程和矩阵几何解方法, 得到了稳态队长的分布, 此外, 证明了稳态条件下队长的条件随机分解并得到了附加队长的分布. 最后, 通过两个数值例子说明该模型可以较好的模拟一些实际问题.     

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

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

具有多重休假和Min(N,V)-策略控制的Geo/G/1离散时间排队

考虑服务员具有多重休假和系统采用min(N,V)-策略控制的离散时间Geo/G/1排队系统,使用全概率分解技术和更新过程理论,研究了系统在任意时刻n+的瞬态队长分布和稳态队长分布,得到了瞬态队长分布的z-变换表达式和稳态队长分布的递推表达式.进一步,得到了系统在时刻点n,n~-和外部观察时刻点的稳态队长分布.特别地,本文直接获得了一些特殊离散时间排队系统相应的结果.最后,通过数值实例阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中的重要价值.     

带负顾客和不耐烦顾客的离散时间Geo/G/1重试排队

考虑了一个带负顾客和不耐烦顾客且重试时间为一般分布的离散时间Geo/G/1重试排队系统. 负顾客带走一个正在服务的顾客, 而对重试组中的顾客无影响.正顾客到达系统若遇服务器忙则可能进入重试组也可能离开系统.通过对此排队系统的嵌入马氏链进行分析, 得到了重试组队长和系统队长的概率母函数. 进而得到了一系列重要的排队指标. 此外, 还推导出了系统的稳态存在条件. 以及对无负顾客和不耐烦顾客时的特例进行了分析. 最后通过几个具体的数值实例演示了一些参数对系统关键性能指标的影响.     

带有止步和中途退出的M/M/S/N同步多重休假排队系统的性能分析

研究了带有止步和中途退出的M/M/S/N同步多重休假的排队系统.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.在此基础上建立了系统的费用模型来确定最优服务员数,以使系统单位时间的平均费用达到最小.最后进行了敏感性分析并考察了系统各参数值的变化对最优费用和最优服务员数的影响.     

基于服务员休假和等待销售的易逝品排队库存系统的稳态分析

本文考虑等待销售和(s,Q)库存策略的易逝品M/M/1排队库存系统,其中库存为空时服务员多重休假,休假时间服从指数分布.顾客的到达过程服从泊松过程,服务员的服务时间,易逝品的寿命和补货时间均服从指数分布.利用拟生灭过程给出系统的稳态条件和稳态概率的矩阵几何解.根据系统的稳态概率给出了系统的性能指标,并给出系统单位时间的平均费用函数.最后,利用数值算例分析了系统参数对一些主要性能指标和平均费用函数的影响.     

第二类故障期间以概率p进入的M/G/1可修排队

假设服务台在忙期和闲期内都可能发生故障,且具有不同的故障率,并且在闲期的故障状态期间到达顾客以概率p进入系统.使用全概率分解技术和利用拉普拉斯变换工具,研究了服务台的瞬态不可用度、稳态不可用度、(0,t]时间内的平均故障次数和稳态故障频度,获得服务台一些重要的可靠性结果,并且分别讨论了当p取值为0和取值为1时的特殊情况.     

Bernoulli反馈排队的N策略Geom／G／1排队系统的队长分布

考虑具有Bernoulli反馈排队和N策略体假的离散时间Geom/G/1排队系统,采用一种直观、简洁的全概率分解方法以及U-变换技术,研究了该排队系统队长的瞬态性质,得到队长瞬态分布的U-变换形式的递推表达式;进一步导出队长稳态分布的递推表达以及平稳队长分布的随机分解;最后,计算出稳态队长分布,并且考察了其统计性质.     

修理工多重休假且修理设备可更换的k/n(G)表决可修系统研究

本文将“修理工多重休假”机制和“修理设备可发生失效且可更换”策略同时引入到k/n(G)表决可修系统中, 利用马尔可夫过程理论求得了系统处于各状态的稳态概率的递推表达式. 在此基础上,给出了系统的稳态可用度、首次故障前平均时间、稳态故障频度、修理工繁忙的稳态概率、修理设备的稳态不可用度、故障部件的平均数目以及故障部件的平均等待修理时间等一系列性能指标. 最后以6/10(G)表决可修系统为例,分析了修理工的休假率和修理设备的失效率对几个主要性能指标的影响.     

Erlang消失系统的离散时间建模分析

针对数字通信中信源的特点,应用离散时间排队Geom/Geom/c/c对经典Erlang消失系统进行建模分析。要假设离散时间点上有多个到达和离去的基础之上,通过给出在稳态条件下系统中顾客数的母函数满足的函数方程,推导出系统稳态的消失概率(Loss Probability)和平均队长的表达式。并且设计出计算稳态队长概率和损失概率的递推算法,从而获得了系统重要的稳态性能指标。最后通过数值例子说明了顾客损失率与系统各参数之间的关系。     

负顾客及反馈的 Geo/Geo/1 多重工作休假排队系统的稳态队长分布

综合利用离散补充变量法、矩阵几何解及拟生灭链的方法研究了带有负顾客及伯 努利反馈的Geo/Geo/1多重工作休假排队系统. 首先运用离散补充变量方法得 到了此复杂系统的转移概率矩阵. 其次, 再利用矩阵几何解及拟生灭链的技术通 过解方程组获得了队长的稳态分布、平均队长及稳态队长的随机分解结果. 最后, 通过引入数值例子, 作出了系统的二维图形, 进而可以更直观地分析一些参数 对系统性能的影响.     

延迟多重休假离散时间的Geomx / G / 1可修排队系统的可靠性指标

首次考虑延迟多重休假离散时间成批到达的Geom^x / G / 1可修排队系统的可靠性指标,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间、延迟休假时间、休假时间和服务台失效后的修理时间均服从一般离散分布下,使用一种新的分解方法讨论了服务台如下的可靠性问题: 1)在时刻n服务台处于"广义忙期'的概率; 2）服务台的瞬态和稳态不可用度; 3) 服务台在( 0,n]时间内的平均失效次数;4)服务台在"广义忙期'内的平均失效次数.得到了一系列重要的可靠性结果.     

具有两个服务阶段的负顾客Mξ/(G1,G2)/1休假排队系统

研究一类批到达排队系统,单服务台提供两个不同阶段的服务,并且考虑空竭服务单重休假和有负顾客到达的情形.正顾客接受第一个阶段服务后立即接受第二个阶段服务,在正顾客接受两个阶段服务的过程中均可能有负顾客到达,负顾客不接受服务,只抵消正在接受服务的正顾客.运用补充变量法列出稳态下系统的状态偏微积分方程组,从而求得了系统主要排队指标及稳态队长的概率母函数的随机分解结果.