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

,80134р 4 С 06 Г 15/2 8852 А ЫЙ КОМИТЕТ СССРРЕТЕНИЙ И ОТНРЫТИИ ГОСУДАРСТВЕНПО ДЕЛАМ ИЗОБ ПИС ОБРЕТЕНИ Е ЬСТВУ ОМУ С 8 И АВТОР(56) Авторское свидетельство СССР У 52 1569, кл. С 06 Р 15/20, 1973.Авторское свидетельство СССР У 1099316, кл. С 06 Р 15/20, 1982. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и предназначено для моделирования образования и регулирования очередей для систем, обладающих некоторым ресурсом в обслуживании Целью изобретения является расширение функциональных возможностей эа счет моделирования обслуживания заявок, различных по виду обслуживанияи заданной вероятности обслуживания.Устройство содержит генератор случайного потока заявок, счетчик общегочисла заявок, первый элемент запретареверсивный счетчик, первый элементИ, первый элемент ИЛИ, генератор случайных импульсов, второй элемент запрета, триггер, второй элемент И, генератор тактовых импульсов, регистрсдвига, первую группу элементов И,блоки анализа ситуации, каждый изкоторых содержит суммирующий счетчикэлемент запрета, вычитающий счетчик,элемент ИЛИ-НЕ, элемент И. В составустройства входят также счетчик потерянных заявок, второй элемент ИЛИ,элемент задержки, вторая группа элементов И, 2 ил,1348852 35 Изобретение относится к вычислительной технике и предназначено для моделирования образования и регулирования очередей для систем, обладающих некоторым ресурсом в обслуживании.Целью изобретения является расширение функциональных возможностей устройства за счет моделирования об служивлния заявок, различных по виду обслуживания и заданной вероятности.На фиг.1 и 2 изображена схема препредлагаемого устройства.Устройство Формирования очереди 15 содержит генератор 1 случайного потока заявок, счетчик 2 общего числа заявок, первый элемент 3 запрета, реверсивный счетчик 4, первый элемент И 5, первый элемент ИЛИ 6, генератор l случайных импульсов, второй элемент 8 запрета, триггер 9, второй элемент И 1 О, генератор 11 тактовых импульсов, регистр 12 сдвига, первую группу элементов И 13, блоки 14 анализа ситуа ции, каждый из которых содержит суммирующий счетчик 15, элемент 16 запрета, вычитающий счетчик 17, элемент ИЛИ-НЕ 18, элемент И 19.В состав устройства входят также ЗО счетчик 20 потерянных заявок, второй элемент ИЛИ 2 1, элемент 22 задержки, вторая группа элементов И 23.Устройство работает следующим образом.Генератор 1 выдает импульсы, имитирующие случайный поток заявок. В случае Отсутствия очереди определенной длины заявки после открытого элемента 3 запрета поступают на суммиру ющий вход реверсивного счетчика При нлличии очереди определенной длины элемент запрета закрывается. Длина этой очереди фиксируется элементом И 5, который подает управляющий сигнал на вход элемента запрета, что предотвращает поступление заявок в систему до тех пор, пока число заявок в реверсивном счетчике не уменьшится хотя бы нл единицу, Тогда управляющий сиг 50 нал снимается с элемента запрета и последний открывается. Гсли за время закрытого состояния момента от генератора поступит заявка, то онл будет зафиксирована счетчиком 2 наряду с55 теми, которые были приняты к обслуживанию.Если в очереди имеется хотя бы одна заявка, то сигнал об этом с выхода элемента ИЛИ 6 поступает на вход элемента 8 запрета, который в этом случае открыт. Сигнал с выхода элемента 8 запрета поступает на информационный вход регистра 12, а также на вход триггера 9, переводя его в единичное состояние. После этого сигнал с выхода триггера переводит элемент в закрытое состояние, поступая на управляющий вход элемента запрета. Элементзапрета закрыт до тех пор, пока заявка не покинет регистр 12. Крометого, единичный сигнал с выхода триггера открывает элемент И 10 по соответствующему входу.При поступлении импульсов от генератора 11 тактовых импульсов на синхровход регистра 12 сигнал-заявкапродвигается в сторону старших разрядов, т.е, происходит "обслуживание заявки, которое может завершиться двумя исходами,При первом исходе заявка получаеттребуемый вид обслуживания с заданнойвероятностью, пройдя нл один из выходов регистра 12 и далее на выходсоответствующего элемента И первойгруппы, Это происходит в том случае,если случайный сигнал с выхода генератора 7 застает заявку в каком-либоразряде регистра 12, Тогда формируется сигнал на выходе соответствующего элемента И 13, который фиксируется в блоке анализа, отвечающего данному виду обслуживания. Кроме того, при этом производится по цепи обратной связи установка в 0" регистра 12.Если до появления сигнала с генератора 7 заявка в регистре 12 пройдет до последнего разряда, то она считается необслуженной в данной СМО и потерянной, т.е. осуществляется второй исход.Этот случай Фиксируется счетчиком 20 и через элемент 22 задержки производится установка в "0" регистра 12,При осуществлении всех перечисленных случаев выходов заявок сигнал через элемент ИЛИ 21 подается .на вычитающий вход реверсивного счетчика 4 и на другой вход триггера 9. Тем самым очередь уменьшается на единицу, а триггер, переходя в нулевое состояние, открывает элемент 8 запрета. При этом снимается сигнал с первого входл элемента И 1 О, что предотвращает прохождение сигналов от генератора 7,3 1 ЗВ блоках 14 в вычитающий счетчик 17 записывается число, прогноэируемое заранее. При окончании ресурса данного вида счетчик 17 обнуляется и с помощью элемента ИЛИ-НЕ 18 формируется сигнал, открывающий элемент И 19 для учета заявок, требующих данного вида обслуживания после окончания его ресурса. При этом элемент 16 запрета закрывается.Распределение вероятностей появления заявок на выходах регистра 12 можно изменять, меняя частоту генератора 11, разрядность регистра, математическое ожидание периода следования импульсов генератораВычисление вероятностных характеристик осуществляется известными методами по показаниям счетчиков 2, 4, 15, 17 и 20.Формула изобретенияУстройство для моделирования систем массового обслуживания, содержащее генератор случайного потока заявок, выход которого соединен со счетным входом счетчика общего числа заявок и информационным входом первого элемента запрета, выход которого соединен с суммирующим входом реверсивного счетчика, разрядные выходы которого подключены соответственно к входам первого элемента ИЛИ и первого элемента И, выход которого соединен с управляющим входом первого элемента запрета, генератор тактовых импульсов регистр сдвига, две группы элементов И, генератор случайных импульсов, элемент задержки, второй элемент И, второй элемент ИЛИ, счетчик потерянных заявок и блок анализа ситуации, состоящий из элемента И и элемента запрета, выход генератора тактовых импульсов подключен к синхрониэирующему входу регистра сдвига, прямой разрядный выход последнего разряда которого соединен со счетным входом счетчика потерянных заявок и входом элемента задержки, выход которого подключен к входу установки в "0 регистра сдвига, остальные прямые разрядные выходы регистра сдвига подключены соответственно к первым входам элементов И первой группы, выходы которых соединены соответственно с входами второго элемента ИЛИ устройства, инверсные разрядные выхода регистра48852 сдвига с второго по предпоследнийразряды соединены соответственно спервыми входами элементов И второйгруппы, выходы элементов И первойгруппы подключены соответственно квходам установки в исходное состояниесоответственно разрядов регистрасдвига, выход первого элемента Ивторой группы соединен с вторым вхо 510 дом первого элемента И первой (1 г. = 2, п) группы, выход 1-го элемента И второй группы подключен к второму входу 1 г.-го элемента И первой группы и входу (1-1) -го элемента И второй группы, о т л и ч а ю щ е е с я темФ что, с целью расширения функциональных возможностей за счет моделирования обслуживания заявок, различных по виду обслуживания и заданной Вероятности обслуживания, оно дополнительно содержит второй элемент запрета, триггер и (п) блоков анализа ситуации, причем каждый блок анализа ситуации дополнительно содержит эле 15 20 25 мент ИЛИ-НЕ, суммирующий и вычитающий счетчики, в каждом блоке анализа ситуации выход элемента запрета соединен с информационным входом вычитаю- щего счетчика, разрядные входы кото 30 рого подключены соответственно к входам элемента ИЛИ-НЕ, выход которогоподключен к управляющему входу элемента запрета и первому входу элемента И своего блока анализа ситуацииВвыход которого подключен к информационному входу суммирующего счетчика,выходы элементов И первой группы соединены с вторыми входами элементов Ии информационным входом элемента запрета соответствующего блока анализаситуации, выход второго элемента ИЛИустройства подключен к вычитающемувходу реверсивного счетчика и единичному входу триггера, инверсный выходкоторого соединен с управляющим входом второго элемента запрета устройства и первым входом второго элемента И устройства, второй вход которогосоединен с выходом генератора случайных импульсов, а выход второго элемента И подключен к вторым входамп-го элемента И первой группы и (и) -го элемента И второй группы, выходпервого элемента ИЛИ подключен к информационному входу второго элементазапрета, выход которого соединен снулевым входом триггера и информационным входом регистра сдвига.1348852 От 9 К СоставиТехред ектор В,Бутяга Подписи 7 Закаэ 4803 4 комитета ССС открытий ВНИИП вени д. 4/5 113035,кая сква оиэводственно-полиграфическое риятие Редактор Е,Копча Тира Государ лам иэо ретении 35, Рау ль В ФукалоКравчук жгород, ул. Проектная,