有负顾客到达的M/G/1休假可修排队系统

采用补充变量法和母函数的方法研究了有负顾客到达的M/G/1休假可修排队系统,其中负顾客的抵消规则是带走正在接受服务的正顾客并使得服务器处于修理状态.休假策略是空竭服务多重休假.文中给出了系统存在稳态的充要条件,系统稳态队长分布的概率母函数及系统可靠度的L变换.     

带有部分工作休假和休假中断的M/M/c排队

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

推广的单重休假M~x/G/1排队系统

研究了服务前需要重新调整机器的单重休假Mx/G/1排队系统,在LS变换和L变换下得到了服务员忙期中队长的瞬态分布和队长稳态分布的概率母函数.     

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

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

一类带负顾客和反馈的M/G/1休假排队系统

将负顾客和反馈相结合研究了一类带负顾客和反馈M/G/1的休假排队系统,正顾客服务完后以概率1-θ反馈到队尾等待下次服务,以概率θ(0θ≤1)离开系统。负顾客抵消正在接受服务的正顾客,休假策略为单重休假。给出了它们稳态存在的充分必要条件,利用补充变量法和状态转移分析模型,得到了系统主要排队指标和稳态队长概率母函数及概率母函数的随机分解结果。     

推广的多重休假$M^X/G/1$排队系统

在平稳状态下,Baba利用补充变量方法研究了多重休假的MX/G/1排队,但作者假定了休假时间和服务时间都有概率密度函数.本文考虑推广的多重休假MX/G/1排队,在假定休假时间和服务时间都是一般概率分布函数下,我们研究了队长的瞬态和稳态性质.通过引进"服务员忙期"和使用不同于Baba文中使用的分析技术,我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解.特别地,通过本文可直接获得多重休假的M/G/1与标准的MX/G/1排队系统相应的结果.     

两类具有N-策略和多重休假的M/G/1排队系统的最优控制策略

考虑两类具有N-策略和服务员多重休假的M/G/1排队系统,其中一类是休假不可中断,另一类是休假可中断的.利用系统稳态队长的随机分解特性导出稳态队长的概率母函数,用数值计算讨论了系统空闲率与附加平均队长对系统一些参数的敏感性.进一步,在给出的费用结构模型的基础上,利用更新报酬定理,推导出了稳态下系统在单位时间内的数学期望平均费用目标函数的解析式,然后借用MATLAB软件,求出了使目标函数达到最小的最优控制策略N^*.     

具有负顾客和抢占反馈的M/G/1随机休假排队系统

本文研究了具有负顾客和抢占反馈机制的非空竭服务随机休假的M/G/1排队系统.正顾客以某种概率抢占和反馈.负顾客移除一个正在接受服务的正顾客.通过构造一个具有吸收态的马尔可夫链求得了系统稳态存在的充分必要条件.利用补充变量法求得了在稳态下系统队长的概率母函数,进而计算出稳态下系统的平均队长.最后我们还给出了一个数值实例.     

带启动时间的Geom/Geom/1多重工作休假排队

本文中研究了一个带有启动时间的Geom/Geom/1多重工作休假排队模型。服务台在休假期间,不停止服务,而是以较低的服务率为顾客提供服务。运用拟生灭过程和矩阵几何解的方法,给出了该模型的稳态队长分布,并求出了平均队长以及顾客的平均逗留时间。     

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

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

推广的M~x/G(M/G)/1(M/G)可修排队系统(I)── 一些排队指标

考虑M     

Stochastic decompositions in the M/M/1 queue with working vacations

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.     

M/G/1非空竭服务休假排队系统随机分解的简化算法

本文根据M／G／1非空竭服务休假排队系统稳态队长随机分解的结构特征提出一种统一算法，该方法简洁高效，避免了再生循环方法繁杂的运算。运用该方法得出的结果与已知的用再生循环方法得出的结论一致。并且修正了Levy(1989)关于Bernoulli闸门服务休假排队系统随机分解的一个错误。     

有优先权顾客带启动时间多重休假的M~(1)+M~(2)/G/1排队系统

研究了带启动时间有顾客优先权多重休假的M(1)+M(2)/G/1排队系统,分别给出了两类顾客的稳态队长的母函数和等待时间分布的LST及其随机分解的结果,推导出忙期、假期和启动期的LST等.     

Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach

In this paper, an M/G/1 queue with exponentially working vacations is analyzed. This queueing system is modeled as a two-dimensional embedded Markov chain which has an M/G/1-type transition probability matrix. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. Then, based on the classical vacation decomposition in the M/G/1 queue, we derive a conditional stochastic decomposition result. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by analyzing the semi-Markov process. Furthermore, we provide the stationary waiting time and busy period analysis. Finally, several special cases and numerical examples are presented.     

带启动时间的多级适应性休假的M/G/1排队

本研究带启动时间的多级适应性休假的M/G/1间排队。给出稳态队长分布和母函数、等待时间分布和其LST及其随机分解结果，推导出忙期、假期和启动期的母函数。带有启动时间的单重休假和多重休假是本中模型的两个极端情况。     

The queue-length distribution for Mx/G1 queue with single server vacation

1 IntroductionDuring recent decades many authors studied M/G/l queues with server vacations (seeRefS[1 ~ 6]). They not only studied the stocliastic decomposition properties of the queue lengthand waiting time when the system is in equilibrium, but also studied its transient and equilibrium distributions. Although Baba[7] studied bulk-arrival M"/G/1 with vacation time andShils] studied a kind of M"/G(M/H)/1 queue with repairable service station, they didll't studythe transient and equilibr…     

带启动-关闭期和N策略的多重休假M/G/1排队

研究多重休假带启动-关闭期和N策略的M/G/1排队系统,根据嵌入Markov链的方法推导出状态转移概率矩阵,利用M/G/1型排队系统结构矩阵解析法,得出顾客服务完离去后系统稳态队长分布及其母函数的表达式;从而由经典随机分解原理,给出稳态队长的随机分解结果.此外,利用LST变换处理卷积,得到忙期的母函数及数学期望的表达式;进而得到忙期、启动期和关闭期的母函数及在稳态下服务员处于各状态的概率.最后提出一些数值例子以验证结论.