Investigation of input flow for the GRID-system withadaptive providing of computing resources | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2012. № 3(20).

Investigation of input flow for the GRID-system withadaptive providing of computing resources

We consider mathematical model of the GRID-system with adaptive providing of computingresources. The model is represented as queuing system with input MMPP-flow and server blockswhich service intervals depend on input modulating process state.We obtained an expression for characteristic function of multidimensional distribution fornumber of arrivals at each modulating process state. Input flow projection on single modulatingprocess state was particularly considered. It was shown that probability distribution of eventsnumber ns arriving in the flow at modulating process state s during period t is defined as( , ) 1 ( , )2jusnsP ns t e h ust dusƒ−−ƒ=ƒ  ,where h(us,t) = R exp{Bs(us)t}E, R is row vector of stationary distribution of modulating processstate, E is unit column vector, Bs(us) is a matrix with elements which are equal to elements of infinitesimalmatrix Q for modulating process except the single element bss which is equal to(jus 1)e − ƒs + qss ; ƒs is input flow intensity at state s, qss is element of the matrix Q.First moment and general form of differential equations system for second and mixed momentsof the considered distribution are obtained in the paper also. Results of the paper can be appliedto GRID-system construction practice.

Download file
Counter downloads: 275

Keywords

Markov-modulated Poisson process, queuing system, GRID-system, марковский модулированный поток, системы массового обслуживания, GRID-система

Authors

NameOrganizationE-mail
Moiseev Alexander N.National Research Tomsk State Universityamoiseev@ngs.ru
Moiseeva Svetlana P.National Research Tomsk State Universitysmoiseeva@mail.ru
Всего: 2

References

Bhatia R. Matrix Analysis. Graduate Texts in Mathematics. V. 169. New York: Springer, 1997. 368 p.
Линеш М. Грид - масштабируемый распределенный компьютинг [Электронный ресурс] // gridclub.ru: Интернет-портал по грид-технологиям. URL: http://gridclub.ru/library/ publication. 2007-07-19.5491913210/view (дата обращения: 31.05.12).
Назаров А.А., Моисеева С.П. Метод асимптотического анализа в теории массового обслуживания. Томск: Изд-во НТЛ, 2006. 112 с.
Дудин А.Н., Клименок В.И. Системы массового обслуживания с коррелированными потоками. Минск: БГУ, 2000. 175 с.
Serfozo R. Processes with conditional independent inerements // Appl. Prob., 1972. V. 9. P. 303-315.
Neuts M.F. A versatile Markovian arrival process // J. Appl. Prob. 1979. V. 16. P. 764-779.
Lucantoni D.M., Meier-Hellsten K.S., Neuts M.F. A single-server queue with server vacations and a class of non-renewal arrival processes // Adv. Appl. Prob. 1990. Nо. 22. P. 676-705.
Cox D.R. The analysis of non-Markovian stochastic processes // Proc. Cambr. Phil. Soc. 1955. V. 51. N 3. P. 433-441.
 Investigation of input flow for the GRID-system withadaptive providing of computing resources | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2012. № 3(20).

Investigation of input flow for the GRID-system withadaptive providing of computing resources | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2012. № 3(20).

Download file