Составители:
89
каждое другое существенное. Граф, представленный на рис. 4.6, это
му условию не удовлетворяет (например, из существенного состоя
ния s
4
нельзя перейти в существенное состояние s
6
).
Несущественные состояния потому так и называются, что из каж
дого такого состояния система рано или поздно уйдет в какоето из
существенных и больше не вернется. Естественно, финальные веро
ятности для несущественных состояний равны нулю.
4.3. Теория массового обслуживания
Системой массового обслуживания (СМО) называется любая сис
тема, предназначенная для обслуживания какихлибо заявок (требо
ваний), поступающих на нее в случайные моменты времени. Примеры
СМО: телефонная станция; бюро ремонта; билетная касса; парикма
херская; ЭВМ; Центральная лаборатория методов НК предприятия.
Теория массового обслуживания занимается изучением случайных
процессов, протекающих в системах массового обслуживания.
Любое устройство, непосредственно занимающееся обслуживани
ем заявок, называется каналом обслуживания (или «прибором»).
Системы массового обслуживания бывают как одно, так и многока
нальными. Примеры одноканальной СМО – билетная касса с одним
кассиром, лаборатория НК с одной автоматизированной контрольной
установкой; примеры многоканальной СМО – та же касса с несколь
кими кассирами, та же лаборатория с несколькими (одинаковыми)
автоматизированными установками.
Различают СМО с отказами и СМО с очередью. В СМО с отказами
заявка, пришедшая в момент, когда все каналы заняты, получает
отказ, покидает СМО и в дальнейшем в процессе ее работы не уча
ствует. В СМО с очередью заявка, пришедшая в момент занятости
всех каналов, не покидает СМО, а становится в очередь и ждет, пока
не освободится какойнибудь канал. Число мест в очереди m может
быть как ограниченным, так и неограниченным. При m=0 СМО с оче
редью превращается в СМО с отказами. Очередь может иметь ограни
чение не только по количеству стоящих в ней заявок (длине очере
ди), но и по времени ожидания (такие СМО называются «системами с
нетерпеливыми клиентами»).
Системы массового обслуживания с очередью различаются не толь
ко по ограничениям очереди, но и по дисциплине обслуживания: об
служиваются ли заявки в порядке поступления, или в случайном
порядке, или же некоторые заявки обслуживаются вне очереди (так
называемые «СМО с приоритетом»). Приоритет может иметь несколь
ко градаций или рангов.
Страницы
- « первая
- ‹ предыдущая
- …
- 87
- 88
- 89
- 90
- 91
- …
- следующая ›
- последняя »
