Модели разомкнутых сетей массового обслуживания в информационно-вычислительных системах

• Автор: Шрайберг, Яков Леонидович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 287 c. : ил

СПИСОК ОСНОВНЫХ СОКРАЩЕНИЙ И ОБОЗНАЧЕНИЙ В ДИССЕРТАЦИИ АСУ - автоматизированная система управления ;

ВК - вычислительный комплекс ;

ВП - входящий поток заявок ;

ВС - вычислительная система ;

ВЦ - вычислительный центр ;

ВЦКП - вычислительный центр коллективного пользования ;

ИВС - информационно - вычислительная система ;

ИВЦ - информационно - вычислительный центр ;

МВК - многомашинный вычислительный комплекс ;

МО - массовое обслуживание ;

МФ - мультипликативная форма ;

ОК - обрабатывающий комплекс ;
ПЛС - преобразование Лапласа - Стилтьеса ;
РВО - распределение времени обслуживания ;
СМО - система массового обслуживания ;
СП - связной процессор ;
СЦЦ - сеть передачи данных ;
СРВС - стационарное распределение вероятностей состояний ;
ТМО - теория массового обслуживания ;
ЭВМ - электронно - вычислительная машина ;
ЭВТ - электронно - вычислительная техника ;
РСРв - дисциплина обслуживания из очереди в порядке
I поступления заявок ;
М/М 1>7^1 г
бГ/б/ю/с.- обозначения различных типов СМО по Кендаллу [71] ;
и др.
Ус - для всех с

ГЛАВА I. ФОРМАЛИЗАЦИЯ И АНАЛИЗ СТРУКТУР И ПРОЦЕССОВ В ИВС
1.1. Общая постановка задачи анализа ИВС и обоснование выбранных методов ее решения
1.2. Экспериментальное статистическое исследование процессов функционирования реальных ИВС
1.2.1. Анализ входящего потока
1.2.2. Анализ времени обслуживания
1.3. Формализация структур и процессов функционирования
ИВС с помощью разомкнутых сетей МО
1.4. Обзор публикаций по разомкнутым сетям МО
1.4.1. Точное аналитическое исследование разомкнутых сетей МО
1.4.2. Информативный обзор приближенных методов исследования и приложений разомкнутых сетей МО
1.4.3. Анализ обзора
1.5. Общая постановка задачи аналитического исследования
1.6. Выводы
ГЛАВА 2. АНАЛИТИЧЕСКОЕ ИССЛЕДОВАНИЕ РАЗОМКНУТОЙ СЕГИ МО С
ДВУМЯ ЦЕНТРАМИ ОБСЛУЖИВАНИЯ
2.1. Описание сети и постановка задачи
2.2. Нахождение нестационарных распределений вероятностей состояний сети
2.2.1. Основной случайный процесс. Вывод уравнений для вероятностей состояний сети
2.2.2. Алгоритм нахождения нестационарных вероятностей состояний

2.3. Стационарный режим
2.4. Стационарные вероятностные характеристики функционирования сети, используемые для задач анализа ИВС
2.5. Частные случаи двухцентровой сети МО рассматриваемого вида
2.5.1. Сеть без бункеров. Нестационарный случай
2.5.2. Сеть с одним бункером. Методика расчета СРВС двухцентровой сети МО
2.5.3. Сеть с одноместными бункерами. Примеры числовых расчетов характеристик
2.6. Пуассоновский входящий поток
2.6.1. Алгоритм снижения размерности алгебраической системы
2.6.2. Частные случаи
2.7. Общий случай двухцентровой сети МО
2.8. Выводы
ПУША 3. ИССЛЕДОВАНИЕ МНОГОЦЕНТРОВЫХ РАЗОМКНУТЫХ СЕТЕЙ МО
3.1. Постановка задачи аналитического исследования
3.2. Уравнения равновесного состояния и алгоритм нахождения вероятностей состояний сети в нестационарном режиме
3.2.1. Вывод уравнений
3.2.2. Аналитический алгоритм определения вероятностей состояний сети
3.3. Стационарный режим в сети
3.3.1. Стационарные вероятностные характеристики, оценивающие параметры ИВС
3.3.2. Числовой пример
ГЛАВА 2. АНАЛИТИЧЕСКОЕ ИССЛЕДОВАНИЕ РАЗОМКНУТОЙ СЕТИ МО
С ДВУМЯ ЦЕНТРАМИ ОБСЛУЖВАНИЯ
2.1. Описаме сети и постановка задачи
Рассматривается разомкнутая сеть МО (рис. 2.1), состоящая из двух центров (СМО I и СМО 2) с бункерами конечной емкости. Емкости бункеров принимаются равными ^ =
соответственно, где 4 И - общее число возможных заявок в СМО X и СМО 2; 0 — <х> •
На вход сети поступает ординарный рекуррентный поток заявок с произвольной функцией распределения интервалов между последовательными моментами поступления заявок Нм . Времена обслуживания в обоих центрах распределены по закону экспоненциального типа с параметрами, зависящими от числа заявок, находящихся в данном центре (в бункере и на обслуживании), • • т.е. если в СМО і находится ^ заявок, то интенсивность обслуживания равна Щ'), С- 1,2 . Заявка из входящего потока поступает в бункер СМО I и после обслуживания либо с вероятностью ^ уходит из сети, либо с вероятностью І-Ф поступает в бункер СМО 2. Обслужившись в СМО 2, заявка возвращается в СМО I. Если все места в бункерах заняты, очередная пришедшая заявка теряется, блокировка потоков в сети отсутствует. Схема поведения потоков в сети представлена на рис. 2.2.
Приборы у СМО I и СМО 2 предполагаем абсолютно надежными. Матрица переходов данной сети имеет вид: