Stationary distribution invarianceof an open queueing network with temporarily non-active customers | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2012. № 3(20).

Stationary distribution invarianceof an open queueing network with temporarily non-active customers

This paper considers stationary functioning of an open queueing network with temporarilynon-active customers. Systems set is J = {1,…,N}. Non-active customers are located in a systemqueue and do not get service. Customers may turn from non-active state into state, when they mayget their service and vice versa; ni(t), ni(t) denote the numbers of ordinary and non-active customersat system iJ at time t accordingly. Service times are assumed to be independent randomdistributed values with distribution functions ( ' , , ') Bi ni +ni xini+ni and mean values 1/ ƒ i , iJ.Under conditions of ergodicity: ƒii, ƒiƒiiƒi, iJ, process z(t) = ((n1(t),n1(t)),…, (nN(t),nN(t)))has stationary distribution {p(z), zZ}, which may be founded by formulas:p((n1,n'1),...,(nN,n'N)) = p1(n1,n'1)...pN(nN,n'N) ,where'( , ' )ni nii iii i ii iip n n⎛ƒ ⎞ ⎛ƒƒ ⎞= ⎜⎝ƒ ⎟⎠ ⎜⎝ƒϕ ⎟⎠; here ƒi is an unique positive solution to the system of trafficequations, iJ. Stationary distribution which is invariant to service time distribution is obtained.

Download file
Counter downloads: 298

Keywords

stationary distribution invariance, temporarily non-active customers, open queueing network, инвариантность стационарного распределения вероятностей состояний, временно неактивные заявки, открытая сеть массового обслуживания

Authors

NameOrganizationE-mail
Malinkovsky Yury V.Gomel State UniversityMalinkovsky@gsu.by
Bojarovich Julia S.Gomel State Universityjuls1982@list.ru
Всего: 2

References

Севастьянов Б.А. Предельная теорема для марковских процессов и ее приложение к телефонным системам с отказами // Теория вероятностей и ее применения. 1957. Т. 2. № 1. С. 106-116.
Старовойтов А.Н. Инвариантность стационарного распределения состояний сетей с многорежимными стратегиями обслуживания // Проблемы передачи информации. 2006. Т. 42. № 4. С. 121-128.
Ивницкий В.А. Об условии инвариантности стационарных вероятностей для сетей массового обслуживания // Теория вероятностей и ее применения. 1982. Т. 27. № 1. С. 188- 192.
Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. М.: Ком- Книга, 2005.
Малинковский Ю.В., Боярович Ю.С. Характеризация стационарного распределения сетей с групповыми перемещениями положительных и отрицательных заявок в форме произведения геометрических распределений // Вестник ГрГУ им. Я. Купалы. 2007. № 3(57). С. 39-43.
Tsitsiashvili G. Sh., Osipova M. A. Distributions in stochastic network models // Nova Publishers. 2008.
Malinkovsky Y., Bojarovich J. An open queueing network with partly non-active customers // Queues: Flows, Systems, Networks: Proc. 21 International Conference "Modern Probbabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks ". Minsk, 2011. No 21. P. 34-37.
 Stationary distribution invarianceof an open queueing network with temporarily non-active customers | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2012. № 3(20).

Stationary distribution invarianceof an open queueing network with temporarily non-active customers | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2012. № 3(20).

Download file