Главная    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
Предметный указатель
Плата за место в очереди, оптимизация      168
Плата за место в очереди, показательное распределение размера платы      171
Плата за место в очереди, постоянная      166
Плата за место в очереди, решение      171
Плата за место в очереди, среднее время ожидания      165
Поглощающий экран      97
Показательная граница      63
Поллячека — Хинчина равенство      33
Полносвязная сеть      374
Поток требований, сообщений      315 337
Потоки различных грузов      383
Потолочная функция      544
Предположение о независимости      362
Приближения при большой нагрузке      46—49 95
Приближения при большой нагрузке, показательная форма      49
Приближения при большой нагрузке, распределение времени ожидания      49
Приближения при большой нагрузке, среднее время ожидания      49
Приближения при большой нагрузке, центральные результаты      49
Приоритета функция      130
Приоритеты, зависящие от времени      152—163
Приоритеты, зависящие от времени, системы r-го порядка      159
Приоритеты, зависящие от времени, среднее время ожидания      158
Приоритеты, зависящие от времени, степени свободы      158
Проверка несущей при множественном доступе      444 455
Программа управления сети (NCP)      349 534
Промежуточное непрерывное приближение      119
Пропускная способность      315
Пропускная способность сечения      368
Пропускных способностей задача выбора (ВПС)      359 371—382
Пропускных способностей задача выбора, избыточная пропускная способность      371
Пропускных способностей задача выбора, линейные стоимости      371—378
Пропускных способностей задача выбора, линейные стоимости, добавочная стоимость в долларах      372
Пропускных способностей задача выбора, линейные стоимости, квадратного корня закон выбора      373
Пропускных способностей задача выбора, линейные стоимости, коэффициент стоимостный      371
Пропускных способностей задача выбора, линейные стоимости, минимаксное решение      377
Пропускных способностей задача выбора, линейные стоимости, оптимальное решение      373 377
Пропускных способностей задача выбора, линейные стоимости, постоянные стоимостные коэффициенты      373 376
Пропускных способностей задача выбора, линейные стоимости, постоянные стоимостные коэффициенты, выбор пропускных способностей      373
Пропускных способностей задача выбора, линейные стоимости, постоянные стоимостные коэффициенты, концентрация трафика      374
Пропускных способностей задача выбора, линейные стоимости, постоянные стоимостные коэффициенты, средняя длина пути      374 375
Пропускных способностей задача выбора, линейные стоимости, средняя задержка минимальная      373 376
Пропускных способностей задача выбора, линейные стоимости, средняя задержка минимальная, наиболее необходимый канал      380
Пропускных способностей задача выбора, линейные стоимости, средняя задержка минимальная, насыщение      382
Пропускных способностей задача выбора, линейные стоимости, средняя задержка минимальная, непрерывные пропускные способности      371
Пропускных способностей задача выбора, линейные стоимости, средняя задержка минимальная, оптимальный выбор      371
Пропускных способностей задача выбора, линейные стоимости, средняя задержка минимальная, пороговые характеристики      381 382
Пропускных способностей задача выбора, линейные стоимости, средняя задержка минимальная, пропорциональный выбор пропускных способностей      378
Пропускных способностей задача выбора, линейные стоимости, стоимостная функция      330—339 371—381
Пропускных способностей задача выбора, линейные стоимости, стоимостная функция, дискретизация      380
Пропускных способностей задача выбора, линейные стоимости, стоимостная функция, линейная      371—378
Пропускных способностей задача выбора, линейные стоимости, стоимостная функция, логарифмическая      378
Пропускных способностей задача выбора, линейные стоимости, стоимостная функция, степенная      378 379
Простейшая дискриминация      199
Процедура выбора маршрутов      338 358 375 382 389 469—474 481—504
Процедура выбора маршрутов адаптивная      338 375 471 474
Процедура выбора маршрутов детерминированная допускающая альтернативы      338
Процедура выбора маршрутов допускающая альтернативы      338 375 469—474
Процедура выбора маршрутов случайная      338
Процедура выбора маршрутов фиксированная      338 375 389
Процедура выбора маршрутов, требования      469
Процесс поступлений      76 356
Процесс уходов      76
Прямые уравнения      88
Пуассоновский исходящий процесс      229
Пуассоновский процесс      21
Путь      360
Работа      310
Работы скорость выполнения      314
Радиосвязь наземная с коммутацией пакетов      441—455
Радиосвязь наземная с коммутацией пакетов, бесконечное число пользователей      445
Радиосвязь наземная с коммутацией пакетов, время обнаружения      452
Радиосвязь наземная с коммутацией пакетов, время распространения      442
Радиосвязь наземная с коммутацией пакетов, готовый терминал      443
Радиосвязь наземная с коммутацией пакетов, доступ      441
Радиосвязь наземная с коммутацией пакетов, задержка повторной передачи      448
Радиосвязь наземная с коммутацией пакетов, интервал уязвимости      446
Радиосвязь наземная с коммутацией пакетов, использование канала      445
Радиосвязь наземная с коммутацией пакетов, местных пользователей терминалы      441
Радиосвязь наземная с коммутацией пакетов, множественный доступ с проверкой несущей (МДПН)      442 443
Радиосвязь наземная с коммутацией пакетов, незахват      443
Радиосвязь наземная с коммутацией пакетов, ненастойчивый МДПНП      442 443 446 447
Радиосвязь наземная с коммутацией пакетов, повторная передача      443
Радиосвязь наземная с коммутацией пакетов, предел видимости      445
Радиосвязь наземная с коммутацией пакетов, пропускная способность      445 447 455
Радиосвязь наземная с коммутацией пакетов, протокол      442
Радиосвязь наземная с коммутацией пакетов, режим множественного доступа с сигналом занято      452
Радиосвязь наземная с коммутацией пакетов, синхронный МДПН      443 447
Радиосвязь наземная с коммутацией пакетов, синхронный МДПН, 1-настойчивый      444 447
Радиосвязь наземная с коммутацией пакетов, синхронный МДПН, ненастойчивый      447
Радиосвязь наземная с коммутацией пакетов, скорость передачи      445—447 453
Радиосвязь наземная с коммутацией пакетов, скрытые терминалы      450
Радиосвязь наземная с коммутацией пакетов, случайный, доступ      442
Радиосвязь наземная с коммутацией пакетов, сравнение протоколов      448—455
Радиосвязь наземная с коммутацией пакетов, средняя задержка      448
Радиосвязь наземная с коммутацией пакетов, характеристика задержка—скорость      448
Радиосвязь наземная с коммутацией пакетов, центральная станция      443
Радиосвязь наземная с коммутацией пакетов, широковещательный канал      442
Разделение времени      185—285
Разделение времени, дистанционный доступ      274
Разделение времени, законы сохранения      231—233
Разделение времени, коллективное использование процессора      192—195
Разделение времени, модели с конечным числом источников нагрузки      241—247
Разделение времени, модели с многими ресурсами      247
Разделение времени, модели с одним ресурсом      188—247
Разделение времени, модель циклическая      271 272
Разделение времени, мультипрограммирование      268—274
Разделение времени, точные границы для среднего времени ответа      233—241
Распределение без памяти      22
Распределение достигнутого времени обслуживания      192—194
Распределение общего вида      18
Распределение потоков      359 382—392
Распределение потоков, ARPANET      390
Распределение потоков, большие сбалансированные сети      389
Распределение потоков, глобальный минимум      384
Распределение потоков, длина пути      385
Распределение потоков, инкрементальный стоимостный коэффициент      387
Распределение потоков, метод отклонения потоков      386—388
Распределение потоков, ограничение по пропускной способности      384
Распределение потоков, оптимальный алгоритм выбора маршрутов      386—388
Распределение потоков, поток по кратчайшему пути      385
Распределение потоков, реализуемость      384
Распределение потоков, реализуемый алгоритм начального потока      387 388
Распределение потоков, сохранение потоков      383
Распределение потоков, требования к потокам      383 384
Распределение потоков, фиксированная процедура выбора маршрутов для потоков      389 390
Распределение потоков, целевая функция      383
Распределенное управление      350
Распределенный алгоритм управления      471
Распределительный алгоритм      194 195
Распределительный алгоритм, круговой опрос      195—201
Распределительный алгоритм, многоуровневый алгоритм      208—223
Распределительный алгоритм, многоуровневый алгоритм, дисциплина КО      213—218
Распределительный алгоритм, многоуровневый алгоритм, дисциплина ОПП      213
Распределительный алгоритм, многоуровневый алгоритм, дисциплина ПЗП      213
Распределительный алгоритм, многоуровневый алгоритм, интегральное уравнение      216 217
Распределительный алгоритм, многоуровневый алгоритм, период занятости нижнего уровня      213
Распределительный алгоритм, многоуровневый алгоритм, примеры      217—223
Распределительный алгоритм, многоуровневый алгоритм, размер группы      217
Распределительный алгоритм, ООП      201 202
Распределительный алгоритм, ООП, распределение времени ответа      202
Распределительный алгоритм, ООП, среднее время ответа      201
Распределительный алгоритм, пакетная обработка      194 195
Распределительный алгоритм, ПЗП      202—208
Распределительный алгоритм, ПЗП, конечный квант      205
Распределительный алгоритм, ПЗП, минимальное среднее время ответа      206
Распределительный алгоритм, ПЗП, преобразование времени ответа      206
Распределительный алгоритм, ПЗП, среднее время ответа      205
Распределительный алгоритм, ПЗП, усеченное распределение      204
Распределительный алгоритм, эгоистичный алгоритм      223—231
Распределительный алгоритм, эгоистичный алгоритм ограничения      227
Распределительный алгоритм, эгоистичный алгоритм плотности распределения времени ожидания      227
Распределительный алгоритм, эгоистичный алгоритм, грубый алгоритм распределения      223
Распределительный алгоритм, эгоистичный алгоритм, примеры      229—231
Распределительный алгоритм, эгоистичный алгоритм, среднее время ответа      227
Распределительный алгоритм, эгоистичный алгоритм, эгоистичный круговой опрос      229
Ресурс      309—317
Ресурс, большой      314
Ресурс, единый      317
Ресурс, закрепленный      310 311
Ресурс, использование      315
Ресурс, пропускная способность      315
Ресурс, пул      312
Ресурс, свободный      313
Ресурса коллективное использование      309—327 436—441
Ресурса коллективное использование, большое число пользователей      436
Ресурса коллективное использование, быстродействие      436—438
Ресурса коллективное использование, контуры задержки      438 439
Ресурса коллективное использование, МДЧР      436
Ресурса коллективное использование, плохое использование      436
Ресурса коллективное использование, полный трафик      437
Ресурса коллективное использование, пользователи с группирующейся нагрузкой      438
Ресурса коллективное использование, синхронная ALOHA      436
Ресурса коллективное использование, среднее время пребывания в системе      436
Ресурса коллективное использование, характеристика задержки      436
Ресурса коллективное использование, число пользователей      437
Решения о выборе маршрутов, местные      471
Рождественская блокировка      495
Свертка дискретная      71
Свободного состояния продолжительность      59
Свойство производить моменты      17
Связанности ограничение      389
Связной процессор      186
Сети анализ      360—371
Сети анализ, ARPANET      363—365
Сети анализ, время обработки в узле      363
Сети анализ, время распространения      363
Сети анализ, детерминированная модель      367
Сети анализ, длина пути      367
Сети анализ, задержка в отсутствие нагрузки      367
Сети анализ, интенсивность потоков сообщений      360 361
Сети анализ, масштабный коэффициент      328
Сети анализ, моделирование на ЭВМ      364—367
Сети анализ, насыщение      368
Сети анализ, насыщение сети      367
Сети анализ, пороговое поведение      364 367
Сети анализ, предположение о независимости      362
Сети анализ, разложение      357
Сети анализ, решение      363
Сети анализ, средняя задержка сообщений      362
Сети анализ, трафик сообщений      362
Сети анализ, трафик управления      363
Сети анализ, узкое место      364 368
Сети анализ, феноменологическое поведение      364
Сети динамика      364 365
Сети задержка      339 357 362 470 482 506—508 525—532
Сети массового обслуживания      29—31 248—270
Сети модель      354—358
Сети общего пользования с коммутацией пакетов      562
Сети разложение      357
Сети распределение      344
Сети скорость передачи      480 482 489 500—508 558
Сети стоимость      357
Сети структура      330—343
Сети теория потоков      382
Сети ЭВМ      307—567
Сети ЭВМ выбора маршрута процедура      338 358 375 382 389 469—474 481—504
Сети ЭВМ, анализ      337
Сети ЭВМ, вычислительные средства      330
Сети ЭВМ, дистанционная терминальная сеть      331
Сети ЭВМ, задачи      330
Сети ЭВМ, задержка сообщений      339 357 362 470 508 525—532
Сети ЭВМ, каналы      330
Сети ЭВМ, каналы связи      337
Сети ЭВМ, коммутационная ЭВМ      330 337
Сети ЭВМ, коммутация каналов      331 332
Сети ЭВМ, коммутация сообщений      331
Сети ЭВМ, коммутация цепей      331 332
Сети ЭВМ, линии передачи      330
Сети ЭВМ, операционные правила      337
Сети ЭВМ, пакет      332
Сети ЭВМ, пакетная коммутация      330—343 см.
Сети ЭВМ, передача с промежуточным хранением      336
Сети ЭВМ, подсеть ресурсов и пользователей      330
Сети ЭВМ, подсеть связи      330
Сети ЭВМ, поток сообщений      299
Сети ЭВМ, режимы      330
Сети ЭВМ, синтез      338
Сети ЭВМ, средняя задержка сообщений      339 357 362 470 508 525—532
Сети ЭВМ, терминалы      331
Сети ЭВМ, течение данных, как по трубе      332 336
Сети ЭВМ, топологическая конфигурация      339
Сети ЭВМ, функции      330 331
Сеть без петель      248
Сечение      369
Сечение критическое      399
Синхронное временное уплотнение      283
Система КО с групповыми поступлениями      214
Система очередей      188
Система с резервированием      408 432—435
Система, сохраняющая работу      137
Случайный доступ      407
СМО (система массового обслуживания)      16
СМО с обратной связью      188
Сокращенные обозначения      18
Сообщение      356
Сообщений коммутация      331—333
Сообщений коммутация, время обработки      331
Сообщений коммутация, выбор маршрута      331
Сообщений коммутация, заголовок сообщения      331
Сообщений коммутация, задержка      333
Сообщений коммутация, передача с промежуточным хранением      331 см.
Сообщений уплотнение      336
Сообщения задержка      339 357 362 470 482 506—508 525—532
Сопрягающий процессор сообщений      344 351 352
Спектральная факторизация      41
Спутник      344 373
Спутники для связи внутри страны      440 441
Спутниковая связь      439
Спутниковый процессор IMP      435 436
Спутниковый процессор IMP, буферы      435
Спутниковый процессор IMP, случайная задержка повторной передачи      435
Спутниковый процессор IMP, формирование окон      435
Спутниковый процессор IMP, характеристика      436
Спутниковый процессор IMP, экспериментальная сеть      436
Среднее время ответа      190
Среднее растраченное время      191
Средняя длина пути      368
Срок службы      32
Стоимостная функция      339 371—380
Стоимостное ограничение      358
Стоимость обработки      440 441
Стоимость связи      440 441
Строгое приоритетное обслуживание      144
Структура системы      316
Таблица номеров участков      565
Таблица ожидающих лидеров (PLT)      491
Тайм-аут      350 488
Такача интегродифференциальное уравнение      35
Тандемные каналы      461 462
Тейлора ряд, разложение      46 83 89 90 113
Телефонная сеть      329
Терминалы      242 328 340
Техника обработки информации      308
Техника связи      327
Топологии, пропускных способностей и распределения потоков задача выбора      360 395—405
Топологии, пропускных способностей и распределения потоков задача выбора, ARPANET      397—405
Топологии, пропускных способностей и распределения потоков задача выбора, ВМУР подоптимальный алгоритм      397
Топологии, пропускных способностей и распределения потоков задача выбора, двойственная форма      395
Топологии, пропускных способностей и распределения потоков задача выбора, двусвязанность      399 400
Топологии, пропускных способностей и распределения потоков задача выбора, дискретизованное решение      402
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте