Коммуникационные сети. Стохастические потоки и задержки сообщений

Description

Построение сложных систем связи и управления требует исследования потоков информации, обрабатываемых многими устройствами, связанными в коммуникационную сеть. В книге предлагается новый подход к анализу и проектированию таких систем, основанный на комплексном использовании методов теории массового обслуживания и теории оптимального планирования. Введение гипотезы о независимости потоков позволило существенно упростить анализ и получить явные конечные соотношения для оптимального распределения емкостей каналов связи, зависимостей между пропускной способностью каналов и временем задержки и оценок эффективности при случайной процедуре выбора маршрута в сети. Книга предназначена для инженеров и научных сотрудников, работающих в области исследования и проектирования информационных систем. Обложка Титульная страница оригинала Титульная страница перевода Аннотация Оглавление Предисловие редактора перевода Предисловие автора Глава 1. Введение § 1.1. Системы потоков; примеры § 1.2. Обзор § 1.3. Основные задачи § 1.4. Простейшие понятия § 1.5. Пример сети накопления и передачи сообщений § 1.6. Модель; допущения § 1.7. Обозначения и определения § 1.8. Точная формулировка задачи Глава 2. Краткое изложение результатов § 2.1. Аналитические результаты § 2.2. Экспериментальные результаты Глава 3. Проблемы точного математического решения общего класса коммуникационных сетей § 3.1. Обсуждение общей проблемы § 3.2. Транзитная сеть § 3.3. Двухузловая транзитная сеть § 3.4. Предположение о независимости § 3.5. Влияние предположения о независимости § 3.6. Резюме Глава 4. Некоторые новые результаты для многоканальных систем § 4.1. Каноническая форма представления коэффициента использования § 4.2. Оптимальное количество каналов для одиночного узла обслуживания § 4.3. Соотношения между скоростью, пропускной способностью канала и задержкой сообщения § 4.4. Оптимальное распределение канальных емкостей § 4.5. Выводы и проблемы Глава 5. Время ожидания для определенных дисциплин обслуживания § 5.1. Очередь с приоритетами § 5.2. Закон сохранения § 5.3. Обслуживание, разделенное во времени § 5.4. Выводы и проблемы Глава 6. Случайная процедура выбора маршрута § 6.1. Марковская модель; циркулянтная матрица переходов § 6.2. Средняя длина пути § 6.3. Примеры сетей, описываемых моделью § 6.4. $K$-связные сети § 6.5. Выводы Глава 7. Моделирование сетей связи § 7.1. Специфическое описание сетей § 7.2. Результаты моделирования § 7.3. Дополнительные теоремы о переменной процедуре выбора маршрута § 7.4. Выводы Глава 8. Заключение § 8.1. Резюме § 8.2. Направление дальнейших исследований Приложение А. Обзор простых систем массового обслуживания Приложение В. Теоремы и доказательства к главе 4 Приложение С. Теоремы и доказательства к главе 5 Приложение D. Теоремы и доказательства к главе 6 Приложение E. Описание программы моделирования Приложение F. Теоремы для переменной процедуры выбора пути и их доказательства Библиография