有启动失败和可选服务的M／G／1重试排队模型的一个特征值

文章讨论具有可选服务的M／G／1重试排队模型，其中服务台有可能启动失败。系统外新到达的顾客服从参数为λ的泊松过程。重试区域只允许队首顾客重试，重试时间服从一般分布。所有的顾客都必须接受必选服务，然而只有其中部分接受可选服务，证明0是该模型主算子的几何重数为1的特征值。     

具有两种不同服务的M/G（MM）/1可修重试排队系统

考虑有两种不同服务的M/G(M/M)/1可修重试排队系统,假定此系统只有队首的顾客允许重试,服务台可为顾客提两种服务,每个顾客在接受完服务台提供的第一种服务后,要么以概率θ继续接受第二种服务,要么以概率1-θ进入重试区域,并且服务台在服务过程中可能损坏,通过补充变量法得到系统的队长和可靠性指标.     

有Bernoulli休假和可选服务的MX/G/1重试排队系统

考察具有反馈、可选服务且批量到达的重试排队系统,其中服务台有Bernoulli休假策略.通过嵌入马尔可夫链法证明系统稳态的充要条件;利用补充变量法得到稳态时系统和重试区域队长分布,还得到重试期间服务台处于空闲的概率等多种指标.     

一般重试时间、伯努利单重休假的离散Geom/G/1重试排队系统

考虑一个带有一般重试时间、伯努利单重休假的离散Geom/G/1重试排队系统.服务台前无等待位置,新到达的顾客若发现服务台忙或处于休假,则进入重试区域等待重试;若发现服务台空闲(不管有无顾客重试),就立即接受服务.顾客在完成服务之后,若重试区域中有顾客存在,则服务台以概率θ(0≤θ≤1)进行一次单重休假,以概率-θ(=1-θ)重新等待顾客的到来;若重试区域中无顾客,则服务台也重新等待顾客的到来.利用马尔可夫链法,得到了本模型各个状态的稳态分布,并给出了系统顾客数的随机分解结果及关于其的一个应用.还给出了一个递推公式去计算重试区域顾客数的分布.最后用数值例子说明了一些参数对系统性能的影响.     

一类具有两个服务阶段、反馈的M/G/1重试排队系统

研究了一个具有两个服务阶段带反馈的M／G／1重试排队系统．在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件．利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率．并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质．     

具有二次多选择服务的M/G/1可修重试排队系统

研究了一个具有二次多选择服务和不可靠服务台的M/G/1 重试排队系统.所有到达系统的顾客都需要接受首次主要服务,而只有部分顾客选择接受由同一服务台提供的二次服务.假设两个服务阶段的服务时间和服务台维修时间均服从一般分布,应用补充变量法,得到了各种稳态排队指标和可靠性指标.     

带有两类顾客,启动失效的M/G/1重试排队系统

研究了一类同时带有两类顾客,启动失效的M/G/1重试排队系统.寻求服务的顾客分为两类:普通顾客和永久顾客.普通顾客和永久顾客在寻求服务时以概率p正常启动服务台并接受服务,以概率q启动失效并回到重试组中继续寻求服务;普通顾客服务完成以后立刻离开服务台,永久顾客在服务完成以后,立刻回到重试组中继续寻求服务.首先,给出了系统稳态时的遍历条件,再利用补充变量法求解系统的稳态方程组,并且研究该系统的各项性能指标.     

有一般重试时间的Geo[X]/G/1重试排队系统

研究了重试时间是一般分布的批量到达的离散时间的Geo[X]/G/1重试排队系统.假定一旦顾客发现服务台忙就依先到先服务规则进入重试区域,并且只允许重试区域队首顾客请求重试服务.计算出稳态时系统和重试区域队长以及系统的其他各种指标.证明了所研究的离散时间重试排队系统可以逼近连续的具有一般重试时间的M[X]/G/1重试排队系统.     

具有多重休假和两阶段服务的MX/G/1重试排队系统

研究具有服务多重休假和两阶段服务的重试排队系统, 其中休假结束后服台需要重新启动. 批次到达的顾客形成参数为的Poisson过程, 顾客进行两阶段的服务：必选服务和可选服务, 其中第二阶段的可选服务有多种服务可供选择. 首先通过嵌入马尔科夫链的方法得到了系统稳定性存在的条件, 然后通过引入补充变量求出系统稳定状态分布及相关指标. 最后在广义服务时间的定义下, 证明了系统随机分解性.     

具有可选服务、反馈的MX/G/1重试排队系统

在具有可选服务、反馈、一般重试时间的M/G/1排队系统基础上,考虑顾客批量到达的情况,建立了反馈、可选服务多类型的重试排队模型.采用补充变量法,首先建立了系统稳态下的状态转移方程,通过求解得到了稳态下重试区队长的概率母函数,进而计算出稳态下重试区的平均队长.     

带有两类顾客,反馈的M/G/1重试排队系统

主要研究了一类同时带有两类顾客,Bernoulli反馈的M/G/1重试排队系统.寻求服务的顾客分为两类:普通顾客和永久顾客.普通顾客服务完成后,可以反馈到重试组中继续寻求服务,也可以选择离开;永久顾客在服务完成以后,立刻回到重试组中继续寻求服务.首先,给出了系统稳态时的遍历条件,再利用补充变量法求解系统的稳态方程组,并且研究该系统的各项性能指标.     

带有二次可选休假和一般重试时间的Geo/G/1重试排队

离散时间排队比连续时间排队在有时间间隔的系统中更适合建立模型,例如计算机和通讯系统.考虑一个具有二次可选休假和一般重试时间的Geo/G/1离散重试排队模型.采用补充变量法和构造母函数等方法研究该系统在稳态条件下轨道顾客数、系统顾客数的概率母函数和随机分解等性质,通过模型的特例来验证模型的正确性.最后给出一些数值例子分析不同的参数对系统性能指标的影响.     

Reliability analysis of M/G/1 queues with general retrial times and server breakdowns

This paper concerns the reliability issues as well as queueing analysis of M/G/1 retrial queues with general retrial times and server subject to breakdowns and repairs. We assume that the server is unreliable and customers who find the server busy or down are queued in the retrial orbit in accordance with a first-come-first-served discipline. Only the customer at the head of the orbit queue is allowed for access to the server. The necessary and sufficient condition for the system to be stable is given. Using a supplementary variable method, we obtain the Laplace-Stieltjes transform of the reliability function of the server and a steady state solution for both queueing and reliability measures of interest. Some main reliability indexes, such as the availability, failure frequency, and the reliability function of the server, are obtained.     

具有二次可选服务反馈的MX/G/1(E,SV)排队系统

研究了批量到达的具有第二次可选择服务且两次服务均可反馈的单重休假排队系统.建立了休假、反馈、可选服务多类型的排队模型.采用补充变量法,首先建立了系统稳态下的状态转移方程,通过求解得到了稳态下系统队长的概率母函数,进而计算出稳态下系统的平均队长.对稳态队长进行分析之后,又给出了稳态队长的随机分解定理,其中给出了附加队长的明确概率解释.     

有不成功启动和反馈的离散时间重试排队

讨论带有不成功启动和反馈的离散时间Geo/G/1重试排队,系统中顾客在完成服务之后,有一部分顾客返回重试空间等待下一个服务,另一部分顾客则离开系统.文中讨论了这个模型下的马尔可夫链和它的遍历条件,并计算出了该系统在稳态条件下的一些参数,还给出了两个随机分解法则.最后用两个例子说明了一些参数对重试空间平均队长的影响.     

异步服务的M/M/2重试排队算法

考虑了重试时间为指数分布且两个服务器的服务率不同的M/M/2重试排队.通过矩阵分析方法,把模型转化为一个与水平相依的拟生灭过程,从而更有利于算法实现. 得到了稳态概率分布和重试空间中的平均人数等排队指标,并且通过数值算例将到达率等参数对系统人数分布的影响显示出来.