Кокс Д.Р., Смит У.Л. — Теория очередей :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Красота

Кокс Д.Р., Смит У.Л. — Теория очередей

Кокс Д.Р., Смит У.Л. — Теория очередей

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

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

Название: Теория очередей

Авторы: Кокс Д.Р., Смит У.Л.

Аннотация:

Теория очередей относится к недавно возникшей и интенсивно развивающейся части математики — теории массового обслуживания. Она богата разнообразными приложениями: от задач, связанных с эксплуатацией телефонных сетей, до научной организации производства.
Здесь дается описание общих методов, применяемых в теории очередей, и эти методы иллюстрируются конкретными примерами. Изложение ясное и не предполагает больших познаний в математике.
Книга представляет интерес для математиков, инженеров и экономистов, для всех интересующихся теорией массового обслуживания.

Язык:

Рубрика: Математика/

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Аналоговая модель      163
Бункер ограниченный      61 168 174—175
Взвешенная выборка (weighted sampling)      167
Вложенные цепи Маркова (imbedded Markov chain)      67 88 99
Время ожидания (queueing-time)      11
Время ожидания в задаче о «часе пик»      84
Время ожидания определение      37
Время ожидания отличие от времени пребывания      38
Время ожидания оценка с помощью моделирования      160
Время ожидания пребывания в системе (waiting-time)      10 38
Время ожидания пребывания в системе определение      38
Время ожидания пребывания в системе отличие от времени ожидания      38
Время ожидания пребывания в системе распределение      73—75 165
Время ожидания при наличии приоритетов      105 109 112
Время ожидания распределение      38 75 145—156
Входящий поток требований      см. также "Многолинейная система" "Однолинейная
Входящий поток требований (arrivals, arrivals pattern)      12
Входящий поток требований в задаче о простое станков      132
Входящий поток требований дискретный (discrete time arrivals)      24
Входящий поток требований зависимость от других свойств системы      25 26 57—63 135
Входящий поток требований модификации      44
Входящий поток требований неординарный (aggregated arrivals, bulk arrivals)      23 201
Входящий поток требований непрерывный (arrivals in a continuous flow)      26
Входящий поток требований нестационарный (nonstationary arrivals)      24
Входящий поток требований простейший (completely random arrivals), определение и основные свойства      12—20
Входящий поток требований регулярный (regular arrivals)      12 92 96
Входящий поток требований рекуррентный (general independent arrivals)      20 87—96 144—156
Входящий поток требований сложный детерминированный (complex deterministic arrivals)      23
Двухлинейная система (two-server queue)      92 94—97
Дисциплина обслуживания      см. также "Приоритеты"
Дисциплина обслуживания (queue discipline) модификации      45
Дисциплина обслуживания общие замечания      4 35 36
Дисциплина обслуживания при нескольких обслуживающих приборах      36
Дисциплина обслуживания случайная (random queue discipline)      35
Дисциплина обслуживания «пришедший первым обслуживается первым» (first-come, first-served)      35
Дисциплина обслуживания «пришедший последним обслуживается первым»      35
Длина очереди (queue size), определение      37
Длительность обслуживания      см. также "Многолинейная система" "Однолинейная
Длительность обслуживания (service-time)      27
Длительность обслуживания зависимость от других свойств системы      32 57 135
Длительность обслуживания нестационарная (non-stationary service-time)      32
Длительность обслуживания общее распределение Эрланга      31
Длительность обслуживания показательное распределение      29
Длительность обслуживания полная      см. "Полная длительность обслуживания"
Длительность обслуживания постоянная (constant service-time)      29
Длительность обслуживания специальное распределение Эрланга      31
Дополнительная работа (ancillary work)      127—136
Дополнительная работа концентрированная (concentrated)      127 128
Дополнительная работа распределенная (spread)      128
Дополнительная работа связанная (tied)      127
Доступность обслуживания      см. "Обслуживание"
Единичная функция Хевисайда      68
Зависимость между входящим потоком и длительностью обслуживания      25 26 57—63 135
Зависимость между входящим потоком и длительностью обслуживания в задаче о простое станков      135
Занятость рабочего (operative utilization) определение      118
Занятость рабочего таблицы      121 124
Запасы (sfores)      8 26—27 174—175
Интегральное уравнение для времени ожидания      144—156
Исследование загруженности      37 39
Коэффициент $\lambda$ , ошибки при оценке      117
Коэффициент $\lambda$ , характеризующий обслуживание (servicing factor)      117
Маломасштабное испытание (small-scale trial)      1 42 123
Марковский процесс, общая теория      53 207
Мгновенное распределение вероятностей      см. "Распределение вероятностей мгновенное"
Метод Монте-Карло      40 156—167
Метод перевала (method of «saddle points»)      188 190 194
Метод Эрланга (method of stages)      136—144 156
Механизм обслуживания (service mechanism)      11 27 44
Многолинейная система (multiserver queue)      7
Многолинейная система входящий поток и распределение длительности обслуживания типа Эрланга      141—142
Многолинейная система общего вида, показательно распределенная длительность обслуживания      87—97
Многолинейная система потери требований      62
Многолинейная система простейший поток, показательно распределенная длительность обслуживания      59—61 92 96
Многолинейная система с конечным числом требований      см. "Простой станков"
Многофазное обслуживание (series of queues)      167—177
Моделирование (simulation)      42 44 156—167
Момент прибытия (для неординарного потока)      23 201
Нагрузка (traffic intensity)      54 64
Нагрузка для многолинейной системы      88
Нестационарная теория (non-equilibrium theory) приближенная      83—87
Нестационарная теория основания для применения      77 78
Нестационарная теория точная      77—82
Обращение рядов      182 192
Обслуживание (service), доступность (availability of)      28 34 113 126—131
Обслуживание модификация      44
Обслуживание пропускная способность (capacity)      27 33 123
Обслуживающий прибор (server, service point)      7

Обход (patrolling) в задаче о простое станков      135 208
Однолинейная система (single-server queue)      7
Однолинейная система влияние входящего потока      153 155
Однолинейная система многофазная      167—177
Однолинейная система неординарный поток      23 201
Однолинейная система простейший поток, показательно распределенная длительность обслуживания      44—50 54—57 74—75 78—82
Однолинейная система простейший поток, распределение длительности обслуживания общего вида      66—76 177—194 200 201
Однолинейная система простейший поток, распределение Эрланга длительности обслуживания      137—141
Однолинейная система с абсолютным приоритетом      110—112
Однолинейная система с конечным числом требований      см. "Простой станков"
Однолинейная система с ограниченным бункером      61 168 174 175
Однолинейная система с относительным, приоритетом      98—110
Однолинейная система с «отпугивающей» очередью (discouraged arrivals)      59
Переходное поведение (transient behaviour)      см. "Нестационарная теория"
Период занятости (busy period)      37
Период занятости моменты распределения продолжительности      76 182—183 199
Период занятости распределение продолжительности      177—194 204
Период занятости число обслуженных требований      191—194 205
Период незанятости (free period, idle period)      178
Показательное распределение (exponential distribution)      18
Показательное распределение длительности обслуживания      29—30
Показательное распределение интервала времени между поступлениями требований      18
Показательное распределение получение с помощью случайных чисел      158
Показательное распределение свойства      18
Показательное распределение смешанное      198
Полная длительность обслуживания (cumulated service-time)      26
Потерянные требования (lost customers)      39 62 175
Поток требований      см. "Входящий поток требований"
Преобразование Лапласа обычное      20 196
Преобразование Лапласа применение      20 30—32 68 74 95 96 102 104 137 143 144 147 150—156 170—173 179—182 188 190 192 194
Преобразование Лапласа свойства      197
Преобразование Лапласа — Стильтьеса      196
Приложения, банки      37
Приложения, воздушное сообщение      7 14
Приложения, горное дело      177
Приложения, клиники      7 33 78
Приложения, конвейер      8
Приложения, магазин самообслуживания      7
Приложения, почтамт      7 37
Приложения, простой станков      8 26 63 114—135 199—200
Приложения, склад      9
Приложения, такси      9 35 199
Приложения, текстильное производство      14 114 129
Приложения, телефон      8 14 24 30 35 47 62
Приложения, точильный станок      10 115
Приложения, уличное движение      8 23
Приоритеты абсолютные (preemptive priorities)      26 97 110—112
Приоритеты в задаче о простое станков      134 135
Приоритеты выбор оптимальных      105—110
Приоритеты модификации      45
Приоритеты относительные (non-preemptive priorities)      98—110
Производительность (rate of production)      118
Пропускная способность (capacity)      27 33 123
Простой станков (machine interference)      8 26 63 114—135 199—200
Процесс пуассоновский простейший (Poisson process)      см. "Входящий поток требований"
Процесс с двумя состояниями (two-state process)      46—53
Распределение вероятностей геометрическое      56
Распределение вероятностей мгновенное (instantaneous probability distribution)      50
Распределение вероятностей показательное      см. "Показательное распределение"
Распределение вероятностей Пуассона      16
Распределение вероятностей равновесия (equilibrium probability distribution)      49—51
Распределение вероятностей специальное (special Erlangian distribution)      30 137—144 198
Распределение вероятностей условия применимости      64 86
Распределение вероятностей Эрланга общее (general Erlangian distribution)      31 143—144 198
Распределение вероятностей, Гамма-распределение      см. "Распределение Эрланга специальное"
Система массового обслуживания (congestion system, queue, queueing system) многолинейная      см. "Многолинейная система"
Система массового обслуживания однолинейная      см. "Однолинейная система"
Система массового обслуживания полнодоступная      см. "Доступность обслуживания"
Система массового обслуживания циклическая      167 175—177
Случайные числа (random numbers), применение при моделировании      157
Статистическая неоднородность (statistical non-uniformity)      133
Статистическое равновесие (statistical equilibrium)      46
Стационарное распределение (stationary distribution)      50
Теория восстановления (renewal theory)      83 85
Теория массового обслуживания (congestion theory)      7
Точность (precision) при моделировании      165
Точность (precision) при оценке коэффициента $\lambda$       117
Требование (customer, arrival)      7 см.
Уравнение Винера — Хопфа      147
Факторный эксперимент      42 164
Формула Поллачека — Хинчина      72 126 164 171
Формула потерь Эрланга      62
Функции Бесселя      80—82 182
Циклическая система массового обслуживания (circular queue)      167 175—177
Часы пик (rush hours)      25 78 82 85 189 204
Эрланг, единица нагрузки      55
Эффективность станка (machine efficiency)      118

Реклама

© Электронная библиотека попечительского совета мехмата МГУ, 2004-2024

Электронная библиотека мехмата МГУ

Valid HTML 4.01!

|

Valid CSS!

О проекте