首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
利用有限状态拟生灭过程和全概率分解的方法,首次研究了只允许部分服务台同步多重休假的M/M/e/k排队系统,得到了稳态队长和等待时间分布,并且讨论了系统的优化问题.  相似文献   

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

3.
从数值计算角度研究M/M/c休假排队系统稳定状态的概率分布.采用GMRES方法求解概率分布向量所满足的大型线性方程,构造了一个循环预处理算子加速GMRES方法的收敛.数值实例验证了该算法的优越性.  相似文献   

4.
考虑服务台在休假期间不是完全停止工作,而是以相对于正常服务期低些的服务率服务顾客的M/M/c工作休假排队模型.在此模型基础上,针对现实的M/M/c排队模型中可能出现的外来干扰因素,提出了带有负顾客的M/M/c工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务异步多重工作休假.抵消原则为负顾客一对一抵消处于正常服务期的正顾客,若系统中无处于正常服务期的正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先,由该多重休假模型得到其拟生灭过程及生成元矩阵,然后运用矩阵几何方法给出系统队长的稳态分布表达式和若干系统指标.  相似文献   

5.
考虑了一个带有部分工作休假和休假中断的多服务台M/M/c排队.在休假期,d(d相似文献   

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

7.
讨论一个具有相继的两种类型休假策略的M/M/1休假排队模型.模型可以用QBD过程及矩阵解析方法分析.首先,得到了该QBD过程的联合平稳分布,在此基础上,进一步给出了所讨论排队模型平稳队长和平稳逗留时间的随机分解结果.  相似文献   

8.
该文在M/M/c排队驱动系统中加入工作休假策略,研究了单重工作休假多服务台排队驱动的流体模型.利用拟生灭过程和矩阵几何解法得到驱动系统稳态队长分布.构建净输入率结构,导出流体模型的稳态联合分布函数满足的的矩阵微分方程组,进而利用Laplace-Stieltjes变换(LST)方法得到稳态下缓冲器库存量的空库概率及均值表...  相似文献   

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

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

11.
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 pn(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 pn(t) and (ii) applying the ray method to a scaled form of the forward Kolmogorov equation which describes the time evolution of pn(t).  相似文献   

12.
13.
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.  相似文献   

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

15.
Let R is a noetherian ring,M is a finitely generated R-module.This paper studies the relationbetween associated prime Ass(M/N)and annihilator Ann(M/N),and has given the necessary andsufficient conditions of Ass(M/N)=Ann(M/N).  相似文献   

16.
The IP P+M/M/c queueing system has been extensively used in the modern communication system.The existence and uniqueness of stationary distribution of the queue length L(t)for IP P+M/M/1 queue has been proved in[10].In this paper,we shall give the su?cient and necessary conditions of l-ergodicity,geometric ergodicity,and prove that they are neither uniformly polynomial ergodicity nor strong ergodicity.  相似文献   

17.
证明2√λμ-λ-μ是偏微分方程形式的M/M/1排队模型主算子的几何重数为1的特征值.  相似文献   

18.
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.  相似文献   

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号