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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслуживания.

Известно устройство для моделирования систем массового обслуживания, содержащее реверсивные счетчики, генераторы случайного потока импульсов дешифратор, блоки линии случайных временных задержек, элементы И, ИЛИ, ЗАПРЕТ tOОднако это устройство не позволяет моделировать системы массового обслуживания с очередью.

Наиболее близким техническим реше нием к изобретению является устройство для моделирования систем массового обслуживания, содержащее генераторы случайных импульсов, элементы ЗАПРЕТ, ИЛИ и И, реверсивные счет чики счетчики общего числа заявок, счетчики потерянных заявок, счетчик числа отказов каналов обслуживания и счетчик заявок, обслуживание кото1«ах прервано отказами обслуживающих каналов, причем элементы ЗАПРЕТ и ИЛИ соединены с первым входом первого реверсивного счетчика, выходы которого соединены со входами многовходового элемента И и дешифратора, который через ключ соединен со входом генератора случайного потока импульсов, выход первого элемента случайных временных задержек подключен ко входу второго элемента ЗАПРЕТ, выход которого соединен со вторым входом элемента ИЛИ, третий элемент, выход которого соединен со входом второго элемента случайных временных задержек, вход второго счетчика соединен с выходом первого элемента И, вход четвертого счетчика подключен к выходу второго элемента И, выход первого генератора импульсов соединен с входом первого элемента И, третий элемент И соединен со входом реверсивного счетчика, связанного разрядами с многовходовым элементом ИЛИ, выход которого связан со входами второго элемента ЗАПРЕТ и третьего элемента И, выход второго элемента И соединен с четвертым счетчиком заявок, обслуживание которых прервано отказами обслуживающих каналов, вторым входом третьего элемента ИЛИ и вторым входом второго реверсивного счетчика, входы четвертого элемента ИЛИ подсоединены к выходам генератора случайных импульсов и управляющего генератора, а выход через элементы ЗАПРЕТ и И соединен со входом реверсивного счетчика, выxoдь которого через многовходовый элемент И соединены со входами

третьего и четвертого элементов ЗАПРЕТ, выходы реверсивного счетчика через многовходовый элемент ИЛИ соединен со входами пятого элемента ЗАПРЕТ и пятого элемента И, выход которого соединен со входом реверсивного счетчика, выход второго элемента ИЛИ подключен ко входу пятого элемента И и через элемент ЗАПРЕТ - ко входу первого реверсивного счетчика, выход многовходовой схемы И первого реверсивного счетчика через к:дач подключается либо ко входу элемента И, либо на входы регистрирующих блоков, на выходе управляемого генератора включен ключ режима работы 2

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

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

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

вход первого элемента И объединены и подключены к выходу первого многовходового элемента И, входы которого подключены соответственно к разрядным выходам реверсивного счетчика числа занятых каналов первым потоком заявок, выход генератора второго по,тока заявок соединен с входом второго счетчика общего числа заявок, первым входом второго элемента И и информационным входом второго элемента запрета, выход третьего элемента запрета соединен с первым входом третьего элемента И, а управляющий вход третьего элемента запрета подключен к выходу второго многовходового элемента И, входы которого подключены соответственно к разрядным выходам реверсивного счетчика числа занятых резервных каналов, разрядные выходы реверсивного счетчика числа занятых каналов вторым потоком заявок подключены соответственно к входам третьего многовходового элемента И, введены генератор импульсов, триггер, элемент задержки, счетчик заявок, получивших отказ в первом потоке, счетчик заявок, получивших отказ во втором потоке, причем выход первого элемента запрета соединен с суммирующим входом реверсивного счетчика числа занятых каналов первым потоком непосредственно, а с вычитающим входом - через первый блок случайной временной задержки, выход первого элемента И подключен к информационному входу третьего элемента запрета и первому входу четвертого элемента И, второй вход которого соединен с управляющим входом третьего элемента запрета, выход которого соединен с информационным входом четвертого элемента запрета, выход которого и выход четвертого элемента И подключены к входу счетчика заявок, получивших отказ в первом потоке, выход второго элемента запрета соединен с суммирующим входом реверсивного счетчика числа занятых каналов вторьм потоком непосредственно, а с его вычитающим входом через второй блок случайной временной задержки, выход третьего многовходового элемента И соединен с управляющим входом второго элемента запрета и вторым входом второго элемента И, выход которого подключен к первому входу пятого элемента И и информационному входу пятого элемента запрета, выход которого соедин нен с информационным входом шестого элемента запрета и первым входом шес того элемента И, выход которого и выход пятого элемента И подключены к входу счетчика заявок, получивших отказ во втором потоке, управляющий вход пятого элемента запрета и второй вход пятого элемента И подключены к выходу BTofporo многовходового элемента И, выход генератора импульсов подключен к первому входу триггера и входу элемента задержки, выход которого соединен с вторым входом триггера, выход которого соедииен с вторым входом третьего элемента И, управляющим входом четвертого элемента запрета, вторым входом шестого элемента И и управляющим вхо дом шестого элемента запрета, выход которого соединен с выходом т/ретьего элемента И, входом третьего блока случайной временной задержки и сумми рующим входом реверсивного счетчика числа занятых резервных каналов, вычитающий вход которого подключен к выходу третьего блока случайной временной задержки. На чертеже представлена блок-схема предлагаемого устройства. Устройство содержит генераторы 1 и 2 первого и второго потоков заявок счетчики 3, 4 числа заявок первого и второго потоков заявок соответственно, счетчики 5, 6 заявок первого и второго потоков, получивших отказ в обслуживании соответственно, первый 7, второй 8, третий 9, пятый 10, четвертый 11, шестой 12 элементы запрета,первый 13, второй 14, четвертый 15, пятый 16, третий 17, шестой 18 элементы И, реверсивные счетчики 19, 20 числа занятых каналов первым и вторым потоком, реверсивный счетчик 21 числа занятых резервных каналов. Устройство содержит также первый - третий многовходовые элемен ты И 22 - 24 и первый 25, третий 26 и второй 27 блоки случайных временных задержек, имитирующие процесс обслуживания заявок первой группой основных каналов. Генератор импульсов 28, триггер 29 и элемент задержки 30 имитируют условие пользования свободными резервными каналами. Устройство работает следукяцим образом. Когда существует хотя бы один сво бодный канал для обслуживания заявок ИЗ первого потока и хотя бы один свободный канал для обслуживания заявок из второго потока, сигнал с выхода многовходовых элементов И 22, 24 отсутствует, и импульсы от генераторов 1, 2 через открытые элементы запрета 7, 8 поступают на суммирующие входы счетчиков 19, 20 числа занятых каналов. Одновременно импульсы с выходов элементов запрета 7, 8 поступают на блоки 23, 27 случайных временных задержек, имитирующих процесс обслуживания заявок из первого и второго потока заявок соответственно. Поступление импульса на суммирующие входы счетчиков 19, 20 увеличивает их коды на 1, что означает занятие одного канала, обслуживающего заявку из первого потока заявок, и одного канала, обслуживающего заявку из второго потока заявок. Импульсы блоков случайных временных задержек 25,27, появившиеся на выходе через время, равное случайному времени обслуживания, поступают на вычитающие входы счетчиков 19,20 и, вычитая из содержимого реверсивных счетчиков 1, имитируют тем самым конец работы по обслуживанию одной заявки из первого и одной заявки из второго потоков заявок и освобождение по одному каналу, соответственно. I В момент времени, когда все каналы для Первого и второго потоков заявок заняты, на выходах многовходовых элементов И 22, 24 появляются сигналы, которые поступают на управляющие входы элементов запрета 7, 8 и на первые входы элементов И 13, 14 соответственно. При этом элементы запрета 7, 8 закрьшаются, а элементы И 13, 14 открываются по одному входу. Тем самым прекращается поступление сигналов с генераторов 1, 2 на суммирующие входы счетчиков 19, 20 занятых каналов, а также на блоки случайных временных задержек 25, 27 и начинается подача сигналов с генератора 1 через элемент И 13 на второй вход элемента запрета 9, а с генератора 2 через элемент И 14 - на второй вход элемента запрета 10. Элементы запрета 9, 10 открыты по управляющему входу только в том случае, если отсутствует сигнал с выхода многовходового элемента И 23, входы которого связаны с разрядами счетчика 21 числа занятых резервных каналов. Таким образом, при наличии хотя бы одного свободного резервного канала сигнала с выхода элемента И 23 нет и импульсы от генератора 1 через открытый эл мент запрета 9 поступают на входы элемента запрета 11 и элемента И 17, а импульсы от генератора 2 через открытый элемент запрета 10 поступаю на входы элемента запрета 12 и элемента И 18. Управление элементами запрета 11, 12, элементами И 17, 18 осуществляет триггер 29, который совместно с генератором 28, элементом задержки 30 имитирует условие использования резервного канала. Сигнал с выхода генератора 28 устанавливает триггер 29 в 1 и одновременно поступает на элемент задержки 30; 1 с выхода триггера. 29 открывает элементы И 17, 18 и закрывает элементы запрета 11, 12. Тем самым им пульсы от генератора 1 через открытые элементы И 13 и 17, открытый элемент запрета 9 поступают на суммирующий вход счетчика 21 числа занятых обслуживанием резервных каналов, а также на вход блока случайных Bpieменных задержек 26, назначение которо го аналогично назначению блоков 25, 27. Импульсы от генератора 2 через открытые элементы И 14, 18, открытый элемент, запрета 10 поступают на вход счетчика 6 числа заявок, получивщих отказ в обслуживании. В результате 1 на выходе триггера 29 создает положительное условие для обслуживания за счет резервных каналов заявок из первого потока и отрицательное условие - для обслуживания заявок из второго по тока. Через время, определяемое элементом задержки 30, триггер 29 перебрасывается в противоположное состояние; О с выхода триггера 29 закрывает элементы И 17 и 18, элементы запрета 11,12 открыты. Таким образом, импульсы от генератора 1 поступают на счетчик 5 числа заявок, получивших отказ в обслуживании, а импульсы от генератора 2 - на суммирующий вход реверсивного счетчика 21 и вход блока случайных временных задержек 26, В момент времени, когда все резервные каналы заняты обслуживанием, на выходе многовходового элемента И 23 появляется сигнал, который закрывает элементы запрета 9, 10 и открывает элементы И 15 и 16. Импульсы от генераторов 1 и 2 через открытые элементы И 13 - 16 поступают на входы счетчиков 5, 6 соответственно, которые подсчитывают число заявок, получивших отказ в обслуживании из первого и второго потоков. Таким образом, введение в известное устройство дополнительных элементов и их связей позволяет расширить функциональные возможности за счет моделирования систем массового обслуживания с двумя типами заявок и общего резерва, используемого в соответствии с определенным условием. Статистические характеристики функционирования системы массового обслуживания, моделируемой предлагаемым устрбйством, вычисляются известными методами на основе показаний счетчика общего числа поступивших заявок и счетчика заявок, получивших отказ в обслуживании из-за отсутствия определенного условия использования общего резерва.