- •Иркутского государственного технического университета
- •I. Системы массового обслуживания и их применение при моделировании средств вычислительной техники.
- •3. Системы массового обслуживания.
- •5. Многоканальная смо.
- •6. Системы с нетерпеливыми заявками.
- •7. Расчет основных характеристик систем массового обслуживания.
- •1. Основные параметры смо.
- •I Формулируем задачу в терминах смо:
- •Рассматриваем возможные состояния системы :
- •Вычисляем характеристики смо :
- •Вычисляем критерий эффективности смо (суммарные потери):
- •3.Технологические этапы создания и использования имитационных моделей.
- •2. Основные блоки gpss/ world и связанные с ними объекты.
- •2.1. Блоки, связанные с транзактами
- •2.2. Блоки, связанные с аппаратными объектами
- •2.3. Блоки для сбора статистических данных
- •2.4. Блоки, изменяющие маршруты транзактов
- •2.5. Блоки, работающие с памятью
- •Initial Xj ,значение
- •Initial mXj (a,b),значение
- •2.6. Блоки для работы со списками пользователя
- •3. Управляющие операторы gpss/ world
- •4. Некоторые приемы конструирования gpss-моделей
- •4.1. Косвенная адресация
- •5. Команды gpss/ world и технология работы с пакетом
- •5.1. Загрузка интегрированной среды, введение в систему gpss – программы и ее запуск [4]
- •5.2 Создание новой модели и ее запуск
- •5.3. Прогон модели и стандартный отчет о выполнении программы
- •5. Подсчет убытков при торговле оборудованием.
- •6. Замена вышедшего из строя устройства компьютера.
- •7. Решение задач надежности оборудования.
- •8. Моделирование систем массового обслуживания с «нетерпеливыми» заявками.
- •9. Моделирование работы двух узлов коммутации [6]
- •Лабораторная работа № 2 Моделирование одномерной системы массового обслуживания с многомерным входным потоком.
- •Лабораторная работа №3. Моделирование смо с приоритетной дисциплиной обслуживания и раздельными очередями.
- •Лабораторная работа №4 Моделирование двухканальной системы с тремя независимыми входными потоками
- •Лабораторная работа №5
- •Варианты работы.
- •Контрольные вопросы
- •Вариант 2 Тема курсовой работы «Моделирование справочной информационной системы ».
- •Вариант 3 Тема курсовой работы «Моделирование работы магазина, торгующего вычислительной техникой».
- •Вариант 4 Тема курсовой работы «Моделирование работы двух узлов коммутации сети передачи данных».
- •Вариант 5 Тема курсовой работы «Задача о запасных устройствах для компьютера».
- •Вариант 6 Тема курсовой работы «Информационно-измерительная система».
- •Тема курсовой работы «Исследование надежности вычислительных систем».
- •10.Что определяет дисциплина обслуживания в смо?
5. Подсчет убытков при торговле оборудованием.
Под убытками будем понимать недополучение прибыли, связанное с нехваткой оборудования на складе, когда на него имеется спрос. При таком подходе убытки (потери) можно исчислять в единицах оборудования. Определив величину дневного спроса, которая является случайной величиной, сравним ее с количеством оборудования, имеющимся на складе. Если спрос превышает запас оборудования, необходимо подсчитать разницу и занести ее в один из параметров транзакта (например, в параметр с номером 2). После чего следует обнулить величину запаса и занести в соответствующие таблицы величину потерь и оставшийся запас.
Если спрос не превышает имеющийся в наличии запас, то потери не заносятся в параметр транзакта (по умолчанию все параметры транзакта равны нулю), а запас уменьшается на величину дневного спроса. По прежнему будем обозначать запас переменной STOCK. Дневной спрос обозначим переменной DMND. Таблица потерь – LOSES, Таблица запасов - STOCK. Дневной спрос, определяемый случайной величиной DMND, занесем в параметр транзакта с номером 1 с помощью оператора ASSIGN.
Тогда блок – схема фрагмента GPSS – программы, реализующей подсчет текущих запасов и дневных потерь, может быть представлена рисунком 5.4
Рис 5.4. Фрагмент GPSS – программы, реализующей подсчет текущих запасов и дневных потерь
Установка значений точки пополнения запаса, размера пополнения, начального значения запаса производится с помощью оператора INITIAL. Дневной спрос, определяемый переменной DMND, можно задать следующим образом. Пусть спрос подчиняется нормальному распределению с математическим ожиданием 30 и средним квадратическим отклонением 2. Тогда переменная DMND записывается так
DMND FVARIABLE 2#FN$SNORM+30.
Аппроксимация функции нормального распределения приведена в многочисленных работах и имеет следующий вид:
SNORM FUNCTION RN1,C25
0,-5/.00003,-4/.00135,-3/.00621,-2.5/.02275,-2
.06681,-1.5/.11507,-1.2/.15866,-1/.21186,-.8/.27425,-.6
.34458,-.4/.42074,-.2/.5,0/.57926,.2/.65542,.4/
.72575,.6/.78814,.8/.84134,1/.88493,1.2/.93319,1.5/
.97725,2/.99379,2.5/.99865,3/.99997,4/1,5
Описание таблицы потерь может иметь такой вид:
LOSES TABLE P2,0,1,17.
6. Замена вышедшего из строя устройства компьютера.
При работе компьютера какое-либо его устройство может выйти из строя. В этом случае инженер или техник, отвечающий за работу компьютера, должен снять отказавшее устройство и заменить его исправным, если таковое имеется в
наличии. На эти работы требуется определенное время. Если в процессе моделирования отказ устройства интерпретируется как уход транзакта из канала (прибора), и имеются запасные устройства – транзакты, ожидающие в очереди, то после ухода транзакта из канала очередной транзакт немедленно займет его место. Такое положение дел не соответствует реальной работе инженера по восстановлению компьютера. Чтобы создать правильную модель данной ситуации, необходимо на определенное время заблокировать продвижение очередного транзакта. Это достигается с помощью логических переключателей и блоков GATE. Фрагменты блок-схемы, на которых показана подобная конструкция, приведены на рисунке 5.5.
Транзакт, который соответствует устройству компьютера, из очереди LINE1 проходит через блок GATE и, проходя блок LOGIC, устанавливает переключатель в положение SET, запрещая следующему транзакту (запасному устройству) проходить через блок GATE. Запрет снимается, когда неисправное устройство снимается с компьютера. Время задержки на установку блока и его снятие задается блоками ADVANCE (Т1 и Т2 соответственно).
Запасные устройства, которые заменяют вышедшие из строя, вводятся в систему блоком GENERATE в начальный момент времени. Причем количество вводимых транзактов на единицу больше числа резервных устройств, поскольку один транзакт сразу же занимает обслуживающий канал, имитируя начальную установку устройства. Неисправные узлы – транзакты, проходя через блоки, изображенные в правой части рисунка 5.5, сбрасывают логический переключатель NEED в ноль, разрешая установку резервных устройств.
Рис. 5.5 Фрагмент блок-схемы программы, блокирующей продвижение запасных устройств при замене вышедшего из строя устройства компьютера.