Имитационная модель на языке gpss/h системы передачи данных

Автор: Пользователь скрыл имя, 26 Декабря 2012 в 21:52, курсовая работа

Краткое описание

Задачи:
Разработать по концептуальной модели программную модель системы с использованием ЯИМ GPSS/H. Экспериментально определить: плотность событий посылки пакетов в резервную линию, её загрузку, среднее время задержки в буферах пакетов, направляемых в резервную линию, а также гистограмму и среднюю длительность времени прохождения через систему переданных пакетов, вероятность потерь пакетов в СПД.

Оглавление

1 ОПИСАТЕЛЬНО-СОДЕРЖАТЕЛЬНАЯ МОДЕЛЬ СИСТЕМЫ И ЦЕЛИ МОДЕЛИРОВАНИЯ 3
2 КОНЦЕПТУАЛЬНАЯ МОДЕЛЬ СИСТЕМЫ 4
3 РАЗРАБОТКА ПРОГРАММЫ GPSS-МОДЕЛИ И ЦИФРОВЫХ ЭКСПЕРИМЕНТОВ 7
4 ПОЛУЧЕНИЕ И ОБРАБОТКА РЕЗУЛЬТАТОВ ЦИФРОВЫХ ЭКСПЕРИМЕНТОВ 9
ЗАКЛЮЧЕНИЕ 14
ПРИЛОЖЕНИЕ 1 Листинг программы 15
ПРИЛОЖЕНИЕ 2 Список сокращений 21

Файлы: 1 файл

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.docx

— 193.39 Кб (Скачать)

 

    LINE# STMT#  IF DO  BLOCK# *LOC OPERATION A,B,C,D,E,F,G COMMENTS 

 

        1     1                   SIMULATE    *запуск программы, при наличии карты START

        2     2                   RMULT 1E5    *задание начального значения ГСЧ

        3     3                1  FVARIABLE 1/N24   *объявление переменной V1-плотности событий использования *ОУ3

        4     4                2  FVARIABLE (N$BAD)/(N$GOOD+N$BAD) *объявление переменной V2-вероятности потери заявок

        5     5               1  TABLE M1,1,0.7,30   *объявление таблицы T1, для определения ср. длительности *прохождения заявок

        6     6                2  TABLE M1,1,1,1   *объявление таблицы T2, для определения ср. времени *задержки в накопителе заявок, поступающих в ОУ3

        7     7                 

        8     8                 

        9     9              1    GENERATE 9,7   *генерация заявок, равномерно распределенных в интервале 9 +- 7 мс

       10    10              2    QUEUE 1    *создание очереди в накопителе Н1

       11    11              3          BUFFER    *проверка выполнения возможных продвижений всех других *заявок, для выхода самых долгоожидающих

       12    12              4          TRANSFER BOTH,OY1,KLAPAN1 *проверка возможности передать заявку в ОУ1 или в ОУ3

       13    13              5  OY1  SEIZE 1    *заявка поступает в ОУ1

       14    14              6          ADVANCE 10    *обслуживание заявки в ОУ1, 10 мс.

       15    15              7          RELEASE 1    *выход заявки из ОУ1

       16    16              8          DEPART 1    *удаление заявки из очереди накопителя Н1

       17    17              9          TRANSFER ,STTAB   *выход заявки из системы

       18    18             10  KLAPAN1 TEST G Q1,2    *если буфер накопителя Н1 заполнен, то выполняем передачу *заявки в ОУ3

       19    19             11          DEPART 1    *удаление самой долгоожидающей заявки из очереди

       20    20             12          TRANSFER ,REZERV   *передача по заявки на ОУ3 по резервной линии

       21    21                 

       22    22                 

       23    23             13    GENERATE 9,7   *генерация заявок, равномерно распределенных в интервале *9 +- 7 мс

       24    24             14          QUEUE 2    *создание очереди в накопителе Н2

       25    25             15         BUFFER    *проверка выполнения возможных продвижений всех других *заявок, для выхода самых долгоожидающих

       26    26             16    TRANSFER BOTH,OY2,KLAPAN2 *проверка возможности передать заявку в ОУ2 или ОУ3

       27    27             17  OY2  SEIZE 2    *заявка поступает в ОУ2

       28    28             18    ADVANCE 10    *обслуживание заявки в ОУ2, 10 мс.

       29    29             19    RELEASE 2    *выход заявки из ОУ2

       30    30             20    DEPART 2    *удаление заявки из очереди накопителя Н2

       31    31             21    TRANSFER ,STTAB   *выход заявки из системы

       32    32             22  KLAPAN2 TEST G Q2,2    *если буфер накопителя Н2 заполнен, то выполняем передачу *заявки в ОУ3

       33    33             23    DEPART 2    *удаление самой долгоожидающей заявки из очереди

       34    34                 

       35    35                 

       36    36             24  REZERV TABULATE 2    *занесение времени прохождения заявки через резервную *линию (ОУ3) в таблицу T2

       37    37             25    TRANSFER BOTH,OY3,BAD  *если ОУ3 занято, то происходит потеря заявки. Иначе

       38    38             26  OY3  SEIZE 3    *заявка поступает в ОУ3

       39    39             27    ADVANCE 11,5   *обслуживание заявки в ОУ3 в течение отрезка времени, *равномерно распределенного в интервале 11 +- 5 мс.

       40    40             28    RELEASE 3    *выход заявки из ОУ3

       41    41             29  STTAB TABULATE 1    *занесение времени прохождения заявки через систему в *таблицу T1

       42    42             30  GOOD TERMINATE    *выход из системы обслуженной заявки

       43    43             31  BAD  TERMINATE    *выход из системы потерянной заявки

       44    44                 

       45    45                 

       46    46             32    GENERATE 1E7   *задание времени моделирования Тмод

       47    47             33    SAVEVALUE 1,V1,XL   *вывод переменной V1-плотности событий использования ОУ3

       48    48             34    SAVEVALUE 2,V2,XL   *вывод переменной V2-вероятности потери заявок

       49    49             35    TERMINATE 1    *декремент счетчика завержений

       50    50                   START 1    

       51    51                   END

 

ENTITY DICTIONARY (IN ASCENDING ORDER BY ENTITY NUMBER; "*" => VALUE CONFLICT.)

       Facilities: 1               2               3

           Queues: 1               2

           Tables: 1               2

     (F)variables: 1               2

    Float Savexes: 1               2

   Random Numbers: 1

 

SYMBOL   VALUE   EQU DEFNS  CONTEXT      REFERENCES BY STATEMENT NUMBER

24          24          36  Block            3

BAD         31          43  Block            4     4    37

GOOD        30          42  Block            4

KLAPAN1     10          18  Block           12

KLAPAN2     22          32  Block           26

OY1          5          13  Block           12

OY2         17          27  Block           26

OY3         26          38  Block           37

REZERV      24          36  Block           20

STTAB       29          41  Block           17    31

1            1              Facility        13    15

2            2              Facility        27    29

3            3              Facility        38    40

1            1              Queue           10    16    18    19

2            2              Queue           24    30    32    33

1            1           5  Table           41

2            2           6  Table           36

1            1           3  (F)variable     47

2            2           4  (F)variable     48

1            1              Float Svx       47

2            2              Float Svx       48

1            1              Random Nmbr      2

 

STORAGE REQUIREMENTS (BYTES)

COMPILED CODE:     1214

COMPILED DATA:      156

MISCELLANEOUS:        0

ENTITIES:           892

COMMON:           10000

-----------------------

TOTAL:            12262

 

GPSS/H MODEL SIZE:

CONTROL STATEMENTS      8

BLOCKS                 35

 

 

Simulation begins.

RELATIVE CLOCK: 1.0000E+07   ABSOLUTE CLOCK: 1.0000E+07

 

BLOCK CURRENT     TOTAL  BLOCK CURRENT     TOTAL  BLOCK CURRENT     TOTAL  BLOCK CURRENT     TOTAL 

1               1110732  11               167621  21               943063  BAD               86827

2               1110732  12               167621  KLAPAN2          167971  32                    1

3               1110732  13              1111036  23               167971  33                    1

4               1110732  14              1111036  REZERV           335592  34                    1

OY1              943111  15              1111036  25               335592  35                    1

6           1    943111  16          1   1111036  OY3              248765

7                943110  OY2              943064  27               248765

8                943110  18          1    943064  28               248765

9                943110  19               943063  STTAB           2134938

KLAPAN1          167621  20               943063  GOOD            2134938

 

          --AVG-UTIL-DURING--                                                              

FACILITY  TOTAL  AVAIL  UNAVL     ENTRIES    AVERAGE   CURRENT  PERCENT  SEIZING  PREEMPTING

           TIME   TIME   TIME               TIME/XACT   STATUS   AVAIL     XACT      XACT  

       1  0.943                    943111      10.000    AVAIL          2221768

       2  0.943                    943064      10.000    AVAIL          2221767

       3  0.274                    248765      11.002    AVAIL                 

 

   QUEUE     MAXIMUM      AVERAGE       TOTAL        ZERO     PERCENT      AVERAGE      $AVERAGE     QTABLE     CURRENT

            CONTENTS     CONTENTS      ENTRIES     ENTRIES     ZEROS      TIME/UNIT    TIME/UNIT     NUMBER    CONTENTS

       1           3        1.291     1110732           0                   11.625        11.625                      1

       2           3        1.291     1111036           0                   11.622        11.622                      2

 

TABLE 1

ENTRIES IN TABLE   MEAN ARGUMENT   STANDARD DEVIATION   SUM OF ARGUMENTS

      2.1349E+06         13.2086               2.9919         2.8200E+07   NON-WEIGHTED

 

       UPPER    OBSERVED     PERCENT  CUMULATIVE  CUMULATIVE    MULTIPLE   DEVIATION

       LIMIT   FREQUENCY    OF TOTAL  PERCENTAGE   REMAINDER     OF MEAN   FROM MEAN

        ...

      8.7000   1553.0000      0.0727        0.07       99.93      0.6587     -1.5070

      9.4000   4540.0000      0.2127        0.29       99.71      0.7117     -1.2730

     10.1000  4.9471E+05     23.1720       23.46       76.54      0.7647     -1.0390

     10.8000  1.5849E+05      7.4235       30.88       69.12      0.8176     -0.8051

     11.5000  1.5938E+05      7.4651       38.35       61.65      0.8706     -0.5711

     12.2000  1.5989E+05      7.4894       45.84       54.16      0.9236     -0.3371

     12.9000  1.5273E+05      7.1537       52.99       47.01      0.9766     -0.1032

     13.6000  1.4433E+05      6.7603       59.75       40.25      1.0296      0.1308

     14.3000  1.3566E+05      6.3544       66.10       33.90      1.0826      0.3648

     15.0000  1.2524E+05      5.8661       71.97       28.03      1.1356      0.5987

     15.7000  1.1468E+05      5.3717       77.34       22.66      1.1886      0.8327

     16.4000  1.0395E+05      4.8689       82.21       17.79      1.2416      1.0667

     17.1000  94956.0000      4.4477       86.66       13.34      1.2946      1.3007

     17.8000  86885.0000      4.0697       90.73        9.27      1.3476      1.5346

     18.5000  68830.0000      3.2240       93.95        6.05      1.4006      1.7686

     19.2000  53778.0000      2.5189       96.47        3.53      1.4536      2.0026

     19.9000  44271.0000      2.0736       98.54        1.46      1.5066      2.2365

     20.6000  12755.0000      0.5974       99.14        0.86      1.5596      2.4705

    OVERFLOW  18320.0000        0.86      100.00        0.00

 

AVERAGE VALUE OF OVERFLOW IS      21.8904

 

TABLE 2

ENTRIES IN TABLE   MEAN ARGUMENT   STANDARD DEVIATION   SUM OF ARGUMENTS

      3.3559E+05          4.4542               1.7943         1.4948E+06   NON-WEIGHTED

       UPPER    OBSERVED     PERCENT  CUMULATIVE  CUMULATIVE    MULTIPLE   DEVIATION

       LIMIT   FREQUENCY    OF TOTAL  PERCENTAGE   REMAINDER     OF MEAN   FROM MEAN

        ...

    OVERFLOW  3.3559E+05      100.00      100.00        0.00

AVERAGE VALUE OF OVERFLOW IS       4.4542

 

NON-ZERO FLOATING POINT SAVEVALUES:  (NAME : VALUE)

       1:  2.9798E-06,        2:      0.0391

 

  RANDOM    ANTITHETIC     INITIAL     CURRENT      SAMPLE   CHI-SQUARE

  STREAM      VARIATES    POSITION    POSITION       COUNT   UNIFORMITY

       1           OFF      100000     2570535     2470535      0.92

 

STATUS OF COMMON STORAGE

    9072 BYTES AVAILABLE

     928 IN USE

    1296 USED (MAX)

 

Simulation terminated.  Absolute Clock: 1.0000E+07

Total Block Executions: 24930932

Blocks / second:        2202379

Microseconds / Block:   0.45

 

Elapsed Time Used (SEC)

 

PASS1:           0.06

LOAD/CTRL:       0.16

EXECUTION:      11.32

---------------------

TOTAL:          11.54

 

GPSS/H IS A PROPRIETARY PRODUCT OF, AND IS USED UNDER A LICENSE GRANTED BY, THE WOLVERINE SOFTWARE CORPORATION,

7617 LITTLE RIVER TURNPIKE, ANNANDALE, VIRGINIA 22003-2603, USA. 

ПРИЛОЖЕНИЕ 2 Список сокращений

 

МО – массовое обслуживание

ФЭК – функциональный элемент  концепции

КМ – концептуальная модель

ФЭЯ – функциональный элемент  языка

ГСЧ – генератор случайных  чисел

СЧА – стандартный числовой атрибут

СЛА – стандартный логический атрибут

ТА – транзакт

ОУ – обслуживающее  устройство

АУМ – алгоритм управления моделированием

СБС – список будущих  событий

СТС – список текущих  событий


Информация о работе Имитационная модель на языке gpss/h системы передачи данных