ВУЗ:
Составители:
53
где e
н
– штраф за неиспользование одного канала обслуживания.
Загрузка СМО
nK
=
ψ
. (12.23)
Среднее число заявок в СМО
K
r
Z
+
=
. (12.24)
Рассмотрим еще один класс СМО – СМО замкнутого типа. Для
замкнутых СМО характерно конечное число заявок, циркулирующих в
системе “источник заявок – СМО”. Параметры суммарного входного пото-
ка заявок СМО зависят от состояния самой СМО.
Примером замкнутой СМО может служить вычислительная система
оперативной обработки с диалоговым режимом работы. Система опера-
тивной обработки
содержит М терминалов Т
1
-Т
М
, за каждым из которых
работает пользователь П, формирующий запросы на обслуживание заявки
(рис. 12.2).
Обслуживание запросов выполняется совокупностью из
n однотип-
ных ЭВМ (
n ≤ М), рассматриваемых без детализации внутренней структу-
ры как каналы с длительностью обслуживания, распределенной по экспо-
ненциальному закону с математическим ожиданием
об
τ
. Все ресурсы не-
которой ЭВМ (канала обслуживания) полностью монополизируется назна-
ченной на обслуживание заявкой до конца ее обслуживания. Заявка, за-
ставшая все каналы занятыми, занимает место в очереди, число мест в ко-
торой
r = M – n; заявки считаются терпеливыми, т.е. попав в СМО, непре-
менно дождутся конца обслуживания.
Рис. 12.2
Формирование нового запроса пользователь начинает лишь после
получения ответа на предыдущий запрос, причем время, необходимое
пользователю для формирования очередного запроса, будем считать рас-
пределенным экспоненциально с математическим ожиданием
Т
, что по-
зволяет рассматривать пользователя как источник пуассоновского потока
заявок с интенсивностью
Т1
=
λ .
0
Т
1
Т
2
Т
м
ЭВМ
1
ЭВМ
n
П
где eн – штраф за неиспользование одного канала обслуживания. Загрузка СМО ψ = K n. (12.23) Среднее число заявок в СМО Z =r +K . (12.24) Рассмотрим еще один класс СМО – СМО замкнутого типа. Для замкнутых СМО характерно конечное число заявок, циркулирующих в системе “источник заявок – СМО”. Параметры суммарного входного пото- ка заявок СМО зависят от состояния самой СМО. Примером замкнутой СМО может служить вычислительная система оперативной обработки с диалоговым режимом работы. Система опера- тивной обработки содержит М терминалов Т1-ТМ, за каждым из которых работает пользователь П, формирующий запросы на обслуживание заявки (рис. 12.2). Обслуживание запросов выполняется совокупностью из n однотип- ных ЭВМ (n ≤ М), рассматриваемых без детализации внутренней структу- ры как каналы с длительностью обслуживания, распределенной по экспо- ненциальному закону с математическим ожиданием τоб . Все ресурсы не- которой ЭВМ (канала обслуживания) полностью монополизируется назна- ченной на обслуживание заявкой до конца ее обслуживания. Заявка, за- ставшая все каналы занятыми, занимает место в очереди, число мест в ко- торой r = M – n; заявки считаются терпеливыми, т.е. попав в СМО, непре- менно дождутся конца обслуживания. П Т1 ЭВМ1 Т2 0 ЭВМn Тм Рис. 12.2 Формирование нового запроса пользователь начинает лишь после получения ответа на предыдущий запрос, причем время, необходимое пользователю для формирования очередного запроса, будем считать рас- пределенным экспоненциально с математическим ожиданием Т , что по- зволяет рассматривать пользователя как источник пуассоновского потока заявок с интенсивностью λ = 1 Т . 53
Страницы
- « первая
- ‹ предыдущая
- …
- 51
- 52
- 53
- 54
- 55
- …
- следующая ›
- последняя »