Структура системы массового обслуживания. Изучение методов моделирования на электронно-вычислительных машинах однородных и неоднородных систем массового обслуживания. Аппаратные и динамические ориентированные блоки, вычислительные категории моделей.
Аннотация к работе
Для этих процессов характерна следующая общая структура: в совокупность пунктов (систему обслуживания) поступают через некоторые промежутки времени объекты (входящий поток), которые подвергаются там соответствующим операциям (обслуживанию) и затем покидают систему (выходящий поток), освобождая место для следующих объектов (рис. Однородный поток событий характеризуется только моментами наступления этих событий (вызывающими моментами) и задается последовательностью , где tn - момент наступления п-го события - неотрицательное вещественное число. Поток неоднородных событий задается последовательностью , где - вызывающие моменты; - набор признаков события (принадлежность к тому или иному источнику заявок, наличие приоритета, возможность обслуживания тем или иным типом канала и т.п.). Структура очередей ^поступление из них требований на обслуживание определяются как свойствами и возможностями систем, так и установленными правилами прохождения требований через системы. Для того чтобы смоделировать систему, необходимо составить ее описание в терминах GPSS, затем симулятор генерирует транзакты, продвигает через заданные блоки и выполняет действия соответствующие блокам.70 TERMINATE 1Модель включает 4 блока, выполняющие следующие функции: 40 - генерирование транзакта; 50 - присвоение параметру 1 транзакта значения, равного текущему значению часового времени; 80 - определение таблицы; XTIME - метка, табулируемой величиной является Р1 значение параметров последовательных транзактов, верхний предел первого интервала равен 0, ширина интервала - 2, общее число интервалов - 100; 90 - признак ввода данных, необходимый для выполнения моделирования; прогон модели должен завершится после прохождения через нее 200 транзактов; Составить модель композиции двух случайных величин X1 и X2 имеющих экспоненциальные распределения с параметрами l1 и l2 (Х= X1 X2), удовлетворяющих обобщенному закону Эрланга 1-ого порядка: g(t)= l1l2(e-l1-e-l2)/(l1-l2).Функции блоков: 40 - генерирование 1-ого транзакта в момент времени t=0; 60 - моделирование экспоненциального распределенных временных интервалов с параметром l1; 70 - моделирование экспоненциального распределенных временных интервалов с параметром l2; Моделирование однолинейной системы с пуассоновским входящим потоком с параметром l = 0.1 1/сек. И экспоненциальным временем обслуживания с параметром m = 0.2 1/сек.130 TERMINATE 160 - назначение параметру 1 транзакта номера, соответствующего прибору LINE; 70 - вхождение транзакта в очередь на прибор; 120 - формирование таблицы частот XTIME для времени прохождения транзакта; Моделирование работы однолинейной системы, имеющей 3 Пуассоновских потока требований с относительными приоритетами и параметрами l1=0.01 1/сек., l2=0.04 1/сек., l3=0.05 1/сек. Экспоненциальный закон обслуживания m1=0.2 1/сек.70 GENERATE 25, FN$EX,,,2100 INPUT ASSIGN 1,LINE120 SEIZE LINE160 TERMINATE 1Данная работа рассчитана на 8 часов машинного времени и состоит из двух частей. При выполнении первой части работы рекомендуется соблюдать следующий порядок действий: • ознакомиться на практике с интерфейсом и возможностями программы GPSS; • ознакомиться с составом и функциями элементов, используемых при моделировании СМО; • написать отчет о проделанной работе в соответствии с требованиями, указанными в разделе 3 методических указаний; Процесс комплектации занимает 5±3 минуты и требует наличия 4 деталей первого вида, 3 деталей второго вида и 2 третьего вида, Смоделировать работу участка в течении 8 часов.
Список литературы
1.Советов Б.Я., Яковлев С.А. Моделирование систем. Практикум: Учеб. пособие для вузов по спец. "Автоматизир. системы обработки информ. И упр.".-М.:Высш.шк., 1999.-224 с.
2-Советов Б.Я., Яковлев С.А. Моделирование систем. -М.:Высш.шк., 1995.- 320с.