带有止步和中途退出的M/M/R/N同步多重工作休假排队系统

研究了带有止步和中途退出的M/M/R/N同步多重工作休假排队系统,利用马尔可夫过程理论和矩阵解法求出了含有两个逆阵的系统稳态概率的矩阵解,并得到了系统的平均队长、服务员处在工作休假期的概率以及顾客的平均止步率等性能指标.最后通过数值例子分析了系统的参数对平均队长的影响.     

具有两阶段服务和服务台故障M/M/1/N多重休假排队系统

研究了具有两阶段服务和服务台故障的M/M/1/N多重休假排队系统.利用马尔可夫过程理论建立了系统稳态概率方程组,并利用分块矩阵解法,得到了稳态概率的矩阵解.然后由此得出了系统的平均队长、平均等待队长等性能指标.     

带止步与中途退出策略的M~x/M/1/N单重工作休假排队系统

研究了带有止步和中途退出的M~x/M/1/N单重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,服务员立即进入单重工作休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次利用矩阵解法求出了稳态概率的矩阵解并得到了系统的平均队长、平均等待队长以及顾客的平均消失概率等性能指标.最后通过数值例子分析了工作休假时的低服务率η和休假率θ这两个参数对系统平均队长的影响.     

带有负顾客且具有反馈的M/M/1/N工作休假排队

研究带反馈的且具有正、负两类顾客的M/M/1/N工作休假排队模型.工作休假策略为空竭服务多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.完成服务的正顾客以概率p(0相似文献   

带有负顾客且具有Bernoulli反馈的M/M/1工作休假排队

本文研究带反馈的具有正、负两类顾客的M/M/1工作休假排队模型.工作休假策略为空竭服务多重工作休假.负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.完成服务的正顾客以概率p(0相似文献   

带有Bernoulli控制策略的M/M/1多重休假排队模型

研究具有Bernoulli控制策略的M/M/1多重休假排队模型: 当系统为空时, 服务台依一定的概率或进入闲期, 或进入普通休假状态, 或进入工作休假状态. 对该模型, 应用拟生灭(QBD)过程和矩阵几何解的方法, 得到了过程平稳队长的具体形式, 在此基础上, 还得到了平稳队长和平稳逗留时间的随机分解结果以及附加队长分布和附加延迟的LST的具体形式. 结果表明, 经典的M/M/1排队, M/M/1多重休假排队, M/M/1多重工作休假排队都是该模型的特殊情形.     

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

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

Bernoulli控制下的带有负顾客和启动时间的M/M/1休假排队

研究在Bernoulli控制下的带有负顾客和启动时间的M/M/1休假排队系统,负顾客抵消队首正在接受服务的正顾客.在正规期,若系统中没有正顾客,服务员以概率α(0≤α≤1)进入普通休假,或以概率β(β=1-α)进入工作休假.利用拟生灭过程和矩阵几何解的方法,得到了系统的稳态队长.最后,通过数值例子来说明-些参数对系统队长的影响.     

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

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

N策略工作休假M/M/1排队

考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。     

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/M/1排队

分析带有两个优先权的非强占M/M/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/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.     

The M/M/1+M queue with a utility-maximizing server

We consider an M/M/1+M queue with a human server, who is influenced by incentives. Specifically, the server chooses his service rate by maximizing his utility function. Our objective is to guarantee the existence of a unique maximum. The complication is that most sensible utility functions depend on the server utilization, a non-simple expression. We derive a property of the utilization that guarantees quasiconcavity of any utility function that multiplies the server’s concave (including linear) “value” of his service rate by the server utilization.     

Transient Behaviour of an M/M/1/N queue

For a simple queue with finite waiting space the difference equations satisfied by the Laplace transforms of the state probabilities at finite time are solved and the state probabilities have been obtained. The method economizes in algebra and the simple closed form of the state probabilities is used to obtain important parameters.     

M/M/1/m系统算子的本征值特性(m=1,2,3,4)

研究了m=1,2,3,4时,M/M/1/m算子本征值特性:每个模型的相应本征值的代数重均为1;相邻两个模型系统算子的非零本征值相互交替;随着m值的增大,相应的最大非零本征值逐渐靠近0点;给出了m=3,4时,相应的p_0(t)图像.     

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.     

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

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