M/M/1排队系统四个指标的渐近性质

应用 C0 -半群理论研究 M/M/1排队系统中四个指标 :系统中顾客的平均等待时间 ,顾客的平均逗留时间 ,顾客总数和等待服务的顾客总数的渐近性质 ,得到这四个指标的渐近稳定性结果 .     

常微分方程形式的M/M/1排队模型的一个注

讨论动态Ｍ／Ｍ／１排队模型，运用半群理论证明了该模型存在唯一的正解，并研究了相应算子的谱特征．     

关于M／M／1排队系统中两个公式的证明

本文对Ｎ．Ｕ．Ｐｒａｂｈｕ在［１，Ｐ．３３］中的关于Ｍ／Ｍ／１系统中到第ｎ个顾客到达止全部闲期的极限分布予以严格证明、对［１，Ｐ．３２］中的关于Ｍ／Ｍ／１系统中的一个公式给出不利用复变函数论的初等证明．     

输入率可变且有差错服务的M/M/1排队系统的研究与应用

在到达系统的顾客数不变的情况下,顾客到达系统但是否进入系统接受服务对销售行业影响是巨大的.从排队长度对顾客输入率的影响着手,研究了顾客以泊松流到达系统,而到达系统的顾客进入系统接受服务的概率与队长有关的M/M/1排队模型,且系统服务会出差错.得出了进入系统的顾客流是泊松过程,且系统中的顾客数是生灭过程,并获得了该模型的平稳分布、顾客的平均输入率、系统的平均服务强度等多项指标,为销售行业调整自己的服务速度以影响排队长度及顾客输入率,进而提高自己的销售业绩提供了很有价值的参考.     

M／M／1／k后馈系统中的随机过程

本文对Ｍ／Ｍ／１／ｋ后馈排队系统中各随机过程的Ｐｏｉｓｓｏｎ性进行了讨论，推广了Ｂｒｅｍａｕｄ（［２］，［３］）的相应结果。所得结论表明Ｍ／Ｍ／１／ｋ后馈系统与Ｍ／Ｍ／１后馈系统情况有所不同，即在某些情况下，除总输出过程外，还有其它的过程也可能是Ｐｏｉｓｓｏｎ过程。顺便又地Ｍ／Ｍ／Ｃ／ｋ前馈后馈排队系统的动态数学模型进行了严格的讨论。     

M/G/1排队论系统的渐近稳定性

通过M/G/1算子的谱分析得到了M/G/1排队论系统的渐近稳定性.首先,将系统方程转化为某一合适Banach空间上的抽象Cauchy闻题,从而引入M/G/1算子.其次,分析了M/G/1算子的谱分布,得到了0是M/G/1算子的简单本征值且M/G/1算子的谱分布在左半平面的结果.最后,利用谱分析结果和算子半群理论得到了M/...     

具有插队和止步行为的M/M/c 排队系统

研究了具有插队和止步行为的M/M/c排队系统. 将到达顾客分为常规顾客和插队顾客, 常规顾客在队尾排队等待服务, 插队顾客总是尽可能的靠近队首插队等待服务. 插队行为由到达顾客的插队概率和队列中等待顾客对插队行为的容忍来描述. 利用负指数分布的性质、Laplace-Stieltjes变换和全概率公式, 给出了处于等待队列位置n的顾客、任意一个常规顾客和任意一个插队顾客的等待时间的表达式. 在此基础上, 讨论了系统相关指标随系统参数的变化情况.     

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

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

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

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

M/MGk,B/1算子的预解集

本文证明了M/Gk,B/1算子的预解集含于除原点外的虚轴.     

The M/M/c with critical jobs

We consider theM/M/c queue, where customers transfer to a critical state when their queueing (sojourn) time exceeds a random time. Lower and upper bounds for the distribution of the number of critical jobs are derived from two modifications of the original system. The two modified systems can be efficiently solved. Numerical calculations indicate the power of the approach.     

M/M/∞ queues in semi-Markovian random environment

In this paper we investigate an M/M/∞ queue whose parameters depend on an external random environment that we assume to be a semi-Markovian process with finite state space. For this model we show a recursive formula that allows to compute all the factorial moments for the number of customers in the system in steady state. The used technique is based on the calculation of the raw moments of the measure of a bidimensional random set. Finally the case when the random environment has only two states is deeper analyzed. We obtain an explicit formula to compute the above mentioned factorial moments when at least one of the two states has sojourn time exponentially distributed. Part of this research took place while the author was still post-doc at EURANDOM, Eindhoven, The Netherlands. The work was supported by the Spanish Ministry of Education and Science by the Grant MTM2007-63140.     

M/M/1 Queue with Impatient Customers of Higher Priority

We introduce a simple approach for the analysis of the M/M/c queues with a single class of customers and constant impatience time by finding simple Markov processes (see (2.1) and (2.15) below), and then by applying this approach we analyze the M/M/1 queues with two classes of customers in which class 1 customers have impatience of constant duration, and class 2 customers have no impatience and lower priority than class 1 customers.     

Busy period analysis of the state dependent M/M/1/K queue

In this paper, we study the transient behavior of a state dependent M/M/1/K queue during the busy period. We derive in closed-form the joint transform of the length of the busy period, the number of customers served during the busy period, and the number of losses during the busy period. For two special cases called the threshold policy and the static policy we determine simple expressions for their joint transform.     

偏微分方程形式的M/M/1排队模型的主算子的谱

研究偏微分方程形式的M/M/1排队模型的主算子在左半复平面中的谱,证明当顾客的到达率λ和服务员的服务率μ满足λ<μ,λ~2+μ~2≠3λμ时,μ不是A+U+E的特征值.     

A direct approach to sojourn times in a busy period of an M/M/1 queue

In this paper we present a direct approach to obtaining joint distributions of various quantities of interest in a busy period in an M/M/1 queue. These quantities are: the sojourn times and waiting times of all the customers in the busy period, the busy period length and the number of customers served in a busy period. Since the evolution of the total workload process between two successive customer arrivals is deterministic, this work gives statistic of the complete evolution of the workload process within a busy period. This work was done when the author was post doctoral fellow with the MAESTRO group at INRIA, Sophia Antipolis, France, and was supported by project no. 2900-IT-1 from the Centre Franco-Indien pour la Promotion de la Recherche Avancee (CEFIPRA).