M／M^r／1／N排队系统

本文讨论了等待空间有限的成批服务排队系统M/M~r/1/N,给出队长平稳分布的精确解.还得到了系统损失概率和平均输出间隔的精确值.     

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

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

M／M^B／1排队模型的时间依赖解的存在唯一性

应用线性算子的积分群理论证明M/M^B/1排队模型的时间依赖解的存在唯一性,其次推出M/M/1排队模型的时间依赖解的存在唯一性。     

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

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

带特殊重试时间的M／M／1重试排队模型的另一个特征值

研究对应于带特殊重试时间的M／M／1重试排队模型主算子在左半复平面的谱,证明-（2λ＋α＋β＋√（α＋β）^2＋4λβ/4是该主算子的几何重数为1的特征值．     

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

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

常微分方程形式的M/M/1排队算子的谱分析

在l~1空间研究了常微分方程形式的M/M/1排队模型确定的算子A的谱问题.通过细致的谱分析,表明算子A的谱是一个椭圆型,椭圆内部点全是算子A的本征值.0位于椭圆的右边界点是边界上唯一的本征值,从而0不能与其它谱点相分离.这一结果表明常微分方程形式的M/M/1排队系统在有限时间不可能看到系统的稳定状态.     

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

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

M/M/1算子的复谱

研究偏微分方程形式的M/M/1排队模型的主算子在左半复平面中的谱,证明集合{γ∈C|R_γ≤-(λ+μ)}包含于该模型主算子的连续谱与剩余谱的并集.由此指出偏微分方程形式的M/M/1排队模型和常微分方程形式的M/M/1排队模型的本质区别.     

M／M／1算子的另一个特征值

证明2√λμ-λ-μ是偏微分方程形式的M／M／1排队模型主算子的几何重数为1的特征值．     

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).     

M/G/1/MLPS compared to M/G/1/PS

Multilevel processor sharing scheduling disciplines have recently been resurrected in papers that focus on the differentiation between short and long TCP flows in the Internet. We prove that, for M/G/1 queues, such disciplines are better than the processor sharing discipline with respect to the mean delay whenever the hazard rate of the service time distribution is decreasing.     

非强占优先权下的M/M/1排队

分析带有两个优先权的非强占M/M/1系统的性能,用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析,得到两类顾客在非强占优先权的队长联合分布的母函数,进一步讨论,得出了服务台被两类顾客占有和闲置的概率以及两类信元各自的平均队长.     

M/M/1 Queueing systems with inventory

We derive stationary distributions of joint queue length and inventory processes in explicit product form for various M/M/1-systems with inventory under continuous review and different inventory management policies, and with lost sales. Demand is Poisson, service times and lead times are exponentially distributed. These distributions are used to calculate performance measures of the respective systems. In case of infinite waiting room the key result is that the limiting distributions of the queue length processes are the same as in the classical M/M/1/∞-system. All authors were supported by DAAD/KBN grant number D/02/32206.     

Bayesian analysis of M/Er/1 and M/H_k/1 queues

This paper describes Bayesian inference and prediction for some M/G/1 queueing models. Cases when the service distribution is Erlang, hyperexponential and hyperexponential with a random number of components are considered. Monte Carlo and Markov chain Monte Carlo methods are used for estimation of quantities of interest assuming the queue is in equilibrium. This revised version was published online in June 2006 with corrections to the Cover Date.     

Analysis of the M/Gi/1 →/M/1 queueing model

An M/GI/1 queueing system is in series with a unit with negative exponential service times and infinite waiting room capacity. We determine a closed form expression for the generating function of the joint queue length distribution in steady state. This result is obtained via the solution of a new type of functional equation in two variables.     

M/M/1算子的其它特征值

证明对一切θ∈（0,1）,θ（2（λμ）~（1/2）-λ-μ）都是偏微分方程形式的M/M/1排队模型主算子的几何重数为1的特征值.     

Strategic joining in M/M/1 retrial queues

The equilibrium and socially optimal balking strategies are investigated for unobservable and observable single-server classical retrial queues. There is no waiting space in front of the server. If an arriving customer finds the server idle, he occupies the server immediately and leaves the system after service. Otherwise, if the server is found busy, the customer decides whether or not to enter a retrial pool with infinite capacity and becomes a repeated customer, based on observation of the system and the reward–cost structure imposed on the system. Accordingly, two cases with respect to different levels of information are studied and the corresponding Nash equilibrium and social optimization balking strategies for all customers are derived. Finally, we compare the equilibrium and optimal behavior regarding these two information levels through numerical examples.