Автор: Пользователь скрыл имя, 11 Апреля 2011 в 12:39, курсовая работа
Цель работы: знакомство с системой имитационного моделирования GPSS/PC, с подготовкой задания на моделирование, выполнением анализа и обработкой результатов моделирования.
В данном курсовом проекте рассмотрена разработка модели системы, осуществляющей модель локальной вычислительной сети (ЛВС) кольцевой структуры.
Аннотация
Задание на курсовое проектирование
Система обозначений объектов моделируемой системы
Диаграмма IDEF 0
Текст модели
Результаты моделирования (листинг)
Гистограмма функции распределения
Интерпретация результатов
Исследование устойчивости модели
Тестовые задачи для исследования адекватности модели
Выводы
Список используемой литературы
КУРСОВАЯ РАБОТА
Имитационное
моделирование системы, осуществляющей
модель локальной вычислительной сети
(ЛВС) кольцевой структуры
Содержание
Аннотация
Место разработки: Донецкий Филиал Института Управления, Бизнеса и Права
Цель работы: знакомство с системой имитационного моделирования GPSS/PC, с подготовкой задания на моделирование, выполнением анализа и обработкой результатов моделирования.
В данном курсовом проекте рассмотрена разработка модели системы, осуществляющей модель локальной вычислительной сети (ЛВС) кольцевой структуры.
Для
разработки курсового проекта
Локальная вычислительная сеть (ЛВС) состоит из 4 рабочих станций, имеет кольцевую структуру и функционирует следующим образом.
Поток
заявок (пакетов на передачу) от каждой
станции - пуассоновский со средними интервалами,
указанными в таблице 1.
Таблица 1. Средние значения интервала поступления заявок от каждой станции
| Номер рабочей станции | Среднее значение, секунд |
| 1
2 3 4 |
22
25 20 25 |
По сети циркулирует маркер, поочередно дающий каждой станции право на использование канала для передачи данных.
При поступлении маркера рабочая станция проверяет, поступил ли вместе с ним пакет. Если маркер пришел без пакета, то если станция имеет в этот момент свой пакет для передачи, то она передает его вместе с маркером. При отсутствии пакета для передачи маркер передается на следующую станцию. Если маркер пришел с пакетом, то станция анализирует пакет, сравнивая его адрес отправителя со своим адресом. Если эти адреса совпадают, то станция анализирует пакет, прошедший через все кольцо, с хранимым у нее экземпляром того же пакета. Время анализа распределено по нормальному закону, параметры функции распределения представлены в таблице 2.
Таблица
2. Параметры функции
| Номер станции | Математическое ожидание, десятые доли секунд | Среднее квадратическое отклонение |
| 1
2 3 4 |
50
40 30 50 |
15
12 13 14 |
Вероятность искажения пакета = 0,1. Если пакет искажен, станция передает его повторно вместе с маркером. Если не искажен, транслируется маркер без пакета.
Если во время обработки поступает новый пакет, то он записывается в буфер. Каждый буфер может хранить только один пакет, и количество буферов ограничено, при отсутствии свободного буфера пакет уничтожается.
Вероятность
искажения пакета Pc. Если пакет не
искажен, то станция уничтожает пакет
и восстанавливает (транслирует) маркер,
в противном случае вновь передает
экземпляр пакета.
Система
обозначений объектов моделируемой
системы
STAN1- МЕТКА
STAN2- МЕТКА
STAN3- МЕТКА
STAN4- МЕТКА
ANALIZ1- МЕТКА
ANALIZ2- МЕТКА
ANALIZ3- МЕТКА
ANALIZ4- МЕТКА
PRISHOL1- МЕТКА
PRISHOL2- МЕТКА
PRISHOL3- МЕТКА
PRISHOL4- МЕТКА
BUFER- РАБОЧАЯ СТАНЦИЯ №1
EXPON- ФУНКЦИЯ РАСПРЕДЕЛЕНИЯ ПУАССОНОВСКОГО ДВИЖЕНИЯ
OBRABOTKA- МЕТКА
UXOD- МЕТКА
PRINYAL- МЕТКА
UNICHTOZH- МЕТКА
INBUFER-
МЕТКА
Диаграмма
IDEF0
Текст
программы
*буфер для маркера в кол-ве 1
BUFER STORAGE 1
AAA1
VARIABLE C1-X1
*инициализация закона
EXPON
FUNCTION RN1,C24
0,0/.100,.104/.200,.222/.
*формируем сообщения с каждой рабочей станции
GENERATE 22,FN$EXPON
TABULATE TAB1
ASSIGN 1,1
SAVEVALUE 1,C1
TRANSFER
,OBRABOTKA
GENERATE 25,FN$EXPON
ASSIGN 1,2
TRANSFER
,OBRABOTKA
GENERATE 20,FN$EXPON
ASSIGN 1,3
TRANSFER
,OBRABOTKA
GENERATE 25,FN$EXPON
ASSIGN 1,4
TRANSFER
,OBRABOTKA
*направляем в маркер заявку
OBRABOTKA GATE NU OA1,INBUFER
SEIZE OA1
TRANSFER
,STAN1
*буферизация сообщения
INBUFER GATE SNF BUFER,UXOD
ENTER BUFER
SEIZE OA1
LEAVE
BUFER
*сообщение на 1-ю рабочую станцию
STAN1 GATE SF BUFER,ANALIZ1
ANALIZ1 TEST E P1,1,STAN2
ADVANCE 50,15
GATE SF BUFER,PRISHOL1
PRISHOL1 ENTER BUFER
TRANSFER
,PRINAYL
*сообщение на 2-ю рабочую станцию
STAN2 GATE SF BUFER,ANALIZ2
ANALIZ2 TEST E P1,2,STAN3
ADVANCE 40,12
GATE SF BUFER,PRISHOL2
PRISHOL2 ENTER BUFER
TRANSFER
,PRINAYL
*сообщение на 3-ю рабочую станцию
STAN3 GATE SF BUFER,ANALIZ3
ANALIZ3 TEST E P1,3,STAN4
ADVANCE 30,13
GATE SF BUFER,PRISHOL3
PRISHOL3 ENTER BUFER
TRANSFER
,PRINAYL
*сообщение на 4-ю рабочую станцию
STAN4 GATE SF BUFER,ANALIZ4
ANALIZ4 TEST E P1,4,PRINAUL
ADVANCE 50,14
GATE
SF BUFER,PRISHOL4
*конец обработки
PRINAUL TRANSFER 0.1,,STAN1
RELEASE OA1
TRANSFER,UNICHTOZH
*процедура выхода из системы
UXOD
SAVEVALUE 1+,1
*сообщение покидает систему
UNICHTOZH TERMINATE 1
TAB1
TABLE V$AAA1,5,5,22
START
100
Результаты
моделирования (листинг)
GPSS
World Simulation Report - Untitled Model 1.13.1
Sunday,
June 12, 2005 15:24:25
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000
528.199 48 1 1
NAME VALUE
AAA1 10001.000
ANALIZ1 23.000
ANALIZ2 29.000
ANALIZ3 35.000
ANALIZ4 41.000
BUFER 10000.000
EXPON 10002.000
INBUFER 18.000
OA1 10006.000
OBRABOTKA 15.000
PRINAUL 44.000
PRINAYL 10013.000
PRISHOL1 26.000
PRISHOL2 32.000
PRISHOL3 38.000
PRISHOL4 10022.000
STAN1 22.000
STAN2 28.000
STAN3 34.000
STAN4 40.000
TAB1 10004.000
UNICHTOZH 48.000
UXOD
47.000
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 26 0 0
2 TABULATE 26 0 0
3 ASSIGN 26 0 0
4 SAVEVALUE 26 0 0
5 TRANSFER 26 0 0
6 GENERATE 27 0 0
7 ASSIGN 27 0 0
8 TRANSFER 27 0 0
9 GENERATE 30 0 0
10 ASSIGN 30 0 0
11 TRANSFER 30 0 0
12 GENERATE 19 0 0
13 ASSIGN 19 0 0
14 TRANSFER 19 0 0
OBRABOTKA 15 GATE 102 0 0
16 SEIZE 1 0 0
17 TRANSFER 1 0 0
INBUFER 18 GATE 101 0 0
19 ENTER 1 1 0
20 SEIZE 0 0 0
21 LEAVE 0 0 0
STAN1 22 GATE 1 0 0