Оценивание параметра равномерного распределения длительности непродлевающегося мертвого времени в обобщенном асинхронном потоке событий в особом случае
Рассматривается обобщенный асинхронный поток событий (обобщенный MMPP-поток), являющийся распространенной математической моделью потока элементарных частиц, информационных потоков заявок, функционирующих в телекоммуникационных и информационно-вычислительных сетях связи, и относящийся к классу дважды стохастических потоков событий. Функционирование потока рассматривается в условиях случайного непродлевающегося мертвого времени, распределенного по равномерному закону на отрезке [0, Г*]. Рассматривается особый случай, когда на параметры потока накладываются ограничения: Ал + а1 = ta + а2, p = 1. Производится оценивание параметра Г мертвого времени методом моментов. Приводятся результаты статистических экспериментов.
Estimation of the uniform distribution parameter of unextendable dead time duration in a generalized asynchronous flow o.pdf В связи с интенсивным развитием сетей связи модель простейшего потока событий перестала быть адекватной реальным информационным потокам. Требования практики послужили стимулом к рассмотрению дважды стохастических потоков [1-14] в качестве математической модели реальных потоков событий в телекоммуникационных сетях. Большинство авторов рассматривают математические модели потоков событий, когда события потока доступны наблюдению. В реальности же зарегистрированное событие создает период мертвого времени [15], в течение которого другие события потока становятся ненаблюдаемыми. При этом, чтобы оценить потери событий потока, необходимо оценить значение длительности мертвого времени. Период ненаблюдаемости потока может продолжаться некоторое фиксированное время, а также может быть случайным. Задачи по оценке параметров и состояний потока событий в условиях мертвого времени фиксированной длительности рассматривались в работах [16-23]. При этом в [16, 18, 20-23] получены результаты для непродлевающегося мертвого времени, в [17, 19] - для продлевающегося. Достаточно открытым остается вопрос изучения потоков событий, когда мертвое время является случайной величиной. Здесь отметим работу [24], в которой решается задача оценки параметров асинхронного потока событий в условиях случайного мертвого времени, работу [25], в которой решается задача оценки параметра распределения непродлевающегося случайного мертвого времени в пуассоновском потоке, и работу [26], в которой находятся формулы для начальных моментов общего периода ненаблюдаемости в пуассоновском потоке событий при продлевающемся случайном мертвом времени. В настоящей статье рассматривается обобщенный асинхронный поток событий (обобщенный MMPP-поток) в условиях непродлевающегося случайного мертвого времени, распределенного по равномерному закону, когда на параметры потока накладываются ограничения: А1 + а1 = А2 + а2, p = 1 (особый случай). Методом моментов находится оценка параметра равномерного распределения, приводятся результаты статистических экспериментов. ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА 2020 № 51 Управление, вычислительная техника и информатика 1. Постановка задачи Рассматривается обобщенный асинхронный дважды стохастический поток событий, сопровождающий процесс которого есть кусочно-постоянный стационарный случайный процесс X(t) с двумя состояниями Ал и А2 (Ал > А2 >0). В течение временного интервала, когда X(t) = Xi, имеет место пуассо-новский поток событий с интенсивностью Xi, i = 1, 2. Переход из первого состояния процесса X(t) во второе (из второго в первое) может осуществляться в произвольный момент времени. При этом длительность пребывания процесса X(t) в i-м состоянии распределена по экспоненциальному закону с параметром at, i = 1, 2. При переходе процесса X(t) из первого состояния во второе инициируется с вероятностью p (0 < p < 1) дополнительное событие во втором состоянии. Наоборот, при переходе процесса X(t) из второго состояния в первое инициируется с вероятностью q (0 < q < 1) дополнительное событие в первом состоянии. В сделанных предположениях X(t) - скрытый (принципиально ненаблюдаемый) марковский процесс. После каждого зарегистрированного события в момент времени tk наступает период мертвого времени случайной длительности, и другие события исходного потока, наступившие в течение этого периода мертвого времени (периода ненаблюдаемости), недоступны наблюдению и не вызывают его продления (непродлевающееся мертвое время). Принимается, что случайная длительность мертвого времени распределена по равномерному закону с плотностью p(T) = 1/T, 0 < T < T*. Рассматривается стационарный режим функционирования наблюдаемого потока. Необходимо в момент времени t на основании выборки t1, t2, ..., tn наблюденных на полуинтервале (t0, t] моментов наступления событий оценить методом моментов параметр T*. В настоящей работе рассматривается особый случай, когда на параметры потока накладываются ограничения: Ал + а1 = X + а2, p = 1. Заметим, что задача оценки параметра T методом моментов без указанных ограничений на параметры потока решена в статье [27]. 2. ММ-оценка параметра T Обозначим Tk = tk+1 - tk, k = 1, 2, ..., - значение длительности k-го интервала между соседними событиями наблюдаемого потока (Tk > 0). Плотность вероятности значений длительности k-го интервала есть pT„(xk) = pT„(т), т > 0, для любого k, т.е. момент наступления события есть т = 0. В [20] получено выражение для плотности p(t|T) в особом случае (Ал + а1 = А2 + а2, p = 1), когда длительность мертвого времени является детерминированной величиной: p(T | T) = 0,0 T; (1) p (T) = p - [P2 - P2 (01T)]e-(a1 +a2)T , p (01T) = (p,2 + 5p [1 - e-(a'+a2)T ]) /(1 - 5e~(a1 +a2)T), 5 = 2 - qa1a2)/(X1 + ax)2 , p2 = aj /(ax + a2), p12 = ax /(A^ + ax). Тогда плотность pT„ (т) примет вид (для упрощения индекс T опустим): А(т) = J p(T) p(t | T )dT ,0 T . Подставляя в (2) выражение (1), учитывая, что p(T) = 1/T*, находим -(1 - q)e"(X1+a1)T |[(^ + at)T -1] J (т) + (^ - a2) А(т) = T* f1 1 1 aa - e-(x1+a1)t | + 1^2 -т x T (a1 +a 2^ + a1 J2(Т) + V+^L j3(t) _ А
Ключевые слова
обобщенный асинхронный поток событий,
непродлевающееся случайное мертвое время,
оценка параметра,
метод моментов,
generalized asynchronous flow of events,
unextendable random dead time,
parameter estimation,
method of momentsАвторы
Нежельская Людмила Алексеевна | Национальный исследовательский Томский государственный университет | доктор физико-математических наук, профессор кафедры прикладной математики Института прикладной математики и компьютерных наук | ludne@mail.tsu.ru |
Першина Анна Александровна | Национальный исследовательский Томский государственный университет | аспирант кафедры прикладной математики Института прикладной математики и компьютерных наук | diana1323@mail.ru |
Всего: 2
Ссылки
Башарин Г.П., Кокотушкин В.А., Наумов В.А. О методе эквивалентных замен расчета фрагментов сетей связи. Ч. 1 // Известия АН СССР. Техническая кибернетика. 1979. № 6. С. 92-99.
Башарин Г.П., Кокотушкин В.А., Наумов В.А. О методе эквивалентных замен расчета фрагментов сетей связи. Ч. 2 // Известия АН СССР. Техническая кибернетика. 1980. № 1. С. 55-61.
Neuts M.F. A versatile Markovian point process // Journal of Applied Probability. 1979. V. 16, No. 4. P. 764-779.
Lucantoni D.M. New results on single server with a bath Markovian arrival process // Communications in Statistics Stochastic Models. 1991. V. 7, No. 1. P. 1-46.
Lucantoni D.M., Neuts M.F. Some steady - state distributions for the MAP | SM | 1 queue // Communications in Statistics Stochastic Models. 1994. V. 10, No. 3. P. 575-598.
Дудин А.Н., Клименок В.Н., Царенков Г.В. Расчет характеристик однолинейной системы обслуживания с групповым марковским потоком, полумарковским обслуживанием и конечным буфером // Автоматика и телемеханика. 2002. № 8. С. 8-101.
Башарин Г.П., Самуйлов К.Е., Яркина Н.В., Гудкова Н.А. Новый этап развития математической теории телетрафика // Автоматика и телемеханика. 2009. № 12. С. 16-28.
Basharin G.P., Gaidamaka Y.V., Samouylov K.E. Mathematical Theory of Teletraffic and Its Application to the Analysis of Multiservice Communication of Next Generation Networks // Automatic Control and Computer Sciences. 2013. V. 47, No. 2. P. 62-69.
Вишневский В.М., Ляхов А.И. Оценка пропускной способности локальной беспроводной сети при высокой нагрузке и помехах // Автоматика и телемеханика. 2001. № 8. C. 8-96.
Vishnevsky V.M., Larionov A.A., Smolnikov R.V. Optimization of topological structure of broadband wireless networks along the long traffic routes // Distributed Computer and Communications Networks: Control, Computation, Communications : proc. of the eighteenth Int. Scientific Conf. (DCCN-2015) (Moscow, 19-22 October 2015). M. : ICS RAS, 2015. P. 27-35.
Вишневский В.М., Ларионов А.А. Открытая сеть массового обслуживания с коррелированными входными потоками для оценки производительности широкополосных беспроводных сетей // Информационные технологии и математическое моделирование (ИТММ-2016) : материалы XV Междунар. конф. Катунь, 12-16 сентября 2016. Томск : Изд-во Том. ун-та, 2016. Ч. 1. С. 36-50.
Вишневский В.М., Дудин А.Н., Клименок В.И. Стохастические системы с коррелированными потоками. Теория и применение в телекоммуникационных сетях. М. : Техносфера, 2018. 564 с.
Наумов В.А., Самуйлов К.Е., Яркина Н.В. Теория телетрафика мультисервисных сетей. М. : Изд-во РУДН, 2007. 191 с.
Гайдамака Ю.В., Зарипова Э.Р., Самуйлов К.Е. Модели обслуживания вызовов в сети сотовой подвижной связи. М. : Изд-во РУДН, 2008. 72 с.
Апанасович В.В., Коляда А.А., Чернявский А.Ф. Статистический анализ случайных потоков в физическом эксперименте. Минск : Университетское, 1988. 256 c.
Gortsev A.M., Klimov I.S. An estimate for intensity of Poisson flow of events under the condition of its partial missing // Radio-tekhnika. 1991. No. 12. P. 3-7.
Gortsev A.M., Klimov I.S. Estimation of the non-observability period and intensity of Poisson event flow // Radiotekhnika. 1996. No. 2. P. 8-11.
Gortsev A.M., Nezhel'skaya L.A. Estimation of the dead-time period and parameters of a semi-synchronous double-stochastic stream of events // Measurement Techniques. 2003. V. 46, No. 6. P. 536-545.
Горцев А.М., Нежельская Л.А. Полусинхронный дважды стохастический поток событий при продлевающемся мертвом времени // Вычислительные технологии. 2008. Т. 13, № 1. С. 31-41.
Горцев А.М., Леонова М.А., Нежельская Л.А. Совместная плотность вероятностей длительности интервалов обобщенного асинхронного потока событий при непродлевающемся мертвом времени // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2012. № 4 (21). С. 14-25.
Nezhelskaya L. Optimal state estimation in modulated map event flows with unextendable dead time // Communications in Computer and Information Science. V. 487. P. 342-350.
Nezhelskaya L.A. Probability density function for modulated map event flows with unextendable dead time // Communications in Computer and Information Sciences. V. 564. P. 141-151.
Nezhelskaya L.A. Conditions for recurrence of a flow of physical events with unextendable dead time period // Russian Physics Journal. 2016. V. 58, No. 12. P. 1859-1867.
Васильева Л.А. Оценивание параметров дважды стохастического потока событий в условиях присутствия мертвого времени // Вестник Томского государственного университета. 2002. № S1-1. C. 9-13.
Горцев А.М., Завгородняя М.Е. Оценивание параметра непродлевающегося мертвого времени случайной длительности в пуассоновском потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2017. № 40. С 32-40.
Глухова Е.В., Терпугов А.Ф. Оценка интенсивности пуассоновского потока событий при наличии продлевающегося мертвого времени // Известия вузов. Физика. 1995. Т. 38, № 3. С. 22-31.
Нежельская Л.А., Першина А.А. Оценивание параметра непродлевающегося мертвого времени случайной длительности в обобщенном асинхронном потоке событий // Информационные технологии и математическое моделирование (ИТММ-2019) : материалы XVIII междунар. конф. им. А.Ф. Терпугова. Томск : Изд-во НТЛ, 2019. Ч. 2. С. 352-357.
Шуленин В.П. Математическая статистика. Томск : Изд-во НТЛ, 2012. Ч. 1. 540 с.