带负顾客和N-策略的Geo~(λ_1,λ_2)/Geo/1(MWV)排队系统分析及最优控制策略N~*

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

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

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

假期中顾客以概率θ进人的Geo/G/1(E,SV)排队系统的队长分布

考虑单重休假的Geo/G/1离散时间排队系统,其中在服务员休假期间到达的顾客以概率θ(0<θ≤1)进入系统.通过引入"服务员忙期"和使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,导出了在任意时刻n瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,以及稳态队长的随机分解.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中有重要的价值.     

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

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

具有不耐烦顾客和K-重工作休假的M~X/M/1排队系统分析

研究了一个等待空间无限的具有不耐烦顾客和K-重工作休假M~X/M/1排队系统.当系统中没有顾客时服务员转入工作休假状态;服务员最多可进行K次休假,若K次之后系统中仍没有顾客,服务员进入闲期.顾客按Poisson过程批量到达,到达的批量服从一般离散分布.在工作休假期间,到达的顾客可能由于等待不耐烦而离开系统.文章建立了系统的稳态平衡方程,利用概率母函数的方法得到了稳态下正常忙期的平均队长和工作休假期的平均队长以及其他一些相关指标的解析表达式.最后,利用数值算例分析了系统参数以及参数K的变化对稳态指标的影响.     

具有不耐烦顾客和K-重工作休假的M^X/M/1排队系统分析北大核心CSCD

研究了一个等待空间无限的具有不耐烦顾客和K-重工作休假M^X/M/1排队系统.当系统中没有顾客时服务员转入工作休假状态;服务员最多可进行K次休假,若K次之后系统中仍没有顾客,服务员进入闲期.顾客按Poisson过程批量到达,到达的批量服从一般离散分布.在工作休假期间,到达的顾客可能由于等待不耐烦而离开系统.文章建立了系统的稳态平衡方程,利用概率母函数的方法得到了稳态下正常忙期的平均队长和工作休假期的平均队长以及其他一些相关指标的解析表达式.最后,利用数值算例分析了系统参数以及参数K的变化对稳态指标的影响.     

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

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

带有Bernoulli反馈的多级适应性休假的Geo/G/1排队系统分析

考虑带有Bernoulli反馈的多级适应性休假的Geo/G/1离散时间排队系统.通过引入服务员忙期和使用一种简洁的分解方法,讨论了队长的瞬时分布,得到了在任意时刻n队长为j的概率关于时刻n的z-变换的递推式,及队长平稳分布的递推式,且证明了稳态队长的随机分解性质.最后,给出了在特殊情形下相应的一些结果和数值计算实例.     

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

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

服务员单重休假的N-策略M/G/1排队系统

研究了同时考虑单重休假和N-策略两种休假策略的排队系统,其休假准则为任一个条件满足.我们给出了此排队系统的稳态队长,忙期分布等基本指标,并得到稳态等待时间的LST(Laplace-Stieltjes Trans-form)。     

在D-策略控制下服务员单重休假且休假不中断的M/G/1排队系统分析

该文研究在D-策略控制下服务员单重休假且休假不中断的M/G/1 排队系统,其中当服务员休假结束归来时,如果系统中等待服务的顾客所需的总服务时间之和不小于事先给定的正数阀值D,服务员就立即开始服务.运用全概率分解技术、更新过程理论和拉普拉斯变换工具,本文在任意初始状态下讨论了队长的瞬态分布,导出了队长瞬态分布的拉普拉斯变...     

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.     

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.      

M/G/1 queue with single working vacation

In this paper, an M/G/1 queue with single working vacation is analyzed. Using the method of supplementary variable and the matrix-analytic method, we obtain the queue length distribution and service status at the arbitrary epoch under steady state conditions. Further, we derive expected busy period and expected busy cycle. Finally, server special cases are presented.     

A Recursive Algorithm for State Dependent GI/M/1/N Queue with Bernoulli-Schedule Vacation

In this paper, we study a renewal input working vacations queue with state dependent services and Bernoulli-schedule vacations. The model is analyzed with single and multiple working vacations. The server goes for exponential working vacation whenever the queue is empty and the vacation rate is state dependent. At the instant of a service completion, the vacation is interrupted and the server resumes a regular busy period with probability 1???q (if there are customers in the queue), or continues the vacation with probability q (0?≤?q?≤?1). We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. Finally, using some numerical results, we present the parameter effect on the various performance measures.     

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.     

带负顾客启动期N策略的Geom/Geom/1工作休假排队

将带RCH抵消策略的负顾客、启动期和N策略引入离散时间排队.休假策略为空竭服务多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.利用拟生灭过程和矩阵几何解方法,给出了稳态队长分布及其随机分解.通过数值例子表现了启动率和负顾客到达率对稳态队长的影响.