Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Клейнрок Л. — Вычислительные системы с очередями
Клейнрок Л. — Вычислительные системы с очередями



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Вычислительные системы с очередями

Автор: Клейнрок Л.

Аннотация:

Книга является переводом второго тома монографии по системам массового обслуживания (перевод первого тома выходит в издательстве «Машиностроение» в 1979 г.). Она посвящена приложениям теории очередей к задачам, которые возникают в вычислительных системах. Рассматриваются системы с разделением времени и множественным доступом, сети ЭВМ с коммутацией пакетов и случайным доступом. Для этих систем строятся математические модели и на основе методов теории массового обслуживания исследуются их производительность, время ответа и эффективность использования. Значительное внимание уделено представлению и качественному анализу экспериментального материала, накопленного более чем за пять лет работы сети ARPANET.
Рассчитана на инженеров и математиков, занимающихся вопросами теории массового обслуживания, специалистов по вычислительной технике и технике связи.


Язык: ru

Рубрика: Computer science/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1979

Количество страниц: 595

Добавлена в каталог: 05.05.2010

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Диффузионное приближение третьего порядка      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
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте