Устройство для моделирования массового обслуживания

СОНИ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 09) О 1) А 4 С О САНИЕ ИЗОБРЕТЕНИЯ К тр та ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЖ РСКОМФ СВИДЕТЕПЬСТ(56) Авторское свидетельство СССР У 826358, кл, С 06 Р 15/20, 1979.Авторское свидетельство СССР У 1080146, кл. С 06 Р 15/20, 1983, (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик числа потерянных заявок, шесть элементов И, два элемента ИЛИ, три элемента запрета, реверсивный счетчик длины очереди, триггер и две линии случайной временной задержки, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, с первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И объединены и подключены к выходу второго элемента И, выход первого элемента И соединен с входом счетчика числа потерянных заявок, выход первого элемента запрета соединен с информационным входом второго элемента запрета и первым входом третьего элемента И, второй вход которого и управляющий вход второго элемента запрета подключены к выходу триггера, выход второго элемента запрета соединен с единичным входом триггера и с первым входом первого элемента ИЛИ, выход третьего элемента И подключен к суммирующему входу реверсивного счетчика длины очереди, группа разрядных выходов которого соединена соответственно с входами второго элемента И и входами второго элемента ИЛИ, выход которого подключен к первым входам четвертого и пятого элементов И и управляющему входу третьего элемента запрета, выход которого соединен с нулевым входомиггера, выход четвертого элеменИ подключен к второму входу первого элемента ИЛИ, выход которого соединен с входами первой и второй линий случайной временной задержки, выходы которых объединены и подключены к первому входу шестого элемента И, выход которого соединен с вторыми входами четвертого и пятого элементов И и информационным входом третьего элемента запрета, выход пятого элемента И подключен к вычитающему входу реверсивного счетчика длн ны очереди, о т л и ч а ю щ е е с я тем, что, с целью расширения функцио. нальных возможностей за счет моделирования окончания обслуживания по последнему исполнителю в параллельной системе работ, оно дополнительно содержит регистр, схему сравнения, счетчик и (М -2) линии случайной временной задержки, причем выходы разря. дов регистра соединены с первой группой входов схемы сравнения, вторая группа входов которой подключена к выходам разрядов счетчика, входы дополнительных линий случайной временной задержки объединены и подключены к выходу первого элемента ИЛИ, а выходы соединены со счетнымвходом счетчика и с первым входомшестого элемента И, второй вход которого подключен к выходу схемы 1196893сравнения, а выход шестого элемента И соединен с установочным входом счетчика.Устройство для моделированиясистем массового обслуживания (СМО)относится к специализированным средствам электронного моделирования,предназначенным для исследования эСМО, работающих в режиме распараллеливания.Цель изобретения - расширениефункциональных возможностей,за счетмоделирования окончания обслуживания Опо последнему исполнителю в параллельной системе работ,Схема устройства,приведена начертеже,Устройство содержит генератор 1 5случайного потока импульсов, счетчик2 общего числа заявок, счетчик 3числа потеряннык заявок, первый 4,третий 5, пятый 6, четвертый 7,шестой 8 элементы И, первый элемент 20ИЛИ 9, первый - третий элементы 1012. запрета, второй элемент И 13,второй элемент ИЛИ 14, реверсивныйсчетчик 15 длины очереди, триггер 16,Н линий 17 случайной временной задержки, регистр 18, схему 19 сравнения и счетчик 20,Устройство работает следующим образом.В случае, когда очереди нет и каналы обслуживания свободны от заявок (при этом триггер 16 находитсяв нулевом состоянии, а счетчик 20пуст), импульсы от генератора 1 через открытые элементы 10 и 11 запрета поступают на единичный входтриггера 16, переводя его в единичное состояние, на выходе которогопоявляется сигнал, поступающий навход элемента 11 запрета, что свидетельствует о том, что параллельноработающие каналы обслуживания заняты обслуживанием заявки.в режимераспараллеливания, одновременноимпульс от генераторачерез элемент ИЛИ 9 поступает на входы линийслучайных временных задержек, имитирующих случайное время обслуживання в каналах. Через случайное время, равное продолжительности обслуживания на каждом из каналов, навыходах каждой из линий 17 случайных временных задержек появляютсяимпульсы, подсчитываемые счетчиком20, При этом в регистр 18 заранеезаписывается число, равное количеству работающих каналов обслуживания, и как только значение числа,записанного в регистр 8, совпадетсо значением счетчика 20, подсчитывающим количество импульсов с выхо"дов линий 17 задержек, схема 19сравнения выдаст разрешающий импульсна вход элемента И 8. При этомимпульс с выхода элемента И 8 черезоткрытый элемент 12 запрета поступитна нулевой вход триггера 16, переводя его в нулевое состояние (разрешая прохождение импульсов черезэлемент 11 запрета), сбрасывая в нулевое состояние счетчик 20, чтосвидетельствует об освобожденииканалов обслуживания от заявки. В случае, когда каналы занятыобслуживанием заявки, импульсы отгенератора 1 не проходят через элемент 11 запрета, а через открытийэлемент И 5 поступают на суммирующий вход реверсивного счетчика 15,увеличивая его код на единицу иимитируя тем самым постановку поступившей заявки в очередь,В том случае, когда в очередизаявки есть, на выходе элементаИЛИ 14 присутствует сигнал, открывающий элементы И 6 и 7 и закрывающий элемент 12 запрета. В данномслучае при завершении обслуживаниязаявки во всех работающих каналахс выхода элемента И 8 появляетсяимпульс, который поступает на вычитающий вход реверсивного счетчика15, уменьшая его код на единицу иимитируя тем самым снятие однойзаявки из очереди и постановку ее1196893 Составитель В,ФукаловТехред Л.Мартяшова Корректор Е.Рошко Редактор Аг.Шан каз 7566/49 Тираж 709 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5ал ППП "Патент Ужгород, ул Проектная, 4 3на обслуживание (через открытый элемент И 7),В момент полного заполнения очереди на выходе элемента И 13 появится сигнал, который закроет элемент 10 и откроет элемент И 4, В результате импульсы от генератора 1 начнут поступать на счетчик 3 числа потерянных заявок. Статистические характеристики функционирования СМО, моделируемой устройством, вычисляются известными методами на основе показаний счетчика 2 общего числа заявок и счетчика 3 потеряных заявок , т.е. получивших отказ в обслуживании нз-за отсутствия свободных мест в очереди.