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

• Автор: Федоткин, Михаил Андреевич
• Шифр специальности: 01.01.05
• Научная степень: Докторская
• Год защиты: 1983
• Место защиты: Горький
• Количество страниц: 354 c. : ил

ГЛАВАПЕРВАЯ
§ 1.1. Общая характеристика особенностей работы
§ 1.2. Основные положения и краткий обзор работы
ГЛАВА ВТОРАЯ
О ВХОДНЫХ ПОТОКАХ ТРЕБОВАНИИ В СИСТЕМАХ С ПЕРЕМЕННОЙ СТРУКТУРОЙ ОБСЛУЖИВАНИЯ
§ 2.1. Неполное описание потоков
§ 2.2. Определение квазирегенерирувдих потоков. Примеры
квазирегенерирующих потоков
§ 2.3. Определение регенерирующего входного потока однородных требований
§ 2.4. Применение квазирегенерирующих потоков для описания
реальных потоков заявок
ГЛАВА ТРЕТЬЯ
ФУНК1ДО0НАЛЬН0-МАТЕМАТИЧЕСКАЯ МОДЕЛЬ УПРАВЛЕНИЯ ПОТОКАМИ В ДИСКРЕТНЫХ СИСТЕМАХ С ПЕРЕМЕННОЙ СТРУКТУРОЙ ОБСЛУЖИВАНИЯ
§3.1. Векторный квазирегенерирующий входной поток системы. Описание динамики обслуживающего устройства и определение алгоритма управления изменениями структурных состояний
§ 3.2. Потоки насыщения и их классификация

§ 3.3. Стратегия механизма обслуживания требований и свойство условных распределений векторного выходного
потока
§3.4. Получение векторного рекуррентного соотношения для случайного процесса образования очередей по потокам и эволюции обслуживающего устройства
ГЛАВА ЧЕТВЕРТАЯ
ОБЩИЙ ПОДХОД К ИЗУЧЕНИЮ ДИСКРЕТНЫХ СИСТЕМ С ПЕРЕМЕННОЙ
СТРУКТУРОЙ ОБСЛУЖИВАНИЕ ПОТОКОВ
§ 4.1. Теоремы об условной марковости систем с переменной
структурой обслуживания заявок
§ 4.2. Итерационные процессы для условных распределений
состояний системы и классификация систем с переменной структурой обслуживания
§ 4.3. Неполное описание векторного потока обслуженных
системой требований
§ 4.4. Условия инвариантности векторного входного потока
Глава IIЯТАЯ
ЗАДАЧА ОПТИМИЗАЦИИ АЛГОРИТМОВ УПРАВЛЕНИЯ ПОТОКАМИ ВЫЗОВОВ В СИСТЕМАХ С ПЕРШЕННОЙ СТРУКТУРОЙ ОБСЛУЖИВАНИЯ
§ 5.1. Формулировка задачи об оптимальном управлении потоками заявок и определение функционалов Чжуна
§ 5.2. Вероятностные свойства функционалов Чжуна
§ 5.3. Алгебраические свойства условных математических
ожиданий от функционалов Чжуна

§ 5.4. Метод вычисления вероятностей достижения с запретами и условных математических ожиданий от функционалов Чжуна. Иллюстративные примеры
Глава IIIЕСТАЯ
УПРАВЛЕНИЕ КОНФЛИКТНЫМИ ПОТОКАМИ В КЛАССЕ ОДНОРОДНЫХ АЛГОРИТМОВ С ОРИЕНТАЦИЕЙ И ПЕРЕНАЛАДКАМИ
§ 6.1. Конструктивные основы задания однородных алгоритмов
управления с ориентацией и переналадками
§ 6.2. Строение пространства состояний векторного случайного процесса, определяющего динамику очередей по
потокам и эволюцию обслуживающего устройства
§ 6.3. О минимальных ограничениях на выбор однородных
управляющих алгоритмов с ориентацией и переналадками
§ 6.4. Итеративно-мажорантный метод определения необходимых условий существования инвариантного условного
распределения состояний системы
§ 6.5. Получение достаточных условий статистической устойчивости однородных алгоритмов с ориентацией и
переналадками
§6.6. Об управлении конфликтными потоками самолетов при
организации процесса посадки
ГЛАВА СЕДЬМАЯ
УПРАВЛЕНИЕ КОНФЛИКТНЫМИ ПОТОКАМИ ЗАЯВОК ПО МИНИМАЛЬНОЙ ИНФОРМАЦИИ О СОСТОЯНИИ СИСТЕМЫ С ПЕРЕМЕННОЙ СТРУКТУРОЙ
ОБСЛУЖИВАНИЯ
§7.1. Определение однородных управляющих алгоритмов с

или, в частности, от погодных условий движения на дороге впервые по существу была замечена инженерами транспортниками при построении управляемых систем массового обслуживания. Инженеры-транспортники при регулировании движения автомобилей через перекресток, как правило, применяют различные управляющие алгоритмы в зависимости от метеорологических условий на дорогах. В простейшем случае библиотека управляющих алгоритмов может состоять из управляющего алгоритма на весенне-летний период времени и управляющего алгоритма на осенне-зимний период времени.
Основная трудность в построении адекватных оценок р
Л
=0,50819, Р1 = 0,54572 для параметров р , распределения (2.7) была вызвана малым объемом выборки, например, транспортной задачи Бартлетта. Поэтому ниже рассматривается другой пример реального потока с большим объемом выборки. В книге приводится таблица из 672-х интервалов между последовательными ошибками, возникающие при передаче двоичной информации по телефону. Эта совокупность интервалов в битах была зарегистрирована Западно-германским отделением фирмы 1ВМ и Почтовым ведомством ФРГ при наблюдении пятнадцатиминутной передачи сообщений по телефону. Графический анализ этих данных позволяет обнаружить тенденцию к группировке ошибок (заявок) и получить на этой основе последовательность значений %. , I = 0,372 и последователь-ность значений , и = 0,371. В таблице 2.3 приведены только
значения , I = 0,371. Значения V. , I = 0,372 нетрудно и ь
восстановить по данным таблицы 2.3. и по величинам интервалов
между последовательными ошибками, приведенным в книге
Заметим, что в таблице 2.3 через *?. обозначено случайное число

ошибок (заявок) за числовое значение [ X- , ^.ц) I -го промежутка времени, измеряемого в битах.