带有N策略的不可靠重试队列的均衡策略分析

本文提出带有N策略和不可靠服务台且拥有恒定重试率的M/M/1排队系统,并研究了关于它的顾客策略行为和社会最优问题.在服务台前没有等待空间,如果顾客到达时发现服务台处于繁忙状态,则他要么选择加入轨道,要么选择离开系统.当服务台服务完一名顾客以后,他会按照恒定重试率和FCFS原则从轨道中选择重试顾客.当系统变空时,服务台会关闭直到轨道中的顾客数达到给定的阈值.假设顾客到达系统时会根据已知的信息和线性收支结构判断是否加入系统,我们得到了服务台处于不同状态下顾客的均衡到达率,并且发现该系统中到达顾客存在拥挤偏好(FTC)情形和拥挤厌恶(ATC)情形,另外还分析顾客均衡到达率的稳定性.因为得到的社会收益函数过于复杂,我们利用PSO算法得到服务台处于不同状态下顾客的社会最优到达率.最后,通过数值例子说明了系统性能指标的敏感性.     

带有启动时间单重休假的Geom/G/1排队

本研究带有启动时间的单重休假Geom/G/1离散时间排队，导出了稳态队长、等待时间的分布和母函数及其随机分解结果和稳态系统忙期的分析。     

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

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

带有阈值转换和启动时间的优先权排队

在诸如ＩＳＤＮ的通信网络中,多种信息共用一条线路,为了满足不同类型信息的服务质量要求,带有阈值转换的优先权排队系统应是一种合适的模型。本文研究单服务员、两类顾客的带有阈值转换和启动时间的优先权排队系统,首先,分别就抢占和非抢占情形讨论了具有泊松到达、服务时间和启动时间均有指数贩系统,然后就非抢占情况进上步考虑了服务时间和启动时间有一般分布的系统,求出了系统中两类顾客队长的稳态联合概率母函数,藉助这     

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

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

N策略带启动时间的Geom/Geom/1工作休假排队

考虑N策略带启动时间的Geom/Geom/1工作休假排队,服务员在休假期间并未完全停止工作而是以较低的速率为顾客服务.运用拟生灭链和矩阵几何解方法,给出了该模型的稳态队长的分布和等待时间的概率母函数,并证明了队长和等待时间的条件随机分解结构.     

带有启动的N级串联开排队网络系统模型

主要研究了带有启动策略的多级串联开排队模型,其中采用递推方式给出了马尔科夫过程的转移矩阵,并利用矩阵分析法进行求解,得到了系统的稳态解及忙期长度、逗留时间和其它相关指标.     

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

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

带有负顾客的N策略工作休假M/M/1排队

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

带启动时间的同步多重休假的GI/M/c排队

本文研究带启动时间的同步多重休假的GI/M/c排队,通过矩阵几何解方法,给出了稳态队长,等待时间的分布函数及其条件随机分解结果。     

具有随机N—策略的M／G／1排队系统

本文讨论具有随机N-策略的M/G/1排队系统,采用向量Markov过程方法得到该系统有关的排队指标。上述结果可以看作是普通的和N-策略的M/G/1排队系统的推广。     

Analysis of the M x /G/1 Queue with a Random Setup Time

Abstract

We consider an M ^x /G/1 queueing system with a random setup time, where the service of the first unit at the commencement of each busy period is preceded by a random setup time, on completion of which service starts. For this model, the queue size distributions at a random point of time as well as at a departure epoch and some important performance measures are known [see Choudhury, G. An M ^x /G/1 queueing system with setup period and a vacation period. Queueing Sys. 2000, 36, 23–38]. In this paper, we derive the busy period distribution and the distribution of unfinished work at a random point of time. Further, we obtain the queue size distribution at a departure epoch as a simple alternative approach to Choudhury4 Choudhury, G. 2000. An M^x/G/1 queueing system with setup period and a vacation period. Queueing Syst., 36: 23–38. [CROSSREF][Crossref], [Web of Science ®] , [Google Scholar]. Finally, we present a transform free method to obtain the mean waiting time of this model.     

N-策略M/G/1/∞排队系统的队长分布表达式

本文考虑N-策略M／G／1／∞排队系统，研究了队长的瞬态和稳态性质。通过引进“服务员忙期”和使用全概率分解技术，我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式，以及平稳队长的随机分解。特别地，通过本文可直接获得一些特殊排队系统相应的结果。     

N-策略单重休假M/G/1排队系统的队长分布

本文考虑N-策略单重休假M/G/1排队系统,通过引进"服务员忙期"和使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态分布和稳态分布,首次导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解.特别地,通过本文可直接获得一些特殊排队系统相应的结果.     

服务员假期中以概率p进入的M/G/1排队系统的随机分解

该文研究M/G/1多重休假排队系统，其中在服务员休假中到达顾客以概率p(0≤p≤1)进入。通过引进“服务员忙期”和使用拉普拉斯变换或拉普拉斯— —司梯阶变换，我们获得队长瞬态分布的拉普拉斯变换和稳态分布的递推表达式，进一步得到稳态队长分布的随机分解和在特殊情况下相应的一些结果。     

Using Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and Vacations

Abstract

We apply the factorization principle to derive the waiting time distribution of the BMAP/G/1 queue with multiple vacations. The computational algorithm for mean waiting time will be provided.     

Optimal control of a removable and non-reliable server in an M/M/1 queueing system with exponential startup time

We study a single removable and non-reliable server in the N policy M/M/1 queueing system. The server begins service only when the number of customers in the system reaches N (N1). After each idle period, the startup times of the server follow the negative exponential distribution. While the server is working, it is subject to breakdowns according to a Poisson process. When the server breaks down, it requires repair at a repair facility, where the repair times follow the negative exponential distribution. The steady-state results are derived and it is shown that the probability that the server is busy is equal to the traffic intensity. Cost model is developed to determine the optimal operating N policy at minimum cost.     

M x /G/1 Queue with Multiple Vacations

Abstract

In this article, we study a queueing system M ^x /G/1 with multiple vacations. The probability generating function (P.G.F.) of stationary queue length and its expectation expression are deduced by using an embedded Markov chain of the queueing process. The P.G.F. of stationary system busy period and the probability of system in service state and vacation state also are obtained by the same method. At last we deduce the LST and mean of stationary waiting time in the service order FCFS and LCFS, respectively.     

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

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

具有可利用服务员的M/G/1排队模型

本文考虑了具有可利用服务员的M／G／1有有限容量的排队模型．当工作量超过k(k是常数或者随机变量),可利用服务员参与工作,一直到工作量少于或等于k．可利用服务员的速率依赖于目前工作量．应用Level-crossing方法,获得了工作量的平稳分布．应用Kolmogorov向后微分方程方法,构造更新方程以获得忙期的Laplace变换．