服务员强制休假的M/M/1排队模型的进一步研究

证明当.M=1,λ(μ+b)μb时,(-6λ~2+μb-λ(b+μ)-|μb-λ(b+μ)-2λ~2|)/(8λ)是服务员强制休假的M/M/1排队模型的主算子的几何重数为1的特征值.     

服务员强制休假的M/M/1排队模型的另一个特征值

研究服务员强制休假的M/M/1排队模型的主算子在左半复平面中的特征值,证明(λ-μ-b)-√(b+μ)2-3λ2-μb/2是该主算子的几何重数为1的特征值.     

服务员强制休假的M/G/1排队模型的适定性

运用Hille-Yosida定理,Phillips定理与Fattorini定理证明服务员强制休假的M/G/1排队模型存在唯一的概率瞬态解.     

每个忙期中第一个顾客被拒绝服务的M／M/1排队模型的其他特征值

研究每个忙期中第一个顾客被拒绝服务的M／M／1排队模型的主算子在左半复平面中的特征值,证明对一切θ∈（0,1）,（2√λμ-λ—μ）θ是该主算子的几何重数为1的特征值．     

具有可选服务的M／M／1排队模型的一个特征值及其应用

证明0是具有可选服务的M／M／1排队模型的主算子及其共轭算子的几何重数为1的特征值,由此推出该模型的时间依赖解强收敛于该模型的稳态解．     

M／M／1排队模型的l^1动态解及其稳定性

运用算子半群理论证明了M/M/1排队模型的l^1动态解的稳定性和正等距性。     

具有可选服务的M/M/1排队模型的另一个特征值

当λ(μ1+μ2)＜μ1μ2时,证明-λ是具有可选服务的M/M/1排队模型的主算子的几何重数为1的特征值.     

M/M/1排队模型的l~1动态解及其稳定性

运用算子半群理论证明了 M/M/1排队模型的 l1动态解的稳定性和正等距性 .     

每个忙期中第一个顾客被拒绝服务的M／M／1排队模型的另一个特征值

研究每个忙期中第一个顾客被拒绝服务的M／M／1排队模型主算子在左半复平面中的特征值,证明2√λμ-λ-μ是该主算子的几何重数为1的特征值。     

具有剩余寿命的M/G/1/K排队模型非负解的存在唯一性

研究了以剩余寿命作为增补变量的M／G／1／K排队模型．利用泛函分析中线性算子半群的积分半群理论讨论了该模型的瞬态解的存在唯一性问题．     

Services within a Busy Period of an M/M/1 Queue and Dyck Paths

We analyze the service times of customers in a stable M/M/1 queue in equilibrium depending on their position in a busy period. We give the law of the service of a customer at the beginning, at the end, or in the middle of the busy period. It enables as a by-product to prove that the process of instants of beginning of services is not Poisson. We then proceed to a more precise analysis. We consider a family of polynomial generating series associated with Dyck paths of length 2n and we show that they provide the correlation function of the successive services in a busy period with n+1 customers.     

M／G／1排队系统的队长几何遍历的新证法

证明了M／G／1排队系统中(L(f)，θ(t))几何遍历的充分必要条件是服务时间分布函数B(x)∈g^ (r)，改进了[2]的证明方法。     

具有随机N—策略的M／G／1排队系统

本文讨论具有随机N-策略的M/G/1排队系统,采用向量Markov过程方法得到该系统有关的排队指标。上述结果可以看作是普通的和N-策略的M/G/1排队系统的推广。     

A Markov-modulated M/G/1 queue II: Busy period and time for buffer overflow

We consider an M/G/1 queue where the arrival and service processes are modulated by a two state Markov chain. We assume that the arrival rate, service time density and the rates at which the Markov chain switches its state, are functions of the total unfinished work (buffer content) in the queue. We compute asymptotic approximations to performance measures such as the mean residual busy period, mean length of a busy period, and the mean time to reach capacity.This research was supported in part by NSF Grants DMS-84-06110, DMS-85-01535 and DMS-86-20267, and grants from the U.S. Israel Binational Science Foundation and the Israel Academy of Sciences.     

M/G1/1型可修排队的强度守恒律分析

用从平稳点过程和Palm分布理论推得的强度守恒律尝试研究了寿命为一般分布的M／G1／1型可修排队系统,在求得模型稳态工作量和拟虚等待时间表达式的基础上,得到了服务台的首次故障前时间,系统可用度,平均失效概率,服务台平均失效次数和系统故障频度等．有趣的是,当寿命分布取其特例指数分布时,与文选中已知的结果完全一致．     

On the longest service time in a busy period of the M⧸G⧸1 queue

This paper considers the supremum m of the service times of the customers served in a busy period of the M?G?1 queueing system. An implicit expression for the distribution m(w) of m is derived. This expression leads to some bounds for m(w), while it can also be used to obtain numerical results. The tail behaviour of m(w) is investigated, too. The results are particularly useful in the analysis of a class of tandem queueing systems.     

The M/G/1 Queue with Finite Workload Capacity

We consider the M/G/1 queueing system in which customers whose admission to the system would increase the workload beyond a prespecified finite capacity limit are not accepted. Various results on the distribution of the workload are derived; in particular, we give explicit formulas for its stationary distribution for M/M/1 and in the general case, under the preemptive LIFO discipline, for the joint stationary distribution of the number of customers in the system and their residual service times. Furthermore, the Laplace transform of the length of a busy period is determined. Finally, for M/D/1 the busy period distribution is derived in closed form.     

Analysis of the M x /G/1 Queue with a Random Setup Time

Abstract

We consider an M ^x /G/1 queueing system with a random setup time, where the service of the first unit at the commencement of each busy period is preceded by a random setup time, on completion of which service starts. For this model, the queue size distributions at a random point of time as well as at a departure epoch and some important performance measures are known [see Choudhury, G. An M ^x /G/1 queueing system with setup period and a vacation period. Queueing Sys. 2000, 36, 23–38]. In this paper, we derive the busy period distribution and the distribution of unfinished work at a random point of time. Further, we obtain the queue size distribution at a departure epoch as a simple alternative approach to Choudhury4 Choudhury, G. 2000. An M^x/G/1 queueing system with setup period and a vacation period. Queueing Syst., 36: 23–38. [CROSSREF][Crossref], [Web of Science ®] , [Google Scholar]. Finally, we present a transform free method to obtain the mean waiting time of this model.     

The M/G/1 queue with disasters and working breakdowns

In this paper, we analyze the M/G/1 queueing system with disasters and working breakdown services. The system consists of a main server and a substitute server, and disasters only occur while the main server is in operation. The occurrence of disasters forces all customers to leave the system and causes the main server to fail. At a failure instant, the main server is sent to the repair shop and the repair period immediately begins. During the repair period, the system is equipped with the substitute server which provides the working breakdown services to arriving customers. After introducing the concept of working breakdown services, we derive the system size distribution and the sojourn time distribution. We also obtain the results of the cycle analysis. In addition, numerical works are given to examine the relation between the sojourn time and the some system parameters.