Описание возможных улучшений в работе системы 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Описание возможных улучшений в работе системы



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

Окончательный вариант модели с результатами

Исследуемая модель является оптимальной и не нуждается в улучшении.

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

Модель не потребовала внесения изменений, так как является эффективной и не нуждается в улучшении.

Приложения

Приложение 1. Блок-диаграмма GPSS модели

 



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

Приложение 2. Машинная программа объекта исследования


SIMULATE

GENERATE 8,,,,0; обычные заявки

QUEUE OCH1; очередь для обычных заявок

SEIZE PUNKT; занять переговорный пункт

DEPART OCH1; покинуть очередь

ADVANCE (exponential(1,0,5)); длительность разговора

RELEASE PUNKT; освободить переговорный пункт

TERMINATE

GENERATE 24,,,,1; срочные заявки

QUEUE OCH2; очередь для срочных заявок

PREEMPT PUNKT,,EXT,,RE; захватить устройство

DEPART OCH2; покинуть очередь

ADVANCE (exponential(1,0,5)); длительность разговора

RETURN PUNKT; освободить устройство

EXT TERMINATE; уничтожить транзакт

GENERATE 1440; 24 ч. работы

TERMINATE 1; завершить моделирование

START 1

 


Лабораторная работа № 25

HАИМЕНОВАНИЕ:Модель сети Ethernet.

 

1.ЦЕЛЬ РАБОТЫ: Смоделировать сеть Ethernet..

 

2.ЛИТЕРАТУРА:

2.1 Д. Н. ШЕВЧЕНКО, И. Н. КРАВЧЕНЯ «ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ НА GPSS» Учебно-методическое пособие.

2.2 http://www.belsut.gomel.by/Ellibrary/12/

imitacionnoe_modelirovanie_gpss_kravchenya_shevchenko.pdf

2.3 http://www.bibliofond.ru/view.aspx?id=490533

2.4 Кельтон, В. Имитационное моделирование / В. Кельтон, A. Jloy. - 3-е изд. - СПб.: Питер, 2004. - 848 с.

2.5 Максимей, И. В. Имитационное моделирование на ЭВМ / И. В. Мак­симей. - М.: Радио и связь, 1988. - 232 с.

2.6 Шрайбер, Т. Дж. Моделирование на GPSS / Т. Дж. Шрайбер. - М.: Машиностроение, 1980. - 593 с.

3.ПОДГОТОВКА К РАБОТЕ:

3.1. Изучить предложенную литературу.

3.2. Подготовить бланк отчёта.

 

4. ОСНОВНОЕ ОБОРУДОВАНИЕ:
4.1. Персональный IBM PC.

4.2. Программа GPSS World

 

5. СОДЕРЖАНИЕ ОТЧЕТА:

5.1. Наименование и цель работы.

5.2. Описать модель сети Ethernet.

5.3. Выводы о проделанной работе.

5.4. Ответы на контрольные вопросы.

 

6. КОНТРОЛЬНЫЕ ВОПРОСЫ:

6.1 Что такое «ASSIGN»?

6.2 ­ Что такое «Node_Count?

6.3 Что такое «Intermessage_Time?

6.4 Что такое «Max_Msg EQU»?

6.5 Что такое «Backrandom»?

6.6 Что такое «SAVEVALUE»?

6.7 Что такое «PRIORITY»?

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

Постановка задачи
10-мегабитная сеть Ethernet с сотней подключенных в данный момент рабочих станций работает удовлетворительно. Было определено, что сетевой трафик состоит из двух классов сообщений, которые генерируются с одинаковой пропорцией во всех узлах. Общая структура входящего потока сообщений в час пик может быть смоделирована как пуассоновский процесс со случайным выбором отдельных рабочих станций. Необходимо определить влияние подключения к сети дополнительных 100 рабочих станций на ее производительность.   Приложение.  
Листинг
; Пример GPSS World - ETHERNET.GPS ***************************************************************************** * * Модель 10-мегабитной сети Ethernet * * Сообщения поступают экспоненциально и бывают двух типов: короткие и * длинные. Выбирается узел и удерживается в течение передачи * сообщения и всех выдержек времени в случае коллизии. * * Каждый узел Ethernet может быть занят одним сообщением до тех пор, пока оно * не будет отправлено или пока не произойдет некоторое количество коллизий * (во время попыток передачи другими узлами), после чего объявляется * постоянная ошибка и узел освобождается. * * Время измеряется в миллисекундах. Подразумевается, что отдельные узлы * отстоят друг от друга на 2,5 м. При расчете окна коллизии для определения * разделяющего расстояния используется идентификационный номер узла. * Задержки распространения между смежными узлами * равны 0,01 микросекунды. Каждый бит перемещается за 0,1 микросекунды. * Межкадровый интервал моделируется путем задержки сети передающим узлом * на некоторое дополнительное время, после того как он передал свое * сообщение. * * Сообщения представлены транзактами GPSS. Узлы и сеть представлены * устройствами GPSS. Дополнительное устройство используется во время передачи * преднамеренных помех для предотвращения начала передачи нового сообщения. * * Коллизия возникает из-за нескольких одновременных попыток передачи 2 или * более узлов. Задержка распространения сигнала препятствует одновременному * распознаванию узлов друг другом, тем самым приводя к возможности коллизии. * Интервал времени, в течение которого сигнал из другого узла может быть * обнаружен, называется «окном коллизии». * * Коллизия представлена лишением передающего транзакта права занимать * Ethernet и отправкой его в подпрограмму выдержки времени. Новый занимающий * транзакт передает преднамеренные помехи в Ethernet и затем сам выдерживает * некоторый временной интервал. Когда отправляется сообщение транзакта, * транзакт занимает устройство Ethernet с приоритетом 0 и может быть вытеснен * (PREEMPT) только транзактом с приоритетом 1. Когда транзакт передает * преднамеренные помехи, он занимает устройство Ethernet с приоритетом 1 * и не может быть вытеснен. * * Аргументы: * 1. Node_Count - Количество узлов, отстоящих друг от друга на 2.5 м. * 2. Min_Msg – Минимальное сообщение (бит). * 3. Max_Msg – Максимальное сообщение (бит). * 4. Fraction_Short_Msgs – Доля коротких сообщений (в долях от тысячи) * 5. Intermessage_Time – Общий интервал между сообщениями. * ***************************************************************************** Node_Count EQU 100;Общее число узлов Ethernet. Intermessage_Time EQU 1.0;Среднее значение общего количества сообщений,;поступающих каждую миллисекунду. in_Msg EQU 512;Минимальное сообщение в битах. Max_Msg EQU 12144;Максимальное сообщение в битах. Fraction_Short_Msgs EQU 600;Короткие сообщения (в долях от тысячи). lot_Time EQU 0.0512;Время прохождения 512 битов. Jam_Time EQU 0.0032;Время прохождения 32 битов. Backoff_Limit EQU 10;Не больше, чем 10 повторов в случае коллизии. Interframe_Time EQU 0.0096;Время прохождения 96 битов. ***************************************************************************** * * Определение функций и переменных GPSS * ***************************************************************************** Backoff_Delay VARIABLE Slot_Time#V$Backrandom;Вычисляется задержка;перед повторной попыткой в случае коллизии. Backrandom VARIABLE 1+(RN4@((2^V$Backmin)-1)) Backmin VARIABLE (10#(10’L’P$Retries))+(P$Retries#(10’GE’P$Retries)) Node_Select VARIABLE 1+(RN3@Node_Count) Collide VARIABLE ABS((X$Xmit_Node-P$Node_ID)/100000)’GE’(AC1-X$Xmit_Begin) Msgtime VARIABLE (0.0001)#V$Msgrand Msgrand VARIABLE Min_Msg+(RN1’G’Fraction_Short_Msgs)#(Max_Msg-Min_Msg) ***************************************************************************** * * Диаграмма задержки сообщений * ***************************************************************************** Msg_Delays QTABLE Global_Delays,1,1,20 ***************************************************************************** * * Главная часть модели * ***************************************************************************** * ***************************************************************************** * Генерация сообщений ***************************************************************************** GENERATE (Exponential(1,0,Intermessage_Time));Генератор;отдельных сообщений. ASSIGN Node_ID,V$Node_Select;Получить номер узла. ASSIGN Message_Time,V$Msgtime;Вычисляется и сохраняется;время передачи. ASSIGN Retries,0;При начале нет коллизий. ***************************************************************************** * Ожидание, пока узел не закончит любую предыдущую работу. ***************************************************************************** QUEUE Global_Delays;Начало отсчета времени. SEIZE P$Node_ID;Ожидание, занятие узла. Try_To_Send PRIORITY 1;Не отдавать управление. SEIZE Jam;Ожидать, пока не завершится RELEASE Jam;передача преднамеренных помех. TEST E F$Ethernet,1,Start_Xmit;Если Ethernet свободен,;переход. ***************************************************************************** * Ethernet занят. Проверим, находимся ли мы в окне коллизии передающего узла. * Если это так, данный узел в любом случае начнет передачу, т.к. несущая не * будет обнаружена. В этом случае мы должны инициировать коллизию. * Если задержка распространения до передающего узла больше или равна времени * передачи, происходит коллизия. ***************************************************************************** TEST E V$Collide,1,Start_Xmit;Коллизии нет. Переход;к ее ожиданию. * * * * * * * * * * * * * * * * Коллизия * * * * * * * * * * * * * * * * * * Collision PREEMPT Ethernet,PR,Backoff,,RE;Удалить занимающий транзакт. SEIZE Jam;Передача в Ethernet преднамер. помех. ADVANCE Jam_Time;Время передачи помех. RELEASE Jam;Конец передачи помех. RELEASE Ethernet;Ethernet освобождается. PRIORITY 0;Возвращение к нормальному приоритету. Backoff ASSIGN Retries+,1;Увеличение счетчика повторов. TEST LE P$Retries,Backoff_Limit,Xmit_Error;Ограничение;попыток. ADVANCE V$Backoff_Delay;Ожидание перед началом попытки. TRANSFER,Try_To_Send;Переход к новой попытке. ***************************************************************************** * Занятие Ethernet и начало передачи. ***************************************************************************** Start_Xmit SEIZE Ethernet;Занимает Ethernet, если необходимо, ждет. SAVEVALUE Xmit_Node,P$Node_ID;Определение передающего узла. SAVEVALUE Xmit_Begin,AC1;Отмечается начало времени передачи. PRIORITY 0;Обеспечивается то, что транзакт может быть вытеснен. ADVANCE P$Message_Time;Ждем, пока сообщение не будет;отправлено. ADVANCE Interframe_Time;Интервал между сообщениями. RELEASE Ethernet;Ethernet освобождается. Free_Node RELEASE P$Node_ID;Узел освобождается DEPART Global_Delays;для передачи следующего сообщения. TERMINATE;Сообщение разрушается. ***************************************************************************** Xmit_Error SAVEVALUE Error_Count+,1;Подсчитывается количество ошибок. TRANSFER,Free_Node;Узел освобождается. ***************************************************************************** ** Сегмент таймера ***************************************************************************** GENERATE 1000;Каждый транзакт равен 1 секунде. TERMINATE 1

Лабораторная работа № 26

HАИМЕНОВАНИЕ:Моделирование работы магазина.

 

1.ЦЕЛЬ РАБОТЫ: Смоделировать работу мастерской по ремонту сотовых телефонов.

 

2ЛИТЕРАТУРА:

2.1 Д. Н. ШЕВЧЕНКО, И. Н. КРАВЧЕНЯ «ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ НА GPSS» Учебно-методическое пособие.

2.2 http://www.belsut.gomel.by/Ellibrary/12/

imitacionnoe_modelirovanie_gpss_kravchenya_shevchenko.pdf

2.3 http://www.bibliofond.ru/view.aspx?id=490533

2.4 Кельтон, В. Имитационное моделирование / В. Кельтон, A. Jloy. - 3-е изд. - СПб.: Питер, 2004. - 848 с.

2.5 Максимей, И. В. Имитационное моделирование на ЭВМ / И. В. Мак­симей. - М.: Радио и связь, 1988. - 232 с.

2.6 Шрайбер, Т. Дж. Моделирование на GPSS / Т. Дж. Шрайбер. - М.: Машиностроение, 1980. - 593 с.

3.ПОДГОТОВКА К РАБОТЕ:

3.1. Изучить предложенную литературу.

3.2. Подготовить бланк отчёта.

 

4. ОСНОВНОЕ ОБОРУДОВАНИЕ:
4.1. Персональный IBM PC.

4.2. Программа GPSS World

 

5. СОДЕРЖАНИЕ ОТЧЕТА:

5.1. Наименование и цель работы.

5.2. Описать модель работы мастерской по ремонту сотовых телефонов.

5.3. Выводы о проделанной работе.

5.4. Ответы на контрольные вопросы.

 

6. КОНТРОЛЬНЫЕ ВОПРОСЫ:

6.1 Описать Управляющие клавиши?

6.2 ­ Описать Управляющие операторы GPSS?

6.3 Описать Блоки работы с транзактами?

6.4 Описать командуTERMINATE?

6.5 Описать команду ASSAMBLE?

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

Задание: самостоятельно написать программу, реализующую модель работы магазина. Интервалы прихода клиентов распределены равномерно через 18 ± 6 мин. Клиенты приходят в магазин, обслуживаются в порядке очереди: первым пришел – первым обслужился. Цель моделирования: сбор статистических данных об очереди.

 

Приложение.

Управляющие клавиши:

F2-продолжить;

F3-построчный прогон;

F4-стоп;

F5-отключить стоп;

F6-результат прогона.

Управляющие операторы GPSS

Начало модуля SIMULATE

Конец модуля END

Запуск модели START кол Счетчика Транзактов

 

Блоки устройств

Занять устройство SEIZE имя Устройства

Освободить устройство RELEASE имя Устройства

Прервать обслуживание менее приоритетной заявки PREEMPT имя Устройства

Освободить устройство от прерывающей заявки RETURN имя Устройства

 

Блоки накопителя

Описать накопитель имя Накопителя STORAGE кол Единиц

Занять накопитель ENTER имя Накопителя, кол. Единиц

Освободить накопитель LEAVE имя Накопителя, кол. Единиц

 

Блоки работы с транзактами.

Создание транзактов.

А,В – время между соседними моментами создания транзактов

С – момент выхода первого транзакта

D – число создаваемых транзактов

E,F,G – атрибуты транзактов (приоритет, количество параметров, формат)

GENERATE A,B,C,D,E,F,G

Уничтожение транзактов TERMINATE кол Удаленных Транзактов

Задержка транзактов на постоянное время ADVANCE кол Времени

Задержка транзактов на случайное время ADVANCE среднее Знач Времени, максим Отклонение

Или ADVANCE задержка Единиц, функция Закона Распределения

 

Размножение транзактов (копии) SPLIT кол Единиц, метка Блока Копии Транзакта, кол Параметров Копии

Синхронизация транзактов с уничтожением ASSAMBLE сборка Кол Транзактов

Синхронизация транзактов без уничтожения GATHER сборка Кол Транзактов

Сопряжение блоков имя Блока MATCH имя Сопряженного Блока

Изменение значений параметров транзактов ASSIGN номер Параметра и Действие, значение или имя

Отметка текущего времени в i-тый параметр MARK номер Параметра

Изменение приоритетов транзактов PRIORITY Зн Приоритета

Изменение маршрутов движения транзактов:

безусловный переход TRANSFER метка Перехода

условный переход TRANSFER BOTH метка Возможного Перехода, метка Невозможного Перехода

случайный переход ТRANSFER вероятн Перехода1, меткаПерехода1, меткаПерехода2

 



Поделиться:


Последнее изменение этой страницы: 2017-02-10; просмотров: 352; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 44.202.90.91 (0.097 с.)