Главная » 2014 » Июль » 19 » Скачать Предельные теоремы для условно независимых схем суммирования. Черняк, Александр Иванович бесплатно
02:05
Скачать Предельные теоремы для условно независимых схем суммирования. Черняк, Александр Иванович бесплатно
Предельные теоремы для условно независимых схем суммирования
Диссертация
Автор: Черняк, Александр Иванович
Название: Предельные теоремы для условно независимых схем суммирования
Справка: Черняк, Александр Иванович. Предельные теоремы для условно независимых схем суммирования : диссертация кандидата физико-математических наук : 01.01.05 Киев, 1984 142 c. : 61 85-1/1473
Объем: 142 стр.
Информация: Киев, 1984
Содержание:
ВВЕДЕНИЕ
ГЛАВА I АСИМПТОТИЧЕСКОЕ ПОВЕДЕНИЕ НЕОДНОРОДНЫХ ПОТОКОВ
РЕДКИХ СОБЫТИЙ
§ II Цредельные теоремы для потоков редких индикаторов
§ 12 Асимптотический анализ неоднородных систем массового обслуживания п1 Системы массового обслуживания, управляемые цепью Маркова п2 Системы массового обслуживания, управляемые цепью Маркова, допускающей асимптотическое укрупнение
ГЛАВА 2 ПРЕДЕЛЬНЫЕ ТЕОРЕМЫ ДЛЯ ПОТОКОВ РЕДКИХ
СОБЫТИЙ НА ЦЕПЯХ МАРКОВА
§ 21 Асимптотическое поведение l -цепочек
§ 22 Предельные теоремы для некоторых функционалов от редких событий на цепях Маркова
ГЛАВА 3 ПРЕДЕЛЬНЫЕ ТЕОРЕМЫ ДЛЯ СУММ СЛАБОЗАВИСИМЫХ
СЛУЧАЙНЫХ ВЕЛИЧИН
§ 31 Предельная теорема для сумм зависимых случайных величин
§ 32 Предельная теорема для сумм случайных величин, удовлетворяющих условию равномерно сильного перемешивания
§ 33 Предельные теоремы для схем суммирования на стационарной последовательности и цепи Маркова
§ 34 Обобщение на схему серий
§ 35 Предельная теорема для схем суммирования на полумарковском процессе
Введение:
Предельные теоремы составляют весьма обширный и один из центральных разделов теории вероятностей и находят все большее применение при решении прикладных задач.
Значительный интерес представляют задачи, связанные с исследованием асимптотического поведения сумм условно независимых случайных величин, которые могут применяться для решения различных асимптотических задач теории массового обслуживания и теории надежности. На эту связь указывал Б.В.Енеденко в работе [ 33 ] . В частности, эти результаты можно использовать для нахождения предельного поведения потоков редких событий, возникающих на траекториях некоторых случайных последовательностей, при асимптотическом анализе надежности управляемых систем массового обслуживания.
Схемы суммирования случайных величин, определенных на стационарных последовательностях, цепях Маркова, полумарковских процессах исследовались многими авторами [ 1-3, 5, 6, 24, 25, 42, 43, 45, 46, 51, 52, 54, 62, 64, 71, 74, 75, 80, 83, 90, 95, 99, 106 J и др.
В работах [5 , 6, 8, 9, 14, 37, 38 , 55 , 69 , 70, 80 - 82 ] и др. исследовались условия сходимости в различных топологиях процессов с условно независимыми цриращениями и сумм случайных величин, заданных на произвольной случайной последовательности, удовлетворяющей условиям эргодичности, либо перемешивания, либо общим условиям сходимости частот.
Настоящая диссертация посвящена изучению предельных теорем для различных схем суммирования условно независимых случайных величин. Под последовательностью условно независимых случайных величин понимается последовательность независимых случайных величин, распределение которых переключается траекторией некоторой случайной последовательности. В работе рассматриваются как однородные, так и неоднородные схемы суммирования.
Исследуется предельное поведение неоднородных потоков редких событий, возникающих на траектории некоторой случайной последовательности. Получена общая предельная теорема, которая применяется для анализа надежности некоторых неоднородных систем массового обслуживания. Также найдены предельные распределения для количества редких событий, возникающих на траекториях конечных цепей Маркова, для сумм случайных величин, удовлетворяющих условию равномерно сильного перемешивания.
Изучаются схемы суммирования с центрированием на стационарной последовательности, цепи Маркова, полумарковском процессе с дискретным временем и произвольным пространством состояний. Рассматривается случай, когда случайные величины и переключающая последовательность заданы в схеме серий.
Перейдем к краткому изложению результатов диссертации с указанием их места среди аналогичных исследований.
Работа состоит из введения, трех глав, приложения, заключения и списка литературы.
В первой главе "Асимптотическое поведение неоднородных потоков редких событий" доказана общая предельная теорема для неоднородных потоков редких событий и рассмотрены примеры асимптотического анализа неоднородных систем массового обслуживания.
В первой главе предлагается подход к данной проблематике, связанный с исследованием потоков редких индикаторов / появление единицы трактуется как наступление некоторого редкого события /. Этот подход развивался в работах [8, 14, 40, 41 ] .
В § I.I доказывается общая предельная теорема для потоков редких индикаторов, определенных на некоторой дискретной управляющей последовательности.
КГ, ХЛ(к)> ,
K = i m. Е /кСк, Х*(к)) ,
Если jCn ( m., Хц. (>п )) = 1 , то в момент JH^(m) происходит редкое событие. Определил последовательности
Будем исследовать поток редких событий Vn. (i ) » моменты скачков которого есть величины , f^i » при соответствующем растяжении оси времени в предположении, что осуществление или не осуществление редкого события не влияет на поведение X*. ( к ) , к i . Пусть
В начале § I.I доказывается вспомогательная лемма I.I, которая является аналогом теоремы Пуассона для слабозависимых индикаторов. Отметим, что в работе [14] для сумм случайных индикаторов, заданных на случайной последовательности, удовлетворяющей условию равномерно сильного перемешивания, был получен аналогичный результат в предположении, что индикаторы удовлетворяют более жестким условиям / типа закона больших чисел /. Теоремы о сходимости сумм зависимых целозначных процессов либо точечных, удовлетворяющих условию типа равномерно сильного перемешивания, к пуассоновскому процессу с ведущей неслучайной функцией были получены в [l8, 19] . Общие условия сходимости считающих и точечных процессов приведены в [38, 5з] . 1&м же указан достаточно полный обзор результатов в этом направлении.
Основным результатом § I.I является
Теорема I.I. Если при п——существует нормирующий множитель j3 ^ такой, что Ди.([и-{;])}=> {^(ti.At-tJj.bio.i],357 где То(Ь) - стохастически непрерывный процесс, Л (4:) непрерывный монотонно неубывающий процесс и
А г р ш./
П (Л ("?)) » Т0Ц) и АН) могут быть зависимы, а [""](•) не зависит от ( Г0 (• ) , Д (• )) Здесь р] (i) - пуассоновский процесс с параметром единица.
В § 1.2 рассматривается применение полученной в § I.I теоремы к асимптотическому анализу неоднородных систем массового обслуживания. Параграф состоит из двух подпараграфов. В первом из них исследуется поток потерянных требований в системе массового обслуживания, управляемой цепью Маркова.
Пусть входящий поток в систему типа (г J 1 j О управляется однородной равномерно эргодической цепью Маркова
Пусть v^. (-t) , "t ^ 0 - поток потерянных требований.
Теорема 1.2. Если при п -* gup sup Р{ ^(к)} -- 0 9 роятности случайных величин или случайных процессов.
ДЛЯ "t?[0,i] linil f ri&J f
T J(1- Mexp{-e^(*.x)})srtJxj—
Mexp{-8T(i)} = ехр{" А(8Д)} , а " момент I -го скачка неоднородного пуассоновского процесса fl(A('t)^ 0 ведущей функцией AOi) » причем П С') и Г С') независимы. Во втором подпараграфе § 1.2 исследуется поток потерянных требований в системе массового обслуживания, управляемой цепью х/ Символ A (i 0 ,"?:)= 0 обозначает непрерывность в нуле функции A(8,-fc) по 0 для всех "te [o,f]
Маркова, допускающей асимптотическое укрупнение.
Следует отметить работы [39, 40, 77, 88, 89, 94] , где получены другими методами, связанными с принципом монотонных траекторий, предельные теоремы для момента первого отказа в моделях неоднородного резервирования с быстрым восстановлением и в однородных системах массового обслуживания с полумарковским входящим потоком либо с входящим потоком, управляемым некоторым эргодичес-ким процессом со счетным множеством состояний.
Во второй главе "Предельные теоремы для потоков редких событий на цепях Маркова" изучается предельное поведение количества редких событий, возникающих на траекториях конечных цепей Маркова.
В § 2.1 рассматривается следующая задача. Пусть О - однородная неприводимая непериодическая цепь Маркова с конечным множеством состояний ? ру Ц =1, К f Jn L = 1, и: - стационарное распределение цепи. При этом
Теорема 2.1. Если п. —>» по некоторой подпоследовап. то о — w-Rii " = с,— , i,K тельности таким образом, что