Optimum estimation of conditions of generalized semisynchronousstream of events in the conditions of non-extended dead time. | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2010. № 4(13).

Optimum estimation of conditions of generalized semisynchronousstream of events in the conditions of non-extended dead time.

Generalized semi-synchronous flow of events which intensity is piecewise constant stochastic process λ(t) with two states λ1 and λ2 (λ1 > λ2) is considered. On the interval when λ(t) = λi , Poisson flow of events takes place with the intensity λ , i = 1,2. Transition from the first state of the process λ(t) into the second is possible only at the moment of event arrival, thus, the transition is carried out with probability p (0 < p< 1); with probability 1 - p process λ(t) remains in the first state. In this case the time of being λ( t) in the first state is a random variable with exponential distribution function F1(τ) = 1 - e- . Transition from the second state of process into the first one can occur at any moment of time. Thus, the time of being λ(t) in the second state is distributed according the exponential law: F2(τ) = 1-e . By transition λ(t) from the second state into thefirst an additional event is initiated with probability 5 (0 < 5 < 1). Each registered event follows by the interval of fixed length T (dead time) during which other events of initial generalized semisynchronous flow of events are unobservable. Those events which appeared during the dead time do not cause prolongation of the period (not lasting dead time). Upon termination of dead time the first event creates the period of dead time of duration Т, etc. The problem of optimum estimation of the states of generalized semi-synchronous flow of events under condition of not lasting dead time is considered. The explicit formula for posterior probability of the first state of flow is obtained. The algorithm for posterior probability calculation w(λ1 | t) is formulated. The decision on process state λ(t) is made taking into account the criterion of maximum of a posteriori probabilities: if w(λj | t) > w(λi | t), i = 1,2, i ≠ j then the estimation of process state is λ(t) = λj. Numerical results obtained by making use of the explicit formula and by simulation are given.

Download file
Counter downloads: 329

Keywords

estimation of state, dead time, posterior probability of state, flow state, generalized semi-synchronous flow of events, мёрт-вое время, оценка состояния, апостериорная вероятность состояния, состояние потока, обобщенный полусинхронный поток событий

Authors

NameOrganizationE-mail
Gortsev A.M.Tomsk State Universityredall@inbox.ru
Kalyagin A.A.Tomsk State Universityredall@inbox.ru
Всего: 2

References

Горцев А.М., Нежельская Л.А. Полусинхронный дважды стохастический поток событий при продлевающемся мертвом времени // Вычислительные технологии. 2008. Т. 13. № 1. С. 31-41.
Горцев А.М., Нежельская Л.А. Полусинхронный дважды стохастический поток событий при продлевающемся мертвом времени // Массовое обслуживание: потоки, системы, сети: материалы Международной научной конференции «Математические методы повышения эффективности информационно-телекоммуникационных сетей», 29 января - 1 февраля 2007, Гродно. Минск: РИВШ, 2007. С. 68-78. 22.
Горцев А.М., Нежельская Л.А. Оценивание параметров полусинхронного дважды стохастического потока событий методом моментов // Вестник ТГУ. Приложение. 2002. № 1(I). С. 18-23.
Нежельская Л.А. Оптимальное оценивание состояний полусинхронного потока событий в условиях его частичной наблюдаемости // Вестник ТГУ. 2000. № 269. С. 95-98.
Василевская Т.П., Горцев А.М., Нежельская Л.А. Оценивание длительности мертвого времени и параметров синхронного альтернирующего потока с проявлением либо непроявлением событий // Вестник ТГУ. Приложение. 2004. № 9(II). С. 129-138.
Горцев А.М., Нежельская Л.А. Оценивание длительности мертвого времени и параметров синхронного альтернирующего потока событий // Вестник ТГУ. Приложение. 2003. № 6. С. 232-239.
Горцев А.М., Нежельская Л.А. Оценка параметров синхронно-альтернирующего пуассоновского потока событий методом моментов // Радиотехника. 1995. № 7-8. С. 6-10.
Хазен Э.М. Методы оптимальных статистических решений и задачи оптимального управления. М.: Сов. радио, 1968. 256 с.
Горцев А.М., Климов И.С. Оценивание параметров знакопеременного пуассоновского потока событий // Радиотехника. 1994. №8. С. 3-9.
Горцев А.М., Климов И.С. Оценка интенсивности пуассоновского потока событий в условиях частичной его ненаблюдаемости // Радиотехника. 1991. № 12. С. 3-7.
Апанасович В.В., Коляда А.А., Чернявский А.Ф. Статистический анализ случайных потоков в физическом эксперименте. Минск: Изд-во «Университетское», 1988. 254 с.
Нежельская Л.А. Алгоритм оценивания состояний полусинхронного потока событий с учетом мертвого времени // Массовое обслуживание: потоки, системы, сети: материалы Четырнадцатой Белорусской зимней школы-семинара по теории массового обслуживания. Минск: Изд-во БГУ, 1998. С. 18-21.
Lucantoni D.M., Neuts M.F. Same steady - state distributions for the MAP/SM/1 queue // Ibid. 1994. V. 10. P. 575-598.
Горцев А.М., Нежельская Л.А. Оценивание периода мертвого времени и параметров полусинхронного дважды стохастического потока событий // Измерительная техника. 2003. № 6. С. 7-13.
Neuts M.F. A versatile Markov point process // J. Applied Probability. 1979. V. 16. P. 764-779.
Lucantoni D.M. New result on the single server queue with a batch markovian arrival process // Communications in Statistics Stochastic Models. 1991. V. 7. P. 1-46.
Башарин Г.П., Кокотушкин В.А, Наумов В.А. О методе эквивалентных замен расчета фрагментов сетей связи // Изв. АН СССР. Техническая кибернетика. 1980. № 1. С. 55-61.
Башарин Г.П., Кокотушкин В.А, Наумов В.А. О методе эквивалентных замен расчета фрагментов сетей связи // Изв. АН СССР. Техническая кибернетика. 1979. № 6. С. 92-99.
Горцев А.М., Зуевич В.Л. Оптимальная оценка состояний асинхронного дважды стохастического потока событий с произвольным числом состояний // Вестник ТГУ. Управление, вычислительная техника и информатика. 2010. № 2(11). С. 44.
Горцев А.М., Леонова М.А. Оптимальная оценка состояний обобщенного асинхронного дважды стохастического потока // Вестник ТГУ. Управление, вычислительная техника и информатика. 2010. №1(10). С. 33-47.
Дудин А.Н., Клименок В.И. Системы массового обслуживания с коррелированными потоками. Минск: Изд-во БГУ, 2000. 175 с.
Горцев А.М., Калягин А.А., Нежельская Л.А. Оптимальная оценка состояний обобщенного полусинхронного потока событий // Вестник ТГУ. Управление, вычислительная техника и информатика. 2010. № 2(11). С. 66.
 Optimum estimation of conditions of generalized semisynchronousstream of events in the conditions of non-extended dead time. | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2010. № 4(13).

Optimum estimation of conditions of generalized semisynchronousstream of events in the conditions of non-extended dead time. | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2010. № 4(13).

Download file