首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 250 毫秒
1.
同步N—策略多重休假M/M/c排队   总被引:5,自引:0,他引:5  
研究了具有同步N-策略多重休假的M/M/c排队系统.在休假时间服从相型(PH)分布的假设下,给出了系统的稳态指标.证明在已知服务台全忙并且系统中顾客数大于或等于N的条件下,条件随机变量可分解成独立随机变量之和,其中一个是无休假经典M/M/c系统中的对应条件变量,另一个是休假引起的附加随机变量  相似文献   

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

3.
M/G/1工作休假和休假中止排队   总被引:3,自引:0,他引:3  
本文分析了一个泊松到达、一般服务的单服务台休假排队,休假策略是工作休假和休假中止.通过嵌入马氏链的方法给出了系统稳态条件,并通过补充变量的方法给出了系统稳态队长的概率母函数。关键词:M/G/1排队系统;工作休假和休假中止;嵌入马氏链;补充变量法  相似文献   

4.
部分服务台同步多重体假的M/Mc排队   总被引:11,自引:2,他引:9  
本文研究只允许部分服务台休假的M/M/c排队系统,讨论了两类不同的同步多重休假模型,给出了稳态指标的计算方法和条件随机分解结果。  相似文献   

5.
异步休假M/M/C排队的稳态理论   总被引:2,自引:0,他引:2  
本文研究异步休假的M/M/c排队,对多重休假和单重休假两类模型给出了统一的处理,得到了稳态队长,等等时间分布,提出了条件的随机分解的概念,证明服务台全忙条件下系统中排队顾客数和等待时间均可分解为两个独立随机变量之和,其中一个是经典无休假系统中对应的条件随机变量。  相似文献   

6.
部分服务台休假的M/M/c排队的等待时间   总被引:3,自引:0,他引:3  
我们证明了Erlang分布的若干有趣性质,使用这些性质,给出部分服务台休假的排队系统中等待时间分布的一个简洁而直观的表达式.  相似文献   

7.
用一种新方法对经典的M/M/1工作休假排队系统建立模型.对该模型,用无限位相GI/M/1型Markov过程和矩阵解析方法进行分析,不但得到了所讨论排队模型平稳队长分布的具体结果,还给出了平稳状态时服务台具体位于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该排队系统的新结果.  相似文献   

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

9.
高娃 《运筹与管理》2005,14(4):60-63
本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值。  相似文献   

10.
本文利用向量Markov过程方法,研究了具有N-策略休假且休假时间为一般分布的M/G/1排队。它的两种特殊情况分别是具有多重休假的M/G/1排队和具有N-策略控制的M/G/1排队。  相似文献   

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

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

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

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

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

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

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

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

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