Коммуникационные сети

Клейнрок Л.(Kleinrock)

Table of contents :
Обложка ……Page 1
Титульная страница оригинала ……Page 2
Титульная страница перевода ……Page 3
Аннотация ……Page 4
Оглавление ……Page 5
Предисловие редактора перевода ……Page 8
Предисловие автора ……Page 11
§ 1.1. Системы потоков; примеры ……Page 13
§ 1.2. Обзор ……Page 17
§ 1.3. Основные задачи ……Page 23
§ 1.4. Простейшие понятия ……Page 24
§ 1.5. Пример сети накопления и передачи сообщений ……Page 27
§ 1.6. Модель; допущения ……Page 30
§ 1.7. Обозначения и определения ……Page 33
§ 1.8. Точная формулировка задачи ……Page 34
§ 2.1. Аналитические результаты ……Page 36
§ 2.2. Экспериментальные результаты ……Page 46
§ 3.1. Обсуждение общей проблемы ……Page 54
§ 3.2. Транзитная сеть ……Page 59
§ 3.3. Двухузловая транзитная сеть ……Page 66
§ 3.4. Предположение о независимости ……Page 71
§ 3.5. Влияние предположения о независимости ……Page 72
§ 3.6. Резюме ……Page 78
Глава 4. Некоторые новые результаты для многоканальных систем ……Page 80
§ 4.1. Каноническая форма представления коэффициента использования ……Page 81
§ 4.2. Оптимальное количество каналов для одиночного узла обслуживания ……Page 82
§ 4.3. Соотношения между скоростью, пропускной способностью канала и задержкой сообщения ……Page 84
§ 4.4. Оптимальное распределение канальных емкостей ……Page 87
§ 4.5. Выводы и проблемы ……Page 92
Глава 5. Время ожидания для определенных дисциплин обслуживания ……Page 95
§ 5.1. Очередь с приоритетами ……Page 96
§ 5.2. Закон сохранения ……Page 108
§ 5.3. Обслуживание, разделенное во времени ……Page 111
§ 5.4. Выводы и проблемы ……Page 119
Глава 6. Случайная процедура выбора маршрута ……Page 124
§ 6.1. Марковская модель; циркулянтная матрица переходов ……Page 125
§ 6.2. Средняя длина пути ……Page 128
§ 6.4. $K$-связные сети ……Page 131
§ 6.5. Выводы ……Page 135
Глава 7. Моделирование сетей связи ……Page 139
§ 7.1. Специфическое описание сетей ……Page 140
§ 7.2. Результаты моделирования ……Page 151
§ 7.3. Дополнительные теоремы о переменной процедуре выбора маршрута ……Page 161
§ 7.4. Выводы ……Page 163
§ 8.1. Резюме ……Page 165
§ 8.2. Направление дальнейших исследований ……Page 167
Приложение А. Обзор простых систем массового обслуживания ……Page 170
Приложение В. Теоремы и доказательства к главе 4 ……Page 179
Приложение С. Теоремы и доказательства к главе 5 ……Page 187
Приложение D. Теоремы и доказательства к главе 6 ……Page 219
Приложение E. Описание программы моделирования ……Page 234
Приложение F. Теоремы для переменной процедуры выбора пути и их доказательства ……Page 240
Библиография ……Page 246