两个修理工的M/M/2可修排队系统

该文研究两个修理工的M/M/2可修排队系统, 系统有两个相同的服务台, 服务台忙时与闲时故障率不同. 文中给出系统的稳态状态概率, 系统的稳态可用度及系统的稳态平均队长, 并给出系统稳态概率存在的条件.     

On the Transient Behavior of the M/M/1 and M/M/1/M Queues

This paper gives a transient analysis of the classic M/M/1 and M/M/1/K queues. Our results are asymptotic as time and queue length become simultaneously large for the infinite capacity queue, and as the system’s storage capacity K becomes large for the finite capacity queue. We give asymptotic expansions for p_n(t), which is the probability that the system contains n customers at time t. We treat several cases of initial conditions and different traffic intensities. The results are based on (i) asymptotic expansion of an exact integral representation for p_n(t) and (ii) applying the ray method to a scaled form of the forward Kolmogorov equation which describes the time evolution of p_n(t).     

IPP+M/M／C排队的遍历性(英文)

The IP P＋M/M/c queueing system has been extensively used in the modern communication system.The existence and uniqueness of stationary distribution of the queue length L（t）for IP P＋M/M/1 queue has been proved in[10].In this paper,we shall give the su？cient and necessary conditions of l-ergodicity,geometric ergodicity,and prove that they are neither uniformly polynomial ergodicity nor strong ergodicity.     

M/M/m/m防空系统射击效能的排队概率特性

研究了具有消失制的M/M/m/m防空系统的射击效能,利用排队论及随机运筹学的有关知识,在模型的条件与假设下给出了其平稳状态的队长的分布律πk,平均工作的防空武器数E,敌机的突防概率πm,忙期长度等指标.     

THE M/M/c QUEUE WITH PH SYNCHRONOUS VACATIONS

In this paper, we give a detailed analysis of the M/M/c queue with Phase Type synchronous vacations. Two models are considered. Firstly, the vacation strategy is a multiple synchronous vacation. Secondly, only a single vacation is taken each time. For model 1, we give the distributions of the stable queue length and the waiting time. Finally,it is shown that model 2 may be analyzed similarly to model 1.     

推广的M~x/G(M/G)/1(M/G)可修排队系统(I)── 一些排队指标

考虑M     

休假时间服从T-SPH分布的M/M/1多重休假排队

本文研究休假时间服从T-SPH分布的M/M/1多重休假排队,利用拟生灭过程和算子几何解的方法给出了平稳队长分布的概率母函数,并得到了平稳队长和平稳等待时间的随机分解结果以及附加队长和附加延迟的母函数和LST的具体形式.     

相型同步启动时间的M／M／c排队系统

本文研究带有同步启动时间的Ｍ／Ｍ／ｃ系统，其中启动时间是相型变量，给出了稳态和等待时间分布等结果。     

Individual blocking probabilities in the loss systemGI + M|\vec M|N|0

In this paper we investigate anN server loss system, where the input is a superposition of two types of traffics, namely of a renewal process and a Poisson process. The holding times of the two customer types are exponentially distributed with different parameters. For this model, denoted by , we derive a numerical algorithm for computing the individual blocking (loss) probabilities. The analysis is given by constructing a two-dimensional embedded Markov chain and by using the intensity conservation principle as well as point process arguments. The results generalize those of Kuczura [8] and Willie [11]. Finally, for the loss system we give a system of partial differential equations for the densities of the steady state distribution and discuss a special case.     

Min(N,V)--策略休假的M/G/1排队系统分析

在一个M／G／1休假排队系统中，同时考虑N-策略和多重休假策略，休假终止准则为任一个条件满足，我们称其为Min（N，V）-策略。本文给出了在此策略下的排队系统的稳态队长、忙期分布等基本指标。首次使用条件等待时间方法得到稳态等待时间的LST（Laplace-Stieltjes transform），同时还列举了一个应用的实例。最后指出本文模型是几个已研究模型的推广。     

服务台可修的M／SM（PH／SM）／1排队系统

本文研究服务台可修的Ｍ／ＳＭ（ＰＨ／ＳＭ）／１排队系统的随机结构和性态．先证明这个可修排队系统在平稳状态下可转化为一个等价的通常排队模型，然后给出服务台的所有稳态可靠性指标及其相关的结果．     

带有止步和状态相依的M/Ej/1/N排队系统的矩阵解法

研究了带有止步和服务率依赖于状态的M/Ej/1/N排队系统.顾客到达系统时,以一定的概率选择进入系统或止步(不进入系统).顾客接受服务的服务率依赖于系统中的顾客数,当系统中的顾客数不超过临界值k时,服务员慢速服务;否则,服务员快速服务.利用分块矩阵的方法,推出了稳态概率向量所满足的矩阵形式的迭代公式,给出了稳态概率的表达式和计算过程.作为特例,考虑了N=4时系统稳态概率的计算.在此基础上,还求出了系统的一些性能指标,并建立了以临界值k为控制变量的费用模型.通过数值分析,求出了使费用函数最小的最优临界值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.     

带RCE抵消策略的负顾客M/M/1工作休假排队系统

考虑服务员在休假期间不是完全停止工作,而是以相对于正常工作时低些的速率服务顾客的M/M/1工作休假排队模型.在此模型基础上,笔者针对现实的M/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(Removal of Customers at the End)抵消策略的负顾客M/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法给出了系统队长的稳态分布,证明了系统队长和等待时间的随机分解结果并给出稳态下系统中正顾客的平均队长和顾客在系统中的平均等待时间.     

M/M/1算子的特征值及其应用(英文)

讨论 Ｍ／Ｍ／１算子的谱特征,证明０是 Ｍ／Ｍ／１算子的几何重数为 １的特征值,并且对应的特征向量是正的,作为应用给出了排队论中四个指标：系统中顾客的平均逗留时间,顾客的平均等待时间,顾客总数及等待的顾客总数的计算方法．     

M/M/C休假排队系统-综述

本文介绍了带有各种休假策略的Ｍ／Ｍ／Ｃ休假排队的研究方法及结果,在所有服务台全的条件下,我们证明了系统的稳态队长和稳态等待时间可分解成两个独立随机变量和和,其中一个随机变量愉是相应的经典Ｍ／Ｍ／Ｃ排队的稳态队长与稳态等待时间。     

Exact analysis of the M/M/k/setup class of Markov chains via recursive renewal reward

The M/M/k/setup model, where there is a penalty for turning servers on, is common in data centers, call centers, and manufacturing systems. Setup costs take the form of a time delay, and sometimes there is additionally a power penalty, as in the case of data centers. While the M/M/1/setup was exactly analyzed in 1964, no exact analysis exists to date for the M/M/k/setup with $k>1$ . In this paper, we provide the first exact, closed-form analysis for the M/M/k/setup and some of its important variants including systems in which idle servers delay for a period of time before turning off or can be put to sleep. Our analysis is made possible by a new way of combining renewal reward theory and recursive techniques to solve Markov chains with a repeating structure. Our renewal-based approach uses ideas from renewal reward theory and busy period analysis to obtain closed-form expressions for metrics of interest such as the transform of time in system and the transform of power consumed by the system. The simplicity, intuitiveness, and versatility of our renewal-based approach makes it useful for analyzing Markov chains far beyond the M/M/k/setup. In general, our renewal-based approach should be used to reduce the analysis of any 2-dimensional Markov chain which is infinite in at most one dimension and repeating to the problem of solving a system of polynomial equations. In the case where all transitions in the repeating portion of the Markov chain are skip-free and all up/down arrows are unidirectional, the resulting system of equations will yield a closed-form solution.     

The GI/M/1 queue with exponential vacations

In this paper, we give a detailed analysis of the GI/M/1 queue with exhaustive service and multiple exponential vacation. We express the transition matrix of the imbedded Markov chain as a block-Jacobi form and give a matrix-geometric solution. The probability distribution of the queue length at arrival epochs is derived and is shown to decompose into the distribution of the sum of two independent random variables. In addition, we discuss the limiting behavior of the continuous time queue length processes and obtain the probability distributions for the waiting time and the busy period.     

相依修理的可修排队系统 MAP/PH(M/PH)/2

系统地研究了两个不同并行服务台的可修排队系统MAP/PH(M/PH)/2,其中两个不同的服务台拥有一个修理工.若其中一台处于修理状态,则另一台失效后就处于待修状态.利用拟生灭过程理论,我们首先讨论了两个服务台的广义服务时间的相依性,然后给出了系统的稳态可用度和稳态故障度,最后得到了系统首次失效前的时间分布及其均值.     

��ǿռ��������ȨM/M/n/m�Ŷ�ϵͳ

Concerning the problem that network congestion risk of computer network service system for some data frames having a full priority of transmission, a method about nonpreemptive limited-priority M/M/n/m queuing system model was proposed. Firstly, as the parameter r of limited-priority was introduced into the model, the data frame with full priority was converted to the one with limited priority. Secondly, in order to lower the risk of computer network service system and stabilize the network system further, the fairness among different priorities was studied in the model. Moreover, by making use of Total Probability Theorem, three results of the models, the average waiting time, the average dwelling time and the average queue length were obtained.