| Об институте | Направления деятельности | Научно-исследовательские работы и проекты | Объекты интеллектуальной собственности | Научные журналы ИПИ РАН | Другие публикации | Семинары и конференции |
|
«Информатика и её применения» (Том 3, Выпуск 3, 2009)Оглавление | Библиография | Об авторах Аннотации и ключевые слова.МНОГОЛИНЕЙНАЯ СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ С ГРУППОВЫМ ОТКАЗОМ ПРИБОРОВ.
Аннотация: Рассматривается многолинейная система массового обслуживания (СМО) SM/PH/n/r
Ключевые слова: многолинейные системы массового обслуживания; ненадежные приборы; отказ и восстановление случайного числа приборов О ПРЕДЕЛЬНЫХ ХАРАКТЕРИСТИКАХ СИСТЕМЫ ОБСЛУЖИВАНИЯ M(t)/M(t)/S С КАТАСТРОФАМИ.
Аннотация: Рассмотрена модель системы обслуживания M(t)/M(t)/S с катастрофами в общем случае, когда интенсивности катастроф зависят от числа требований в системе. Получены достаточные условия слабой эргодичности процесса, описывающего число требований в системе, и соответствующие оценки. Рассмотрено несколько примеров построения предельных характеристик системы. Ключевые слова: нестационарные марковские системы обслуживания; процесс рождения и гибели с
катастрофами; слабая эргодичность; оценки; предельные характеристики; аппроксимация
АСИМПТОТИКИ ВЕРОЯТНОСТЕЙ БОЛЬШИХ УКЛОНЕНИЙ СТАЦИОНАРНОЙ ОЧЕРЕДИ.
Аннотация: Точные аналитические результаты доступны только для сравнительно узкого класса систем обслуживания, и поэтому асимптотические методы анализа оказываются полезным инструментом исследования и оптимизации современных коммуникационных сетей со сложной структурой потоков данных. Статья представляет собой обзор основных асимптотических результатов, играющих важную роль в оценке качества обслуживания (QoS) стационарных систем. Рассматриваются асимптотики вероятности превышения процессом нагрузки/очереди растущего уровня в случае, когда время обслуживания имеет тяжелый хвост. Аналогичные результаты даны для систем с входным процессом Леви, где время обслуживания имеет легкий хвост. Доказательства базируются на методах теории больших уклонений (ТБУ), которые подробно иллюстрируются на примере системы M/M/1. Рассмотрена асимптотика вероятности переполнения на цикле регенерации, в том числе и для многоканальной системы. Приведен асимптотический анализ систем, где входной процесс обладает долговременной зависимостью (долгой памятью), причем основное внимание уделено фрактальному броуновскому процессу. Обсуждаются связи между долговременной зависимостью процесса очереди и моментными свойствами вложенного процесса регенераций. Ключевые слова: стационарная очередь; вероятности больших уклонений; асимптотический анализ;
распределения с легким хвостом; фрактальный броуновский процесс; процесс с долговременной зависимостью; регенерация
ВЕРОЯТНОСТНАЯ МОДЕЛЬ ОБСЛУЖИВАНИЯ ТРАФИКА В СИСТЕМЕ СЕТЕЦЕНТРИЧЕСКОГО ТИПА .
Аннотация: В терминах теории телетрафика построена модель сетецентрической системы, в которой из центров обработки данных по запросам абонентов передается информация в виде блоков данных различной длины. Передача блоков описывается в терминах «эластичного» трафика, их длина распределена по экспоненциальному закону, а обслуживание осуществляется по дисциплине разделения процессора. Предполагается, что поток запросов абонентов является пуассоновским, а блок данных, независимо от его длины, характеризуется минимальным требованием к ширине полосы пропускания. Проведен анализ модели отдельного звена сети сетецентрической системы (СС), получено аналитическое выражение для вычисления вероятности блокировки запроса из-за отсутствия достаточной для передачи блока данных ширины полосы пропускания. Ключевые слова: сетецентрическая система; эластичный трафик; вероятность блокировки; звено сети
ПОДХОД К АКТУАРНОМУ МОДЕЛИРОВАНИЮ НА ОСНОВЕ ПРИМЕНЕНИЯ МЕТОДА КВАЗИ-МОНТЕ-КАРЛО ДЛЯ СЛУЧАЙНЫХ СУММ, ЗАВИСЯЩИХ ОТ СТОХАСТИЧЕСКИХ ФАКТОРОВ .
Аннотация: Рассматривается задача оценивания характеристик случайной суммы, в которой число слагаемых также случайно. Рассматриваемый случай включает дополнительный случайный фактор: хотя тип распределения слагаемых известен, параметры этого распределения рассматриваются как случайные величины с известным распределением. Рассматриваемая задача решается с помощью метода квази- Монте-Карло. Анализируется эффективность данного подхода по сравнению с обычным методом Монте-Карло. Рассматриваемые методы имеют применение в актуарной практике, а также при решении некоторых задач информатики, связанных с агрегированием данных с тяжелыми хвостами. Ключевые слова: актуарное моделирование, метод квази-Монте-Карло, случайные суммы
ОБ УСТОЙЧИВОСТИ РЕКОНСТРУКЦИИ ИЗОБРАЖЕНИЙ В ЗАДАЧАХ ЭМИССИОННОЙ ТОМОГРАФИИ .
Аннотация: В работе рассматривается задача реконструкции изображений по проекционным данным в условиях математической модели эмиссионной томографии. Приводятся оценки точности реконструкции при использовании конечного числа проекций. Ключевые слова: эмиссионная томография; преобразование Радона; проекции; оценки близости
О ВЕРОЯТНОСТИ ИСПРАВЛЕНИЯ ОШИБОК ПРИ ПОМЕХОУСТОЙЧИВОМ КОДИРОВАНИИ, КОГДА ЧИСЛО ОШИБОК ПРИНАДЛЕЖИТ НЕКОТОРОМУ КОНЕЧНОМУ МНОЖЕСТВУ .
Аннотация: Рассматриваются n сообщений, каждое из которых состоит из N блоков. Каждый блок кодируется помехоустойчивым кодом, который может исправить не более q ошибок. При этом предполагается,
что число ошибок в каждом сообщении принадлежит некоторому конечному подмножеству множества
натуральных чисел. В работе изучается вероятность P(A) события A, состоящего в том, что все ошибки
будут исправлены. Вероятность P(A) формулируется в терминах условных вероятностей. Показано, что
при Ключевые слова: условная вероятность; обобщенная схема размещения; код Хемминга
О РАСПРЕДЕЛЕНИИ РАЗМЕРОВ ЧАСТИЦ ПРИ ДРОБЛЕНИИ.
Аннотация: Предложена новая модель для распределения размера дробящейся частицы, учитывающая непостоянство или случайный характер интенсивности потока соударений. В рамках этой модели сформулирован критерий логнормальности указанного распределения и описан класс возможных распределений размера частиц при дроблении. Наряду со многими известными моделями этот класс содержит масштабные смеси логнормальных законов. Ключевые слова: логнормальное распределение; смеси нормальных законов; обобщенный процесс Кокса
НЕКОТОРЫЕ ОЦЕНКИ ДЛЯ ХАРАКТЕРИСТИЧЕСКИХ ФУНКЦИЙ С ПРИМЕНЕНИЕМ К УТОЧНЕНИЮ НЕРАВЕНСТВА МИЗЕСА.
Аннотация: Построены новые оценки для модулей характеристических функций распределений, имеющих моменты порядка 2 + b, 0 < b < 1. Уточнено моментное неравенство Мизеса для решетчатых распределений. Ключевые слова: преобразование Фурье; характеристическая функция; симметризация; свертка; решетчатое распределение; арифметическое распределение; шаг распределения
О МОЩНОСТИ КРИТЕРИЕВ В СЛУЧАЕ ОБОБЩЕННОГО РАСПРЕДЕЛЕНИЯ ЛАПЛАСА.
Аннотация: В работе на эвристическом уровне получена формула для предела отклонения мощности асимптотически оптимального критерия от мощности наилучшего критерия в случае обобщенного распределения Лапласа. Это отклонение в силу нерегулярности этого распределения имеет порядок n.1/2, в отличие от обычных регулярных семейств, для которых этот порядок равен n.1. Ключевые слова: обобщенное распределение Лапласа; функция мощности; дефект; асимптотическое разложение
|
|
||
|
с ненадежными приборами, отказывающими группами. Отказы и восстановления групп
приборов происходят с постоянной интенсивностью, число отказывающих одновременно приборов
является случайной величиной, а заявки с прерванным обслуживанием после восстановления прибора
начинают обслуживаться заново. Предложены методы расчета стационарного распределения числа
заявок в системе при различных вариантах функционирования системы.
, при q = 1 вероятности P(A) сходятся и найдено значение
этого предела, P(A) --> 1, при q > 1.
| © 2016 Институт проблем информатики Российской Академии наук |