带启动期的Geo/Geo/1/SWV排队系统

考虑带启动期的Geo／Geo／1单重工作休假排队系统，简记为Geo／Geo／1／SWV。服务台在休假期间，不是立即停止服务，而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法，本文给出了稳态下顾客数的概率分布、平均队长以及顾客的平均逗留时间，最后通过数值例子说明我们的模型可以较好的模拟一些实际问题。     

对Geo/Geo/1抢占优先权排队平稳队长的分析

讨论了Geo/Geo/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程,首先给出率算子以及联合平稳分布的结果.在此基础上,进一步得到了平稳状态时低优先权顾客数分布的概率母函数,并证明低优先权顾客数可以分解为两个相互独立的随机变量之和.     

具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队

考虑一个具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队,其中正顾客在正常忙期中和工作休假期中的到达率是不同的.假设重试轨道的顾客以一定的重试率进行重试服务,负顾客到达抵消正在接受服务的正顾客.利用拟生灭过程和母函数方法得到了服务台的状态与重试轨道队长的联合分布的概率母函数,从而求得系统在稳态条件下的队长分布等一系列排队指标,进一步讨论了一些特殊情形.最后通过数值实例讨论系统参数对系统主要性能指标的影响,并说明了稳态队长分布在系统容量的优化设计中的重要价值.     

带有破坏性负顾客的Geo/Geo/1/MWV可修排队系统均衡策略研究

本文研究带有破坏性负顾客的离散时间Geo/Geo/1/MWV可修排队系统的顾客策略行为.当破坏性负顾客到达系统时,会移除正在接受服务的正顾客,同时造成服务台故障.服务台一旦发生损坏,会立刻接受维修,修理时间服从几何分布.服务台在工作休假期间会以较低的服务速率对顾客进行服务.我们求得系统的稳态分布,进一步给出服务台不同状态下的均衡进入率以及系统单位时间的社会收益表达式.最后对均衡进入率和均衡社会收益进行了数值分析.     

基于Geo/Geo/1(E,SV)排队系统的均衡止步策略

基于单重休假Geo/Geo/1排队系统,研究顾客的均衡止步策略,首次将休假服务机制引入到离散时间排队经济学模型中. 顾客基于“收入--支出”结构,自主决定去留. 利用拟生灭过程理论,运用差分方程求解技巧,对系统进行了稳态分析,得到了顾客的平均逗留时间;进而构造适当的函数,给出了寻找均衡止步策略的具体方法并证明之;而后分析了在均衡策略下, 系统的稳态行为和社会收益;最后通过数值实验讨论了系统参数对均衡行为的影响.     

有限T-IPH/Geo/1/N排队平稳指标的数值计算

讨论了T-IPH/Geo/1/N有限排队,其中T-IPH表示可数状态吸收生灭链吸收时间的分布.对该排队模型,用有限位相拟生灭(QBD)过程进行建模.首先得到了计算该QBD过程率阵非零元素的迭代公式;其次在所得结果的基础上,进一步给出了T-IPH/Geo/1/N排队平稳队长以及等待时间分布的公式.     

带负顾客和N-策略的Geo^{lambda_1, lambda_2/Geo/1(MWV)排队系统分析及最优控制策略N*

分析了一个带有负顾客、N-策略控制的Geo/Geo/1多重工作休假排队系统, 其中正顾客在工作休假及正规忙期以不同的到达率进入系统. 利用拟生灭过程和矩阵几何解方法, 给出了该模型的稳态队长分布及平均队长, 以及系统分别处于假期和忙期的概率. 同时, 对该系统的忙期进行了分析, 并讨论了稳态队长分布在系统容量的优化设计中的应用. 最后, 在给定的费用结构下, 用数值计算例子确定了使系统长期单位时间内期望费用最小的最优控制策 N*.     

具有成批到达和二次可选服务的Geo~([X])/Geo/1排队

在经典Geo/Geo/1排队系统的模型中引入成批到达和二次可选服务,研究了具有成批到达和二次可选服务的Geo/Geo/1排队模型.针对具体的系统模型建立了Markov链,使用矩阵几何解的方法,研究了系统的各项指标,得到了系统的稳态队长和等待时间分布的母函数,并给出了该模型的两个特例.     

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

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

带有负顾客且具有Bernoulli反馈的M/M/1工作休假排队

本文研究带反馈的具有正、负两类顾客的M／M／1工作休假排队模型。工作休假策略为空竭服务多重工作休假。负顾客一对一抵消队首正在接受服务的正顾客（若有），若系统中无正顾客时，到达的负顾客自动消失，负顾客不接受服务。完成服务的正顾客以概率p（0〈p≤1）离开系统，以概率1-P反馈到队尾寻求再次服务。使用拟生灭过程和矩阵几何解方法得到了系统队长的稳态分布，证明了系统队长随机分解结果并给出稳态下系统中正顾客的平均队长。     

Geo/Geo/1 retrial queue with non-persistent customers and working vacations

In this paper, we consider a Geo/Geo/1 retrial queue with non-persistent customers and working vacations. The server works at a lower service rate in a working vacation period. Assume that the customers waiting in the orbit request for service with a constant retrial rate, if the arriving retrial customer finds the server busy, the customer will go back to the orbit with probability q (0≤q≤1), or depart from the system immediately with probability $\bar{q}=1-q$ . Based on the necessary and sufficient condition for the system to be stable, we develop the recursive formulae for the stationary distribution by using matrix-geometric solution method. Furthermore, some performance measures of the system are calculated and an average cost function is also given. We finally illustrate the effect of the parameters on the performance measures by some numerical examples.     

Geo/Geo/1 retrial queue with working vacations and vacation interruption

Consider a Geo/Geo/1 retrial queue with working vacations and vacation interruption, and assume requests in the orbit try to get service from the server with a constant retrial rate. During the working vacation period, customers can be served at a lower rate. If there are customers in the system after a service completion instant, the vacation will be interrupted and the server comes back to the normal working level. We use a quasi birth and death process to describe the considered system and derive a condition for the stability of the model. Using the matrix-analytic method, we obtain the stationary probability distribution and some performance measures. Furthermore, we prove the conditional stochastic decomposition for the queue length in the orbit. Finally, some numerical examples are presented.     

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

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

Delay analysis of two batch-service queueing models with batch arrivals: Geo X /Geo c /1

In this paper, we compute the probability generating functions (PGF’s) of the customer delay for two batch-service queueing models with batch arrivals. In the first model, the available server starts a new service whenever the system is not empty (without waiting to fill the capacity), while the server waits until he can serve at full capacity in the second model. Moments can then be obtained from these PGF’s, through which we study and compare both systems. We pay special attention to the influence of the distribution of the arrival batch sizes. The main observation is that the difference between the two policies depends highly on this distribution. Another conclusion is that the results are considerably different as compared to Bernoulli (single) arrivals, which are frequently considered in the literature. This demonstrates the necessity of modeling the arrivals as batches.     

The Discrete-Time GI/Geo/1 Queue with Multiple Vacations

We study a discrete-time GI/Geo/1 queue with server vacations. In this queueing system, the server takes vacations when the system does not have any waiting customers at a service completion instant or a vacation completion instant. This type of discrete-time queueing model has potential applications in computer or telecommunication network systems. Using matrix-geometric method, we obtain the explicit expressions for the stationary distributions of queue length and waiting time and demonstrate the conditional stochastic decomposition property of the queue length and waiting time in this system.     

Analysis of the GI/Geo/1 Queue with Disasters

The occurrence of disasters to a queueing system causes all customers to be removed if any are present. Although there has been much research on continuous-time queues with disasters, the discrete-time Geo/Geo/1 queue with disasters has appeared in the literature only recently. We extend this Geo/Geo/1 queue to the GI/Geo/1 queue. We present the probability generating function of the stationary queue length and sojourn time for the GI/Geo/1 queue. In addition, we convert our results into the Geo/Geo/1 queue and the GI/M/1 queue.     

Discrete-time GI/Geo/1 queue with multiple working vacations

Consider the discrete time GI/Geo/1 queue with working vacations under EAS and LAS schemes. The server takes the original work at the lower rate rather than completely stopping during the vacation period. Using the matrix-geometric solution method, we obtain the steady-state distribution of the number of customers in the system and present the stochastic decomposition property of the queue length. Furthermore, we find and verify the closed property of conditional probability for negative binomial distributions. Using such property, we obtain the specific expression for the steady-state distribution of the waiting time and explain its two conditional stochastic decomposition structures. Finally, two special models are presented.