Имитационное моделирование в среде GPSS

НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Им. Р.Е.Алексеева

Кафедра «Вычислительные системы и технологии»

Курсовая работа по теме: “Имитационное моделирование в среде GPSS”

Выполнил:                 

Студент гр. М14-ИВТ3

Пронин И.В.

Проверил:                 

Жевнерчук Д.В.

Нижний Новгород, 2015 г.

Cодержание

1 Задание…………………………………………………………………………………….

2

1 Постановка задачи (Вариант 16.1)

                   В узел коммутации сообщений, состоящий из одного общего входного буфера, процессора, двух выходных буферов, и двух выходных линий, поступают сообщения с двух направлений. Сообщения с первого и второго направлений поступают через интервалы времени, распределенные нормально с параметрами ,  и , , соответственно (табл. 11.18).

                   Сообщения с первого направления поступают во входной буфер, обрабатываются в процессоре, накапливаются в выходном буфере первой линии и передаются по первой выходной линии. Сообщения со второго направления обрабатываются аналогично, но передаются через второй выходной буфер по второй линии. Применяемый метод контроля требует одновременного присутствия в системе не более трех сообщений с каждого направления. Если сообщение поступает в систему и застает в ней три сообщения со своего направления, то оно получает отказ и уничтожается. Время обработки процессором одного сообщения составляет  мс, время передачи одного сообщения по первой линии составляет  мс, по второй -  мс.

                   Прибыль от обслуживания сообщений с первого направления составляет  единиц стоимости, со второго -  единиц стоимости.

                   Есть возможность ускорить процесс передачи сообщений по выходным линиям. Уменьшение на одну единицу среднего времени передачи сообщения по первой линии требует  единиц стоимости на сообщение, по второй -  единиц стоимости.

                   Определить, при каких характеристиках работы выходных линий достигается максимальная экономическая эффективность узла коммутации сообщений.

                   Выполнить то же при условии, что входящие потоки сообщений – пуассоновские с параметрами  и , соответственно.

Таблица 11.18

Вариант	Параметры
1	6	1	5	1	3±1	7±1	8±2	20	40	2	4

2 Выбор среды разработки

                  

                   В качестве сред разработки (IDE), мною были выбраны следующие:

                               - среда GPSS – GPSS World Student

                               - язык программирования Java и IDE Intellij IDEA

3 Концептуальная схема постановки задачи

4 Событийная модель

4 типа событий:

1)     Поступление сообщения

2)     Завершение обработки сообщения

3)     Освобождение очереди

4)     Завершение моделирования

5 Q-схема

6 Результаты работы GPSS

ВРЕМЯ ОКОНЧАНИЯ ВРЕМЕНИ НАЧАЛА БЛОКИРУЕТ УСЛУГИ STORAGES

             0.000          10000.000   32    3    0

 НАЗВАНИЕ ОЦЕНИВАЮТ

          BUF                            13.000

          COUNT1                      10000.000

          COUNT2                      10001.000

          OTKAZ                          30.000

          QUIT                           25.000

          TEST1                          26.000

          TEST2                          28.000

 МАРКИРУЮТ СЧЕТ RETRYN ПОТОКА СЧЕТА ВХОДА ТИПА БЛОКА МЕСТОПОЛОЖЕНИЯ                    1    GENERATE          1670             0       0

                    2    TEST              1670             0       0

                    3    ASSIGN            1427             0       0

                    4    ASSIGN            1427             0       0

                    5    SAVEVALUE         1427             0       0

                    6    TRANSFER          1427             0       0

                    7    GENERATE          1994             0       0

                    8    TEST              1994             0       0

                    9    ASSIGN            1245             0       0

                   10    ASSIGN            1245             0       0

                   11    SAVEVALUE         1245             0       0

                   12    TRANSFER          1245             0       0

BUF                13    QUEUE             2672             1       0

                   14    SEIZE             2671             0       0

                   15    DEPART            2671             0       0

                   16    ADVANCE           2671             1       0

                   17    RELEASE           2670             0       0

                   18    QUEUE             2670             2       0

                   19    SEIZE             2668             0       0

                   20    DEPART            2668             0       0

                   21    ADVANCE           2668             2       0

                   22    RELEASE           2666             0       0

                   23    TEST              2666             0       0

                   24    TEST              1242             0       0

QUIT               25    TERMINATE         2666             0       0

TEST1              26    SAVEVALUE         1424             0       0

                   27    TRANSFER          1424             0       0

TEST2              28    SAVEVALUE         1242             0       0

                   29    TRANSFER          1242             0       0

OTKAZ              30    TERMINATE          992             0       0

                   31    GENERATE             1             0       0

                   32    TERMINATE            1             0       0

FACILITY ЗАПИСИ UTIL. ПОЛЬЗА ВРЕМЕНИ АВЕНЮ. ВЛАДЕЛЕЦ НА РАССМОТРЕНИИ, ПРЕДАЮТ ПОВТОРНУЮ ПОПЫТКУ ЗЕМЛЕ DELAY

 1                 2671    0.800       2.994  1     3664    0    0     0      1

 2                 1425    0.998       7.003  1     3660    0    0     0      1

 3                 1243    0.998       8.030  1     3658    0    0     0      1

QUEUE ВХОД ВХОДА МАКС CONT (0) AVE.CONT. АВЕНЮ AVE.TIME (-0) RETRY

 1                   2    1   2672   1132     0.264      0.987      1.712   0

 2                   2    1   1426     11     0.967      6.782      6.834   0

 3                   2    1   1244      7     1.151      9.253      9.306   0

SAVEVALUE ПОВТОРЯЮТ VALUE

 COUNT1                   0          3.000                           

 COUNT2                   0          3.000                           

FEC XN PRI BDT ASSEM ПОТОК СЛЕДУЮЩИЙ ПАРАМЕТР VALUE

  3664    0       10000.872   3664     16     17       1          8.498

                                                       2          2.000

  3660    0       10004.086   3660     21     22       1          5.870

                                                       2          2.000

  3667    0       10004.124   3667      0      7

  3666    0       10004.682   3666      0      1

  3658    0       10005.071   3658     21     22       1          8.825

                                                       2          3.000

  3668    0       20000.000   3668      0     31

ЛИСТИНГ ПРОГРАММЫ НА GPSS

          INITIAL   X$COUNT1,0

          INITIAL   X$COUNT2,0

          GENERATE  (NORMAL(1,6,1))

          TEST L    X$COUNT1,3,OTKAZ

          ASSIGN    1,(NORMAL(1,7,1))

          ASSIGN    2,2

          SAVEVALUE COUNT1+,1

          TRANSFER  ,BUF

          GENERATE  (NORMAL(1,5,1))

          TEST L    X$COUNT2,3,OTKAZ

          ASSIGN    1,(NORMAL(1,8,2))

          ASSIGN    2,3

          SAVEVALUE COUNT2+,1

          TRANSFER  ,BUF

BUF       QUEUE     1

          SEIZE     1

          DEPART    1

          ADVANCE   3,1

          RELEASE   1

          QUEUE     P2

          SEIZE     P2

          DEPART    P2

          ADVANCE   P1

          RELEASE   P2

          TEST NE   P2,2,TEST1

          TEST NE   P2,3,TEST2

QUIT      TERMINATE

TEST1     SAVEVALUE COUNT1-,1

          TRANSFER  ,QUIT

TEST2     SAVEVALUE COUNT2-,1

          TRANSFER  ,QUIT

OTKAZ     TERMINATE

          GENERATE  10000

          TERMINATE 1

          START     1