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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕРЕСПУБЛИК 19), (И 51)6 06 Р ГОСУД ПО ДЕ САНИЕ ИЗОБРЕТЕНИ во СССР979.СССР978 ВЕННЫЙ КОМИТЕТ СССРИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик потерянных заявок, пять элементов И, три элемента запрета, элемент ИЛИ, многовходовые элементы .И и ИЛИ, два.элемента случайной задержки, реверсивный счетчик, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого,и второй вход первого элемента И подключены к выходу, многовходового элемента И, входы которого и входы многовходового элемента ИЛИ подключены соответственно к разрядным выходам реверсивного счетчика, суммирующий вход которого соединен с выходом второго элемента И, а вычитающий - с выходом третьего элемента И, первый вход которого и управляющий вход второго элемента запрета подключены к выходу многовходового элемента ИЛИ, выход первого элемента И подключен к входу счетчика потерянных заявок, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет воспроизведения режима параллельного обслуживания заявок на двух каналах, оно дополнительно содержит два триггера, причем выход первого элемента запрета подключен к первому входу второго элемента И и информационному входу третьего элемента запрета, управляющий вход которого и второй вход второго элемента И соединены с прямым выходом первого триггера, нулевой и единичный входы которого Е подключены к выходам второго и третьего элементов запоета соответственно,первый вход четвертого элемента И подключен к выходу многовходового элемента ИЛИ, а выход четвертого элемента И соединен с Я первым входом элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета, выход элемента ИЛИ соединен с входами элементов случайных задержек, выходы которых объединены и подключены к первому входу пятого элемента И и единичному входу второго триггера, выход которого соединен с вторым входом пятого элемента И, выход которого подключен к нулевому. входу второго триггйра, вторым входам третьего и четвертого элементов И и информационному входу второго элемента запрета.Изобретение относится к специали- зированным средствам электронного моделирования, предназначенным для исследования СМО, работающих в режиме распараллеливания.Известно устройство для моделирования СМО, содержащее реверсивные счетчики, генераторы случайного потока импульсов, дешифратор, блоки случайных временных задержек, элементы И, ИЛИ, ЗАПРЕТ 1 .ООднако это устройство не позволяет моделировать СМО с очередью.Наиболее близким техническим решением к изобретению является устройство для моделирования СМО, содержащее первый реверсивный счетчик, первая группа выходов которого через дешифратор и первый переключатель соединена с входом управляемого генератора потока случайных импульсов, а вторая группа выходов первого реверсивного счетчика через первый элемент И соединена с первым входом первого элемента запрета, выход которого соединен с суммирующим входом первого реверсивного счетчика,. а второй вход первого элемента запрета соединен с выходом первого элемента ИЛИ, первый вход которого соединен с выходом генератора потока случайныхЗО импульсов и через первый блок случайных временных задержек подключен к первым входам второго элемента И и второго элемента запрета, выход которого соединен с первым входом второ го элемента ИЛИ, второй вход которого через второй блок случайных временных задержек соединен с выходом третьего элемента запрета, а второй вход третьего элемента ИЛИ соединен 40 с суммирующим входом второго реверсирующего счетчика, вычитающий вход которого соединен с выходом второго элемента И, а выходы второго реверсивного счетчика через четвертый элемент ИЛИ соединены со вторыми вхо дами второго элемента И и второго элемента запрета, выход генератора потока случайных импульсов соединен со входом счетчика общего. числа заявок и с первым входом третьего элемента И, выход которого соединен со входом счетчика потерянных заявок, а второй вход третьего элемента И объединен с первыми входами четвертого элемента И и третьего элемен та запрета, второй вход которого объединен со входами счетчика числа отказов каналов обслуживания и со вторым входом четвертого элемента И и через второй переключатель 60 подключен к выходу управляемого генератора потока случайных импульсов, выход четвертого элемента И соединен со входом счетчика прерванных обслуживанием заявок и со вторым входом третьего элемента ИЛИ, пятый и шестой элементы ИЛИ, четвертый, пятый и шестой элементы запрета, пятый, шестой и седьмой элементы И, третий переключатель и третий реверсивный счетчик, суммирующий и вычитающий входы которого соединены соответственно с, выходами пятого и шестого элементов И, первая группа выходов третьего реверсивного счетчика через седьмой элемент И соединена со вторым входом третьего элемента И, с первым входом третьего переключателя и с первым входом пятого элемента запрета, а вторая группа выходов третьего реверсивного счетчика через шестой элемент ИЛИ соединена с первыми входами четвертого элемента запрета и шестого элемента И, вторые входы которых соединены с выходом второго элемента ИЛИ, выход четвертого элемента запрета соединен с вычитающим входом первого реверсивного счетчика, выход первого элемента И соединен со входом третьего переключателя, второй выход которого соединен с первым входом пятого элемента И, второй вход которого соединен с выходом пятого элемента запрета, второй вход которого через пятый элемент ИЛИ соединен с выходом генератора потока случайных импульсов и управляемого генератора потока случайных импульсов 2 .Оно позволяет исследовать системы с очередью, в которых каждая заявка обслуживается одним каналом.Однако в реальных условиях в ряде случаев для обслуживания одной заявки привлекается два и более каналов. При этом задание по обработке заявки делится на две или более частей, которые могут выполняться одновременно на нескольких каналах. Такой режим называется распараллеливанием. Он позволяет добиться сокращения времени обработки задания.Цель изобретения - расширение функциональных возможностей устрой-, ства за счет воспроизведения режима параллельного обслуживания заявок на двух каналах.Укаэанная цель достигается тем, что в устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик потерянных заявок, пять элементов И, три элемента запрета, элемент ИЛИ, многовходовые элементы И и ИЛИ, два элемента случайной задержки, реверсивный счетчик, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, первым входом первого элемента И и информацион; ным входом первого элементазапрета, управляющий вход которого и второй вход первого элемента И под ключены к выходу многовходового элемента И, входы которого и входы многовходового элемента ИЛИ подключены соответственно к разрядным выходам реверсивного счетчика, суммирующий вход которого соединен с выходом второго элемента И, а вычитающий с выходом третьего элемента И, первый вход которого и управляющий вход второго элемента запрета подключены к выходу многовходового элемента ИЛЙ, выход первого элемента И подключен к входу счетчика потерянных заявок, введены дополнительно два триггера, 15 причем выход первого элемента запре та подключен к первому входу второго ,элемента И и информационному входу третьего элемента запрета, управляющий вход которого и второй вход вто О рого элемента И соединен с прямым выходом первого триггера, нулевой и единичный входы которого подключены к выходам второго и третьего элементов запрета соответственйо, пер вый вход четвертого элемента И подключен к выходу многовходового элемента ИЛИ, а выход четвертого элемента И соединен с первым входом элемента ИЛИ, второй вход которого под- ЗО ключен к выходу третьего элемента запрета, выход элемента ИЛИ соединен с входами элементов случайных задержек, выходы которых соединены и под. ключены к первому входу пятого элемента И и единичному входу второго триггера, выход которого соединен с вторым входом пятого элемента И, выход которого подключен к нулевому входу второго триггера, вторым входам третьего и четвертого элемен О ,тов И и информационному входу второ,го элемента запрета.Структурная схема устройства приведена на чертеже. 45Устройство содержит генератор 1 случайного потока импульсов, счетчик 2 общего числа заявок, счетчик 3 числа потерянных заявок, первый- четвертый элементы И 4-7, первый, третий и второй элементы ЗАПРЕТА 8-10, элемент ИЛИ 11, многовходовые элементы И 12 и ИЛИ 13, реверсивный счетчик 14, элементы случайных задержек 15 и 16, первый и второй триггеры 17 и 18, пятый элемент И 19,Устройство работает следующим образом.В случае когда очереди нет и каналь 1 обслуживация свободны от заявок (при этом триггеры 17, 18 нахо дятся в нулевом состоянии, сигналы на выходе триггеров 17,18 многовходовой системы И 12 отсутствуют) им-, пульс от генератора 1 через открытые элементы ЗАПРЕТ 8 и 9 поступает 65 на единичный вход первого триггера 17,переводя его в единичное состояние, что свидетельствует о том, что параллельно работающие каналы обслуживания (или по меньшей мере один из них) заняты обслуживанием заявки в режиме распараллеливания, одновременно импульс от генератора 1 через первый вход элемента ИЛИ 11 поступает на входы первой 15 и второй 16 линий случайных временных задержек, имитирующих случайное время обслуживания в каналах. Через случайное время, равное продолжительности обслуживания на одном из каналов, на входе одной линии случайных временных задержек 15 или 16) появляется импульс, который переводит триггер 18 в единичное состояние, при этом сигнал с выхода триггера 18 открывает элемент И 19. В результате импульс, появившийся на выходе другой линии случайной временной задержки, через открытый элемент И 19 поступает на нулевой вход триггера 18 и одновременно через открытый элемент ЗАПРЕТА - на нулевой вход триггера 17. В результате триггеры 18 и 17 пере-ходят в нулевое состояние, что свидетельствует об освобождении каналов обслуживания от заявки.В случае, когда каналы заняты обслуживанием заявки, импульсы от генератора 1,не проходят через элемент 9 (он закрыт сигналом с выхода триггера 17,а через открытый элемент и поступают на суммирующий вход реверсивного счетчика 14, увеличивая его код на единицу и имитируя тем самым постановку поступившей заявки в оче" редь.В случае, когда в очереди, есть заявки, на выходе многовходовой схемы ИЛИ присутствует сигнал, открывающий элементы И 6 и 7, и закрывающий элемент 10 ЗАПРЕТА. В данном случае при завершении обслуживания заявки в обоих каналах на выходе элемента И 19 появляется импульс, который переводит триггер 18 в нулевое состо" яние (что является признаком завершения обслуживания заявки) и одновременно через открытый элемент И 7 и элемент ИЛИ 11 йоступает на вход линий случайных временных задержек 15 и 16, имитируя подачу на обслуживание заявки из очереди. При этом импульс с выхода элемента И 19 через открытый элемент 6 поступает также на вычитающий вход реверсивного счетчика 14, уменьшая его код на единицу и имитируя тем самым снятие одной заявки из очереди и постановку ее на обслуживание. В момент полного заполнения очереди на выходе многовходовой системы схемы И 12 появляется сигнал, кораказ 1339/49 Т ВНИИПИ ГООУД по делам и 113035, Москаж 699ственнобретениЖ,Подпи сноео комитета СССРи открытийРаушская наб., д 4/5 филиал ППП "Патент", г. Ужгород, ул, Проектная торый закрывает элемент 8 и открывает элемент И 4. В результате импульсы от генератора 1 начинают по ступать на счетчик 3 числа потерянных заявок.Таким образом, включение в состав устройства линий случайных вемднных задержек 15, 16, триггеров 17, 18 ф и элемента И 19 позволяет моделировать работу исследуемых систем массового обслуживания в режиме распараллелиО вания, при котором работа по рбслуживанию заявки ведется двумя канала ми одновременно.При проведении моделирования импульс, имитирующий поступление эаяв ки на обслуживание в свободнуюсистему извне или заявки иэочереди в освободившиеся каналы, проходит через элемент ИЛЙ 11 и поступает на вход линий случайных О временных задержек 15 и 16. При этом благодаря наличию триггера 18 и элемента И, 19 сигнал, свидетельствующийо завершении обслуживания заявки вцелом, появляется только после прихода второго импульса с выхода однойиз линий случайных временных задержек 15 или 16. Статистические характеристики функционирования СМО, модулируемой устройством, вычисляются известными методами на основе показаний счетчика 2 общего числа поступивших заявок и счетчика 3 заявок, получивших отказ в обслуживании иэ-за отсутствия сво" бодных мест для. ожидания в очереди,Таким образом, предлагаемое устройство позволяет моделировать работу систем массового обслуживания в режиме распараллеливания, что расширяет функциональные возможности известных систем.