Investigation of the queuing system HIGI|GI|∞ | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2013. № 2(23).

Investigation of the queuing system HIGI|GI|∞

Queuing system with high intensive recurrent input flow, infinite number of servers and arbitrary distributed service time is considered in the paper. Time periods т between consecutive input arrivals are defined by distribution function P{t < x} = A(Nx), where N is a great number (N ^ ж in theory). Service time is a random variable with distribution function B(x). The system was investigated under condition of unbound growth (N ^ ж) of input rate by the using of the asymptotical analysis and the dynamical screening methods. It was shown that stationary distribution of busy servers in condition when N is great enough can be approximated by normal distribution with mean NXb and variance (NXb + Мф), where b = j (1 - В(т)) dт is an /•да 2 1 322 average service time, P = j (1 - В(т)) d т , X = [ j (1 - A( z ))dz ] , к = X (a - a), a is mean and a is variance of the random variable with distribution function A(x).

Download file
Counter downloads: 344

Keywords

система массового обслуживания, высокоинтенсивный рекуррентный поток, метод асимптотического анализа, queuing system, high intensive general independent flow, asymptotical analysis method

Authors

NameOrganizationE-mail
Moiseev Alexander N.Tomsk State Universityalexander-moiseev@mail.ru
Nazarov Anatoly A.Tomsk State Universitynazarov.tsu@gmail.com
Всего: 2

References

Jackson J.R. Networks of waiting lines // Operations Research. 1957. Nc>. 5. P. 518-521.
Вишневский В.М. Теоретические основы проектирования компьютерных сетей. М.: Техносфера, 2003. 512 с.
Moiseev A., Nazarov A. Investigation of high intensive general flow // Proc. IV International Conference "Problems of Cybernetics and Informatics" (PCI'2012), September 12-14, 2012, Baku, Azerbaijan. Baku: ANAS, 2012. P. 161-163.
Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. Изд. 4-е, испр. М.: Изд-во ЛКИ, 2007. 400 с.
Назаров А.А., Моисеева С.П. Метод асимптотического анализа в теории массового обслуживания. Томск: Изд-во НТЛ, 2006. 112 с.
Бочаров П.П., Печинкин А.В. Теория массового обслуживания. М.: Изд-во РУДН, 1995. 529 с.
Рыков В.В., Иткин В.Ю. Математическая статистика и планирование эксперимента: уч. пособие. М.: МАКС Пресс, 2010. 308 с.
 Investigation of the queuing system HIGI|GI|∞ | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2013. № 2(23).

Investigation of the queuing system HIGI|GI|∞ | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2013. № 2(23).

Download file