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

х СВОЗ СОЕЕТСОЦИАЛИСТРЕСПУБЛИН 19) 111) 6 Е 15/20 НИЯ АВТС 1 РСИОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБ(56) Авторское свидетельство СССЕ 11 840915, кл . С 06 Р 15/20, 1978,Лвторское свидетельство СССР У 826358, кл. С 06 Р 15/20, 1979. (54) УСТРОЙСТВО ДЖЕЯ ЕЕОДЕЛИРОВЛНЕИ СИСТБ 11 ИАССОВОГО ОБСПУБИВЛЕПИ ,(57) Изобретение относится к области вычислительной техники, а именно к специализированным средствам элект,ронного моделирования, предназначен,ным дпя аппаратурного исследования систем массового обслуживания. Цель изобретения - расширение Функциональных воэможностей эа счет моделирования систем массового обслуживания с последовательным "разогревом" каналов. В устройстве блок линий случайных времешых задержек выполнен двухвходовым и к второму его входу подкпючен выход первого многовходового элемента И, Устройство для моде- лирования системмассового обслуиювания может быть использовано при .исследовании дункиионирования систем массового обслуживания, в которых включение в работу каждого свободного канала связано с дополнительными подготовительными действиями - "разогревом". 1 з,п. Ф-лы, 2 ил,127887 Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследованиисистем массового обслуживания.Целью изобретения является расширение Функциональных воэможностеймоделирования систем массового обслуживания с последовательным "разогреВом каналовНа Фиг. приведена схема предлагаеиого устройства, на фиг,2 - схемаблока линий случайных временных задержек,Устройство содержит генераторслучайного потока импульсов, счетчик2 общего числа поступивших заявок,счетчик 3 числа заявок, получившихотказ в обслуживании, первый реверсивный счетчик 4 числа занятых каналов и второй реверсивный счетчик 5числа заявок в очереди, первый и второй многовходовые элементы И 6 имноговходовый элемент ИЛИ 8, с первого по четвертый элементы запрета9-2, с первого по четвертый элементы И 13-16, а также блок 17 линийслучайных временных задержек, (К)элеиептов ИЛИ-НЕ 18, (К) элементовИЛИ 19, (К) элементов НЕ 20, общий элемент ИЛИ 21, К каналов 22,каждый из которых содержит элементыИ 23 и 24, элемент 25 запрета, первый и второй элементы 26 и 2 случайной временной задержки, элементИЛИ 28 и триггер 29, а также вход30 запуска и управляющий вход 31,Устройство, работает следующимобразом. 10 20 30 Когда в системе хотя бы один 40 канал свободен, сигнал с выхода многовходового элеиента И 6 отсутствует, и импульсы от генератора 1 случайно 1 го потока импульсов поступают, вопервых, через открытые элементы 9 45 и 10 запрета на суммируюпий вход первого регерсивного счетчика 4, имитируя занятие каналов обслуживания, во.вторых, через открытый элемент 11 запрета - на вход запуска блока 17 линий случайных временньх задержек, так как сигнал на втором (управляющем) входе блока 17 отсутствует, импульс на первом его входе включает в работу одну из линий случайных временных задержек, имитирующих процесс обслуживания с "разогревом" канала, Импульс с блока 17 линий случайных временных задержек, появив -8 7шийся на выходе через время, равноеслучайной длительности обслуживания,поступает через открытый элемент 12запрета на вычитающий вход реверсивного счетчика 4, имитируя освобождение одного канала обслуживания.В момент времени, когда всеканалы заняты, на выходе первого многовходового элемента И 6 появляетсясигнал, поступающий на управляющиевходы элементов 10 и 11 запрета, навход элемента И 13, а также на управляющий вход блока 17 линий случайныхвременных задержек, обеспечивая режим приема и обслуживания заявок изочереци без "разогрева" каналов,При этом импульсы с генератора 1 потока случайных импульсов поступаютчерез открытый элемент И 13 на сум-мирующий вход второго реверсивногосчетчика 5, имитируя постановку заявок в очередь,В том случае, если очередь непуста, на входе иноговходового элемента ИЛИ 8 присутствует сигнал, запирающий элемент 12 запрета, запрещая прохождение импульсов с выходаблока 17 линий случайных временныхзадержек на вычитающий вход первогореверсивного счетчика (так как каналы обслуживания освобождаться недолжны) и отпирающий элемент И .14,разрешая списывание заявок из очереди. При этом одновременно импульсс выхода блока 17 поступает черезоткрытый элемент И 15 на гход этогоже блока 17, имитируя поступлениеочередной заявки из очереди на обслуживание без "разогрева".В момент времени, когда все местав очереди заняты, на вь 1 ходе второгомноговходового элемента И 7 появляется сигнал, поступающий на управляющий вход элемента 9 запрета и на входэлемента И 16, При этом элемент И 16отпирается и импульсы от генератора1 проходят через элемент И 16,имитируя поток заявок, получившихотказ в обслуживании, число которыхгьодсчитывается счетчиком 3 числа потерянных заявок,Блок 17 работает следующим образом,В исходный момент времени триггеры 29 всех каналов находятся в единичном состоянии, которое обеспечивает наличие сигнала низкого уровня па выходах элементов ИЛИ-НЕ 18 сномерами, не меньшими номера триггера. Для открытия каждого из элементов И 23 требуется сигнал высокого уровня с выхода соответствующегоэлемента ИЛИ-Е 18, Следовательно,если свободен один из каналов 22,предположим с номером х, то его триггер 29 находится в единичном состоянии и сигналом с его выхода (черезпоследовательность элементов ИЛИ О19, ИЛИ-НЕ 18;, ИЛИ 19; ИЛИ-НЕ18) исключает возможность1 ггпрохождения импульса, имитирующегопоступление заявки на входы каналовс номерами 1+1, 1+2, и.Импульс, поступающий на вход 30,через открытый элемент И 23.1 первого канала 22,1 проходит на нулевойвход триггера 29.1 и на вход первогоэлемента 26.1 случайной временной 20задержки, До тех пор, пока этот импульс не появится на выходе элемента,на выходе триггера 29,1 будет низкийуровень и открытым окажется лишьэлемент И 23,2 второго канала 22,2.Следующий импульс (имитирующийочередную заявку) поступает на входэлемента 26, 2 и устанавливает в нулевое состояние соответствующий триггер 29.2 и так далее. 30При поступлении сигнала па второйвход 31 элементы 25 запираются, запрещая поступление импульсов на входы первых элементов 26 случайныхвременных задержек, а элементы И 24отпираются, разрешая прохождениеимпульсов на входы вторых элементов27 случайных временных задержек,длительности задержки которых соответствуют обслуживанию заявки задержки без "разогрева".Импульс, появившийся на выходепервого или второго элементов, пройдя через элемент ИЛИ 28 на единичныйвход триггера 29, устанавливает его 45в: единичное состояние и через элемент ИЛИ 21 поступает на выход блока линий случайных временных задержек.Статистические характеристики 50функциогягровагия системы массовогообслуживания, моделируемой предлагаемым устройством, вычисляются известными методами па основе показанпгсчетчиков. 55Формула из обретения 1, Устройство для моделирования систем массового обслуживания, со держащее генератор случайного потока импульсов, счетчик общего. числа з аявок, счетчик числа з аявок, получивших отказ в обслуживагпш, п рвый и второй реверсивггые счетчики, первый и второй многовходовые элементы И, многовходовый элемент ИЛИ, с первого по четвертый элементы запрета, с первого по четвертый элементы И и блок линий случайных временных задержек, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, с пер,выми входами первого элемента И и инфсрмационггым входом первого элемента запрета, выход которого подключен к информационным входам второго и третьего элементов запрета, выход второго элемента запрета соединен с суммирующим входом первого реверсивного счетчика, группа разрядггых выходов которого подключена к входам первого многовходового элемента И, выход которого соединен с первым входом второго элемента И и управляющими входами второго и третьегоо элементов запрета, выход третьего элемента запрета подключен к входу запуска блока с линий случайньгх временггых задержек, выход которого соединен с первыми входами третьего и четвертого элементов И и инфорггационггыгч входом четвертого элемента запрета, выход третьего элемента И подключен к вычитающему входу второго реверсивного счетчика, разрядггые выходы которого подключены к входам многовходового элемента ИЛИ, выход которого соединен с вторыми входами третьего и четвертого элементов И и управляющим входом четвертого элемента запрета, выход четвертого элемента И подключен к входу запуска блока линий случайных временггых задержек, выход четвертого элемента запрета соединен с вычитающим входом первого реверсивногосчетчика, разрядные выходы второго реверсивного счетчика соединены с входами второго мпоговходового элемента И, выход которого подключен к управляющему входу первого элемента запрета и второму входу первого элемента И, выход которого соединен с входом счетчика числа заявок, получивших отказ в обслуживаггии, а выход второго элегента И соединен с суммирующим входом второго реверсивного счетчика, отлич агоще е ся1278878 ИВ М тем, что, с целью расцирения ФункцОнал цьх возможностей за счет моделированияя си ст ем массового обслуживанияция с последовательным "разогревом"каалов, выход первого элемента запрета подключен к второму входу второго элемента И, а выход первогоиноговходового элемента И соединенс входом управления длительностьюзадержки блока линий случайных нременных задержек,2. Устройство по п.1, о т л и - ч а ю щ е е с я тем, что блок линий случайных временных задержек содержит общий элемент ИЛИ, (К) элеиецтов ИЛИ-НЕ, (К) элементов НЕ, (К) элементов ИЛИ и К каналов временной задержки, причем кажды из каналов включает триггер, два эле мента И, элемент ИЛИ, два элемента запрета и два элемента случайной временной задержки, выходы которых соединены с соответствующими входам элемента ИЛИ канала, выход элемента25 ИЛИ каждого канала подключен к первому входу триггера своего канал и соответствующему входу общего элемента ИЛИ блока, выход которого является выходом блока, в каждом канале Выход первого элемента И соецинен с вторым входом триггера, первым входом второго элемента И и инораццонным входом элемента запрета, выход которого соединен с входом запуска первого элемета случайной Временной задержки, а выход пторсго элемента И подключе к входу загуска второго элеме;та сл.,;чайной временцойзгдсржц, первые вхо пеовх зементов 11 всех каналов временной задержки Объедиц.=.ны и являются входом запуска блока управля-,:с входь элементов запрета и вторые вхсЬ элементов И всех каналов вре;ец:Ой задержки Объедец и яв.яюгГ я входомураиения длительностью задержкблока лтй слу 1 айник од деа;.ых з а держек, выход трггера первого канала временной задержки подклгле кпер;опу гходу первого эдемета ИЛИНЕ, пероу входу первого элементаИ 11 И б:ока и второму входу первогоэлемента И первого ка аГа временнойзадержки, выход 1-го элемента 111 И 111: б.ока (1-1 К) сзе,.Г:це с вторым входои первого ЗГе ете,1 (11+1)го хаГала временной за-,сржки, выходт,:ггера Р-го каГла 1 ре.ецой задержки (Р; К) подклю ец к Входу(Р )" го э лов" ент П О "ГОа Г второмувходу (Р)-го элемента 1 Л блокавыход 11 О злеиета ИЛ"Залнецсрв . Вхо Гом (1".+1 ) -го з-вГе; а 1 И 11 Е и перэ. Гзяог О:Г (11+ )-г 6 зле,.етаИ И, выход 11-Г О элемента НЕ подклхтче к вторзму входу И-го зге;ента/5 л. Проектная, 4 водственно-полиграфическое предприятие, г. Ужг аказ 6841/49 ВНИИПИ Государс по делам изоб 113035 Москвау ираж 671венного коттета СССРетений и открытийБ, Раушская наб,