Компьютерное моделирование. Лабораторный практикум. Алтаев А.А - 15 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

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

Рубрика: 

29
T-t
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
В рассмотренном примере фиктивное значение
вычисляется по формуле
τ
обсл
=T-t+1, (3.1)
но с таким же успехом могла быть использована, например,
формула
τ
обсл
=T+1.
τ
пр
2
1
4
3
2
1
2
1
3
2
1
5
4
3
2
1
l
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
τ
обсл
16
15
3
2
1
11
5
4
3
2
1
4
3
2
1
4
1-я заявка
(обслужена)
2-я заявка
(обслужена)
3-я заявка
(обслужена)
5-я заявка
(в модель не
успела прийти)
4-я заявка
(осталась
в канале - не
дообслужена)
Р
ис.3.8
30
В начале моделирования, когда модельное время
t=0,
в модели нет заявок. Следовательно, длина очереди
l=0,
канал пуст:
τ
обсл
= T-t+1=16 ед. вр. Время прихода первой
заявки принято равным 2 ед. вр.
Блок-схема модели простейшей СМО (рис. 3.11,а.),
работающей по принципу δz, представлена на рисунке 3.9.
При
t=0 длина очереди l равна 0, канал находится в
состоянии «свободно» -
f=false.
Приращение времени определяется по формуле
∆t=min{τ
пр
, τ
обсл
, T-t}, следующее значение модельного
времени по формуле
t
i+1
=t
i
+∆t.
Условие
∆t
= τ
пр
учитывает вероятность
одновременного наступления двух основных событий:
прихода заявки и ухода заявки из канала. В этом случае
логично вначале освободить канал, а затем обработать
приход заявки.
Рассмотрим пример моделирования одноканальной
СМО (рис. 3.11,а). Приняты следующие данные:
пр
τ
=5;
B
пр
=3;
обс
л
τ
=4; B
обсл
=1; T=1000. Одной звездочкой
обозначены числа, выбранные случайным образом из
множества {3, 4, 5, 6, 7}, двумя звездочками - из множества
{3, 4, 5}, тремя звездочками – вычисленные по формуле
(3.1).
t τ
пр
l τ
обсл
f T-t
0 4
*
0 1001
***
False 1000
4 7
*
0 5
**
True 996
9 2 0 992
***
False 991
11 3
*
0 4
**
True 989
14 7
*
1 1 True 986
15 6 0 3
**
True 985
… 
                                                                     В начале моделирования, когда модельное время t=0,
        τпр     l       τобсл                                 в модели нет заявок. Следовательно, длина очереди l=0,
                                    T-t                       канал пуст: τобсл= T-t+1=16 ед. вр. Время прихода первой
        2       0       16
                                                              заявки принято равным 2 ед. вр.
        1       0       15          15
                                                                     Блок-схема модели простейшей СМО (рис. 3.11,а.),
        4       0       3           14
                                                              работающей по принципу δz, представлена на рисунке 3.9.
        3       0       2           13
                                                              При t=0 длина очереди l равна 0, канал находится в
        2       0       1           12        1-я заявка      состоянии «свободно» - f=false.
        1       0       11          11        (обслужена)         Приращение времени определяется по формуле
        2       0       5           10                        ∆t=min{τпр, τобсл, T-t}, следующее значение модельного
        1       0       4           9                         времени по формуле ti+1=ti+∆t.
        3       1       3           8                                Условие      ∆t = τпр    учитывает    вероятность
        2       1       2           7                         одновременного наступления двух основных событий:
                                              2-я заявка
        1       1       1           6                         прихода заявки и ухода заявки из канала. В этом случае
        5       1       4           5         (обслужена)     логично вначале освободить канал, а затем обработать
        4       1       3           4                         приход заявки.
        3       1       2           3                                Рассмотрим пример моделирования одноканальной
        2       1       1           2         3-я заявка
                                                              СМО (рис. 3.11,а). Приняты следующие данные: τ пр =5;
        1       0       4           1         (обслужена)
                                                              Bпр=3; τобсл=4; Bобсл=1; T=1000. Одной звездочкой
                                    0
                                                              обозначены числа, выбранные случайным образом из
                                                              множества {3, 4, 5, 6, 7}, двумя звездочками - из множества
                                              4-я заявка      {3, 4, 5}, тремя звездочками – вычисленные по формуле
                     5-я заявка               (осталась       (3.1).
                                                                   t       τпр       l           τобсл     f         T-t
                     (в модель не             в канале - не        0       4*        0         1001***   False      1000
                     успела прийти)           дообслужена)        4        7*        0            5**    True        996
                                                                   9        2        0          992***   False       991
                                                                  11       3*        0            4**    True        989
                     Рис. 3.8                                     14       7*        1             1     True        986
                                                                  15        6        0            3**    True        985
       В рассмотренном примере фиктивное значение                                              …
вычисляется по формуле
                       τобсл=T-t+1,                (3.1)
но с таким же успехом могла быть использована, например,
формула τобсл=T+1.
                             29                                                           30

Страницы