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

СОЮЗ СОЕЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 2303 А 1 14 со ОПИСАНИЕ ИЗОБРЕТЕН ЛЬСТВ С 8 ИД ТОРСК ени льство СССР 15/20, 1984 ство СССР 15/20, 1984 ОСУДАРСТВЕННЫЙ КОМИТЕТ СССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к вычислтельной технике и может быть использовано для статистического моделиро вания систем массового обслуживания.Цель изобретения - расширение функциональных возможностей устройстваза счет моделирования системы массового обслуживания с ограничением навремя пребывания в системе, Цельизобретения достигается за счет введения в устройство элемента ИЛИ иэлемента И с соответствующими функциональными связями между ними и известными блоками устройства, Устройствоможет работать в двух режимах: времянахождения заявки в системе меньшемаксимально возможного времени нахождения заявки в системе и больше максимально возможного времени, 1 ил.11 зобретс яде относится к вычислительной те хнике н мо кет быть использовано ддя етатистнчегкого моделиронзния систем массового обслуживания.Цель изобретения - расширениефункциональных возможностей за счет моделирования системы массового обслуживания с ограничением на время пребывания н системе..На чертеже изображена схема уст ройства.Устройство содержит генератор 1 заявок, генератор 2 случайных импульсов, счетчик 3 заявок, счетчик 4 отказанных заявок, счетчик 5 обслужен ных заявок, счетчик Ь заявок, покинувших систему, первый элемент 7запрета, второй 8, первый 9, четвертый 10, третий 11 и пятый 12 элементы И, элемент 13 задержки, реверсив ный счетчик 14 очереди, реверсивный счетчик 15, второй 16, третий 17, первый 18 и четвертый 19 элементы ИЛИ, триггер 20 и второй элемент 21 запрета.Элемент 13 задержки задерживает поступившие заявки на время равное времени пребывания заявок в системе. Вербальной моделью устройства яв ляется следующая.Поток заявок поступает в очередь. Однако заявка находится на обслуживании, а остальные - в очереди. Заявки, поступившие после переполнения очереди, теряются, В системе, т.е, в75 очереди и на обслуживании, каждая заявка находится ограниченное время, равное для всех заявок, по истечении которого эта заявка теряется, если не успела уйти из очереди и обслужиться,Устройство может работать в следующих режимах; время нахождения заявки в системе меньше максимальновозможного времени нахождения заявки45в системе и больше максимально воэможного времени,Режим, при котором время нахождения заявки в системе меньше максимально возможного времени нахождениязаявки в системе. В исходном состоя 50нии во всех режимах реверсивные счетчики 14 и 15 обнулены. Нулевой потенциал с выхода элемента И 8 поддерживает элемент 17 запрета в открытом,а элемент И 9 - в закрытом состоянии.Элемент И 11 открыт высоким потенциалом с нулевого выхода триггера 20.Элемент И 12 закрыт низким потенциадом с выхода триггера 20. Генератор2 ничего не генерирует,Импульсы от генератора 1, иммитируя входной поток заявок на обслуживание, подсчитываются счетчиком 3, проходят через открытый элемент / запрета и поступают на вход элемента 13 задержки и суммирующий вход реверсивного счетчика 14, который ведет подсчет поступающих импульсов, иммитируя занятие заявками мест в очереди, Разрешающий потенциал с выходов реверсивного счетчика 14 через элемент ИЛИ 16, открытый элемент И 11 запускает генератор 2. Триггер 20 при этом переводится в положение, при котором на входе элеиента И 11 устанавливается запрещающий потенциал. Импульс с выхода генератора 2 подсчитывается счетчиком 5, который считает обслуженные заявки, и через элемент ИЛИ 19 устанавливает триггер 20 в исходное состояние, иммитируя окончание обслуживания заявки. Этот же импульс поступает на суммирующий вход реверсивного счетчика 15, тогда на выходе элемента ИЛИ 17 появляется высокий потенциал, который откро" ет элемент И 10 и закроет элемент 21 запрета, и тот же самый импульс через элемент ИЛИ 18 уменьшает содержимое реверсивного счетчика 14 на единицу, иммитируя освобождение одного места в очереди. Задержанный импульс с выхода элемента 13 задержки че рез открытый элемент И 1 О проходит на вычитающий вход реверсивно" го счетчика 15 и считывает ранее записанный импульс. При этом элемент 21 запрета открывается, а элемент И 1 О закрывается нулевым потенциалом с выхода элемента ИЛИ 17. Далее работа в этом режиме продолжается аналогично. Иммитируя заполнение всех мест в очереди, многовходовой элемент И 8 даст на выходе высокий потенциал, который закроет элемент 1 запрета и откроет элемент И 9, Таким образом, все импульсы, поступившие с этого момента, не пройдут через закрытый элемент 1, а через открытый элемент И 9 подсчитываются счетчиком 4, который показывает число заявок, получивших отказ в обслуживании по причине переполнения очереди, Таким образом, иммитируется переполнение очереди.3 1322 Ю 3 4 ВНИИПИ Заказ 2866/46 Тираж 672 Подписное Произв-полигр. пр-тие, г. Ужгород, ул, Проектная, 4 Режим, при котором время нахождения заявки в системе больше максимально возможного времени нахождениязаявки в системе. Импульсы от генератора 1 иммитируя входной поток заявок на обслуживание, подсчитываетсясчетчиком 3, проходят через открытыйэлемент 7 и поступают на вход элемента 13 задержки и суммирующий входреверсивного счетчика 14, Разрешающий потенциал с выходов реверсивного счетчика 14 через элемент ИЛИ 16и открытый элемент И 11 запускаетгенератор 2, Триггер 20 при этом переводится в положение, при котором на 15входе элемента И 11 устанавливаетсязапрещающий потенциал, который запирает элемент И 11 на время работыгенератора 2, а на входе элементаИ 12 появляется разрешающий потенциал. Задержанный ймпульс с выходаэлемента 13 задержки через открытыйэлемент 21 поступает на вход счетчика 6, через открытый элемент И 12останавливает генератор 2 и черезэлемент ИЛИ 19 переводит триггер 20в положение, при котором открываетсяэлемент И 11 и закрывается элементИ 12. Одновременно этот же импульспроходит через элемент ИПИ 18 на 30вычитающий вход реверсивного счетчика14 и считывает один импульс, Такимобразом, иммитируется потеря заявкипо причине окончания времени пребывания ее в системе. Очередная заявка 35поступает на обслуживание и обслуживается в этом режиме аналогично,Статистические характеристикифункционирования системы вычисляютсяизвестным образом по показаниям счет чиков 3, 4, 5, 6 и 14,формула изобретения Устройство для моделирования систем массового обслуживания, содержа щее генератор заявок, выполненный в виде генератора случайного потока импульсов, выход которого соединен со счетным входом счетчика заявок, первым входом первого элемента И и 50 информационным входом первого элемента запрета, выход которого подключен к входу элемента задержки и суммирующему входу ров рсинного счетчикаочереди, вычитающий вход которогосоединен с выходом первого элементаИЛИ, а разрядные выходы соединенысоответственно с входами второго элемента ИЛИ и второго элемента И, выходкоторого подключен к управляющемувходу первого элемента запрета и второму входу первого элемента И, выходкоторого соединен со счетным входомсчетчика отказанных заявок, выходвторого элемента ИЛИ подключен кпервому входу третьего элемента И,второй вход которого соединен с первым выходом триггера, а выход соединен с первым входом триггера и входомзапуска генератора случайных импульсов, выход которого подключен к входу счетчика обслуженных заявок, выход элемента задержки соединен с информационным входом второго элементазапрета и первым входом четвертогоэлемента И, выход которого подключенк вычитающему входу реверсивного счетчика, разрядные выходы которого соединены соответственно с входами третьего элемента ИЛИ, выход которого подключен к второму входу четвертогоэлемента И и управляющему входу второго элемента запрета, выход которогосоединен с первым входом первого элемента ИЛИ и счетным входом счетчиказаявок, покинувших систему, о т л ич а ю щ е е с я тем, что, с цельюрасширения функциональных воэможностей за счет ограничения времени пребывания заявки в системе, оно дополнительно содержит четвертый элемент,ИЛИ и пятый элемент И, причем выходгенератора случаййых импульсов соединен с вторым входом первого элемента ИПИ, суммирующим входом реверсивного счетчика и первым входом четвертого элемента ИЛИ, выход которогоподключен к второму входу триггера,второй выход которого соединен спервым входом пятого элемента И, второйвход которого подключен к выходувторого элемента запрета, а выходпятого элемента И соединен с вторымвходом четвертого элемента ИЛИ ивходом останова генератора случайныхимпульсов.