Компьютерное моделирование. Тарасов В.Н - 23 стр.

      2 Результаты работы программы (значения основных характеристик
СМО, графики зависимостей).
      3 Выводы по работе.
      В качестве примера рассмотрим открытую сеть массового обслужива-
ния, граф передачи заявок которой представлен на рисунке 3.1.
      Эта модель состоит из четырех узлов, причем в i-том узле находится mi
показательных обслуживающих приборов, для каждого из которых среднее
время обслуживания равно 1/µi секунд. Внешний пуассоновский источник ге-
нерирует поток требований, поступающих в i-й узел с интенсивностью γi тре-
бований в секунду (штриховые входящие линии на рис. 3.1). После обслужива-
ния в i-м узле требование поступает в узел j с вероятностью rij или покидает
                           4

сеть с вероятностью 1 − ∑ rij (штриховые исходящие линии).
                          j =1

     Для приведенного примера вероятности передач заявок заданы матрицей
                                     S0 S1 S2 S3 S4
                              S0  0 1 / 8 0 5 / 8 1 / 4 
                                                        
                              S1 1 / 4 0 1 / 4 0 1 / 2 
                          R = S2  1/ 3 1/ 3 0 1/ 3 0  ,
                                                        
                              S3  0     1   0   0   0 
                                  
                              S 4 1 / 2 0   0 1 / 2 0 
     а интенсивности внешнего источника γ=(1,0,5,2).
                                           γ2

                                                1       1/3


                                                    2
                          1/4
           γ1                                                  1/3
                                 1/3
                1
                                                                             γ3
                      1                    1                         3   1
                1/4
                                 1/2
                                                               1/2

                                                    4
                                       1                 1/2



        Рисунок 3.1 - Пример открытой сети (у ребер указаны значения ri,j)

     При расчете характеристик таких сетевых моделей кроме узловых ха-
рактеристик, важно знать и сетевые характеристики. Для их определения вы-
числяют т.н. коэффициенты передачи заявок


                                                                                  23