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

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

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

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

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

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

带有止步和N-策略的M/H2/1多重休假排队系统

本文研究一个带有止步和N-策略的M/H2/1多重休假排队系统。利用拟生灭过程与矩阵几何解的方法求出了系统的稳态平衡条件和稳态概率分布。此外,本文还求出了系统的一些性能指标。     

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

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

带有止步和中途退出的优先权排队系统

研究了一个带有止步和中途退出的优先权排队系统,其中系统中有两类顾客,第一类顾客具有优先权,而且可能中途退出,第二类顾客可能止步和中途退出.首先,建立了系统稳态概率满足的方程组.其次,采用分块矩阵的方法得到了两类顾客的稳态分布,并且得到了系统中两类顾客的的平均队长、平均中途退出率等性能指标.最后,进行了相应的性能分析与比较,为系统的优化设计提供了参考.     

具有两阶段服务和服务台故障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).利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标.最后通过数值例子我们分析了系统的参数,休假时的工作率μν和休假率θ对平均队长的影响.     

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

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

带有止步和中途退出的M/M/c/N排队系统分析——部分不可靠服务器模型

本文研究了带有止步和中途退出的部分服务器不可靠的M/M/c/N的排队系统,其中到达的顾客若看到系统中等待的顾客过多则可能不进入系统,而进入队列中的顾客也可能因为等待的不耐烦而没有接受服务就离开系统。首先,利用马尔可夫过程理论建立了系统稳态概率方程组。其次,利用分块矩阵的解法求出系统稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均中途离去率等性能指标。最后,同时利用M atlab软件进行了数值分析。     

A Diffusion Approximation for a GI/GI/1 Queue with Balking or Reneging

Consider a single-server queue with a renewal arrival process and generally distributed processing times in which each customer independently reneges if service has not begun within a generally distributed amount of time. We establish that both the workload and queue-length processes in this system can be approximated by a regulated Ornstein-Uhlenbeck (ROU) process when the arrival rate is close to the processing rate and reneging times are large. We further show that a ROU process also approximates the queue-length process, under the same parameter assumptions, in a balking model. Our balking model assumes the queue-length is observable to arriving customers, and that each customer balks if his or her conditional expected waiting time is too large.     

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

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

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.     

基于矩阵分析方法的具有双阶段休假的排队系统驱动的流模型性能分析

基于矩阵分析方法研究了具有单重工作休假和多重休假策略M/M/1排队系统驱动的流模型.首先建立了控制该流模型的微分方程组,利用矩阵分析方法,得出了系统平稳库存量的laplace变换(LT)的矩阵阶乘表达式.进而利用Laplace-Stieltjes变换(LST)得出了平稳库存量的期望.最后,通过数值例子展示了系统性能指标...     

GI/M/1 Queue with Server Vacations

A queueing model with server vacations is studied in which it is assumed that the interarrival time has a general distribution, the service-time distribution is exponential and vacations are independently and indentically distributed with a general distribution. Using the embedded Markov chain technique, the equilibrium probability distributions of system size have been obtained at pre-arrival and at random epochs separately. Finally, the distribution of waiting time of a customer in the queue (excluding service) has been derived.