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

研究带有反馈的具有正、负两类顾客的Geom/Geom/1离散时间休假排队模型.休假排队策略为单重休假,其中负顾客不接受服务,只起一对一抵消队首正在接受服务的顾客作用.完成服务的正顾客以概率σ(0≤σ≤1)等待下次服务,以概率σ离开系统.运用拟生灭过程和矩阵几何解方法得到队长的稳态分布的存在条件和表达式,进而求出系统队长稳态分布的随机分解.此外,我们利用了数值例子进一步反映参数对平均队长的影响.     

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

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

带负顾客的Geom/Geom/1单重休假排队(英文)

本文研究了正负顾客到达均服从几何分布,服务台在工作休假期以较低的服务速率运行的 Geom/Geom/1休假排队.运用嵌入马尔科夫链和矩阵分析法,得到了系统中等待队长和稳态队长的概率母函数,并从证明过程和结果中,分别得到了服务台在闲期、忙期、工作休假期、正规忙期的概率.     

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

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

多重工作休假的Geom/Geom/(Geom/Geom)/H双输入排队系统

本文研究多重工作休假的Geom/Geom/(Geom/Geom)/H双输入排队的问题.利用Markov链及矩阵几何解的方法,获得所研究的模型,建立稳态概率满足的方程组,进而推导出稳态队长分布、服务台消失的概率,推广了排队系统的模型及相关的结果.     

单重休假闸门服务的Geom/G/1离散时间排队系统

文章研究了单重休假的Geom/G/1闸门服务系统,推导出稳态下系统队长的母函数,FCFS规则下的等待时间的母函数,使用离散时间队长和剩余工作量的分解性质,求出剩余工作量的母函数,最后给出服务周期的性能指标的母函数,及系统处在各种状态的概率.     

多重休假的带启动期Geom/G/1排队

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

基于仿真实验的休假Geom/G/1排队的性能分析

基于Matlab程序研究了带启动期的多重休假Geom/G/1排队系统,统计出系统的平均队长、顾客的平均等待时间及系统的状态概率等性能指标随系统参数的变化趋势,并与理论分析结果进行有效的对比.从而验证了已知文献理论分析结果的正确性.     

服务台休假的GI/Geom/1离散时间排队

本文研究了具有位相型休假、位相型启动和单重几何休假的离散时间排队,假定 顾客到达间隔服从一般分布,服务时间服从几何分布,运用矩阵解析方法我们得到了这 些排队系统中顾客在到达时刻稳态队长分布及其随机分解.     

带启动时间的多重休假的GI/Geom/1离散时间排队

本文通过矩阵几何解方法分析了带启动时间的多重休假的GI／Geom／1离散时间排队，得到了稳态队长和等待时间的分布、母函数及随机分解结果，推广了以前的结论。此外，本文考虑的休假都是服从几何分布．我们还可讨论更一般的分布。     

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.     

A GI/Geo/1 queue with negative and positive customers

The arrival of a negative customer to a queueing system causes one positive customer to be removed if any is present. Continuous-time queues with negative and positive customers have been thoroughly investigated over the last two decades. On the other hand, a discrete-time Geo/Geo/1 queue with negative and positive customers appeared only recently in the literature. We extend this Geo/Geo/1 queue to a corresponding GI/Geo/1 queue. We present both the stationary queue length distribution and the sojourn time distribution.     

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

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

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

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

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.     

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.     

The randomized threshold for the discrete-time Geo/G/1 queue

This paper discusses a discrete-time Geo/G/1 queue, in which the server operates a random threshold policy, namely 〈p, N〉 policy, at the end of each service period. After all the messages are served in the queue exhaustively, the server is immediately deactivated until N messages are accumulated in the queue. If the number of messages in the queue is accumulated to N, the server is activated for services with probability p and deactivated with probability (1 − p). Using the generating functions technique, the system state evolution is analyzed. The generating functions of the system size distributions in various states are obtained. Some system characteristics of interest are derived. The long-run average cost function per unit time is analytically developed to determine the joint optimal values of p and N at a minimum cost.     

带启动时间的N-策略Geo/G/1排队系统的队长分布及容量的优化设计

考虑带启动时间的N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n瞬态队长分布的z -变换的递推表达式、稳态队长分布的递推表达式和附加队长分布的表达式,并获得稳态队长的随机分解结果.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了获得便于计算的稳态队长分布的表达式在系统容量的优化设计中的重要应用价值.     

Geo/G/1 queues with disasters and general repair times

This paper discusses discrete-time single server Geo/G/1 queues that are subject to failure due to a disaster arrival. Upon a disaster arrival, all present customers leave the system. At a failure epoch, the server is turned off and the repair period immediately begins. The repair times are commonly distributed random variables. We derive the probability generating functions of the queue length distribution and the FCFS sojourn time distribution. Finally, some numerical examples are given.     

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.