Оценивание параметра равномерного распределения длительности непродлевающегося мертвого времени в обобщенном асинхронном потоке событий в особом случае | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2020. № 51. DOI: 10.17223/19988605/51/10

Оценивание параметра равномерного распределения длительности непродлевающегося мертвого времени в обобщенном асинхронном потоке событий в особом случае

Рассматривается обобщенный асинхронный поток событий (обобщенный 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

Авторы

ФИООрганизацияДополнительноE-mail
Нежельская Людмила АлексеевнаНациональный исследовательский Томский государственный университетдоктор физико-математических наук, профессор кафедры прикладной математики Института прикладной математики и компьютерных наук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 с.
 Оценивание параметра равномерного распределения длительности непродлевающегося мертвого времени в обобщенном асинхронном потоке событий в особом случае | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2020. № 51. DOI: 10.17223/19988605/51/10

Оценивание параметра равномерного распределения длительности непродлевающегося мертвого времени в обобщенном асинхронном потоке событий в особом случае | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2020. № 51. DOI: 10.17223/19988605/51/10