|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Клейнрок Л. — Вычислительные системы с очередями |
|
|
Предметный указатель |
Диффузионное приближение третьего порядка 127
Диффузионное приближение, граничные условия 97
Диффузионное приближение, инфинитезимальная дисперсия 87
Диффузионное приближение, инфинитезимальное среднее значение 87
Диффузионное приближение, непрерывность 86
Диффузионное приближение, нормированное преобразование 97 98
Диффузионное приближение, решение, зависящее от времени 99
Диффузионное приближение, система M/G/1 101
Диффузионное приближение, система M/G/1, дисперсия 105
Диффузионное приближение, система M/G/1, нестационарное решение 105
Диффузионное приближение, система M/G/1, нормированное среднее значение 109
Диффузионное приближение, система M/G/1, среднее время ожидания 105
Диффузионное приближение, система M/G/1, стационарное решение 105
Диффузионное приближение, система M/G/1, универсальная кривая 109
Диффузионное приближение, условная дисперсия 87
Диффузионное приближение, условное среднее значение 87
Диффузионное приближение, установившееся решение 95
Диффузионное приближение, часа наибольшей нагрузки 110—120
Диффузионное приближение, число требований в системе 97
Диффузионное уравнение 92
Длина пути 367 375
Допускающий альтернативы выбор маршрутов 336 338 375 481 504
Единичный импульс 18
Естественная единица времени 114
Естественная единица задолженности 114
Естественная единица незаконченной работы 98
Зависимость характеристики сети от стоимости 404
Задание заднего плана 206
Задача ВПС и РП 359 392—395
Задача ВПС и РП, вогнутые стоимости 395
Задача ВПС и РП, глобальный минимум 394
Задача ВПС и РП, двойственная форма 394
Задача ВПС и РП, длина 393—395
Задача ВПС и РП, линеаризованные стоимости 393 395
Задача ВПС и РП, линейная функция стоимости 392
Задача ВПС и РП, локальные минимумы 392 395
Задача ВПС и РП, минимальная стоимость 394
Задача ВПС и РП, отрицательные циклы 393 395
Задача ВПС и РП, подоптимальный алгоритм ВПС и РП 393
Задача ВПС и РП, потоки по кратчайшим маршрутам 393 395
Задача ВПС и РП, реализуемый начальный поток 394
Задача ВПС и РП, реализуемый поток 393
Задача ВПС и РП, фиксированный выбор маршрутов 392
Задержка периода занятости 135
Задолженность 34 279
Законы сохранения 137—142 146 168 232
Законы сохранения для системы G/G/1 141
Законы сохранения для системы M/G/1 138
Законы сохранения, интегральное ограничение 232
Законы сохранения, непрерывная форма 168
Законы сохранения, распределение времени ожидания 137
Законы сохранения, среднее время ожидания 137
Замены ребер метод 398
Звездообразная сеть 340 375
Избыточность 484—501 494 533—551
Измерения в сети ARPANET 476—485 505—533
Интегральное ограничение 232
Интенсивность обслуживания 206
Интенсивность отказов 59
Инфинитезимальная дисперсия 87
Инфинитезимальная производящая матрица 23
Инфинитезимальное среднее значение 87
Информационный центр сети (NIC) 344
Йенсена неравенство 55
Канала длина 356 386 393—395
Квазистационарное распределение 110
Квант 188
Кингмана предположение 65
Кингмана — Кёллерстрёма приближение 66
Коллективное использование процессора 192—195
Коллективных меток метод 35
Коммутатор хороший 313 330
Коммутация каналов 331 332
Коммутация каналов, задержка соединения 332
Коммутация каналов, сигнальное сообщение 331
Коммутация каналов, установление пути 331
Коммутация пакетов адаптивная 334 см.
Коммутация пакетов при передаче через спутник 405—441
Коммутация пакетов при передаче через спутник, ALOHA синхронная 408—434
Коммутация пакетов при передаче через спутник, ALOHA синхронная, ALOHA чистая 408 409
Коммутация пакетов при передаче через спутник, ALOHA синхронная, вектор состояния канала 423
Коммутация пакетов при передаче через спутник, ALOHA синхронная, вероятность успешной передачи 416
Коммутация пакетов при передаче через спутник, ALOHA синхронная, время первого достижения (ВПД) 426
Коммутация пакетов при передаче через спутник, ALOHA синхронная, время распространения 416
Коммутация пакетов при передаче через спутник, ALOHA синхронная, допустимые скорости источников 411
Коммутация пакетов при передаче через спутник, ALOHA синхронная, достижимая скорость передачи 413
Коммутация пакетов при передаче через спутник, ALOHA синхронная, задержка передачи 417
Коммутация пакетов при передаче через спутник, ALOHA синхронная, контур равновесия 424—426
Коммутация пакетов при передаче через спутник, ALOHA синхронная, контуры задержка—скорость 418—422
Коммутация пакетов при передаче через спутник, ALOHA синхронная, контуры скорости передачи 414 428
Коммутация пакетов при передаче через спутник, ALOHA синхронная, критическая задолженность 426 431
Коммутация пакетов при передаче через спутник, ALOHA синхронная, линейная модель с обратной связью 423 430
Коммутация пакетов при передаче через спутник, ALOHA синхронная, линия нагрузки канала 425
Коммутация пакетов при передаче через спутник, ALOHA синхронная, моделирование на ЭВМ 431
Коммутация пакетов при передаче через спутник, ALOHA синхронная, модель задержки 415—423
Коммутация пакетов при передаче через спутник, ALOHA синхронная, модель с бесконечным числом пользователей 424 427
Коммутация пакетов при передаче через спутник, ALOHA синхронная, модель с конечным числом пользователей 419 423 428
Коммутация пакетов при передаче через спутник, ALOHA синхронная, нагрузка канала 423
Коммутация пакетов при передаче через спутник, ALOHA синхронная, надежный участок 426
Коммутация пакетов при передаче через спутник, ALOHA синхронная, непрерывная аппроксимация 379
Коммутация пакетов при передаче через спутник, ALOHA синхронная, неустойчивость 380 425
Коммутация пакетов при передаче через спутник, ALOHA синхронная, одновременная оптимизация 431
Коммутация пакетов при передаче через спутник, ALOHA синхронная, окно 410
Коммутация пакетов при передаче через спутник, ALOHA синхронная, оптимальная характеристика 419
Коммутация пакетов при передаче через спутник, ALOHA синхронная, оптимальное правило решения 431
Коммутация пакетов при передаче через спутник, ALOHA синхронная, оптимальные контуры скорости передачи 428
Коммутация пакетов при передаче через спутник, ALOHA синхронная, оценки по наихудшему случаю 427
Коммутация пакетов при передаче через спутник, ALOHA синхронная, парализованный канал 425
Коммутация пакетов при передаче через спутник, ALOHA синхронная, период уязвимости 409 410
Коммутация пакетов при передаче через спутник, ALOHA синхронная, пиковая скорость передачи 416
Коммутация пакетов при передаче через спутник, ALOHA синхронная, процедура управления 430
Коммутация пакетов при передаче через спутник, ALOHA синхронная, пуассоновский трафик в канале 416
Коммутация пакетов при передаче через спутник, ALOHA синхронная, рабочая точка 426
Коммутация пакетов при передаче через спутник, ALOHA синхронная, сильный пользователь 419
Коммутация пакетов при передаче через спутник, ALOHA синхронная, скорость передачи 409 410—411 413—415 418 423
Коммутация пакетов при передаче через спутник, ALOHA синхронная, среднее число пакетов 419
Коммутация пакетов при передаче через спутник, ALOHA синхронная, средняя задержка пакета 419
Коммутация пакетов при передаче через спутник, ALOHA синхронная, стационарный вход 425
Коммутация пакетов при передаче через спутник, ALOHA синхронная, стоимость вычислений 431
Коммутация пакетов при передаче через спутник, ALOHA синхронная, управление с предельной точкой 431
Коммутация пакетов при передаче через спутник, ALOHA синхронная, устойчивость 423—434
Коммутация пакетов при передаче через спутник, ALOHA синхронная, устойчивость канала 425
Коммутация пакетов при передаче через спутник, ALOHA синхронная, фоновые пользователи 419
Коммутация пакетов при передаче через спутник, ALOHA синхронная, Ховарда метод 431
Коммутация пакетов при передаче через спутник, ALOHA синхронная, численные расчеты 427
Коммутация пакетов при передаче через спутник, ALOHA синхронная, эффективность 418—419
Коммутация пакетов при передаче через спутник, абсолютно оптимальный контур 422
Коммутация пакетов при передаче через спутник, автоматическая передача квитанции 406
Коммутация пакетов при передаче через спутник, влияние 440 441
Коммутация пакетов при передаче через спутник, время распространения 405
Коммутация пакетов при передаче через спутник, высокая скорость передачи 405
Коммутация пакетов при передаче через спутник, динамическая система с резервированием 432—434
Коммутация пакетов при передаче через спутник, модель с конечным числом пользователей 410 419 423 428
Коммутация пакетов при передаче через спутник, наложения 407 408
Коммутация пакетов при передаче через спутник, свойства 405 406
Коммутация пакетов при передаче через спутник, система с резервированием 408 432—435
Коммутация пакетов при передаче через спутник, система с резервированием окна системы ALOHA 434
Коммутация пакетов при передаче через спутник, система с резервированием, временное уплотнение 432
Коммутация пакетов при передаче через спутник, система с резервированием, динамическая 432—435
Коммутация пакетов при передаче через спутник, система с резервированием, наложения 434
Коммутация пакетов при передаче через спутник, система с резервированием, нерезервированные окна 434
Коммутация пакетов при передаче через спутник, система с резервированием, очередь на спутнике 434
Коммутация пакетов при передаче через спутник, система с резервированием, резервированные окна 434
Коммутация пакетов при передаче через спутник, система с резервированием, скорость передачи 434
Коммутация пакетов при передаче через спутник, система с резервированием, частотное уплотнение 433
Коммутация пакетов при передаче через спутник, случайное время передачи 408
Коммутация пакетов при передаче через спутник, случайный доступ 407
Коммутация пакетов при передаче через спутник, трафик канала 409
Коммутация пакетов при передаче через спутник, широковещание 405
Коммутация пакетов пути 334
| Коммутация пакетов, адресование сообщения 336
Коммутация пакетов, анализ 337
Коммутация пакетов, аналогия с передачей по трубе 332 336
Коммутация пакетов, время обслуживания 335
Коммутация пакетов, время ответа 335—336
Коммутация пакетов, вышедшее из порядка сообщение 337
Коммутация пакетов, диалоговый трафик 336
Коммутация пакетов, заголовок 332
Коммутация пакетов, задержка сети 332 336 339 361 362 469 506—508 525—532
Коммутация пакетов, каналы связи 337
Коммутация пакетов, коммутационные ЭВМ 337
Коммутация пакетов, контроль ошибок 337
Коммутация пакетов, малые сообщения 334
Коммутация пакетов, начальная задержка 324
Коммутация пакетов, нумерация 337
Коммутация пакетов, операционные правила 337
Коммутация пакетов, пакет 332
Коммутация пакетов, память в узле 334
Коммутация пакетов, передача с промежуточным хранением 336
Коммутация пакетов, передача файлов 336
Коммутация пакетов, потерянные сообщения 337
Коммутация пакетов, преобразование кодов 334
Коммутация пакетов, процедура выбора маршрутов 338
Коммутация пакетов, разбиение 332 334
Коммутация пакетов, разбиение сообщений 336
Коммутация пакетов, синтез 338
Коммутация пакетов, скорость передачи 335 336
Коммутация пакетов, скорость передачи сети 336
Коммутация пакетов, трафик в реальном времени 336
Коммутация пакетов, уплотнение сообщений 336
Коммутация пакетов, упорядочение 337
Коммутация пакетов, управление потоками 334 338 481 484 495 552—560
Коммутация пакетов, управляющие сигналы 333
Коммутация пакетов, хранение в буферах 337
Континуум 223
Контрасты 327—329
Концентратор 341
Коэффициент использования 19
Коэффициент нетерпения 167
Кратчайшее дерево 340
Кратчайший путь 385
Кругового опроса алгоритм 195—201
Кругового опроса алгоритм, дисперсия времени ответа 200
Кругового опроса алгоритм, распределение времени ответа 200
Кругового опроса алгоритм, среднее время ответа 198
Кругового опроса алгоритм, характеристики 198—200
Лагранжиан (функция Лагранжа) 372
Лапласа преобразование 17
Линдли интегральное уравнение 41
Линейная модель с обратной связью 423
Литтла формула 20
Ловушки 494
Локальное равновесие 264 315
Максимальный поток 369
Максимальный поток, минимальное сечение, теорема 369 383
Маркова цепь 21
Марковские свойства 264
Марковские системы 18
Марковский процесс 21 22
Масштабное преобразование, влияние 315—327
Матрица кратчайших путей 385
Меченое требование 132 145 153 203 224
Минимальная задержка, оценка 471
Минимальное покрывающее дерево 340
Мичиганская терминальная система 253
Многоточечная линия 340
Множественный доступ с сигналом занято 452
Модели с многими ресурсами 247—267
Модели с многими ресурсами с центральным обслуживающим прибором 268—271
Модели с многими ресурсами с центральным обслуживающим прибором, вероятности переходные 269
Модели с многими ресурсами с центральным обслуживающим прибором, вероятности стационарные 270
Модели с многими ресурсами с центральным обслуживающим прибором, узкое место 271
Модели с многими ресурсами, асимптотическая характеристика 255—261
Модели с многими ресурсами, вероятности переходные 250
Модели с многими ресурсами, время цикла 258
Модели с многими ресурсами, Гордона и Ньюэлла модель 251
Модели с многими ресурсами, использование 273
Модели с многими ресурсами, классы требований 261 265
Модели с многими ресурсами, насыщение 258 261
Модели с многими ресурсами, относительное использование 252
Модели с многими ресурсами, решение в виде произведения 267
Модели с многими ресурсами, сети массового обслуживания 248—270
Модели с многими ресурсами, стационарные вероятности 265
Модели с многими ресурсами, терминальные узлы 256 259
Модели с многими ресурсами, типы узлов 263 264
Модели с многими ресурсами, узкое место 253
Модели с многими ресурсами, характеристики сети 252
Модели с многими ресурсами, эффективные алгоритмы 266
Модель пороговая 368
Модель с конечным числом источников нагрузки 241—247
Модель с конечным числом источников нагрузки, асимптотическое значение времени ответа 244
Модель с конечным числом источников нагрузки, время ответа 242
Модель с конечным числом источников нагрузки, время размышлениям 241
Модель с конечным числом источников нагрузки, насыщение 243
Модель с конечным числом источников нагрузки, обобщение 244
Модель с конечным числом источников нагрузки, приближение 241
Модель с конечным числом источников нагрузки, стационарное распределение 247
Модель с конечным числом источников нагрузки, терминалы 242
Модель с центральным обслуживающим прибором 268—272
Модем 329
Момент поступления 16
Моменты 16 17
Мультипакетное сообщение 349 469 481
Мультипрограммирование 268—274
Насыщение 243 257 261 370 382
Насыщение преждевременное 370
Насыщения сечения метод 399
Начальная задержка 135
Независимость от закона распределения 199 247 265
Независимые приращения 82
Незаконченная работа 34 92 462
Нелинейная стоимостная функция 465
Непрерывное приближение 75 91—93 107 424
Нижняя граница среднего остаточного времени (НГСОВ) 58
Нормальное распределение 101
Нормированная случайная величина 83
Нормированное диффузионное приближение 109
Обменные соотношения 315
Обозначения 16—18
Обратные уравнения 89
Обслуживание в порядке приоритета 114—152
Обслуживание в порядке приоритета, абсолютный приоритет 151
Обслуживание в порядке приоритета, безразмерная форма 146
Обслуживание в порядке приоритета, закон сохранения 146
Обслуживание в порядке приоритета, оптимизация 151
Обслуживание в порядке приоритета, относительный приоритет 145
Обслуживание в порядке приоритета, распределение времени ожидания 146
Обслуживание в порядке приоритета, среднее время ожидания 146
Обслуживание с фиксированными приоритетами 144
Один ресурс 188—247
Оператор выбора максимума 40
Оптимальные распределительные алгоритмы, зависящие от времени 176 240
Оптовая скидка 312 313 341 378
Остаточное время 32
Отклонения потоков метод 343—345 386—388
Отобранный интервал 32
Отражающий экран 85 96
Очень удаленная машина HOST 501
Очередь единая 278
Первоочередное обслуживание кратчайших требований 150 173
Передача, как по трубе 332 336
Передачи с промежуточным хранением, блокировка 486—488
Период субзанятости 135
Петлевая сеть 375
Пинг-понг 473
Плата за место в очереди 164—172
Плата за место в очереди, глобальная стратегия оптимизации 172
Плата за место в очереди, коэффициент нетерпения 167
Плата за место в очереди, нулевая плата 167
Плата за место в очереди, ограничение на среднюю плату 168
|
|
|
Реклама |
|
|
|
|
|
|