共查询到20条相似文献,搜索用时 750 毫秒
1.
研究了具有两阶段服务和服务台故障的M/M/1/N多重休假排队系统.利用马尔可夫过程理论建立了系统稳态概率方程组,并利用分块矩阵解法,得到了稳态概率的矩阵解.然后由此得出了系统的平均队长、平均等待队长等性能指标. 相似文献
2.
3.
研究了一个修理工和c个服务台的可修排队系统.假设顾客的到达过程为PH更新过程,服务台在忙时与闲时具有不同的故障率.顾客的服务时间、服务台的寿命以及服务台的修理时间均服从指数分布.通过建立系统的拟生灭过程,得到了系统稳态分布存在的充要条件.利用矩阵几何解方法,给出了系统的稳态队长.在此基础上,得到了系统的某些排队论和可靠性指标. 相似文献
4.
系统地研究了两个不同并行服务台的可修排队系统MAP/PH(M/PH)/2,其中两个不同的服务台拥有一个修理工.若其中一台处于修理状态,则另一台失效后就处于待修状态.利用拟生灭过程理论,我们首先讨论了两个服务台的广义服务时间的相依性,然后给出了系统的稳态可用度和稳态故障度,最后得到了系统首次失效前的时间分布及其均值. 相似文献
5.
有启动失败和可选服务的M/G/1重试排队系统 总被引:1,自引:0,他引:1
考虑具有可选服务的M/G/1重试排队模型,其中服务台有可能启动失败.系统外新到达的顾客服从参数为λ的泊松过程.重试区域只允许队首顾客重试,重试时间服务一般分布.所有的顾客都必须接受必选服务,然而只有其中部分接受可选服务.通过嵌入马尔可夫链法证明了系统稳态的充要条件.利用补充变量的方法得到了稳态时系统和重试区域中队长分布.我们还得到重试期间服务台处于空闲的概率,重试区域为空的概率以及其他各种指标.并证出在把系统中服务台空闲和修理的时间定义为广义休假情况下也具有随机分解特征. 相似文献
6.
7.
有Bernoulli休假和可选服务的M/G/1重试反馈排队模型 总被引:1,自引:0,他引:1
考虑具有可选服务的M/G/1重试反馈排队模型,其中服务台有Bernoulli休假策略.系统外新到达的顾客服从参数为λ的泊松过程.重试区域只允许队首顾客重试,重试时间服从一般分布.所有的顾客都必须接受必选服务,然而只有其中部分接受可选服务.每个顾客每次被服务完成后可以离开系统或者返回到重试区域.服务台完成一次服务以后,可以休假也可以继续为顾客服务.通过嵌入马尔可夫链法证明了系统稳态的充要条件.利用补充变量的方法得到了稳态时系统和重试区域中队长分布.我们还得到了重试期间服务台处于空闲的概率,重试区域为空的概率以及其他各种指标.并证出在系统中服务员休假和服务台空闲的时间定义为广义休假情况下也具有随机分解特征. 相似文献
8.
利用有限状态拟生灭过程和全概率分解的方法,首次研究了只允许部分服务台同步多重休假的M/M/e/k排队系统,得到了稳态队长和等待时间分布,并且讨论了系统的优化问题. 相似文献
9.
10.
该文在M/M/c排队驱动系统中加入工作休假策略,研究了单重工作休假多服务台排队驱动的流体模型.利用拟生灭过程和矩阵几何解法得到驱动系统稳态队长分布.构建净输入率结构,导出流体模型的稳态联合分布函数满足的的矩阵微分方程组,进而利用Laplace-Stieltjes变换(LST)方法得到稳态下缓冲器库存量的空库概率及均值表达式.最后,给出模型在多信道无线Mesh网下的应用,通过数值例子展示参数变化对系统性能指标的影响. 相似文献
11.
W. Stadje 《Queueing Systems》1989,4(1):85-92
For a M/M/1 queueing system with group arrivals of random size the transition probabilities of the queue size process and the distribution of the maximal queue size during a time interval [0,t) are calculated. Simple formulae for the corresponding Laplace transforms are given. 相似文献
12.
13.
在l~1空间研究了常微分方程形式的M/M/1排队模型确定的算子A的谱问题.通过细致的谱分析,表明算子A的谱是一个椭圆型,椭圆内部点全是算子A的本征值.0位于椭圆的右边界点是边界上唯一的本征值,从而0不能与其它谱点相分离.这一结果表明常微分方程形式的M/M/1排队系统在有限时间不可能看到系统的稳定状态. 相似文献
14.
15.
Kuo-Hsiung Wang Li-Ping Wang Jau-Chuan Ke Gang Chen 《Mathematical Methods of Operations Research》2005,61(3):505-520
In this paper we analyze a single removable and unreliable server in the N policy M/G/1 queueing system in which the server breaks down according to a Poisson process and the repair time obeys an arbitrary distribution. The method of maximum entropy is used to develop the approximate steady-state probability distributions of the queue length in the M/G(G)/1 queueing system, where the second and the third symbols denote service time and repair time distributions, respectively. A study of the derived approximate results, compared to the exact results for the M/M(M)/1, M/E2(E3)/1, M/H2(H3)/1 and M/D(D)/1 queueing systems, suggest that the maximum entropy principle provides a useful method for solving complex queueing systems. Based on the simulation results, we demonstrate that the N policy M/G(G)/1 queueing model is sufficiently robust to the variations of service time and repair time distributions. 相似文献
16.
M/G/1排队系统的性能灵敏度分析 总被引:4,自引:0,他引:4
非Markov型排除系统经常被用来作为某些实际工程问题(如通讯网络)的研究模型,对于一般的M/G/1排队系统,本文通过研究其嵌入Markov链,讨论了系统的稳态性能灵敏度分析问题,并给出用嵌入Markov链的势能表示的稳态性能灵敏度公式,由于嵌入Markov链要比描述其系统状态的半Markov过程简单得多,故本文的结果对M/G/1排队系统的性能灵敏度仿真计算及系统的优化,都将带来极大的方便。 相似文献
17.
An M/G/1 retrial queueing system with additional phase of service and possible preemptive resume service discipline is considered. For an arbitrarily distributed retrial time distribution, the necessary and sufficient condition for the system stability is obtained, assuming that only the customer at the head of the orbit has priority access to the server. The steady-state distributions of the server state and the number of customers in the orbit are obtained along with other performance measures. The effects of various parameters on the system performance are analysed numerically. A general decomposition law for this retrial queueing system is established. 相似文献
18.
In this paper oscillating queueing system is studied. Oscillating queueing systems are interesting practical objects and researches in this subject are a natural continuation of previous studies on oscillating stochastic processes. It is shown a powerful method for finding characteristic quantities of queuing systems (potential method). Using this method the steady-state distribution of the length of the queue in the M/G-G/1 oscillating system is found and presented in explicit formula. In addition, a numerical example is given. 相似文献
19.
Yiqiang Zhao 《Queueing Systems》1994,15(1-4):347-364
In this paper, the GIX/M/c queueing model is analyzed. An explicit expression of the generating function of equilibrium probabilities of customer numbers in the system for the model is derived. Based on the generating function, it is proved that the equilibrium probabilities are given by a linear combination of some geometric terms. Due to this result, other interesting measures are also considered without difficulty. Examples and numerical results are given. 相似文献
20.
We study a single removable server in an M/G/1 queueing system operating under the N policy in steady-state. The server may be turned on at arrival epochs or off at departure epochs. Using the maximum entropy principle with several well-known constraints, we develop the approximate formulae for the probability distributions of the number of customers and the expected waiting time in the queue. We perform a comparative analysis between the approximate results with exact analytic results for three different service time distributions, exponential, 2-stage Erlang, and 2-stage hyper-exponential. The maximum entropy approximation approach is accurate enough for practical purposes. We demonstrate, through the maximum entropy principle results, that the N policy M/G/1 queueing system is sufficiently robust to the variations of service time distribution functions. 相似文献