Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Лабораторная работа №11. Исследование на имитационной модели процесса функционирования локальной вычислительной сети




Цель работы - изучение вероятностно-временных характеристик процесса функционирования ЛВС методом имитационного моделирования.

Объектом исследования в данной лабораторной работе является ЛВС, осуществляющая передачу пакетов между сервером и рабочими станциями.

Задачи работы:

1. Построить модель процесса функционирования ЛВС.

2. Определить потоки данных от рабочих станций к серверу и обратно.

3. Отладить модель.

4. Оценить загрузку сервера за 8 часов работы. Подсчитать общее количество обработанных и необработанных заявок.

5. Оценить, при каком минимальном значении среднего интервала поступления заявок от первой станции сервер не справится с нагрузкой.

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

Содержание отчёта

1. Цель работы.

2. Потоки данных от рабочих станций к серверу и обратно.

3. Код программы и блок-схема программы.

4. Общее количество обработанных и необработанных заявок.

5. Выводы по работе.

Исходные данные

ЛВС состоит из сервера и 8 рабочих станций. Поток заявок от рабочей станции распределен по закону Пуассона со средним интервалом 15, 12, 17, 20, 10с. Время обработки заявки распределено по нормальному закону с математическим ожиданием 18, 16, 19, 23, 15 с и стандартным отклонением 3, 2, 3, 1, 2 с. Сервер обрабатывает одновременно до 8 заявок. На каждой рабочей станции создается очередь в 1 заявку, новые заявки от пользователей не принимаются рабочими станциями до передачи существующей заявки на сервер. Повторно заявка посылается на сервер через промежуток времени, распределенный по нормальному закону со средним 18 с и стандартным отклонением 3.

Пример выполнения задания. Текст GPSS-программы приведен далее. SERVER STORAGE 8

 

GENERATE 15,FN$EXPON

ASSIGN WS,1

TEST L Q$QW1,1,REFUSE

QUEUE QW1

TRANSFER,PROC

 

GENERATE 12,FN$EXPON

ASSIGN WS,2

TEST L Q$QW2,1,REFUSE

QUEUE QW2

TRANSFER,PROC

GENERATE 12,FN$EXPON

ASSIGN WS,6

TEST L Q$QW6,1,REFUSE

QUEUE QW6

TRANSFER,PROC

 

GENERATE 17,FN$EXPON

ASSIGN WS,3

TEST L Q$QW3,1,REFUSE

QUEUE QW3

TRANSFER,PROC

GENERATE 17,FN$EXPON

ASSIGN WS,7

TEST L Q$QW7,1,REFUSE

QUEUE QW7

TRANSFER,PROC

 

GENERATE 20,FN$EXPON

ASSIGN WS,4

TEST L Q$QW4,1,REFUSE

QUEUE QW4

TRANSFER,PROC

GENERATE 20,FN$EXPON

ASSIGN WS,8

TEST L Q$QW8,1,REFUSE

QUEUE QW8

TRANSFER,PROC

 

GENERATE 10,FN$EXPON

ASSIGN WS,5

TEST L Q$QW5,1,REFUSE

QUEUE QW5

 

PROC GATE SF SERVER,PROCESS

ADVANCE (NORMAL(1,18,3)); retry delay

TRANSFER,PROC

PROCESS ENTER SERVER

 

TEST E P$WS,1,TEST2

DEPART QW1

ADVANCE (NORMAL(1,18,3)); 1

TRANSFER,COMPLETED

 

TEST2 TEST E P$WS,2,TEST6

DEPART QW2

TRANSFER,PROC2

TEST6 TEST E P$WS,6,TEST3

DEPART QW6

PROC2 ADVANCE (NORMAL(1,16,2)); 2 и 6

TRANSFER,COMPLETED

 

TEST3 TEST E P$WS,3,TEST7

DEPART QW3

TRANSFER,PROC3

TEST7 TEST E P$WS,7,TEST4

DEPART QW7

PROC3 ADVANCE (NORMAL(1,19,3)); 3 и 7

TRANSFER,COMPLETED

 

TEST4 TEST E P$WS,4,TEST8

DEPART QW4

TRANSFER,PROC4

TEST8 TEST E P$WS,8,PROC5

DEPART QW8

PROC4 ADVANCE (NORMAL(1,23,1)); 4 и 8

TRANSFER,COMPLETED

 

PROC5 DEPART QW5

ADVANCE (NORMAL(1,15,2))

 

COMPLETED LEAVE SERVER

QUEUE PROCESSED; подсчёт обработанных

TERMINATE

 

REFUSE QUEUE REFUGEE; подсчёт отброшенных

TERMINATE

 

GENERATE 28800; таймер

TERMINATE 1

 

EXPON FUNCTION RN2,C24

0,0/0.1,0.104/0.2,0.222/0.3,0.355/0.4,0.509

0.5,0.69/0.6,0.915/0.7,1.2/0.75,1.38/.8,1.6

.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81

.95,2.99/.96,3.2/.97,3.5/.98,3.9/.99,4.6

.995,5.3/.998,6.2/.999,7/.9998,8

Оценить загрузку сервера за 8 часов работы. Подсчитать общее количество обработанных и необработанных заявок.

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 28800.000 77 0 1

 

 

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

QW7 1 0 1146 761 0.315 7.916 23.562 0

QW1 1 1 1279 866 0.324 7.299 22.604 0

QW6 1 0 1444 951 0.409 8.161 23.905 0

QW3 1 0 1175 792 0.306 7.497 23.001 0

QW2 1 1 1524 1029 0.392 7.402 22.788 0

QW5 1 0 1670 1147 0.412 7.097 22.660 0

QW4 1 1 1044 688 0.286 7.881 23.113 0

REFUGEE 5530 5530 5530 0 2741.028 14275.157 14275.157 0

PROCESSED 10293 10293 10293 0 5125.742 14341.920 14341.920 0

QW8 1 0 1022 701 0.264 7.448 23.714 0

 

 

STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY

SERVER 8 0 0 8 10301 1 6.484 0.811 0 0

 

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

При среднем времени поступления заявок с WS1 = 4 с. число отброшенных заявок примерно равно числу обработанных (~10500).

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

При среднем времени обработки заявок с WS1=78 с. число отброшенных заявок примерно равно числу обработанных (~7900).

Блок-диаграмма GPSS-модели приведена на рисунке 6.26.

 

 
 

 

 


 

 

Рисунок 6.26 – Блок-диаграмма GPSS-модели






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных