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

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

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

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

5.
讨论休假时间服从T-SPH分布的M/M/1单重休假模型,其中T-SPH表示可数状态吸收生灭过程吸收时间的分布.该排队模型可以用可数位相拟生灭过程(QBD过程)和算子几何解的方法进行建模分析.首先得到了QBD过程算子几何解的具体形式;其次在所得结果的基础上,进一步给出了排队模型平稳队长的随机分解结果,并说明附加队长服从离散时间无限位相分布.  相似文献   

6.
带有负顾客的N策略工作休假M/M/1排队   总被引:1,自引:0,他引:1  
考虑带有正、负顾客的N策略工作休假M/M/1排队。负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务。在休假期间,服务员并未完全停止工作而是以较低的服务率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了稳态队长和稳态等待时间的分布。此外,我们也证明了稳态条件下的队长和等待时间的条件随机分解并得到了附加队长和附加延迟的分布。  相似文献   

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

8.
带启动时间的多级适应性休假的M/G/1排队   总被引:3,自引:0,他引:3  
本研究带启动时间的多级适应性休假的M/G/1间排队。给出稳态队长分布和母函数、等待时间分布和其LST及其随机分解结果,推导出忙期、假期和启动期的母函数。带有启动时间的单重休假和多重休假是本中模型的两个极端情况。  相似文献   

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

10.
本文讨论休假时间服从T-SPH分布的M/M/1休假排队平稳附加队长分布的数值计算以及尾部渐近特征,其中T-SPH表示可数状态吸收生灭过程吸收时间的分布.在分布PGF的基础上,得到了多重休假和单重休假两种情形平稳附加队长以及队长各阶阶乘矩的迭代公式和渐近公式,并用数值例子检验了方法的有效性.  相似文献   

11.
In this paper, we give a detailed analysis of the M/M/c queue with Phase Type synchronous vacations. Two models are considered. Firstly, the vacation strategy is a multiple synchronous vacation. Secondly, only a single vacation is taken each time. For model 1, we give the distributions of the stable queue length and the waiting time. Finally,it is shown that model 2 may be analyzed similarly to model 1.  相似文献   

12.
Stochastic decompositions in the M/M/1 queue with working vacations   总被引:1,自引:0,他引:1  
We demonstrate stochastic decomposition structures of the queue length and waiting time in an M/M/1/WV queue, and obtain the distributions of the additional queue length and additional delay. Furthermore, we discuss the relationship between the stochastic decomposition properties of the working vacation queue and those of the standard M/G/1 queue with general vacations.  相似文献   

13.
The GI/M/1 queue with exponential vacations   总被引:5,自引:0,他引:5  
In this paper, we give a detailed analysis of the GI/M/1 queue with exhaustive service and multiple exponential vacation. We express the transition matrix of the imbedded Markov chain as a block-Jacobi form and give a matrix-geometric solution. The probability distribution of the queue length at arrival epochs is derived and is shown to decompose into the distribution of the sum of two independent random variables. In addition, we discuss the limiting behavior of the continuous time queue length processes and obtain the probability distributions for the waiting time and the busy period.  相似文献   

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

15.
Consider a GI/M/1 queue with start-up period and single working vacation. When the system is in a closed state, an arriving customer leading to a start-up period, after the start-up period, the system becomes a normal service state. And during the working vacation period, if there are customers at a service completion instant, the vacation can be interrupted and the server will come back to the normal working level with probability p (0 ? p ? 1) or continue the vacation with probability 1 − p. Meanwhile, if there is no customer when a vacation ends, the system is closed. Using the matrix-analytic method, we obtain the steady-state distributions for the queue length at both arrival epochs and arbitrary epochs, the waiting time and sojourn time.  相似文献   

16.
推广的M~x/G(M/G)/1(M/G)可修排队系统(I)── 一些排队指标   总被引:1,自引:0,他引:1  
考虑M  相似文献   

17.
Consider a GI/M/1 queue with phase-type working vacations and vacation interruption where the vacation time follows a phase-type distribution. The server takes the original work at the lower rate during the vacation period. And, the server can come back to the normal working level at a service completion instant if there are customers at this instant, and not accomplish a complete vacation. From the PH renewal process theory, we obtain the transition probability matrix. Using the matrix-analytic method, we obtain the steady-state distributions for the queue length at arrival epochs, and waiting time of an arbitrary customer. Meanwhile, we obtain the stochastic decomposition structures of the queue length and waiting time. Two numerical examples are presented lastly.  相似文献   

18.
In this paper, asymptotic properties of the loss probability are considered for an M/G/1/N queue with server vacations and exhaustive service discipline, denoted by an M/G/1/N-(V, E)-queue. Exact asymptotic rates of the loss probability are obtained for the cases in which the traffic intensity is smaller than, equal to and greater than one, respectively. When the vacation time is zero, the model considered degenerates to the standard M/G/1/N queue. For this standard queueing model, our analysis provides new or extended asymptotic results for the loss probability. In terms of the duality relationship between the M/G/1/N and GI/M/1/N queues, we also provide asymptotic properties for the standard GI/M/1/N model.  相似文献   

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

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