Многопроцессорные системы. Архитектура, топология, анализ производительности. Бикташев Р.А - 79 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

79
неограниченной очередью типа М/М/1 и М/М/m [1], причём первая буква
М означает, что поток заявок на входе СМО является простейшим. Вторая
буква М означает, что времена обслуживания в приборах распределены по
экспоненциальному закону, третья показывает количество
обслуживающих приборов в СМО. Второй вид – СМО типа М/М/1/К, где
К означает
конечность длины очереди. К третьему виду относятся СМО с
приоритетным обслуживанием заявок. Кроме того здесь приведены
основные параметры и характеристики стохастических сетей массового
обслуживания.
3.2.1. Параметры стохастических сетей
Рассмотрим произвольную разомкнутую сеть массового
обслуживания, содержащую n систем обслуживания (СМО) S
1
, S
2
... , S
n
, и
единственный источник заявок, из которого они с вероятностью P
0i
могут
поступать в любую из СМО (рис.3.1).
Внутри сети заявки перемещаются случайным образом и могут
покинуть её из любой СМО с вероятностью P
i0
. Такие сети называются
стохастическими.
S
0
S
1
S
4
S
2
S
3
λ0
λ0
P
01
λ0
P
03
λ0
P
02
P
10
P
12
P
21
P
34
P
40
P
20
P
31
P
24
Рис. 3.1. Пример разомкнутой сети
Стохастическая сеть может быть задана следующими параметрами:
• числом n СМО в сети(S
0
,S
1
,…,S
n
),где S
0
– фиктивная СМО,
моделирующая источник заявок, которая рассматривается как СМО с
бесконечным числом заявок и с интенсивностью их обслуживания
λ
0
;
• числом каналов k
i
в каждой СМО сети (k
1
, k
2
,...,k
n
);
• интенсивностью потока заявок
λ
0
источника S
0
;
• интенсивностью потока на входе i-й СМО
λ
i
; 
неограниченной очередью типа М/М/1 и М/М/m [1], причём первая буква
М означает, что поток заявок на входе СМО является простейшим. Вторая
буква М означает, что времена обслуживания в приборах распределены по
экспоненциальному      закону,    третья     показывает    количество
обслуживающих приборов в СМО. Второй вид – СМО типа М/М/1/К, где
К означает конечность длины очереди. К третьему виду относятся СМО с
приоритетным обслуживанием заявок. Кроме того здесь приведены
основные параметры и характеристики стохастических сетей массового
обслуживания.

                3.2.1. Параметры стохастических сетей

     Рассмотрим     произвольную     разомкнутую     сеть   массового
обслуживания, содержащую n систем обслуживания (СМО) S1, S2 ... , Sn, и
единственный источник заявок, из которого они с вероятностью P0i могут
поступать в любую из СМО (рис.3.1).
     Внутри сети заявки перемещаются случайным образом и могут
покинуть её из любой СМО с вероятностью Pi0. Такие сети называются
стохастическими.
                                            λ 0 P02
                                                               20
                                                           P

                                                      S2
                                        12




                                                           P
                                       P




                                                               24



                                                                         40
                                                                    P
                                               21




                        λ0
                                              P




                             λ 0 P01
                   S0                  S1                           S4
                                              P




                                                           34
                                               31




                                                           P




                                   P10
                                                      S3


                                                       λ 0 P03


                     Рис. 3.1. Пример разомкнутой сети

     Стохастическая сеть может быть задана следующими параметрами:
     •    числом n СМО в сети(S0,S1,…,Sn),где S0 – фиктивная СМО,
моделирующая источник заявок, которая рассматривается как СМО с
бесконечным числом заявок и с интенсивностью их обслуживания λ0;
     •    числом каналов ki в каждой СМО сети (k1, k2,...,kn);
     •    интенсивностью потока заявок λ0 источника S0;
     •    интенсивностью потока на входе i-й СМО λi;




                                       79

Страницы