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

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

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

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

Analysis of a discrete-time GI/Geo/1/N queue with multiple working vacations

This paper analyzes a finite-buffer renewal input single server discrete-time queueing system with multiple working vacations. The server works at a different rate rather than completely stopping working during the multiple working vacations. The service times during a service period, service time during a vacation period and vacation times are geometrically distributed. The queue is analyzed using the supplementary variable and the imbedded Markov-chain techniques. We obtain steady-state system length distributions at pre-arrival, arbitrary and outside observer’s observation epochs. The analysis of actual waiting-time distribution and some performance measures are carried out. We present some numerical results and discuss special cases of the model.     

Analysis of discrete-time queues with batch renewal input and multiple vacations

This paper analyzes a discrete-time multiple vacations finite-buffer queueing system with batch renewal input in which inter-arrival time of batches are arbitrarily distributed.Service and vacation times are mutually independent and geometrically distributed.The server takes vacations when the system does not have any waiting jobs at a service completion epoch or a vacation completion epoch.The system is analyzed under the assumptions of late arrival system with delayed access and early arrival system.Using the supplementary variable and the imbedded Markov chain techniques, the authors obtain the queue-length distributions at pre-arrival,arbitrary and outside observer’s observation epochs for partial-batch rejection policy.The blocking probability of the first-,an arbitrary-and the last-job in a batch have been discussed.The analysis of actual waiting-time distributions measured in slots of the first-,an arbitrary- and the last-job in an accepted batch,and other performance measures along with some numerical results have also been investigated.     

多重延误休假的单部件可修系统——一些新的可靠性指标

根据系统状态概率的拉普拉斯变换式,讨论修理设备可更换且修理工多重延误休假的单部件可修系统的可靠性.通过系统分析和比较,获得了系统和修理设备的一些新的可靠性指标:(1)系统等待修理的概率、更新频度和平均更新时间;(2)修理设备的广义忙期长度;(3)修理设备在广义忙期内的更换时间、更换次数等.分析了多重延误休假和修理设备更换对系统可靠性的影响并给出了特例.     

延迟多重休假MX/G/1排队系统的队长分布

考虑延迟多重休假的M^x／G／1排队，在假定延迟时间、休假时间和服务时间都是一般概率分布函数下，研究了队长的瞬态和稳态性质、通过引进“服务员忙期”，导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式，以及平稳队长的随机分解．     

Optimal control of an M/G/1 retrial queue with vacations

In this note, we consider an M/G/1 retrial queue with server vacations, when retrial times, service times and vacation times are arbitrary distributed. The distribution of the number of customers in the system in stationary regime is obtained in terms of generating function. Next, we give heavy traffic approximation of such distribution. We show that the system size can be decomposed into two random variables, one of which corresponds to the system size of the ordinary M/G/1 FIFO queue without vacation. Such a stochastic decomposition property is useful for the computation of performance measures of interest. Finally, we solve simple problems of optimal control of vacation and retrial policies.     

延迟启动-关闭型的N-策略M/G/1排队系统队长分布

研究服务台具有延迟启动和延迟关闭的N-策略M/G/1排队系统,利用全概率分解技术,导出了任意时刻t瞬态队长分布的Laplace变换的递推关系式,进一步得到稳态队长分布的递推式以及平稳队长分布的随机分解.最后进行了数值实验,并考察了稳态队长分布以及附加队长分布的统计性质.     

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

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

服务台"修复非新"的M/G/1排队系统更换模型研究

研究了M/G/1服务台“修复非新”的排队系统的最优更换策略。在假定服务台可修且不能“修复如新”和服务台的寿命服从指数分布的前提下,利用几何过程和更新过程,以被服务的顾客数N为其更换策略,以系统经长期运行单位时间內的期望效益为目标函数,选择最优的更换策略N~*,使得这一目标函数达到最大值。求出了系统经长期运行单位时间內期望效益的明显表达式。最后对结果进行了讨论。     

A discrete-time Geo/G/1 retrial queue with J-vacation policy and general retrial times

The authors discuss a discrete-time Geo/G/1 retrial queue with J-vacation policy and general retrial times. As soon as the orbit is empty, the server takes a vacation. However, the server is allowed to take a maximum number J of vacations, if the system remains empty after the end of a vacation. If there is at least one customer in the orbit at the end of a vacation, the server begins to serve the new arrivals or the arriving customers from the orbit. For this model, the authors focus on the steady-state analysis for the considered queueing system. Firstly, the authors obtain the generating functions of the number of customers in the orbit and in the system. Then, the authors obtain the closed-form expressions of some performance measures of the system and also give a stochastic decomposition result for the system size. Besides, the relationship between this discrete-time model and the corresponding continuous-time model is also investigated. Finally, some numerical results are provided.     

离散时间修理延迟单部件可修系统的可靠性分析

针对离散时间下修理有延迟的单部件可修系统,建立了系统状态转移的数学模型。该模型假定系统有正常、维修和故障后待修三种状态,并且系统寿命、修复时间和等待修理时间均遵从一般离散分布。利用随机过程的方法,研究了该可修系统状态之间的转移关系。在该模型的基础上得到了系统可靠度、可用度、平均故障次数等常用可靠性指标。最后,通过一组算例来说明了该模型的有效性。     

The M/M/1 queue with working vacations and vacation interruptions

In this paper, we study the M/M/1 queue with working vacations and vacation interruptions. The working vacation is introduced recently, during which the server can still provide service on the original ongoing work at a lower rate. Meanwhile, we introduce a new policy：, the server can come back from the vacation to the normal working level once some indices of the system, such as the number of customers, achieve a certain value in the vacation period. The server may come back from the vacation without completing the vacation. Such policy is called vacation interruption. We connect the above mentioned two policies and assume that if there are customers in the system after a service completion during the vacation period, the server will come back to the normal working level. In terms of the quasi birth and death process and matrix-geometric solution method, we obtain the distributions and the stochastic decomposition structures for the number of customers and the waiting time and provide some indices of systems.     

The M/PH/1 queue with working vacations and vacation interruption

We study an M/PH/1 queue with phase type working vacation and vacation interruption where the vacation time follows a phase type distribution. The server serves the customers at a lower rate in a vacation period. The server comes back to the regular busy period at a service completion without completing the vacation. Such policy is called vacation interruption. In terms of quasi birth and death process and matrix-geometric solution method, we obtain the stationary queue length distribution. Moreover we obtain the conditional stochastic decomposition structures of queue length and waiting time when the service time distribution in the regular busy period is exponential.     

Some Reliability Problems Arising in the M~x/G(M/G)/1 Repairable Queueing System with Single Delay Vacation

1　 IntroductionIn Ref.[1 ] some queueing indices of the Mx/ G( M/ G) / 1 repairable queueing system withsingle delay vacation were discussed,and the transient solution,stationary solution andstochastic decomposition of the queue length were obtained.Butwhile the service stationis up and operating,it is subject to breakdowns.Once the service station breaks down,there is a repair operation that bring the broken service station back to a new state andoperation immediately.So it is important to…     

寿命为一般分布的M^[X]/GI/1型系统的强度守恒律分析

用从平稳点过程和Palm分布理论发展起来的强度守恒律研究了寿命为一般分布的M[X]/GI/1型可修排队系统,借助批量平稳到达情况下的PASTA(泊松到达看时间平均)原理,获得了模型稳态工作量的随机分解公式,得到了服务台首次故障前时间等可靠性指标.     

New model for load-sharing k-out-of-n: G system with different components

On the basis of capacity flow model, a new model is developed for a load-sharing k-out-of-n： G system consisting of different components, to describe the increase of the same component＇s failure rates under different loads. All components have exponential life distributions and are nonrepairable in the system. Reliability of load- sharing 2-out- of-3： G system is calculated and some special cases for the system are discussed. The calculation and discussions show that the model is right and practical.     

Discrete-time Geo/G/1 retrial queues with general retrial time and Bernoulli vacation

This paper considers a discrete-time Geo/G/1 retrial queue where the retrial time has a general distribution and the server is subject to Bernoulli vacation policy.It is assumed that the server, after each service completion,begins a process of search in order to find the following customer to be served with a certain probability,or begins a single vacation process with complementary probability. This paper analyzes the Markov chain underlying the queueing system and obtain its ergodicity condition.The generating functions of the number of customers in the orbit and in the system are also obtained along with the marginal distributions of the orbit size when the server is idle,busy or on vacation.Finally,the author gives two stochastic decomposition laws,and as an application the author gives bounds for the proximity between the system size distributions of the model and the corresponding model without retrials.     

特殊故障特殊修理的串联可修系统的可靠性

根据目前世界经济发展的新特点,提出了可修系统中一个具有实际意义的模型：特殊故障特殊修理的可修系统。利用概率分析和补充变量方法求得了系统的可靠性指标。