Устройство для моделирования процесса обслуживания заявок

(19) (11 2 6 Р 15 ГОСУД АРСПО ДЕЛ О ИЗОБР И ЬСТ о обслужиупрощение 23С.Бурый о СССР 1983. СССР 1986 ОВАНИЯк вычисыть исоделирую о прибоСл Ю СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК ЕНКЫЙ КОМИТЕТ СССРЗОБРЕТЕНИЙ И ОТКРЫТИИ ВТОРСИОМУ(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВО(57) Изобретение относитсялительной технике и может бпользовано в устройствах, м щих работу систем массовог вания. Цель изобретения - устройства пэи организации пенчатой адаптации обслужи прибора. Цель достигается во вторую модель обслужив бора триггера. Устройство моделировать процесс обсл заявок с учетом адаптивных ,обслуживающего прибора по обслуживания заявок в зав от длины очереди заявок и ряд вероятностных нокаэат ционирования обслуживающе ра, 1 ил многостувающего введением ющего припоэволяет уживаниясвойств скорости исимости оценивать елей функ"Изобретение относится к вычислительной технике и может быть использовано в устройствах, моделирующихработу систем массового обслуживания.Цель изобретения - упрощение уст 5ройства при организации многоступенчатой ацаптации обслуживающего прибора.На чертеже приведена структурнаясхема устройства для моделированияпроцесса обслуживания заявок.Устройство содержит счетчик 1 импульсов, дешиФратор 2, второй элемент ИЛИ 3, элемент И 4, первую 5,вторую 6 и К-ю 7 модели обслуживающего прибора, третий 8 и первый 9элементы ИЛИ, блок 1 О счетчиков,вход 11 поступления заявок. Модели5 - 7 обслуживающего прибора содер 20жат элемент 12 задержки, первый 13и второй 14 элементы И, первый 15и второй 16 триггеры,. генератор 17импульсов со случайным интерваломследования. 25С возрастанием номера модели угенератора 17 случайный интервал следования импульсов уменьшается, чтоимитирует возрастание скороети обслу-живания, т.е, уменьшение времени об"служивания заявки, Каждая -я (1=2.К)модель обслуживающегоприбораимеет трехвходовый элемент И 14, амодель 5 - двухвходовый элемент И 14,Поток заявок на обслуживание на входе3511 представляет случайную импульснуюпоследовательность. Модели 5 - 7 имитируют один обслуживающий прибор,закон распределения случайных импульсов на выходах генераторов один и тотже. Временной интервал от момента запуска моделей до появления импульсовна их выходе случаен и распределенпо принятому.закону обслуживания заявок. Блок 10 счетчиков предназначендля подсчета импульсов, имитирующихобслуживание заявки с различнымискоростями обслуживания моделямиобслуживающего прибора,Времена элементов задержки выбираются из условия ; ь;, (=1,К),исключая тем самым появление сдвоенных заявок при переходе от канала кканалу и.обратно.Вербальная модель работы устройства сводится к следующему.При поступлении заявки на обслуживающий прибор производится ее обслуживание в первом канале со средним временем обслуживания , (т.е. скоростью Ч,), При поступлении второй заявки в момент нахождения в первом канале на обслуживании первой заявки, эта вторая заявка становится в очередь и так далее. При достижении в очереди И 1 заявок и последующем их поступлении производится переключение на второй канал обслуживающего прибора со средним временем обслуживания С(т.е скоростью Ч), а первый канал заявок на обслуживание не принимает. При увеличении очереди до 11 заявок и более производится переключение на третий канал обслуживающего прибора со средним временем обслуживания й и т.д. При этом выполняется условие С 11 ),. )(Ч 1(Ч (Чз( Ч), где К - . число ка" налов, т,е. обслуживающий прибор имеет К значений средней скорости ( времени) обслуживания заявок. При уменьшении очереди заявок соответственно до И;-1(1 1,К) происходит обратное переключение каналов, При достижении заданной длины очереди заявок вновь поступающие заявки теряются.Устройство работает следующим образом.Цепи установки в ноль триггеров 15, 16 и блока 10 счетчиков на чертеже не показаны.Заявки поступают на суммирующий вход счетчика 1. С помощью совокупности элементов счетчика 1, дешиФратора 2 и элемента ИЛИ 3 имитируется Формирование очереди заявок, Выводы счетчика.1 соединены с соответствующими входами дешифратора 2, число которых и, а число выходов Н 2 которые подключены к соответствующим входам элемента ИЛИ 3.Таким образом, при поступлении импульса на суммирующий вход счетчика 1, имитирующего поступление заявки на обслуживание, на первом выходе счетчика 1 появляется потенциал, который через первый выход дешиФратора 2 поступает на первый вход элемента ИЛИ 9, а с его выхода через элемент 12 - на вход элемента И 14 первой модели обслуживающего прибора (МОП), Инверсный вход элемента И 14 соеди - нен с единичным выходом триггера 16, на котором в начальный момент напряжение отсутствует, С выхода элемента И 14 импульс поступает на второй вход элемента И 13, а с его выхода - нанулевой вход триггера 15, перебрасывая его в состояние "0, после чего элемент И 13 запирается, так как его первый вход соединен с единичным выходом триггера 15. С выхода элемента И 13 импульс, кроме того, поступает на вход запуска генератора 17 импульсов со случайным интервалом следования, на выходе которого через время, соответствующее продолжительности обслуживания заявки, вырабатывается импульс, который поступает на единичный вход триггера 15, перебрасывая его в состояние "1", после чего элемент И 13 вновь открывается.С выхода генератора 17 импульс, являясь одновременно выходным импуль-. сом первой модели обслуживающего прибора, поступает также на соответствующий вход. элемента ИЛИ 8, а с его выхода - на второй вход элемента И 4, обеспечивая этим прохождение следующей заявки на обслуживание через первый вход элемента И 4, подключен ного к выходу элемента ИЛИ 3, импульс с выхода элемента ИЛИ 8 также поступает на вычитающий вход счетчика 1, в в котором записанное ранее число уменьшается на единицуС выхода эле ЗО .мента И 4, если в счетчике 1 еще имеется хотя бы один заполненный разряд, импульс через первый вход и выход элемента ИЛИ 9 поступает через элемент 12 задержки на вход элемента35 И 14 первой МОП. При достижении в очереди Н заявок на обслуживание импульс с И выхода дешифратора 2 поступает на единичный вход триггера 16, перебрасывая его в состояние 4 О"1", после чего напряжение с его единичного выхода "запирает" элемент И 14, а также открывает элемент И 14 второй МОП, поступая на ее первый вход, а на второй вход элемента 45 И 14 поступает импульс с выхода элемента И 4. Инверсный вход элемента И 14 соединен с единичным выходом триггера 16 второй МОП.Выход генератора 17 второй МОП соединен с вторым входом элемента ИЛИ 8. Работа каждой -й (д = 2,К) МОП аналогична работе первой МОП.Триггер 16 второй МОП подключен к Р 1) му и Мму выходу дешифрато ра 2 своими соответственно нулевым и единичным входами, что обеспечивает закрытие второй модели обслуживания при достижении в очереди на обслуживание М заявок. В этом случаеобслуживание передается третьей МОПи т.д.Каждая 1 - я МОП(1=2,К) передаетобслуживание предыдущей в случаеуменьшения в очереди числа заявок ниже заданного для нее уровня. Так,первая МОП обслуживает заявки, еслиих число в очереди (ш) находится впределах 1шИ,-1. Когда И 1шХ -1, функционирует вторая МОПи т.д,Таким образом, предлагаемое устройство позволяет моделировать процесс обслуживания заявок с учетомадаптивных свойств обслуживающегоприбора по скорости обслуживания заявок в зависимости.от длины очередизаявок и оценивать ряд вероятностныхпоказателей функционирования обслуживающего прибора, например вероятность обслуживания заявки в х-омканале, вероятность потери заявок идругие.формула изобретенияУстройство для моделирования процесса обслуживания заявок, содержащее счетчик импульсов, суммирующий вход которого является входом поступления заявок устройства, элемент И, первый второй и третий элементы ИЛИ, блок счетчиков импульсов, дешифратор, первую модель обслуживающего прибора, включающую первый и второй триггеры, элемент задержки, первый и второй элементы И и генератор импульсов со случайным интервалом следования, причем в первой модели обслуживающего прибора единичный выход первого триггера соединен с первым входом первого элемента И, выход которого подключен к нулевому входу первого триггера и входу запуска генератора импуль" сов со случайным интервалом следования, выход которого соединен с единичным входом первого триггера, выход которого соединен с единичным входом первого триггера, выход элемента задержки подключен к прямому входу второго элемента И, инверсный вход которого соединен с единичным выходом второго триггера первой мОдели обслуживающего прибора, вторую модель обслуживающего прибора, включающую элемент задержки, два элемента И, триггер и генератор импульсовсо случайным интервалом следования, причем во второй модели обслуживающего прибора выход первого элемента И соединен с нулевым входом первого триггера и входом запуска генератора5импульсов со случайным интервалом , следования, выход которого подключенк единичному входу первого триггера, единичный выход которого соединен с первым входом первого элемента И, выход элемента задержки подключен кпервому входу второго элемента И, 1выход которого соединен с вторым входом первого элемента И второй модели обслуживающего прибора, разрядные выхоцы счетчика импульсов подключены к соответствующим входам дешифратора, выходы первой группы которого соединены соответственно с единичным и нулевым входами второго триггера первой модели обслуживающего прибора, первым входом первого элемента ИЛИ и с соответствующими входами вто" рого элемента ИЛИ, выход которого 25 подключен к первому входу элементаИ, выход которого соединен с входомэлемента задержки второй модели обслуживающего прибора и с вторым вхо" , дом первого элемента ИЛИ, выход кото- ЗО рого подключен к входу элемента задержки первой модели обслуживающего прибора, выход второго триггера ко торой соединен с вторым врямым входом второго элемента И второй модели об 35 служивающего прибора, выход третьего элемента ИЛИ подключен к второму входу элемента И и вычитающему входу счетчика импульсов, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства прн организации многоступенчатой адаптации обслуживающего прибора, в него введены Кмоделей обслуживающего прибора, идентичных первой модели обслуживающего прибора, а во вторую модель обслуживающего прибора введен второй триггер, единичный выход которого соединен с инверсным входом второго элемента И второй модели обслуживающего прибора, единичный выход второго триггера х-й модели обслуживающего прибора (где 1.щ 2, ,К) соединен с вторым входом второго элемента И И+1)-й модели обслуживающего прибора, в каждой модели обслуживающего прибора, кроме второй, выход второго элемента И подключен к второму входу первого элемента И, выход элемента И устройства соединен с входами элементов задержки (К)"х моделей об" служивающего прибора, выходы второй и и третьей групп дешифратора соединены соответственно с нулевыми и единичными входами триггеров (К)-й модели обслуживающего прибора и с соответствующими входами второго эле" мента ИЛИ, выход третьего элемента ИЗБ и выходы генераторов импульсов со случайным интервалом следования всех моделей обслуживающего прибора соединены с соответствующими счетными входами блока счетчиков им - пульсов и третьего элемента ИЛИ .1405072 Составитель И.Дубининедактор И.Горная Техред М.Дидык ктор Г.Решетник 7 одпис осударственного комитета СССлам изобретений и открытийква, Ж, Раушская наб., д. изводственно-полиграфическое предприятие аказ 3107/54 Тира ВНИИПИ по д 113035, Мо