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

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

M/M/1抢占优先权排队平稳指标的尾部分析

讨论M/M/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程,我们得到平稳状态时低优先权顾客数分布的概率母函数,结果表明它不是一个有理函数.在此基础上,进一步指出,对该过程,低优先权顾客的平稳队长和平稳逗留时间分别具有几何衰减和指数衰减的特性.     

对一类离散时间休假排队平稳指标的数值计算与渐近分析

本文研究休假时间服从T-IPH分布的Geo/Geo/1休假排队,其中T-IPH分布是由可数状态吸收生灭链定义的离散时间无限位相分布.对多重休假和单重休假两种情形,基于系统平稳方程和复分析方法,首先得到了排队系统平稳队长和平稳逗留时间的概率母函数(PGF);其次,通过对PGF分析,进一步得到了平稳附加队长和附加逗留时间分...     

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

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

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

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

Geo/Geo/1/N型离散时间单重工作休假排队

本文研究了Geo／Geo／1／N型离散时间单重工作休假排队。服务台在假期以较低的速率服务顾客而非停止工作。使用拟生灭链，我们得到稳态下系统中顾客数的分布、顾客的等待时间以及消失概率。更进一步，我们通过数值例子分析了参数对顾客平均等待时间和消失概率的影响来说明我们的模型能够有效的代表一些实际问题。     

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

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

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

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

对一类等待空间有限的抢占优先权排队的分析

讨论M/M/1抢占优先权排队模型, 且假设低优先权顾客的等待空间有限. 该模型可以用有限位相拟生灭过程来描述. 由矩阵解析方法, 对该拟生灭过程进行了分析, 并得到排队模型平稳队长的计算公式, 最后还用数值 结果说明了方法的有效性.     

基于多级适应性休假和$\theta$-进入规则的Geo/G/1排队系统的队长分布[英文]

本文考虑带有多级适应性休假的Geo/G/1离散时间排队系统, 其中在服务员休假期间到达的顾客以概率 $\tha (0 < \tha\leqslant1)$ 进入系统. 运用更新过程理论和全概率分解技术, 从任意初始状态出发, 获得时刻 $n^+$ 处队长瞬态分布的 $z$-变换的递推表达式, 并在瞬时性质分析的基础上, 分别得到时刻 $n^+, n, n^-$ 处队长稳态分布的递推公式, 所得结果进一步表明稳态队长不再具有随机分解结构. 最后通过数值实例, 讨论队长稳态分布对系统参数的敏感性, 并阐述了队长稳态分布的递推公式在系统容量优化设计中的重要应用价值.     

有Bernoulli休假和可选服务的Geo/G/1重试排队

讨论了有Bernoulli休假策略和可选服务的离散时间Geo/G/1重试排队系统.假定一旦顾客发现服务台忙或在休假就进入重试区域,重试时间服从几何分布.顾客在进行第一阶段服务结束后可以离开系统或进一步要求可选服务.服务台在每次服务完毕后,可以进行休假,或者等待服务下一个顾客.还研究了在此模型下的马尔可夫链,并计算了在稳态条件下的系统的各种性能指标以及给出一些特例和系统的随机分解.     

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

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

带两类服务的一般休假M/GI/1型系统的随机分解

借助于建立在平稳点过程和Palm分布理论基础上的强度保守原理,讨论了一个具有一般休假策略的M/GI/1型排队系统.该模型允许闲期中顾客非泊松到达且顾客的服务可以被休假中断。我们得到了稳态下工作量和顾客离去前所见队长的随机分解.     

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

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

非强占优先权下的M/M/1排队

分析带有两个优先权的非强占M/M/1系统的性能,用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析,得到两类顾客在非强占优先权的队长联合分布的母函数,进一步讨论,得出了服务台被两类顾客占有和闲置的概率以及两类信元各自的平均队长.     

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

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

输入率可变且有差错服务的M/M/1排队系统的研究与应用

在到达系统的顾客数不变的情况下,顾客到达系统但是否进入系统接受服务对销售行业影响是巨大的.从排队长度对顾客输入率的影响着手,研究了顾客以泊松流到达系统,而到达系统的顾客进入系统接受服务的概率与队长有关的M/M/1排队模型,且系统服务会出差错.得出了进入系统的顾客流是泊松过程,且系统中的顾客数是生灭过程,并获得了该模型的平稳分布、顾客的平均输入率、系统的平均服务强度等多项指标,为销售行业调整自己的服务速度以影响排队长度及顾客输入率,进而提高自己的销售业绩提供了很有价值的参考.     

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

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

清理策略下有优先权排队的M_2/G_2/1重试排队系统

在有负顾客到达可清空优先权排队中的全部顾客的机制下,研究了M_1,M_2/G_1,G_2/1重试排队系统.假设两类顾客的到达分别服从独立的泊松过程,如服务器忙,优先级高的顾客则排队等候服务,而优先级低的顾客只能进入Orbit中进行重试,直到重试成功.此外,假设负顾客的到达服从Poisson过程,当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客及优先权队列中的顾客.若服务台空闲,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的稳态解的拉氏变换表达式.     

具有单重休假和Min(N,V)-策略控制的Geo/G/1离散时间排队的离去过程分析

该文研究服务员具有单重休假和系统采用Min(N,V)-策略控制的Geo/G/1离散时间排队系统的离去过程.首先,借助全概率分解方法,更新过程理论以及概率母函数技术,讨论了服务员在任意时刻点n~+处于忙的瞬态概率和稳态概率.其次,得到了在时间段(0~+,n~+]内的平均离去顾客数的概率母函数表达式.同时给出了离去过程、服务员忙的状态过程和在服务员忙期中的服务更新过程三者之间的关系,这一关系表明了系统离去过程的特殊结构.特别地,直接获得了一些特殊离散时间排队系统的离去过程的相应结果.最后,给出了便于计算任意时间段(0~+,n~+]内平均离去顾客数的渐近展式.