Вычислительные системы с очередями

Обложка ......Page 1
Титульный оригинала ......Page 2
Титульный перевода ......Page 3
Аннотация ......Page 4
Предисловие редактора перевода ......Page 5
Предисловие ......Page 7
Глава 1. Основы теории массового обслуживания ......Page 15
1.1. Обозначения ......Page 16
1.2. Общие результаты ......Page 19
1.3. Марковский процесс. Процессы размножения и гибели. Пyacсоновский процесс ......Page 21
1.4. Система М/М/1 ......Page 25
1.5. Система М/М/m ......Page 28
1.6. Марковские сети массового обслуживания ......Page 29
1.7. Система M/G/1 ......Page 31
1.8. Система G/M/1 ......Page 36
1.9. Система G/M/m ......Page 37
1.10. Система G/G/1 ......Page 38
Литература ......Page 43
Глава 2. Границы, неравенства и приближения ......Page 44
2.1. Приближения при большой нагрузке ......Page 46
2.2. Верхняя граница для среднего времени ожидания ......Page 49
2.3. Нижние границы для среднего времени ожидания ......Page 52
2.4. Границы для хвоста распределения времени ожидания ......Page 62
2.5. Некоторые замечания о системе G/G/m ......Page 64
2.6. Дискретное приближение ......Page 69
2.7. Непрерывное приближение для систем массового обслуживания ......Page 75
2.8. Диффузионные процессы ......Page 81
2.9. Диффузионное приближение для системы M/G/1 [13] ......Page 101
2.10. Приближение для часа наибольшей нагрузки [40, 41] ......Page 110
Литература ......Page 120
Задачи ......Page 122
Глава 3. Системы массового обслуживания с приоритетами ......Page 129
3.1. Модель ......Page 130
3.2. Подход к расчету среднего времени ожидания ......Page 132
3.3. Цикл задержки, обобщенный период занятости и распределение времени ожидания ......Page 134
3.4. Законы сохранения ......Page 137
3.5. Обратный порядок обслуживания ......Page 142
3.6. Обслуживание в порядке приоритета ......Page 144
3.7. Приоритеты, зависящие от времени ......Page 152
3.8. Оптимальная плата за место в очереди ......Page 164
3.9. Дисциплины, зависящие от времени обслуживания ......Page 172
Литература ......Page 177
Задачи ......Page 178
Глава 4. Вычислительные системы коллективного пользования с множественным доступом ......Page 185
4.1. Определения и модели ......Page 188
4.2. Распределение достигнутого обслуживания [45] ......Page 192
4.3. Алгоритм пакетной обработки ......Page 194
4.4. Распределительный алгоритм кругового опроса ......Page 195
4.5. Распределительный алгоритм обслуживания в обратном порядке ......Page 201
4.6. Распределительный алгоритм с передним и задним планами ......Page 202
4.7. Многоуровневый алгоритм разделения процессора [51, 53, 56] ......Page 208
4.8. Эгоистичные распределительные алгоритмы [49, 35, 58] ......Page 223
4.9. Закон сохранения для систем коллективного пользования [52] ......Page 231
4.10. Точные границы для среднего времени ответа [52] ......Page 233
4.11. Модели с конечным числом источников нагрузки ......Page 241
4.12. Модели с многими ресурсами ......Page 247
4.13. Модели мультипрограммирования ......Page 268
4.14. Дистанционный доступ терминалов к вычислительным машинам ......Page 274
Литература ......Page 286
Задачи ......Page 290
Глава 5. Сети ЭВМ; анализ и проектирование ......Page 307
5.1. Коллективное использование ресурсов ......Page 309
5.2. Некоторые контрасты и компромиссы ......Page 327
5.3. Структура сети и коммутация пакетов ......Page 330
5.4. Сеть ARPANET; описание существующей сети ......Page 343
5.5. Определения, модель и формулировки задач ......Page 354
5.6. Анализ задержки ......Page 360
5.7. Задача выбора пропускных способностей ......Page 371
5.8. Задача распределения потоков ......Page 382
5.9. Задача выбора пропускных способностей и распределения потоков ......Page 392
5.10. Некоторые топологические рассмотрения; применения к сети ARPANET ......Page 395
5.11. Коммутация пакетов при передаче через спутник ......Page 405
5.12. Коммутация пакетов при наземной радиосвязи ......Page 441
Литература ......Page 455
Задачи ......Page 461
Глава 6. Сети ЭВМ; измерения, управление потоками и недостатки сети ARPANET ......Page 468
6.1. Моделирование на ЭВМ и выбор маршрутов ......Page 469
6.2. Первые измерения на сети ARPANET ......Page 476
6.3. Управление потоками ......Page 486
6.4. Блокировки, ухудшения и ловушки ......Page 494
6.5. Скорость передачи по сети ......Page 500
6.6. Данные о сети ARPANET, полученные в течение одной недели ......Page 508
6.7. Избыточность в линиях сети ARPANET ......Page 533
6.8. Недавние изменения в процедуре управления потоками ......Page 552
6.9. Нерешенные проблемы ......Page 560
Литература ......Page 563
Задачи ......Page 565
Список обозначений ......Page 567
Сводка важнейших результатов ......Page 572
Предметный указатель ......Page 585
Оглавление ......Page 599