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

Автор: Пользователь скрыл имя, 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 Кб (Скачать)

165              13    0.078       5.966  1        0    0    0     0      0

166              12    0.075       6.254  1        0    0    0     0      0

167              12    0.039       3.277  1        0    0    0     0      0

168              17    0.094       5.512  1        0    0    0     0      0

169              12    0.073       6.076  1        0    0    0     0      0

170               8    0.069       8.637  1        0    0    0     0      0

171              13    0.077       5.925  1        0   0    0     0      0

172               6    0.045       7.546  1        0    0    0     0      0

173               6    0.043       7.208  1        0    0    0     0      0

174               8    0.048       6.055  1        0    0    0     0      0

175              11    0.058       5.315  1        0    0    0     0      0

176              10    0.033       3.291  1        0    0    0     0      0

177               8    0.040       5.015  1        0    0    0     0      0

178               7    0.045       6.477  1        0    0    0     0      0

179               9    0.058       6.476  1        0    0    0     0      0

180               7    0.044       6.302  1        0    0    0     0      0

181               4    0.040      10.023  1        0    0    0     0      0

182               5    0.037       7.393  1        0    0    0     0      0

JAM            2106    0.000       0.000  1        0    0    0     0      0

ETHERNET       1995    0.931       0.467  1     1782    0    0     0      4

 

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

 GLOBAL_DELAYS    35   5   1785      0    11.028      6.178      6.178   0

 

 

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

 MSG_DELAYS        6.191    5.012                           0

                                     _  -        1.000           162     9.10

                                 1.000  -        2.000           245    22.87

                                 2.000  -        3.000           180    32.98

                                3.000  -        4.000           143    41.01

                                 4.000  -        5.000           136    48.65

                                 5.000  -        6.000           100    54.27

                                 6.000  -        7.000           112    60.56

                                 7.000  -        8.000           143    68.60

                                 8.000  -        9.000           123    75.51

                                 9.000  -       10.000           125    82.53

                                10.000  -       11.000            83    87.19

                                11.000  -       12.000            58    90.45

                                12.000  -       13.000            27    91.97

                                13.000  -       14.000            25    93.37

                                14.000  -       15.000            20    94.49

                                15.000  -       16.000            12    95.17

                                16.000  -       17.000            13    95.90

                                17.000  -       18.000            12    96.57

                                18.000  -       19.000             9    97.08

                                19.000  -  _                      52   100.00

 

SAVEVALUE               RETRY       VALUE

XMIT_NODE                0        115.000                           

XMIT_BEGIN               0        999.684                           

 

 

FEC XN   PRI         BDT      ASSEM  CURRENT  NEXT  PARAMETER    VALUE

  1782    0        1000.899   1782     26     27

                                                    MESSAGE_TIME     1.214

                                                    NODE_ID     115.000

                                                    RETRIES       0.000

  1787    0        1001.433   1787      0      1

  1788    0        2000.000   1788      0     34

 

Посмотрим на статистику нового стандартного отчета. Мы видим, что коэффициент использования устройства Ethernet вырос до 93%, за моделируемое время произошло 107 коллизий. У многих транзактов произошло несколько коллизий.

Таблица 2

Число

станций

Коэффициент

загрузки

сети

Число

коллизий

Средняя

длина

очереди

Среднее

время

ожидания

100

0.477

3

0.888

0.972

182

0.931

107

11.028

6.178


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

 

ЗАДАНИЕ 3

Проведем испытания  с разработанной моделью и  получим зависимость y=f(x), где у - Util, х – Min. Проанализируем полученные результаты. 

Min  - минимальное сообщение в битах;

Util  - коэффициент загрузки устройства.

Результаты проведенных экспериментов при 100 рабочих станциях отражены в таблице 3.

Таблица 3

Min

512

800

1024

1600

2048

4096

6400

8192

10400

12144

Util

0.477

0.532

0.541

0.577

0.604

0.748

0.891

0.944

0.999

0.999


На рисунке 6 представлена зависимость вида Util = f(Min). По полученному графику можно сказать, что коэффициент загрузки устройства прямо пропорционально зависит от длины минимального сообщения. При значении параметра Min, близком или равном значению длины максимального сообщения, коэффициент загрузки устройства приближается к 100 %.

Рисунок 6 – Зависимость коэффициента загрузки устройства от минимального сообщения

 

ЗАКЛЮЧЕНИЕ

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

Основная задача курсовой работы - овладение методом  имитационного моделирования систем телекоммуникаций с помощью специализированной системы GPSS World. Решением этой задачи явилось моделирование базовой 10-мегабитной сети Ethernet, изменение числа рабочих станций согласно заданному варианту и анализ полученных результатов моделирования: стандартных отчетов и гистограмм.

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

 

СПИСОК ЛИТЕРАТУРЫ

1. Советов Б.Я., Яковлев С.А. Моделирование систем. - М.: Высшая школа, 1998.

2. Ермаков С.М., Михайлов  Г.А. Курс статистического моделирования  – М.: Радио и связь, 1976.

3. Крылов В.В., Самохвалова  С.С. Теория телетрафика и её  приложения. - СПб.: БХВ - Петербург, 2005

4. Шварц М. Сети связи: Протоколы, моделирование и анализ. - М.: Наука, 1992

5. Боев В.Д. Моделирование  систем. Инструментальные средства GPSS World: Учеб. пособие. – СПб.: БХВ-Петербург, 2004.

6. Кудрявцев Е.М. GPSS World. Основы имитационного моделирования различных систем. – М.: ДМК Пресс, 2004.

7. Томашевский В., Жданова  Е. Имитационное моделирование   в среде  GPSS. – М.: Бестселлер, 2003.

8. Учебное пособие  по GPSS World. – Казань: Изд-во «Мастер Лайн», 2002.

9. Руководство  Пользователя  по GPSS World. – Казань: Изд-во «Мастер Лайн», 2002.


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