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

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

带有止步和中途退出的成批到达的Mx/M/1/N多重休假排队系统的性能分析

本文研究了带有止步和中途退出的M^x／M/1／N多重休假排队系统。顾客成批到达，到达后每批中的顾客，或者以概率b决定进入队列等待服务，或者以概率1-b止步（不进入系统）。顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统（中途退出）。系统中一旦没有顾客，服务员立即进行多重休假。首先，利用马尔科夫过程理论建立了系统稳态概率满足的方程组。其次，在利用高等代数相关知识证明了相关矩阵可逆性的基础上，利用矩阵解法求出了稳态概率的矩阵解，并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。     

带有止步和中途退出的成批到达的M~x/M/R/N同步休假排队系统的性能分析

研究了带有止步和中途退出的Mx/M/R/N同步休假排队系统.顾客成批到达.到达的顾客如果看到服务员正在休假或者全忙,他或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).系统根据一定的原则以概率nk在未止步的k个顾客中选择n个进入系统.在系统中排队等待服务的顾客可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,R个服务员立即进行同步多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,在证明了相关矩阵可逆性的基础上,利用矩阵解法求出了系统稳态概率的明显表达式,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.     

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

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

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

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

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

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

M／M／1／N多重工作休假排队系统的性能分析

本文研究M/M/1/N多重工作休假排队系统,简记为M/M/1/N(WV).利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标.最后通过数值例子我们分析了系统的参数,休假时的工作率μν和休假率θ对平均队长的影响.     

具有不耐烦顾客和K-重工作休假的M~X/M/1排队系统分析

研究了一个等待空间无限的具有不耐烦顾客和K-重工作休假M~X/M/1排队系统.当系统中没有顾客时服务员转入工作休假状态;服务员最多可进行K次休假,若K次之后系统中仍没有顾客,服务员进入闲期.顾客按Poisson过程批量到达,到达的批量服从一般离散分布.在工作休假期间,到达的顾客可能由于等待不耐烦而离开系统.文章建立了系统的稳态平衡方程,利用概率母函数的方法得到了稳态下正常忙期的平均队长和工作休假期的平均队长以及其他一些相关指标的解析表达式.最后,利用数值算例分析了系统参数以及参数K的变化对稳态指标的影响.     

具有不耐烦顾客和K-重工作休假的M^X/M/1排队系统分析北大核心CSCD

研究了一个等待空间无限的具有不耐烦顾客和K-重工作休假M^X/M/1排队系统.当系统中没有顾客时服务员转入工作休假状态;服务员最多可进行K次休假,若K次之后系统中仍没有顾客,服务员进入闲期.顾客按Poisson过程批量到达,到达的批量服从一般离散分布.在工作休假期间,到达的顾客可能由于等待不耐烦而离开系统.文章建立了系统的稳态平衡方程,利用概率母函数的方法得到了稳态下正常忙期的平均队长和工作休假期的平均队长以及其他一些相关指标的解析表达式.最后,利用数值算例分析了系统参数以及参数K的变化对稳态指标的影响.     

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

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

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.     

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

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算子的其它特征值

证明对一切θ∈（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的特征值．