Asymptotic analysis of resource infinite-server queueing tandem with MMPP arrivals
In this work, the MMPP/(GI/«)M queueing system with unlimited number of servers and with unlimited amount of resource is studied. The arrival process is a MMPP. Service times on each server on mth phase are i.i.d. with distribution function Bm(x) (m = 1M). All customers form request for a random resource v with distribution function G(y) = P {v < y} on each phase. After the service end on Mth phase the customer leaves system and sets free the occupied resource. Consider 2M-dimensional stochastic process {i(t), v(t)} = {j(t),...,гм(t),V(t),.. VM(t)} , where im(t) and Vm(t) denote the numbers of customers and the total resources at the mth phase in the system at time t, respectively. We proposed the dynamic screening method for its investigation. Note that this method exactly determines the characteristics of the process V(t) since the screened process contains only those customers, which do not finish the service at the moment T. The system of Kolmogorov differential equations is derived. By using the partial characteristic function, we obtained the main equation: SH(u, v,t) , ч -= H (u, v,t) St V ' Л Mm )[eJUmG* (vm)-1l + Q m=1 with the initial condition H(u v to ) = r . To solve this equation, the method of asymptotic analysis is proposed under the condition of an infinitely growing arrival rate. We proved that in steady state regime the characteristic function of the customers numbers and the total resources at the system phases corresponds to a 2M-dimensional Gaussian distribution with parameters: · expectations vector Y = m[Yj Y2 ... YL], where Y =[1 ^ЩВ-Дt)-B*(t))dT , matrix W = N(xW1) + kW*2)) , where - covanance K(2) K(2) K1 K12 K2) T^(2) K 2) K1 L K 2) K2L K1( (1) (1) 0K (1) <2) W W 0 0 ... kL1) Г(2) 1^(2) KL2) 1 a 1 a ^ a j2 да , , J(B*-1 (x)_ B* (x))dx , k(2): K (1) = J (b*-1 (x)- B* (x)) dx , j (b-x)_ b*( x))( b*-x)-b*( x)) dx . 1 «1 k( 2) = Kj
Keywords
многофазная система массового обслуживания, объем ресурса, метод асимптотического анализа, гауссовская аппроксимация, queueing tandem, random resource, method of asymptotic analysis, Gaussian approximationAuthors
Name | Organization | |
Galileyskaya Anastasiya Alexandrovna | Tomsk State University | lusta.nastya@mail.ru |
Lisovskaya Ekaterina Yurievna | Tomsk State University | ekaterina_lisovs@mail.ru |
References

Asymptotic analysis of resource infinite-server queueing tandem with MMPP arrivals | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2018. № 45. DOI: 10.17223/19988605/45/2