Программирование Систем Массового Обслуживания

Автор: Пользователь скрыл имя, 17 Марта 2013 в 13:51, курсовая работа

Описание работы

Задание 1. Раскрыть технологию Ethernet. Построить схему сети, описать алгоритм работы.
Задание 2. Внести изменения в базовую модель 10 - мегабитной сети Ethernet, в соответствии с вашим вариантом. Запустить процесс моделирования и получить результаты. Результаты моделирования представить в виде стандартного отчета GPSS World, гистограмм и следующей таблицы 1. Сделать сравнительный анализ показателей работы сети до и после ввода дополнительных станций, результатов аналитического и имитационного моделирования.
Задание 3. Провести испытания с разработанной моделью и получить зависимости y=f(x), переменные x и y указаны для каждого варианта отдельно. Сделать анализ полученных результатов.

Содержание

ВВЕДЕНИЕ 4
ЗАДАНИЕ 1 5
1.1 Технология Ethernet 5
1.2 Аналитическое моделирование сети Ethernet 12
1.3 Имитационное моделирование сети Ethernet 13
ЗАДАНИЕ 2 16
2.1 Листинг базовой программы 16
2.2 Запуск процесса моделирования 18
2.3 Анализ результатов базовой модели 23
ЗАДАНИЕ 3 30
ЗАКЛЮЧЕНИЕ 31
СПИСОК ЛИТЕРАТУРЫ 32

Работа содержит 1 файл

Рус курсач.doc

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

                   20    ADVANCE              6             0       0

                   21    TRANSFER             6             0       0

START_XMIT         22    SEIZE              917             0       0

                   23    SAVEVALUE          917             0       0

                   24    SAVEVALUE          917             0       0

                   25    PRIORITY           917             0       0

                   26    ADVANCE            917             0       0

                   27    ADVANCE            914             0       0

                   28    RELEASE            914             0       0

FREE_NODE          29    RELEASE            914             0       0

                   30    DEPART             914             0       0

                   31    TERMINATE          914             0       0

XMIT_ERROR         32    SAVEVALUE            0             0       0

                   33    TRANSFER             0             0       0

                   34    GENERATE             1             0       0

                   35    TERMINATE            1             0       0

 

 

FACILITY       ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

 1                 17    0.012       0.718  1        0    0    0     0      0

2                 10    0.010       1.010  1        0    0    0     0      0

3                 11    0.010       0.873  1        0    0    0     0      0

4                 10    0.015       1.535  1        0    0    0     0      0

5                 10    0.012       1.155  1        0    0    0     0      0

6                  6    0.009       1.488  1        0    0    0     0      0

7                  4    0.003       0.773  1        0    0    0     0      0

8                  9    0.011       1.253  1        0    0    0     0      0

9                  8    0.007       0.858  1        0    0    0     0      0

10                 9    0.007       0.743  1        0    0    0     0      0

11                10    0.009       0.886  1        0    0    0     0      0

12                 7    0.009       1.262  1        0    0    0     0      0

13                 8    0.008       0.964  1        0    0    0     0      0

14                 8    0.007       0.935  1        0    0    0     0      0

15                 8    0.014       1.718  1        0    0    0     0      0

16                13    0.019       1.481  1        0    0    0     0      0

17                10    0.007      0.692  1        0    0    0     0      0

18                10    0.006       0.558  1        0    0    0     0      0

19                10    0.009       0.870  1        0    0    0     0      0

20                 9    0.007       0.728  1        0    0    0     0      0

21                 7    0.004       0.616  1        0    0    0     0      0

22                14    0.011       0.801  1        0    0    0     0      0

23                10    0.012       1.158  1        0    0    0     0      0

24                11    0.017       1.577  1        0    0    0     0      0

25                 8    0.009       1.090  1        0    0    0     0      0

26                 2    0.002       0.832  1        0    0    0     0      0

27                12   0.015       1.234  1        0    0    0     0      0

28                13    0.008       0.606  1        0    0    0     0      0

29                15    0.014       0.917  1        0    0    0     0      0

30                11    0.012       1.048  1        0    0    0     0      0

31                16    0.008       0.503  1        0    0    0     0      0

32                 9    0.008       0.939  1        0    0    0     0      0

33                10    0.012       1.199  1        0    0    0    0      0

34                 5    0.004       0.881  1        0    0    0     0      0

35                12    0.012       0.963  1        0    0    0     0      0

36                10    0.005       0.496  1        0    0    0     0      0

37                11    0.010       0.947  1        0    0    0     0      0

38                 4    0.003       0.651  1        0    0    0     0      0

39                 7    0.008       1.113  1        0    0    0     0      0

40                 8    0.007       0.881  1        0    0    0     0      0

41                11    0.009       0.790  1        0    0    0     0      0

42                 5    0.006       1.170  1        0    0    0     0      0

43                 7    0.008       1.162  1        0    0    0     0      0

44                11    0.012       1.055  1        0    0    0     0      0

45                18    0.012       0.677  1        0    0    0     0      0

46                 9    0.005       0.501  1        0    0    0     0      0

47                 8    0.006       0.720  1        0    0    0     0      0

48                10    0.012       1.168  1        0    0    0     0      0

49                 5    0.007       1.350  1        0    0    0     0      0

50                 6    0.006       0.979  1        0    0    0     0      0

51                 3    0.005       1.584  1        0    0    0     0      0

52                10    0.009       0.870  1        0    0    0     0      0

53                 4    0.004       1.012  1        0    0    0     0      0

54                13    0.019       1.460  1        0    0    0     0      0

55                13    0.017       1.310  1        0    0    0     0      0

56                11    0.016       1.442  1        0    0    0     0      0

57                 5    0.006       1.153  1        0    0    0     0      0

58                 6    0.004       0.630  1        0    0    0     0      0

59                 9    0.008       0.838  1        0    0    0     0      0

60                 6    0.005       0.862  1        0    0    0     0      0

61                 6    0.006       1.057  1        0    0    0     0      0

62                 8    0.006       0.723  1        0    0    0     0      0

63                10    0.009       0.866  1        0    0    0     0      0

64                10    0.010       1.003  1        0    0    0     0      0

65                 7    0.004       0.531  1        0    0    0     0      0

66                 5    0.004       0.758  1        0    0    0     0      0

67                 9    0.010       1.074  1        0    0    0     0      0

68                 8    0.008       1.030  1        0    0    0     0      0

69                 6    0.007       1.241  1        0    0    0     0      0

70                10    0.010       1.049  1        0    0    0     0      0

71                 8    0.005       0.615  1        0    0    0     0      0

72                10    0.012       1.208  1        0    0    0     0      0

73                10    0.009       0.873  1        0    0    0     0      0

74                 7    0.004       0.512  1        0    0    0     0      0

75                 7    0.006       0.900  1        0    0    0     0      0

76                10    0.011       1.124  1        0    0    0     0      0

77                12    0.010       0.814  1        0    0    0     0      0

78                11    0.005       0.430  1        0    0    0     0      0

79                11    0.015       1.358  1        0    0    0     0      0

80                15    0.011       0.751  1        0    0    0     0      0

81                11    0.008       0.758  1        0    0    0     0      0

82                11    0.011       0.992  1        0    0    0     0      0

83                 3    0.003       0.860  1        0    0    0     0      0

84                 9    0.011       1.174  1        0    0    0     0      0

85                 8    0.008       1.038  1        0    0    0     0      0

86                14    0.017       1.239  1        0    0    0     0      0

87                10    0.009       0.925  1        0    0    0     0      0

88                 9    0.004       0.427  1        0    0    0     0      0

89                 8    0.007       0.844  1       0    0    0     0      0

90                 8    0.015       1.870  1        0    0    0     0      0

91                14    0.011       0.802  1        0    0    0     0      0

92                 7    0.004       0.583  1        0    0    0     0      0

93                 9    0.007       0.727  1        0    0    0     0      0

94                10    0.019       1.874  1        0    0    0     0      0

95                 8    0.006       0.747  1        0    0    0     0      0

96                 7    0.007       0.999  1        0    0    0     0      0

97                10    0.007       0.695  1        0    0    0     0      0

98                 8    0.008       0.941  1        0    0    0     0      0

99                 9    0.007       0.761  1        0    0    0     0      0

100                9    0.009       0.947  1        0    0    0     0      0

JA               923    0.000       0.000  1        0    0    0     0      0

ETRNET           920    0.477       0.518  1        0    0   0     0      0

 

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

GLOBAL_DELAYS       8    0    914      0     0.888      0.972      0.972   0

 

 

TABLE              MEAN    STD.DEV.       RANGE         RETRY FREQUENCY CUM.%

MSG_DELAYS        0.972    0.966                           0

                                     _  -        1.000           445    48.69

                                 1.000  -        2.000           365    88.62

                                 2.000  -        3.000            74    96.72

                                 3.000  -        4.000            19    98.80

                                 4.000  -        5.000             4    99.23

                                 5.000  -        6.000             2    99.45

                                 6.000  -        7.000             5   100.00

 

 

SAVEVALUE               RETRY       VALUE

XMIT_NODE                0         91.000                           

XMIT_BEGIN               0        999.843                           

 

 

FEC XN   PRI         BDT      ASSEM  CURRENT  NEXT  PARAMETER    VALUE

   916    0        1000.869    916      0      1

   917    0        2000.000    917      0     34

2.3 Анализ результатов базовой модели

Проанализируем отчет. Двигаемся вниз к разделу, посвященному устройству, которое представляет сеть Ethernet. Оно использовалось в среднем на 48%. Посмотрим на количество входов в блок с меткой Collision. В течение процесса моделирования было 3 коллизии. То есть на одно сообщение приходится 0.003 коллизии.

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

Выбираем Command / CLEAR. Теперь мы изменим некоторые параметры эксперимента. Мы сделаем это с помощью интерактивной команды. Сначала изменим количество рабочих станций. Выбираем Command / Custom..., наберите Node_Count EQU 182.

Теперь другой параметр - общий интервал между поступлением сообщений. Во второй строке набираем Intermessage_Time EQU 1.0# (100/182).

Запустим процесс моделирования  с новыми условиями. Выбираем Command / START. Так как нам нужен счетчик завершения, равный 1, в диалоговом окне нажимаем ОК.

Как мы видим в окне «Table», большое количество сообщений  задерживается из-за временных задержек в случае коллизий. Средняя задержка сообщения увеличивается до 6 миллисекунд.

 

Рисунок 5 – Q-таблица для 184 рабочих станций в сети

ОТЧЕТ

              GPSS World Simulation Report - Untitled.19.2

 

 

                   Tuesday, April 24, 2007 22:00:26 

 

           START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

                0.000           1000.000    35      183          0

 

 

              NAME                       VALUE 

          BACKMIN                     10011.000

          BACKOFF                        18.000

          BACKOFF_DELAY               10009.000

          BACKOFF_LIMIT                  10.000

          BACKRANDOM                  10010.000

          COLLIDE                     10013.000

          COLLISION                      12.000

          ERROR_COUNT                 UNSPECIFIED

          ETHERNET                    10022.000

          FRACTION_SHORT_MSGS           600.000

          FREE_NODE                      29.000

          GLOBAL_DELAYS               10017.000

          INTERFRAME_TIME                 0.010

          INTERMESSAGE_TIME               0.549

          JAM                         10021.000

          JAM_TIME                        0.003

          MAX_MSG                     12144.000

         MESSAGE_TIME                10019.000

          MIN_MSG                       512.000

          MSGRAND                     10015.000

          MSGTIME                     10014.000

          MSG_DELAYS                  10016.000

          NODE_COUNT                    182.000

          NODE_ID                     10018.000

          NODE_SELECT                 10012.000

          RETRIES                     10020.000

          SLOT_TIME                       0.051

          START_XMIT                     22.000

          TRY_TO_SEND                     7.000

          XMIT_BEGIN                  10024.000

          XMIT_ERROR                     32.000

          XMIT_NODE                   10023.000

 

 

LABEL              LOC  BLOCK TYPE     ENTRY COUNT CURRENT COUNT RETRY

                    1    GENERATE          1785             0       0

                    2    ASSIGN            1785             0       0

                    3    ASSIGN            1785             0       0

                    4    ASSIGN            1785             0       0

                    5    QUEUE             1785             0       0

                    6    SEIZE             1785             0       0

TRY_TO_SEND         7    PRIORITY          1999             0       0

                    8    SEIZE             1999             0       0

Информация о работе Программирование Систем Массового Обслуживания