郑州大学学报(理学版)  2020, Vol. 52 Issue (1): 87-92  DOI: 10.13705/j.issn.1671-6841.2019138

引用本文  

牛鑫, 刘建民, 王青青. 具有非齐次泊松到达的Mt/H2*/∞队列模型的稳态分布[J]. 郑州大学学报(理学版), 2020, 52(1): 87-92.
NIU Xin, LIU Jianmin, WANG Qingqing. Steady-state Distribution of Mt/H2*/∞ Queue Model with Non-homogeneous Poisson Arrivals[J]. Journal of Zhengzhou University(Natural Science Edition), 2020, 52(1): 87-92.

基金项目

国家自然科学基金项目(11402034)

通信作者

刘建民(1961—),男,陕西西安人,教授,主要从事概率论与随机过程研究,E-mail:jmliu@chd.edu.cn

作者简介

牛鑫(1994—),女,山西长治人,硕士研究生,主要从事概率论与随机过程研究,E-mail:1043614593@qq.com

文章历史

收稿日期:2019-04-24
具有非齐次泊松到达的Mt/H2*/∞队列模型的稳态分布
牛鑫, 刘建民, 王青青    
长安大学 理学院 陕西 西安 710064
摘要:研究了一个具有非齐次泊松到达的Mt/H2*/∞队列模型的稳态分布,对具有周期性的到达率进行了分析。用傅里叶级数表示到达率函数,得出系统中忙服务台数量的均值和方差表达式。考虑了到达率函数为正弦函数的特殊情况,得到在具有正弦到达率的Mt/H2*/∞队列模型中关于忙服务台的稳态分布及其流体极限。
关键词非齐次泊松过程    周期性    稳态分布    均值    流体极限    
Steady-state Distribution of Mt/H2*/∞ Queue Model with Non-homogeneous Poisson Arrivals
NIU Xin, LIU Jianmin, WANG Qingqing    
School of Science, Chang′an University, Xi′an 710064, China
Abstract: The steady-state distribution of an Mt/H2*/∞ queue model with non-homogeneous Poisson arrivals was considered, and the periodic arrival rate was analyzed. The arrival rate function was expressed by Fourier series, and expressions of mean and variances about busy servers of the system were derived. Considering the special case that the arrival rate function was a sinusoidal function, the steady-state distribution of busy servers and its fluid limit were obtained in the Mt/H2*/∞ queue model with sinusoidal arrival rate.
Key words: non-homogeneous Poisson process    periodicity    steady-state distribution    mean    fluid limit    
0 引言

随着排队论的发展,国内外许多学者对不同的排队模型进行了大量的研究。文献[1-3]提出了多种队列模型,并给出相应的分析方法。文献[4]提出了H2*服务时间分布,并得到了G/H2*/n/m队列模型的高负荷极限。文献[5-6]提出Mt/G/∞队列模型,并研究此模型的一些性质及当到达率函数为正弦函数时的情况。文献[7]提出到达率随时间变化的队列模型,并建立了Gt/GI/st+GI队列模型的流体极限。文献[8]应用稳态生灭过程模型求解生灭过程局部平衡稳态方程,估计Mt/GI/s队列模型的稳态分布,并对数据进行模拟仿真以验证逼近结果的有效性。文献[9-10]研究了具有周期到达过程的Mt/GI/s队列中,关于顾客人数的高负荷极限以及无穷服务台队列的高负荷流体极限。文献[11]建立了GI/GI/1队列平稳离去过程的高负荷极限及其方差函数。文献[12]研究了在无穷队列中双参数表示下系统中各指标函数的高负荷极限。文献[13]得到了具有正弦到达率的Mt/GI/∞队列模型的流体稳态累积分布函数及局部极限。文献[14]研究了到达率随时间变化的网络队列模型。文献[15]探讨了有界成批到达的GI/G/1排队系统的逼近问题。文献[16]讨论了一个具有不耐烦顾客的M/M/1单重工作休假排队系统。本文根据文献[5-6],利用傅里叶级数表示到达率函数,进而建立具有周期性到达率函数的Mt/H2*/∞队列模型的稳态分布,给出一种周期性到达率函数的特殊情况,即到达率函数为正弦函数的Mt/H2*/∞队列模型,并给出关于忙服务台数量的均值和方差表达式、偏度和峰度的高负荷极限及其流体极限,从而得到此模型的稳态分布。

1 具有非齐次泊松到达的Mt/H2*/∞队列模型

本文主要研究Mt/H2*/∞队列模型,到达过程为非齐次泊松过程[3],到达率为随时间变化的周期函数λ(t),H2*服务时间是独立同分布的[4]且与到达过程独立,具有无穷等待空间,服从先到先服务的原则。H2*服务时间分布是由概率为p的指数分布和概率为1-p的零点集混合而成的。设指数分布的均值为1/v,则H2*服务时间的均值为1/μ=p/v。不失一般性,设其中指数服务部分的均值为1,即v=1,则有E[S]=p

假设Mt/H2*/∞队列模型在过去某一时刻开始时系统为空,设X(t)表示t时刻系统中的人数(包括在服务中的人数),即在t=-∞时,X(t)=0。在(-∞, ∞)区间上,系统具有非齐次泊松到达过程,且有确定的到达率函数λ≡{λ(t):-∞ < t < ∞},设其周期为Tλ是非负可测且在任何有界区间上可积。假设λ是分段光滑的,可知在任何间隔[s, t],到达人数具有泊松分布,均值为∫stλ(u)du。由于服务时间是独立同分布的且与到达过程独立,设S是关于H2*服务时间的随机变量,G是其累积分布函数,Se是相关的平稳剩余累积分布函数Ge的随机变量,即

$ {G_e}\left( t \right) \equiv P\left( {{S_e} \le t} \right) \equiv \frac{1}{{E\left[ S \right]}}\int_0^t {{G^c}} \left( u \right){\rm{d}}u = \frac{1}{p}\int_0^t {{G^c}} \left( u \right){\rm{d}}u, t \ge 0, $

式中:Gc(t)=1-G(t)。SSe的关系为

$ E\left[ {S_e^k} \right] = \frac{{E\left[ {{S^{k + 1}}} \right]}}{{\left[ {k + 1} \right]E\left[ S \right]}} = \frac{{E\left[ {{S^{k + 1}}} \right]}}{{p\left( {k + 1} \right)}}, k \ge 1。$
2 主要结果及证明 2.1 一般周期到达率函数

定理1  在Mt/H2*/∞队列模型中,Q(t)表示t时刻忙服务台的数量,对于每个tQ(t)具有泊松分布,其均值为m(t)=E[Q(t)]=E[∫tStλ(u)du]=E[λ(tSe)]E[S]=pE[λ(tSe)]。带有离去率函数δ的离去过程也是泊松过程,其中δ(t)=E[λ(tS)]。对于每个t,在(-∞, t]区间上Q(t)与离去过程是独立的。

证明  假设到达和服务时间在(-∞, ∞)×[0, ∞)上产生泊松随机测度,用u表示到达时间,v表示服务时间,则区域上的点可以用(u, v)来表示。在区域(a, b]×(c, d]上点的数量是泊松随机变量,其均值为∫abλ(u)du[G(d)-G(c)]。在两个不相交的区域(a, b]×(c1, d1]和(a, b]×(c2, d2](其中c1 < d1 < c2 < d2)上点的数量是独立的泊松随机变量, 因为泊松过程的独立分解产生独立泊松过程。不相交区域的任何有限集合中,点的数量是独立的泊松变量,从而确定了泊松随机测度的分布。因为Q(t)表示当utu+v>t时(u, v)点的数量,则Q(t)的均值为

$ \begin{array}{l} m\left( t \right) = \int_{ - \infty }^t {{G^c}} \left( {t - u} \right)\lambda \left( u \right){\rm{d}}u = \int_0^\infty {\int_{t - S}^t \lambda } \left( u \right){\rm{d}}u{\rm{d}}G\left( S \right) = E\left[ {\int_{t - S}^t \lambda \left( u \right){\rm{d}}u} \right] = \\ \int_0^\infty {{G^c}} \left( u \right)\lambda \left( {t - u} \right){\rm{d}}u = E\left[ {\lambda \left( {t - {S_e}} \right)} \right]E\left[ S \right] = pE\left[ {\lambda \left( {t - {S_e}} \right)} \right]。\end{array} $

同理,D(s, t)表示在区间[s, t]离开的人数,即为当su+vt时(u, v)点的数量,其均值为∫Stδ(u)du,其中δ(t)=∫0λ(tu)dG(u)=E[λ(tS)]。因为在不相交集合中点的数量是具有泊松随机测度的独立泊松变量,所以对于每个t,在(-∞, t]区间上Q(t)与离去过程是独立的。

综上可得,定理1得证。

Mt/H2*/∞队列模型中, 设Z是关于Q(t)稳态概率质量函数的随机变量,有

$ P\left( {Z = k} \right) = \frac{1}{T}\int_0^T P \left( {Q\left( t \right) = k} \right){\rm{d}}t, k \ge 0。$

Zk阶矩为

$ E\left[ {{Z^k}} \right] = \frac{1}{T}\int_0^T E \left[ {Q{{\left( t \right)}^k}} \right]{\rm{d}}t, k \ge 1。$

假设λ在区间[0, T](其中T=2π/ω)上是周期函数,利用傅里叶级数来分析相关的Mt/H2*/∞模型。这种周期情况包括了在有限间隔的一般到达率函数,因为任何一个到达率函数都可以被扩展为一个周期函数。在区间[0, T]上,λ具有周期性,则m(t)在区间[0, T]上也具有周期性。在处理一般到达率时,假设λ可以表示为傅里叶级数,即

$ {\lambda _n}\left( t \right) = {a_0} + \sum\limits_{k = 1}^n {\left( {{a_k}\sin \left( {k\omega t} \right) + {b_k}\cos \left( {k\omega t} \right)} \right)} , $

式中:${a_k} = {\rm{ }}\frac{1}{\mathsf{π} }\smallint _0^{2\mathsf{π} }\lambda \left( t \right)\sin \left( {k\omega t} \right){\rm{d}}t;{b_k} = \frac{1}{\mathsf{π} }\smallint _0^{2\mathsf{π} }\lambda \left( t \right)\cos \left( {k\omega t} \right){\rm{d}}t$

为了确保当n→∞时λn的收敛性,假设λ在区间[0, T]上是分段光滑的,即λ在除有限多个点外的任意点有连续的偏导数,其中λ及其偏导数在不连续点有相同的跳跃。即对于每个t(λ的连续点),当n→∞时有λn(t)→λ(t),且在每个不连续点有λn(t)→[λ(t+)+λ(t)]/2,若λ在任意点都连续,则为一致收敛。由定理1知,当λn一致收敛到λ时,mn一致收敛到m[6],可得${m_n}\left( t \right) = {a_0} + \sum\limits_{k = 1}^n {({a_k}{m_{k1}}\left( t \right) + {b_k}{m_{k2}}(t))} $。由于cos(kt)=sin(kt+π/2)mk2(t)=mk1(t+π/2),因此由文献[5]中定理4,可得mk1(t)=λE[S]+β(sin(kωt)E[cos(kωSe)]-cos(kωt)E[sin(kωSe)])+E[S]。在Mt/H2*/∞队列模型中,由于E[S]=p,可得

$ \begin{array}{l} {m_n}\left( t \right) = p\left( {{a_0} + \sum\limits_{k = 1}^n {\frac{{{a_k}}}{{1 + {{\left( {k\omega } \right)}^2}}}} \left[ {\sin \left( {k\omega t} \right) - k\omega \cos \left( {k\omega t} \right)} \right] + } \right.\\ \left. {\sum\limits_{k = 1}^n {\frac{{{b_k}}}{{1 + {{\left( {k\omega } \right)}^2}}}} \left[ {\sin \left( {k\omega t + \frac{{\rm{ \mathsf{ π} }}}{2}} \right) - k\omega \cos \left( {k\omega t + \frac{{\rm{ \mathsf{ π} }}}{2}} \right)} \right]} \right) = \\ p\left( {{a_0} + \sum\limits_{k = 1}^n {\frac{{{a_k} + k{b_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \sin \left( {k\omega t} \right) + \sum\limits_{k = 1}^n {\frac{{{b_k} + k{a_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \cos \left( {k\omega t} \right)} \right)。\end{array} $

由于系数中有一项为$\frac{1}{{1 + {{\left( {k\omega } \right)}^2}}}$,可知当k较大时,m可以通过较少的一些项来逼近。则有

$ \begin{array}{l} E\left[ Z \right] = \frac{1}{T}\int_0^T E \left[ {Q\left( t \right)} \right]{\rm{d}}t = \frac{1}{T}\int_0^T m \left( t \right){\rm{d}}t = \\ \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} p \left( {{a_0} + \sum\limits_{k = 1}^n {\frac{{{a_k} + k{b_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \sin \left( {k\omega t} \right) + \sum\limits_{k = 1}^n {\frac{{{b_k} + k{a_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \cos \left( {k\omega t} \right)} \right){\rm{d}}t = p{a_0}, \end{array} $
$ \begin{array}{l} \frac{1}{T}\int_0^T {{m^2}} \left( t \right){\rm{d}}t = \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} {{p^2}} {\left( {{a_0} + \sum\limits_{k = 1}^n {\frac{{{a_k} + k{b_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \sin \left( {k\omega t} \right) + \sum\limits_{k = 1}^n {\frac{{{b_k} + k{a_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \cos \left( {k\omega t} \right)} \right)^2}{\rm{d}}t = \\ {p^2}a_0^2 + \frac{{{p^2}}}{2}\left( {\sum\limits_{k = 1}^n {{{\left( {\frac{{{a_k} + k{b_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \right)}^2}} + \sum\limits_{k = 1}^n {{{\left( {\frac{{{b_k} + k{a_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \right)}^2}} } \right), \end{array} $
$ \begin{array}{l} E\left[ {{Z^2}} \right] = \frac{1}{T}\int_0^T E \left[ {Q{{\left( t \right)}^2}} \right]{\rm{d}}t = \frac{1}{T}\int_0^T {\left( {m\left( t \right) + {m^2}\left( t \right)} \right){\rm{d}}t} = \\ p{a_0} + {p^2}a_0^2 + \frac{{{p^2}}}{2}\left( {\sum\limits_{k = 1}^n {{{\left( {\frac{{{a_k} + k{b_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \right)}^2}} + \sum\limits_{k = 1}^n {{{\left( {\frac{{{b_k} + k{a_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \right)}^2}} } \right), \end{array} $
$ \begin{array}{l} Var\left( Z \right) = E\left[ {{Z^2}} \right] - {\left( {E\left[ Z \right]} \right)^2} = p{a_0} + {p^2}a_0^2 + \\ \frac{{{p^2}}}{2}\left( {\sum\limits_{k = 1}^n {{{\left( {\frac{{{a_k} + k{b_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \right)}^2}} + \sum\limits_{k = 1}^n {{{\left( {\frac{{{b_k} + k{a_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \right)}^2}} } \right) - {\left( {p{a_0}} \right)^2} = \\ p{a_0} + \frac{{{p^2}}}{2}\left( {\sum\limits_{k = 1}^n {{{\left( {\frac{{{a_k} + k{b_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \right)}^2}} + \sum\limits_{k = 1}^n {{{\left( {\frac{{{b_k} + k{a_k}\omega }}{{1 + {{\left( {k\omega } \right)}^2}}}} \right)}^2}} } \right)。\end{array} $
2.2 正弦到达率函数

考虑具有正弦到达率函数的Mt/H2*/∞队列模型,设到达率函数为λ(t)≡λ (1+βsin(ωt)),其中:λ为平均到达率;β为振幅;ω为时间刻画因子,其周期T=2π/ω。设系统在过去的某一时刻开始时是空的且在每一时刻t具有泊松分布,系统中忙服务台的数量用Q(t)表示,则其均值为m(t)=E[Q(t)]=pλ (1+s(t)),其中$s\left( t \right) = {\rm{ }}\frac{\beta }{{1 + {\omega ^2}}}\left( {\sin \left( {\omega t} \right) - \omega \cos \left( {\omega t} \right)} \right)$s(t)的上确界${s^U} \equiv \mathop {\sup }\limits_{t \ge 0} s\left( t \right) = \frac{\beta }{{\sqrt {1 + {\omega ^2}} }}$,可知当t0m= $\frac{{{\rm{arccot}}\left( {1/\omega } \right)}}{\omega }$时,s(t0m)=0,s′(t0m)>0。s(t)从时刻t0m增加到时刻$t_0^m + \frac{\mathsf{π} }{{2\omega }}$时有最大值${s^U} = \frac{\beta }{{\sqrt {1 + {\omega ^2}} }}$,可知间隔$[t_0^m, t_0^m + \frac{\mathsf{π} }{{2\omega }}]$对应$\frac{{1}}{{4}}$个周期。因为Z是关于Q(t)稳态概率密度函数的随机变量,可得:当k=1时,E[Z]=pλ

定理2(方差和高阶矩)   对于Mt/H2*/∞队列模型,设系统在过去的某一时刻开始时是空的,则有

$ E\left[ {{Z^2}} \right] = \left( {p\bar \lambda + {p^2}{{\bar \lambda }^2}} \right) + {p^2}\frac{{{{\bar \lambda }^2}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}, \;\;\;\;\;Var\left( Z \right) = p\bar \lambda + {p^2}\frac{{{{\bar \lambda }^2}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}, $
$ E\left[ {{Z^3}} \right] = \left( {p\bar \lambda + 3{p^2}{{\bar \lambda }^2} + {p^3}{{\bar \lambda }^3}} \right) + \frac{{\left( {3{p^2}{\lambda ^2} + 3{p^3}{\lambda ^3}} \right){\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}, $
$ E\left[ {{Z^4}} \right] = \left( {p\bar \lambda + 7{p^2}{{\bar \lambda }^2} + 6{p^3}{{\bar \lambda }^3} + {p^4}{{\bar \lambda }^4}} \right) + \frac{{\left( {7{p^2}{{\bar \lambda }^2} + 18{p^3}{{\bar \lambda }^3} + 6{p^4}{{\bar \lambda }^4}} \right){\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}} + \frac{{{p^4}{{\bar \lambda }^4}{\beta ^2}\left( {3 + 6{\omega ^2} + 3{\omega ^4}} \right)}}{{8{{\left( {1 + {\omega ^2}} \right)}^4}}}。$

证明  对于均值为m的泊松分布,它的前四阶矩分别为m1=mm2=m+m2m3=m+3m2+m3m4=m+7m2+6m3+m4。因此,可得关于稳态变量Z的前四阶矩分别为

$ E\left[ Z \right] = \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} m \left( t \right){\rm{d}}t = p\bar \lambda , E\left[ {{Z^2}} \right] = \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} {\left( {m\left( t \right) + m{{\left( t \right)}^2}} \right){\rm{d}}t} , $
$ E\left[ {{Z^3}} \right] = \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} {\left( {m\left( t \right) + 3m{{\left( t \right)}^2} + m{{\left( t \right)}^3}} \right){\rm{d}}t} , E\left[ {{Z^4}} \right] = \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{{\rm{2 \mathsf{ π} }}}}{\omega }} {\left( {m\left( t \right) + 7m{{\left( t \right)}^2} + 6m{{\left( t \right)}^3} + m{{\left( t \right)}^4}} \right){\rm{d}}t} 。$

为方便计算,设$S_{k}=\frac{\omega}{2 \mathsf{π}} \int_{0}^{\frac{2 \mathsf{π}}{\omega}} s(t)^{k} \mathrm{d} t=\frac{1}{2 \mathsf{π}} \int_{0}^{2 \mathsf{π}} s\left(\frac{u}{\omega}\right)^{k} \mathrm{d} t$k≥1,其中$s\left(\frac{u}{\omega}\right)=\frac{\beta}{1+\omega^{2}}(\sin u-\omega \cos u)$u=ωt。运用三角函数的倍角降阶公式,可得S1=S3=0,且对所有k≥0,S2k+1=0。由于

$ {S_2} = {\left( {\frac{\beta }{{1 + {\omega ^2}}}} \right)^2}\left( {\frac{{1 + \omega }}{2}} \right), {S_4} = {\left( {\frac{\beta }{{1 + {\omega ^2}}}} \right)^4}\left( {\frac{{3 + {\omega ^2} + 3{\omega ^4}}}{8}} \right), $

则有

$ \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} m {\left( t \right)^2}{\rm{d}}t = {p^2}{{\bar \lambda }^2}\left( {1 + {S_2}} \right) = {p^2}{{\bar \lambda }^2} + \frac{{{p^2}{{\bar \lambda }^2}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}, $
$ \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} m {\left( t \right)^3}{\rm{d}}t = {p^3}{{\bar \lambda }^3}\left( {1 + 3{S_2}} \right) = {p^3}{\lambda ^3} + \frac{{3{p^3}{{\bar \lambda }^3}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}, $
$ \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} m {\left( t \right)^4}{\rm{d}}t = {p^4}{{\bar \lambda }^4}\left( {1 + 6{S_2} + {S_4}} \right) = {p^4}{{\bar \lambda }^4} + \frac{{6{p^4}{{\bar \lambda }^4}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}} + \frac{{{p^4}{{\bar \lambda }^4}{\beta ^2}\left( {3 + 6{\omega ^2} + 3{\omega ^4}} \right)}}{{8{{\left( {1 + {\omega ^2}} \right)}^4}}}, $
$ Var\left( Z \right) = E\left[ {{Z^2}} \right] - {\left( {E\left[ Z \right]} \right)^2} = \left( {p\bar \lambda + {p^2}{{\bar \lambda }^2}} \right) + \frac{{{p^2}{{\bar \lambda }^2}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}} - {p^2}{{\bar \lambda }^2} = p\bar \lambda + \frac{{{p^2}{{\bar \lambda }^2}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}。$

下面给出方差的另一种证明方法。

$ \begin{array}{l} Var\left( Z \right) = E\left[ {{Z^2}} \right] - {\left( {E\left[ Z \right]} \right)^2} = \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} {\left( {m\left( t \right) + m{{\left( t \right)}^2}} \right){\rm{d}}t} - {p^2}{{\bar \lambda }^2} = p\bar \lambda + {p^2}{{\bar \lambda }^2}\frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} s {\left( t \right)^2}{\rm{d}}t = \\ p\bar \lambda + {p^2}{{\bar \lambda }^2}\frac{{{\beta ^2}}}{{{{\left( {1 + {\omega ^2}} \right)}^2}}}\frac{1}{{2{\rm{ \mathsf{ π} }}}}\int_0^{2{\rm{ \mathsf{ π} }}} {{{\left( {\sin u - \omega \cos u} \right)}^2}} {\rm{d}}u = p\bar \lambda + {p^2}{{\bar \lambda }^2}\frac{{{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}。\end{array} $

综上可得,定理2得证。

定理3(偏度和峰度的高负荷极限)   当λ →∞时,Z的偏度和峰度接近于一个较简单的极限,即

$ {\omega _1}\left( Z \right) \equiv \frac{{E\left[ {{{\left( {Z - E\left( Z \right)} \right)}^3}} \right]}}{{E{{\left[ {{{\left( {Z - E\left( Z \right)} \right)}^2}} \right]}^{3/2}}}} \to 0, {\omega _2}\left( Z \right) \equiv \frac{{E\left[ {{{\left( {Z - E\left( Z \right)} \right)}^4}} \right]}}{{E{{\left[ {{{\left( {Z - E\left( Z \right)} \right)}^2}} \right]}^2}}} - 3 \to - 1.5。$

证明  当λ →∞时,有

$ \frac{{E\left[ Z \right]}}{{\bar \lambda }} \to p;\frac{{E\left[ {{Z^2}} \right]}}{{{{\bar \lambda }^2}}} \to {p^2}\left( {1 + \frac{{{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}} \right); $
$ \frac{{E\left[ {{Z^3}} \right]}}{{{{\bar \lambda }^3}}} \to {p^3}\left( {1 + \frac{{3{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}} \right);\frac{{E\left[ {{Z^4}} \right]}}{{{{\bar \lambda }^4}}} \to {p^4}\left( {1 + \frac{{6{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}} + \frac{{{\beta ^4}\left( {3 + 6{\omega ^2} + 3{\omega ^4}} \right)}}{{8{{\left( {1 + {\omega ^2}} \right)}^4}}}} \right)。$

则有

$ \frac{{Var\left( Z \right)}}{{{{\bar \lambda }^2}}} \equiv \frac{{E\left[ {{{\left( {Z - E\left( Z \right)} \right)}^2}} \right]}}{{{{\bar \lambda }^2}}} \to \frac{{{p^2}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}};\frac{{E\left[ {{{\left( {Z - E\left( Z \right)} \right)}^3}} \right]}}{{{{\bar \lambda }^3}}} \to 0;\frac{{E\left[ {{{\left( {Z - E\left( Z \right)} \right)}^4}} \right]}}{{{{\bar \lambda }^4}}} \to \frac{{3{p^4}{\beta ^4}}}{{8{{\left( {1 + {\omega ^2}} \right)}^2}}}。$

综上可得,定理3得证。

考虑Mt/H2*/∞模型的一个序列,n为平均到达率,建立关于Z整体分布的极限。特别地,假设λ =n。设服务时间分布中指数分布的均值为1/v=1,假设系统开始时是空系统,可知在时刻0,系统是周期稳态的。因为λ =n,对于每个t,由大数定理,可得

$ \frac{{{Q_n}\left( t \right)}}{n} \Rightarrow p\left( {1 + s\left( t \right)} \right), $

则其相关的确定性流体逼近为Qn(t)≈np(1+s(t))。

Zn是第n个模型中稳态分布的随机变量,ZnZn/n,是稳态随机变量的相关刻画,即流体刻画。

定理4 (流体极限)   对于Mt/H2*/∞模型的序列,当n→∞时,有ZnZ。对于所有的n,有

$ E\left[ {{{\bar Z}_n}} \right] = E\left[ Z \right] = p;Var\left( {{{\bar Z}_n}} \right) \to Var\left( Z \right) \equiv \frac{{{p^2}{\beta ^2}}}{{2\left( {1 + {\omega ^2}} \right)}}, n \to \infty , $ (1)

其中Z在区间[1-sU, 1+sU],且有非退化的累积分布函数为

$ F\left( x \right) \equiv P\left( {Z \le 1 + {s^U}} \right) = 1 - F\left( { - x} \right) = \frac{1}{2} + \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\left[ {{s^{ - 1}}\left( {x{s^U}} \right) - t_0^m} \right], 0 \le x \le 1。$ (2)

证明   ZnZ可以由大数定理得到。Z的累积分布函数为

$ \begin{array}{l} P\left( {{{\bar Z}_n} \le 1 + x} \right) = P\left( {{Z_n} \le n\left( {1 + x} \right)} \right) = \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} {{\mathit{\Pi }_{n\left( {1 + x} \right)}}} \left( {n{m_1}\left( t \right)} \right){\rm{d}}t \Rightarrow \\ \frac{\omega }{{2{\rm{ \mathsf{ π} }}}}\int_0^{\frac{{2{\rm{ \mathsf{ π} }}}}{\omega }} {{1_{\left( { - \infty , x} \right]}}} \left( {s\left( t \right)} \right){\rm{d}}t \equiv P\left( {Z \le 1 + x} \right), n \to \infty , \end{array} $ (3)

式中:Πx(m)表示均值为m的泊松分布的累积分布函数;1A(x)为示性函数。可见(3)式与(2)式是相等的。因为m(t)在前$\frac{{1}}{{4}}$周期是连续的严格增函数,则式(1)的方差可由定理2得到。

综上可得,定理4得证。

3 结束语

本文对具有周期性到达率函数的Mt/H2*/∞队列模型进行研究,用傅里叶级数表示到达率函数,得到队列中忙服务台数量的均值和方差表达式,从而得到具有非齐次泊松到达且到达率随时间变化的Mt/H2*/∞队列模型的稳态分布。本文还分析了到达率函数为正弦函数的特殊情况,得到Mt/H2*/∞队列模型中关于Q(t)的稳态分布及其流体极限。

参考文献
[1]
WHITT W. Stochastic-process limits[M]. New York: Springer, 2002. (0)
[2]
BILLINGSLEY P. Convergence of probability measures[M]. New York: Wiley, 1999. (0)
[3]
SHELDOM M R.随机过程[M].龚光鲁, 译.北京: 机械工业出版社, 2013.
SHELDOM M R. Stochastic process[M].GONG G L, Translate.Beijing: China Machine Press, 2013. (0)
[4]
WHITT W. Heavy-traffic limits for the G/H2*/n/m queue[J]. Mathematics of operations research, 2005, 30(1): 1-27. (0)
[5]
EICK S G, MASSEY W A, WHITT W. Mt/G/∞ queues with sinusoidal arrival rates[J]. Management science, 1993, 39(2): 241-252. DOI:10.1287/mnsc.39.2.241 (0)
[6]
EICK S G, MASSEY W A, WHITT W. The physics of the Mt/G/∞ queue[J]. Operations research, 1993, 41(4): 731-742. (0)
[7]
LIU Y N, WHITT W. A many-server fluid limit for the Gt/GI/st+GI queueing model experiencing periods of overloading[J]. Operations research letters, 2012, 40(5): 307-312. DOI:10.1016/j.orl.2012.05.010 (0)
[8]
DONG J, WHITT W. Using a birth-and-death process to estimate the steady-state distribution of a periodic queue[J]. Naval research logistics, 2015, 62(8): 664-685. DOI:10.1002/nav.21672 (0)
[9]
WHITT W. Heavy-traffic limits for queues with periodic arrival processes[J]. Operations research letters, 2014, 42(6/7): 458-461. (0)
[10]
WHITT W. Heavy-traffic fluid limits for periodic infinite-server queues[J]. Queueing systems, 2016, 84(1/2): 111-143. (0)
[11]
WHITT W, YOU W. Heavy-traffic limit of the GI/GI/1 stationary departure process and its variance function[J]. Stochastic systems, 2018, 8(2): 143-165. DOI:10.1287/stsy.2018.0011 (0)
[12]
PANG G D, WHITT W. Two-parameter heavy-traffic limits for infinite-server queues[J]. Queueing systems, 2010, 65(4): 325-364. DOI:10.1007/s11134-010-9184-z (0)
[13]
张鲜娜, 刘建民, 宋学力. 具有正弦到达率的Mt/GI/∞队列模型的局部极限[J]. 纺织高校基础科学学报, 2018, 31(1): 68-73.
ZHANG X N, LIU J M, SONG X L. Local limit for the Mt/GI/∞ queuing model with sinusoidal arrival rates[J]. Basic sciences journal of textile universities, 2018, 31(1): 68-73. (0)
[14]
杨雯.到达率随时间变化的网络队列模型[D].西安: 长安大学, 2017.
YANG W.Queueing network with time-varying arrival[D].Xi'an: Chang'an University, 2017. http://cdmd.cnki.com.cn/Article/CDMD-10710-1017869471.htm (0)
[15]
卞慧, 薛庆平, 王璐. 有界成批到达的GI/G/1排队系统的逼近问题[J]. 郑州大学学报(理学版), 2014, 46(3): 36-40.
BIAN H, XUE Q P, WANG L. Convergence problem of GI/G/1 queuing system with bounded batch arrival[J]. Journal of Zhengzhou university(natural science edition), 2014, 46(3): 36-40. DOI:10.3969/j.issn.1671-6841.2014.03.009 (0)
[16]
徐刚, 于泳波. 具有不耐烦顾客的M/M/1单重工作休假排队系统[J]. 郑州大学学报(理学版), 2013, 45(1): 23-26.
XU G, YU Y B. The M/M/1 queuing system with the impatient customers and single working vacation[J]. Journal of Zhengzhou university(natural science edition), 2013, 45(1): 23-26. DOI:10.3969/j.issn.1671-6841.2013.01.006 (0)