Устройство для моделирования систем массового обслуживания Советский патент 1985 года по МПК G06N7/08 

рого реверсивного счетчика, вычитающий вход которого соединен с выходом третьего элемента запрета, а суммирующий вход второго реверсивного счетчика подключен к выходу первого элемента ИЛИ, отличающеес я тем, что, с целью расширения функциональных возможностей устройства путем моделирования режима резервирования обслуживающих приборов, оно дополнительно содержит пятый и шестой элементы И, четвертьй элемент запрета, второй блок случайных временных задержек, третий реверсивный счетчик и третий многовходовый элемент И, причем выход первого многовходового элемента И соединен с первьм входом пятого элемента И,, второй вход которого подключен к выходу третьего многовходового эле80919

мента И, управляющему входу четвертого элемента запрета и первому входу шестого элемента И, выход которого соединен с вторым входом четвертого элемента И и информационным входом второго элемента запрета, второй вход шестого элемента И соединен с выходом первого элемента запрета и информационным входом четвертого элемента запрета, выход которого подключен к суммирующему входу третьего реверсивного счетчика и входу второго блока случайной временной задержки, выход которого соединен с вычитающим входом третьего реверсивного счетчика, разрядные выходы которого подключены соответственно к входам треть- его многовходового -элемента И.

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор заявок, вьтолненный в виде генератора случайных импульсов, счетчик общего числа заявок, счетчик числа заявок, получивших отказ в обслуживании, первьй и второй реверсивные счетчики, первый и второй многовходовые элементы И, многовходовый элемент ИЛИ, первый блок случайных временных задержек, четыре элемента И, три элемента запрета, два элемента ИЛИ, счетчик повторно обслз живаемых заявок, блок распределения заявок, состоящий из двух генераторов импульсов, выходы которых подключены к счетному входу триггера, прямой и инверсный выходы которого подключены к первым входам соответственно первого и второго элементов И, выходы которых являются соответственно первым и вторым выходами блока, а входом блока распределения заявок являются вторые объединенные входы первого и второго элементов И, выход генератора заявок соединен с информационным входом первого элемента запрета,, входом счетчика общего числа заявок и первым входом первого элемента И, выход которого подключен к входу счетчика числа заявок, получивших отказ в обслз ивании, выход второго элемента запрета соединен с первыми входами первого и второго элементов ИЛИ, вторые входы которых подключены к выходу второго элемента И, третий вход второго элемента ИЛИ соединен с первым выходом блока распределения заявок и входом счетчика повторно обслуживаемых заявок а выход третьего элемента ИЛИ соединен i с входом первого блока случайных временных задержек, выход которого подключен к входу блока распределе- ния заявок, второй выход которого соединен с информационным входом третьего элемента запрета, первым входом третьего элемента И и первым входом второго элемента И, второй вХод которого объединен с управляющим входом третьего элемента; запрета и вторым входом третьего элемента И 00 и подключен к выходу многовходового элемента ИЛИ, входы которого соединены соответственно с разрядными выходами первого реверсивного счет чика и входами первого многовходового элемента И, вычитающий вход пер- j вого реверсивного счетчика соединен с выходом третьего элемента И, а суммирующий вход подключен к выходу четвертого элемента И, первый вход которого и управляющий вход второго элемента запрета соединены с выходом второго многовходового элемента И, входы которого соединены соответственно с разряднь о1 выходами вто

Изобретение относится к вычислительной технике и может быть исполь зовано при аппаратурнрм исследовани систем массового обслуживания. Цельизобретения - расширение функциональных возможностей устройства путем моделирования режима резервирования обслуживающих приборов. На фиг.1 приведена схема устройства на фиг.2 - схема блока распределения заявок. Устройство содержит генератор 1 заявок, счетчик 2 общего числа заявок, счетчик 3 заявок, получивших отказ в обслзгживакии, второй 4 и первый 5 блоки случайной временной задержки, третий 6, первый 7 и второй 8 реверсивные счетчики, третий 9, первый 10 и второй 11 многовходовые элементы И, многовходовый элемент ИЛИ 12, счетчик 13 повторно обслуживаемых заявок, первый 14 и второй 15 элементы ИЛИ, первый 16, шестой 17, третий 18, четвертый 19, второй 20 и пятый 21.элементы И, пе вый 22, четвертый 23, второй 24 и третий 25 элементы запрета, блок 26 распределения заявок. Блок 26 распределения заявок (фиг.2) содержит первый 27 и вторрй 28 генераторы импульсов, триггер 29, первый 30 и второй 31 элементы И. Выход генератора 1 соединен с входом счетчика 2 общего числа заявок, входом первого элемента 22 запрета и входом элемента И 16, при этом выход элемента И 16 соединен с входом счетчика 3 заявок, получивших отказ в обслуживании, а выход элемента 22 запрета соединен с входом элемента И 17 и через элемент 23 запрета с входом блока 4 случайных временных задержек, при этом вход элемента 23 запрета подключен к входу элемента И 17 и соединен с выходом многовходового элемента И 9, соединенного с разрядными выходами реверсивного счетчика 6, при этом выходы реверсивного счетчика 7 соединены с входами многовходового элемента И 10 и многовходового элемента ИЛИ 12, выход.которого через элемент И 18 подключен к вычитающему входу реверсивного счетчика 7, при этом разрядные выходы реверсивного счетчика 8 через многовходовый элемент И 11 подключены к управляющему входу элемента 24 запрета и входу

31

элемента И 19, другие входы которых соединены с выходом элемента И 17, при этом йыход элемента И 19 подключен к суммирующему входу реверсивного счетчика 7, а выход элемента 24 запрета - к первым входам элементов ИЛИ 14 и 15, выход первого из которых соединен с суммирующим входом реверсивного счетчика 8, а выход второго - с входом блока 5 случайных временных задержек, выход которого подключен к входу блока 26 распределения заявок, причем один выход блока 26 соединен с входом элемента И 18 и через элемент И 20 с входами элементов ИЛИ 14 и 15, rf через элемент 25 запрета с вычитающим входом реверсивного счетчика 8, а другой выход блока 26 соединен с входом элемента ИЛИ 15 и входом счетчика 13, при этом другие входы элемента И 19 и элемента 25 .запрета подключены к выходу многовходового элемента ИЛИ 12, а выход многовхо дового элемента И 10 через элемент И 21 подключен к другим входам элемента И 16 и элемента 24 запрета при этом другой вход элемента И 21 соединен с выходом многовходового элемента И 9, а выходы элемента 23 запрета и блока 4 случайных временный задержек подключены соответственно к суммирующему и вычитающему входам реверсивного счетчика 6.

Блок 26 работает следующим образом.

Предположим, что импульсы от обоих генераторов следуют с частотой . 1/х, где X - длина интервала меяаду смежными импульсами- для каждого генератора. Пусть импульсы от генератора 28 приходят после соответствующих импульсов генератора, 27 со сдвигом У. Тогда триггер 29 на любом промежутке времени длиной X в течение времени У находится в единичном состоянии и в течение времени (Х-У) в нулевом. С учетом того, что импульсы поступают на вход блока 26 в лучайные моменты времени, можно тверждать, что поступивший на вход, мпульс с вероятностью Р окажется а пербом выходе блока и с вероят X-У остью 1-р на его, втором высоде.

Устройство работает следующим обазом.

809194

Когда в систеке хотя бы один канал свободный, сигнал на выходе многовходового элемента И 9 отсутствует,

и импульсы от генератора 1 поступают с через открытые элементы 22 и 23 запрета на суммирующий вход счетчика 6 числа занятых каналов и, одновременно, на блок 4 случайных временных задержек. Импульс блока 4 случайных временных задержек, появившийся на выходе через время, равное случайной длительности обслуживания, поступает на вычитающий вход счетчика 6 числа занятых каналов и сывает из него 1, имитируя тем

самым освобождение одного канала. .В момент времени, когда все каналы заняты, на выходе многовходового элемента И 9 появляется сигнал,

20 открывающий элемент И 17 и закрывающий элемент 23 запрета. Импульсы от генератора 1 через элемент 22 запрета и открытые элементы И 17 и элемент 24 запрета поступают на суммирующий вход счетчика 8 числа занятых каналов резерва. Поступление импульса на суммирующий вход счетчика 8 числа занятых каналов резерва увеличивает его код на 1, что означает занятие одного канала резерва. Одновременно импульсы от. генератора 1 через открытые элементы И 17, элемент 24 запрета и элемент ИЛИ 15 поступают на блок 5 случайных временных задержек. Импульс блока 5 случайных временных задержек, появившийся -на выходе через время, равное случайной длительности обслуживания, поступает на вход блока 26,

0 который с вероятностью Р вырабатывает импульс по первому, выходу и с

вероятностью 1-Р по второму выходу. Вероятность Р равна вероятности того, что кванта обслуживания хватит

5 для завершения обслуживания данной заявки. С этой вероятностью Р импульс с первого выхода блока 26 через открытый элемент 25 запрета поступает на вычитакщий вход реверсивного счетчика 8 и списывает

из него 1, имитируя тем самым освобождение одного канале резерва. С вероятностью (1-Р) блок 25 пропускает импульс от блока 5 случайных временных эадержек через элемент ИЛИ 15 вновь на блок 5 случайных временных задержек йа дообслуживание. Число таких повторных квантов фиксируется

счетчиком 13. В момент времени, когда все каналы резерва заняты, на выходе многовходового элемента И 11, связанного с разрядами счетчика 8 занятых каналов резерва, появляется сигнал, закрывакяций элемент 2А запрета и открывающий элемент И 19. Импульсы от генератора 1 через открытые элемент 22 запрета и элементы И 17 и 19 начинают поступать на суммирующий вход счетчика 7 числа заявок в очереди. При поступлении на счетчик 7 первой заявки на выходе многовходового элемента ИЛИ 12 появляется сигнал, открывающий элементы И 18 и 20 и закрьшающий элемент 25 запрета. В этом случае импульс с первого выхода блока 26 поступает на вычитающий вход счетчика 7 числа заявок в очереди и списывает из него 1, имитируя освобождение однго места в очереди. Одновременно с этим этот импульс через открытый элемент И 20, элемент ИЛИ 15 Поступает на вход блока 5 случайных временных задержек, имитируя тем самым принятие им на обслуживание одной из заявок, стоящих в очереди. В момент времени, когда и все места в очереди заняты, на выходе многовходового элемента И 10, связанного с разрядами счетчика 7 числа заявок, стоящих в очереди, появляется сигна

поступающий через открытый элемент И 21 на элемент 22 запрета и элемент И 16. При этом элемент 22 закроется, а элемент И 16 откроется, иимпульсы от генератора 1 проходят через элемент И 16, имитируя поток заявок, получивших отказ в обслуживании, число которых подсчитьтается счетчиком 3 числа потерянных заявок. Общее число поступивших заявок подсчитьшается счетчиком 2.

Статистические характеристики функционирования системы массового обслуживания, моделируемой предлагаемым устройством, вычисляются известными методами на основе показаний счетчика общего числа поступивших заявок, счетчика заявок, получивших отказ в обслуживании из-за отсутствия свободных мест для ожидания в очереди и счетчика 13.

Таким образом, устройство позволяет расширить функциональные возможности устройства путем моделирования режима резервирования обслуживающих приборов, осуществляющих квантованное обслуживание, и очередью. Данные системы нашли широкое распространение в вычислительных системах, а применение предлагаемого устройства позволит значительно сократить время и материальные затраты на их исследование.