对M/T-SPH/1排队平稳指标的进一步研究—数值计算与渐近分析

讨论M/T-SPH/1排队平稳队长分布的数值计算,以及平稳队长和逗留时间分布各阶矩的数值计算及渐近分析.其中T-SPH表示可数状态吸收生灭链吸收时间的分布.在分布PGF和LST的基础上,首先给出了计算平稳队长分布,平稳队长以及逗留时间分布各阶矩的数值结果的递推公式.其次还讨论了平稳队长及平稳逗留时间分布各阶矩的尾部渐近...     

休假时间服从T-SPH分布的M/M/1多重休假排队

本文研究休假时间服从T-SPH分布的M/M/1多重休假排队,利用拟生灭过程和算子几何解的方法给出了平稳队长分布的概率母函数,并得到了平稳队长和平稳等待时间的随机分解结果以及附加队长和附加延迟的母函数和LST的具体形式.     

一类休假排队平稳队长分布的无限位相表示

讨论休假时间服从T-SPH分布的M/M/1单重休假模型,其中T-SPH表示可数状态吸收生灭过程吸收时间的分布.该排队模型可以用可数位相拟生灭过程(QBD过程)和算子几何解的方法进行建模分析.首先得到了QBD过程算子几何解的具体形式;其次在所得结果的基础上,进一步给出了排队模型平稳队长的随机分解结果,并说明附加队长服从离散时间无限位相分布.     

M/T-SPH/1排队平稳指标分布的尾部衰减特征

讨论M/T-SPH/1排队平稳队长分布和平稳逗留时间分布的尾部衰减特征,其中T-SPH表示可数状态吸收生灭过程吸收时间的分布。在分布PGF和LST的基础上,给出了两个平稳分布衰减规律的完整分析.结果表明,当参数取不同值时,平稳队长与平稳逗留时间的尾部具有三种不同类型的衰减特征.     

带有Bernoulli控制策略的M/M/1多重休假排队模型

研究具有Bernoulli控制策略的M/M/1多重休假排队模型: 当系统为空时, 服务台依一定的概率或进入闲期, 或进入普通休假状态, 或进入工作休假状态. 对该模型, 应用拟生灭(QBD)过程和矩阵几何解的方法, 得到了过程平稳队长的具体形式, 在此基础上, 还得到了平稳队长和平稳逗留时间的随机分解结果以及附加队长分布和附加延迟的LST的具体形式. 结果表明, 经典的M/M/1排队, M/M/1多重休假排队, M/M/1多重工作休假排队都是该模型的特殊情形.     

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

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

休假结束立即启动的M/G/1单重休假排队系统分析

本文研究服务员休假结束立即启动系统的带启动时间的单重休假M/G/1排队系统,使用全概率分解技术和拉普拉斯变换等工具,讨论系统在任意时刻t队长的瞬态分布和稳态分布,得出瞬态分布的拉普拉斯变换表达式和稳态分布的递推表达式.同时,给出稳态队长和稳态等待时间的随机分解结果.最后,通过数值计算实例讨论附加平均队长和附加平均等待时间对系统参数的敏感性.     

推广的多重休假$M^X/G/1$排队系统

在平稳状态下,Baba利用补充变量方法研究了多重休假的MX/G/1排队,但作者假定了休假时间和服务时间都有概率密度函数.本文考虑推广的多重休假MX/G/1排队,在假定休假时间和服务时间都是一般概率分布函数下,我们研究了队长的瞬态和稳态性质.通过引进"服务员忙期"和使用不同于Baba文中使用的分析技术,我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解.特别地,通过本文可直接获得多重休假的M/G/1与标准的MX/G/1排队系统相应的结果.     

具有相继两类休假的M/M/1休假排队模型

讨论一个具有相继的两种类型休假策略的M/M/1休假排队模型.模型可以用QBD过程及矩阵解析方法分析.首先,得到了该QBD过程的联合平稳分布,在此基础上,进一步给出了所讨论排队模型平稳队长和平稳逗留时间的随机分解结果.     

对M/T-SPH/1排队平稳队长的分析

研究了M/T-SPH/l排队模型,利用拟生灭过程和算子几何解的方法给出了平稳队长分布的概率母函数.在此基础上,指出该分布不是一个离散PH分布,但在一定条件下却是一个几何尾部分布.     

具有多级适应性休假和Min(N,V)-策略控制的M/G/1排队系统

研究了具有多级适应性休假和Min(N,V)-策略控制的M/G/1排队系统,运用全概率分解技术和拉普拉斯(L)变换工具,研究了从任意时刻出发队长的瞬态分布,得到了队长瞬态分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式,同时求出了稳态队长分布的概率母函数和平均队长的表达式.进一步,在一些特殊情况下,例如当休假次数服从几何分布或休假次数为固定正整数值M时,我们获得了相应稳态队长分布更简洁的显示表达式,并通过数值实例阐述了稳态队长分布的显示表达式在系统容量的优化设计中的重要价值.最后,在建立系统费用结构模型基础上,我们导出了系统长期单位时间的期望费用的显示表达式,并通过数值实例不但确定了使得系统在长期单位时间内的期望费用最小的控制策略N~*,而且还确定了当休假次数为固定正整数值M时的联合控制策略(N~*,M~*).     

对带启动时间和可变服务率的M/M/1休假排队的分析

收稿讨论了带启动时间和可变服务率的M/M/1休假排队.利用拟生灭过程与矩阵几何解方法导出了稳态队长和稳态等待时间分布.进一步,得到稳态指标的随机分解结果及附加队长和附加延迟的分布.最后,给出当启动率趋于无穷大时收稿模型特例的性能指标的分析结果,以揭示收稿模型应用的广泛性.     

N策略工作休假M/M/1排队

考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。     

同步休假GI／M／c排队的稳态理论

本文研究同步多重休假的GI／M／c排队系统,休假时间服从指数分布,使用发展了矩阵几何解决方法,给出了系统的平衡条件、稳态队长及等等时间分布。证明了队长和等等时间的条件随机分解定理,并讨论了由休假引起的附加队长和附加延迟的位相（PH）结构。     

具有延迟休假和Min(N,D,V)-策略的M/G/1排队的最优控制策略

本文研究具有延迟多重休假和系统采取Min(N,D,V)-策略的M/G/1排队系统.运用全概率分解技术和拉普拉斯变换工具讨论了系统从任意初始状态出发,在任意时刻t的瞬态队长分布和稳态队长分布,得到了瞬态队长分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式,进一步也得到稳态队长的随机分解结果和附加队长分布的显示表达式.最后,在建立系统费用结构模型的基础上,导出了系统长期单位时间内的期望费用的显示表达式,并通过数值实例不但确定了使得系统在长期单位时间内的期望费用最小的联合最优控制策略(N*,D*),而且与无延迟休假的系统最优控制策略做了比较.     

多级适应性休假排队系统的PH封闭性

对多级适应性休假的M/G/1排队系统,若休假时间服从位相型(PH)分布,我们证明了随机分解中的附加队长和附加延迟分别是离散和连续的PH随机变量,并给出其不可约PH表示,作为特例,国内外广泛研究的多重休假和单重休假系统,随机分解中的附加随机变量对PH分布都是封闭的。     

M／M／1／N多重工作休假排队系统的性能分析

本文研究M/M/1/N多重工作休假排队系统,简记为M/M/1/N(WV).利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标.最后通过数值例子我们分析了系统的参数,休假时的工作率μν和休假率θ对平均队长的影响.     

两类具有N-策略和多重休假的M/G/1排队系统的最优控制策略

考虑两类具有N-策略和服务员多重休假的M/G/1排队系统,其中一类是休假不可中断,另一类是休假可中断的.利用系统稳态队长的随机分解特性导出稳态队长的概率母函数,用数值计算讨论了系统空闲率与附加平均队长对系统一些参数的敏感性.进一步,在给出的费用结构模型的基础上,利用更新报酬定理,推导出了稳态下系统在单位时间内的数学期望平均费用目标函数的解析式,然后借用MATLAB软件,求出了使目标函数达到最小的最优控制策略N^*.     

双阈值(m,N)-策略不中断单重休假M/G/1排队分析

研究具有启动时间、双阈值(m,N)-策略和服务员单重休假且休假不中断的M/G/1排队系统,其中当服务员休假转来时,如果系统中的顾客数不小于一个事先给定的正整数阈值m (m≥1),服务员就立即启动系统.系统启动完成后,如果系统中的顾客数不小于另一个事先给定的正整数阈值N(N≥m),服务员就立即开始服务直到系统再次变空.假定服务员的休假时间和系统的启动时间均为一般分布,使用更新过程理论、全概率分解技术和拉普拉斯变换工具,讨论了系统队长的瞬态分布和稳态分布,获得了系统队长的瞬态分布关于时间t的拉普拉斯变换表达式,进一步通过直接计算获得了系统队长的稳态分布的递推表达式,同时给出了稳态队长的随机分解结构和附加队长分布的显示表达式.最后,在建立系统费用模型的基础上,应用更新报酬过程理论导出了系统长期单位时间内期望费用的显示表达式,并通过数值实例确定了使得系统在长期单位时间内期望费用最小的最优控制策略(m^*,N^*).     

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

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