На данный момент довольно распространено исследование случайных потоков однородных событий, т.к., во-первых, они характеризуют поведение реальных явлений и процессов, часто встречающихся в жизни (в физических, экономических и других системах), а во-вторых, потоки событий - это основной элемент всех систем и сетей массового обслуживания. Примерами применения потоков событий как математической модели физических явлений служат телекоммуникационные сети, информационно-вычислительные сети, дело организации производства [1]. При решении задач такого типа используется математический аппарат теории массового обслуживания.
Входящие потоки событий в современных телекоммуникационных системах наиболее точно описывают дважды стохастические потоки событий - это потоки, у которых случайными являются и моменты наступления событий, и интенсивность. Вместе с тем, в зависимости от интенсивности, выделяется два класса дважды стохастических потоков: потоки, сопровождающий процесс (интенсивность) которых является непрерывным случайным процессом [2, 3], и потоки, сопровождающий процесс (интенсивность) которых является кусочно-постоянным случайным процессом с конечным (произвольным) числом состояний [4-6]. При описании подобных входящих потоков событий в системах массового обслуживания используются термины: дважды стохастические потоки событий, МС (Markov chain)-noTOKH [7, 8], MAP (Markovian Arrival Process)-noTOKH [9] и др. В зависимости от того, каким образом происходит переход интенсивности из состояния в состояние, дважды стохастические потоки делятся на три типа: 1) синхронные потоки (потоки, у которых состояние интенсивности меняется в случайные моменты времени, являющиеся моментами наступления событий) [10]; 2) асинхронные потоки (потоки с интенсивностью, для которой переход из состояния в состояние происходит в случайные моменты времени и не зависит от моментов наступления событий) [И]; 3) полусинхронные потоки (потоки, у которых одна часть состояний интенсивности меняется в моменты наступления событий потока, другая часть состояний интенсивности меняется в произвольные моменты времени, не связанные с моментами наступления событий потока) [12].
В большинстве публикаций рассматриваются математические модели потоков, у которых все события доступны наблюдению. Однако на практике приходится иметь дело с ситуациями, когда наступившее событие влечет за собой ненаблюдаемость последующих событий. Причиной ненаблюдаемости, как правило, выступает мертвое время регистрирующих приборов [13], в течение которого другие события, наступившие в 8
данный период, теряются (становятся недоступны наблюдению). Регистрирующие приборы при этом делятся на два вида: приборы с непродлевающимся мертвым временем и с продлевающимся. Кроме этого, длительность мертвого времени может быть как детерминированной величиной, одинаковой для всех событий [14], так и случайной с тем или иным законом распределения [15].
В настоящей работе исследуется полусинхронный дважды стохастический поток событий с интенсивностью, являющейся кусочно-постоянным случайным процессом с двумя состояниями, при этом поток функционирует в условиях случайного непродлевающегося мертвого времени, распределенного по равномерному закону. Выводятся условия рекуррентности для данного потока и рассматриваются общие и особые случаи соотношения параметров таких рекуррентных потоков. Проводится оценивание параметра длительности случайного мертвого времени рассматриваемых потоков. На построенных имитационных моделях наблюдаемых потоков реализуются статистические эксперименты для получения численных результатов оценивания. Отметим, что данная работа является непосредственным продолжением бакалаврской выпускной квалификационной работы, на основе которой опубликована статья [18].
В настоящей работе решены задачи по получению явных формул для математических ожиданий длительности интервала между соседними событиями рекуррентного (коррелированного) полусинхронного потока событий, функционирующего в условиях непродлевающегося случайного мертвого времени, распределенного по равномерному закону, в общем и особом случаях.
Научная новизна результатов исследования заключается в том, что в магистерской диссертации впервые изучается модификация математической модели дважды стохастического потока событий: рекуррентный (коррелированный) полусинхронный поток событий с двумя состояниями, функционирующий в стационарном режиме в условиях непродлевающегося случайного мертвого времени, распределенного по равномерному закону. Впервые решается задача оценивания параметра равномерного распределения длительности непродлевающегося случайного мертвого времени в общем и особом случаях.
Для изучаемых потоков получены явные аналитические формулы для плотности вероятности значений длительности интервала между соседними событиями: для рекуррентного альтернирующего потока в общем и особом случае - формулы (2.3), (2.4) и (2.13), (2.14) соответственно; для рекуррентного потока при р = в общем и особом случае - формулы (3.1), (3.2) и (3.8), (3.9), для коррелированного потока в особом случае - формулы (4.2), (4.3); далее были выведены аналитические формулы для математического ожидания значений длительности интервала между соседними событиями наблюдаемых потоков: для рекуррентного альтернирующего потока в общем и особом случае - формулы (2.5) и (2.15); для рекуррентного потока при р = 1 в общем и особом случае - формулы (3.3) и (3.10) соответственно; для коррелированного потока в особом случае — формула (4.5). На основании полученных формул для изучаемых потоков методом моментов найдена ММ-оценка параметра распределения мертвого времени. Поставлены статистические эксперименты для установления качества полученных оценок. Приведенные результаты численных расчетов показали, что имеет место смещение оценок относительно исходных значений оцениваемых параметров, но вместе с тем качество оценивания является приемлемым в связи с достаточно малой выборочной вариацией оценки и небольшой величиной смещения.
1. Вишневский В. М. Стохастические системы с коррелированными потоками. Теория и применение в телекоммуникационных сетях. / В. М. Вишневский, А. Н. Дудин, В. Н. Клименок - М.: Техносфера, 2018. - 564 с.
2. Сох D. R. (1955) The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proceedings of the Cambridge Philosophical Society, 51(3), P. 433^141.
3. Kingman Y. F. C. (1964) On doubly stochastic Poisson process. Proceedings of the Cambridge Philosophical Society, 60(4), P.923-930.
4. Башарин Г. П. О методе эквивалентных замен расчета фрагментов сетей связи. 4.1 / Г. П. Башарин, В. А. Кокотушкин, В. А. Наумов // Изв. АНССР. Техн. Кибернетика. - 1979. - №6. - С. 92-99.
5. Neuts М. F. (1979) A versatile Markovian point process. Journal of Applied Probability, 16, P. 764-779.
6. Lucantoni D. M. (1991) New results on the single server queue with a batch markovian arrival process. Communication in Statistics Stochastic Models, 7, P. 1—46.
7. Basharin, G.P., Kokotushkin, V.A. & Naumov, V.A. (1979) О metode ekvivalentnykh zamen rascheta fragmentov setey svyazi. Ch. 1 [On the equivalent substitutions method for computing fragments of communication networks. Part 1]. Izvestiya AN SSSR. Tekhnicheskaya kibemetika. 6. pp. 92-99.
8. Basharin, G.P., Kokotushkin, V.A. & Naumov, V.A. (1980) О metode ekvivalentnykh zamen rascheta fragmentov setey svyazi. Ch. 2 [On the equivalent substitutions method for computing fragments of communication network]. Izvestiya AN SSSR. Tekhnicheskaya kibemetika. 1. pp. 55-61.
9. Lucantoni, D.M. (1991) New results on the single server queue with a batch markovian arrival process. Communications in Statistics Stochastic Models. 7. pp. 1-46. DOI: 10.1080/15326349108807174
10. Горцев A.M., Нежельская Л.А. Оценивание параметров синхронного дважды стохастического потока событий методом моментов // Вестник Томского государственного университета. - 2002. - № S1-1. - С. 24—29.
И. Горцев А.М., Зуевич В.Л. Оптимальная оценка состояний асинхронного дважды стохастического потока событий с произвольным числом состояний // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. - 2010. - № 2 (11). - С. 44-65.
12. Горцев А.М., Калягин А.А., Нежельская Л.А. Оценка максимального правдоподобия длительности мертвого времени в обобщенном полусинхронном потоке // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. - 2015. - № 1 (30). - С. 27-37.
13. Апанасович В. В. Статистический анализ случайных потоков в физическом эксперименте / В. В. Апанасович, А. А. Коляда, А. Ф. Чернявский. - Минск: Университетское, 1988. - 256 с.
14. Горцев А. М. Оценка максимального правдоподобия длительности мертвого времени в обобщенном полусинхронном потоке / А. М. Горцев, А. А. Калягин, Л. А. Нежельская // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. - 2015. - № 1(30). - С. 27-37.
15. Горцев А. М. Оценивание параметра непродлевающегося мертвого времени случайной длительности в пуассоновском потоке событий / А. М. Горцев, М. Е. Завгородняя // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. - 2017. - №40. - С. 32-40...26