Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Информатика

Метод марковского суммирования для исследования потока повторных обращений в двухфазных системах M|GI|∞ → GI|∞

В работе представлена математическая модель двухфазной системы массового обслуживания с неограниченным числом приборов с обратной связью. Время обслуживания заявок, поступивших в систему, является случайной величиной, заданной функцией распределения B1(x). Время обслуживания заявок, обратившихся к системе для повторного обслуживания, задано функцией распределения B2(x).

Асимптотический анализ RQ-системы MMPP|M|1 с разнотипными вызываемыми заявками

В работе рассматривается однолинейная система массового обслуживания с повторными вызовами (RQ-система) с марковски модулированным пуассоновским потоком (MMPP) на входе и разнотипными вызываемыми заявками. Заявки, поступившие в систему, занимают прибор для обслуживания, если он свободен, или отправляются на орбиту, где осуществляют случайную задержку перед следующей попыткой занять прибор. Длительность задержки имеет экспоненциальное распределение. Особенностью данной системы является наличие вызываемых заявок нескольких типов.

Выходящий поток RQ-системы M|GI|1 асимптотически рекуррентный

Большинство работ, рассматривающих модели с повторными вызовами, посвящены исследованию (численному, имитационному, асимптотическому) числа заявок в системе или в источнике повторных вызовов. Хотя одной из основных характеристик, которая определяет качество функционирования системы связи, является число обслуженных заявок системой за единицу времени. Информация о характеристиках выходящего потока представляет большой практический интерес, так как часто выходящий поток одной системы является входящим для другой.

Многокритериальный подход к построению моделей парно-множественной линейной регрессии

Рассматривается модель парно-множественной линейной регрессии, представляющая собой синтез регрессии Деминга и модели множественной линейной регрессии. Показано, что с изменением типа минимизируемого расстояния модель парно-множественной регрессии плавно «трансформируется» из модели парной в модель множественной линейной регрессии. При этом модели парно-множественной регрессии сохраняют возможности интерпретации коэффициентов и прогнозирования значений объясняемой переменной.

Асимптотический анализ RQ-системы MMРР|M|1 с отрицательными заявками в условии большой загрузки

В работе проводится исследование однолинейной RQ-системы с входящим ММРР-потоком заявок и экспоненциальным законом их обслуживания на приборе. Заявки, не получившие обслуживания, находятся на орбите случайное время, распределенное экспоненциально, и обращаются к прибору согласно протоколу случайного множественного доступа. В систему поступает простейший поток отрицательных заявок, которые уничтожают заявки, находящиеся на обслуживании. Предлагается метод асимптотического анализа в условии большой загрузки для исследования системы.

Анализ замкнутых сетей массового обслуживания с групповым обслуживанием

Рассматривается замкнутая сеть массового обслуживания с групповым обслуживанием, групповыми переходами требований и непрерывным временем. Каждая система обслуживания сети состоит из одного прибора и очереди бесконечной длины. В соответствии с маршрутной матрицей сети между системами массового обслуживания осуществляются переходы требований одного класса. Длительности обслуживания требований приборами систем являются экспоненциально распределенными случайными величинами. Обслуживание требований в системах производится группами фиксированного размера.

Маскирование неисправностей полюсов логических схем с использованием частичных функций

Рассматриваются комбинационные логические схемы (комбинационные составляющие схем с памятью). Предлагается маскирование логических неисправностей внутренних полюсов схемы с помощью внешней подсхемы в условиях подключения ее входов к входам корректируемой комбинационной схемы и выходов – к соответствующим внутренним полюсам корректируемой схемы. Изложен алгоритм получения частичной функции внутреннего полюса схемы, основанный на использовании операций над ROBDD-графами.

Использование сверточной нейронной сети для автоматизации построения двумерных твердотельных моделей позвонков

Для биомеханического моделирования требуется построение твердотельной модели исследуемого биологического объекта. При моделировании элементов позвоночно-тазового комплекса наиболее точно требуемую твердотельную модель можно построить на основе данных компьютерной томографии конкретного пациента. Задача построения модели по данным компьютерной томографии может быть решена в ручном режиме с применением программных пакетов обработки медицинских данных или с помощью систем автоматизированного проектирования.

Суммарный объем занятого ресурса в системе с параллельным обслуживанием и входящим MMPP-потоком

В данной работе рассматривается ресурсная система с неограниченным числом приборов, предоставляемых ресурсов и параллельным обслуживанием заявок, поступающих в систему согласно MMPP-потоку. С помощью комбинации методов многомерного динамического просеивания и асимптотического анализа доказывается, что совместное асимптотическое распределение вероятностей суммарных объемов занятого ресурса каждого типа сходится к двумерному гауссовскому распределению в условиях растущей интенсивности входящего потока и предельно частых изменениях состояний цепи Маркова.

Анализ вероятностных характеристик гетерогенной СМО вида MR(S)/M(S)/∞ с параметрами обслуживания, зависящими от состояния вложенной цепи Маркова

Потоки данных в информационных и коммуникационных системах включают в себя интегрированные гетерогенные потоки, содержащие голос, текстовые данные и видео. Поскольку обслуживание разных информационных блоков занимает разное время в зависимости от их формата, используемых протоколов и т. д., предлагается моделировать такие процессы передачи данных с использованием гетерогенных систем массового обслуживания со службами, зависящими от параметров входящего потока. В статье рассматривается гетерогенная система массового обслуживания с неограниченным числом обслуживающих приборов.

Страницы