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

Описание патента на изобретение SU1784993A1

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

Известно устройство для моделирования систем массового обслуживания (СМО), содержащее генераторы случайных последовательностей импульсов, генератор импульсов, счетчик, реверсивные счетчики, многоканальный блок случайных временных задержек, элементы И, элементы ИЛИ и блок синхронизации.

Это устройство позволяет моделировать СМО с учетом возможностей возникновения отказов и устранения этих отказов.

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

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

N ю ю со

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

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

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

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

первого элемента И и информационным входом первого элемента ЗАПРЕТА, управляющий вход которого и второй вход перво- гоо элемента И объединены и подключены к

выходу второго элемента И, выход первого элемента И соединен со счетным входом счетчика числа потерянных заявок, а выход первого элемента ЗАПРЕТА соединен с информационным входом второго элемента

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

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

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

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

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

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

памяти группы, информационные выходы

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

На фиг. 1 приведена блок-схема устройства; на фиг, 2 - структурная схема блока моделирования обслуживания заявок; на 5 фиг. 3 - структурная схема блока моделирования отказов; на фиг. 4 - структурная схема коммутатора блока моделирования отказов.

Устройство для моделирования СМО 0 (фиг. 1) содержит генератор 1 случайного потока заявок, счетчик 2 общего числа заявок, счетчик 3 числа потерянных заявок, первый 4, третий 5, пятый 6, четвертый 7, шестой 8 элементы И, первый элемент ИЛИ 5 9, первый-третий элементы 10-12 ЗАПРЕТА, второй элемент И 13, второй элемент ИЛИ 14, реверсивный счетчик 15 длины очереди, триггер 16, блок моделирования отказов 17, блок моделирования обслуживания 0 заявок 18, первый регистр 19 памяти, схему сравнения 20. второй регистр 21 памяти, седьмой 34 и восьмой 39 элементы И.

Генератор 1 случайного потока заявок выходом подключен к суммирующему входу 5 счетчика 2 общего числа заявок, информационному входу первого элемента ЗАПРЕТА 10 и первому входу первого элемента И 4.

Первый элемент И 4 вторым входом со- 0 единен с управляющим входом первого элемента ЗАПРЕТ 10 и подключен к выходу второго элемента И 13, а выходом подключен к счетному входу счетчика 3 числа потерянных заявок.

5 Третий элемент И 5 вторым входом соединен с управляющим входом второго элемента ЗАПРЕТ 11 и подключен к прямому выходу триггера 16, первым входом соединен с информационным входом второго эле- мента ЗАПРЕТ 11 и подключен к выходу

первого элемента ЗАПРЕТ 10, а выход соединен с суммирующим входом реверсивного счетчика 15 длины очереди.

Реверсивный счетчик 15 длины очереди вычитающим входом подключен к выходу пятого элемента И б, а разрядными выходами к входам второго элемента И 13 и второго элемента ИЛИ 14

Пятый элемент И 6 первым входом соединен с первым входом четвертого элемента И 7, с управляющим входом третьего элемента ЗАПРЕТА 12 и подключен к выходу второго элемента ИЛИ 14, а вторым входом соединен с вторым выходом четвертого элемента И 7, информационным входом третьего элемента ЗАПРЕТА 12, подключен к выходу шестого элемента И 8 и входу обнуления второго регистра 21 памяти устройства

Первый элемент ИЛИ 9 первым входом соединен с единичным входом триггера 16 и подключен к выходу второго элемента ЗАПРЕТА 11, вторым входом подключен к выходу четвертого элемента И 7.

Триггер 16 нулевым входом подключен к выходу третьего элемента ЗАПРЕТ 12. Шестой элемент И 8 первым входом подключен к выходу Равно схемы 20 сравнения.

Схема сравнения 20 первой группой информационных входов подключена к разрядным выходам первого регистра 19, а второй группой информационных входов - к разрядным выходам второго регистра памяти 21 устройства.

Блок 18 моделирования обслуживания заявок (фиг. 2) содержит элемент ИЛИ 30, две группы 37 и 32 элементов задержки, группу31 элементов ИЛИ, группу 27 генераторов случайных чисел, группу 28 регистров памяти, группу 29 вычитающих счетчиков, группу 38 формирователей импульсов и группу 3 элементов ЗАПРЕТА.

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

В блоке 18 моделирования обслуживания заявок выходы, элементов задержки первой группы 37 соединены соответственно с входами запуска генераторов случайных чисел группы 27, выходы которых подключены к информационным входам соответствующего регистра памяти группы 28. Информационные выходы регистра памяти группы 28 подключены к разрядным входам соответствующего вычитающего счетчика группы 29, выход обнуления которого через соответствующий формирователь импульсов группы 38 соединен с информационным входом соответствующего элемента ЗАПРЕТА группы 33.

Выход каждого элемента ИЛИ группы

31 блока 18 моделирования обслуживания заявок через соответствующий элемент задержки второй группы 32 соединен с входом считывания соответствующего регистра памяти группы 28.

0 Блок 17 моделирования отказов содержит генератор тактовых импульсов 41. триггер 46, элемент И 48, счетчик времени моделирования 47, группу триггеров 42, группу генераторов случайного потока им5 пульсов отказов 43, группу генераторов слу- чайных импульсов восстановления 44 и группу коммутаторов 45, Выходы коммутаторов группы 45 соединены соответственно с вычитающими входами вычитающих счет0 чиков группы 29 блока 18 моделирования обслуживания заявок, В блоке 17 моделирования отказов выход генератора тактовых импульсов 41 соединен с тактовыми входами всех коммутаторов группы 45 и первым

5 входом элемента И 48, второй вход которого подключен к прямому выходу триггера 46. Выход элемента И 48 блока 17 моделирования отказов соединен со счетным входом счетчика времени моделирова0 ния 47. В блоке моделирования отказов прямой выход каждого триггера группы 42 подключен к первому входу разрешения работы соответствующего коммутатора группы 45, второй вход разрешения работы

5 которого подключен к выходу соответствующего генератора случайных импульсов восстановления группы 44, вход запуска которого соединен с выходом соответствующего генератора случайного потока импуль0 сов отказов группы 43. Выход каждого элемента запрета группы 33 блока 18 моделирования обслуживания заявок соединен с нулевым входом соответствующего триггера группы 42 блока 17 моделирования отка5 зов и соответствующим информационным входом второго регистра памяти 21 устройства. Вход обнуления второго регистра памяти 21 устройства подключен к выходу шестого элемента И 8 и нулевому входу

0 триггера 46 блока 17 моделирования отказов, единичный вход которого и единичные входы триггеров группы 42 блока 17 моделирования отказов объединены и соединены с выходом первого элемента ИЛИ

5 9 устройства, с прямым входом седьмого элемента И 34 устройства и первым входом восьмого элемента И 39 устройства. Инверсный вход седьмого элемента И 34 устройства и второй вход восьмого элемента И 39 устройства объединены и являются входом 40 задания режима обслуживания заявок устройства. Выходы седьмого 34 и восьмого 39 элементов И устройства подключены соответственно к первым 35 и вторым 33 входам всех элементов ИЛИ 31 группы блока 18 моделирования обслуживания заявок. Входы обнуления регистров памяти группы 28 и входы элементов задержки первой группы 37 блока 18 моделирования обслуживания заявок объединены и соединены с выходом 36 восьмого элемента И 39 устройства. Выход 49 каждого генератора случайного потока импульсов отказов группы 43 блока 17 моделирования отказов соединен с третьим входом соответствующего элемента ИЛИ группы 31 блока 18 моделирования обслуживания заявок, управляющие входы 50 элементов запрета группы 33 которого подключены соответственно к выходам генераторов случайных импульсов восстановления группы 44 блока 17 моделирования отказов.

Коммутатор блока моделирования отказов 45 (фиг. 4) содержит элементы ЗАПРЕТ 45-1 и И 45-2, первый 51 и второй 50 входы разрешения работы, тактовый вход 52 и выход 24,

В исходном состоянии в счетчиках 2, 3 и 15 - О.

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

В случае, когда оч ереди нет и приборы обслуживания свободны от заявок, (при этом триггер 16 и регистр 21 находятся в нулевом состоянии), импульсы, имитирующие поток заявок, от генератора 1 через открытые элементы 10-11 ЗАПРЕТА поступают на единичный вход триггера 16, переводя его в единичное состояние, на выходе которого появляется сигнал, поступающий на вход элемента ЗАПРЕТ 11, что свидетельствует о том, что параллельно работающие приборы обслуживания заняты обслуживанием заявки в режиме распараллеливания, одновременно импульс от генератора 1 через элемент ИЛИ 9 поступает на вход запуска блока 17 моделирования отказов и через элемент И 39 на входы группы элементов задержки 37 блока 18, запуская каналы и случайные времена обслуживания заявок. Через случайное время продолжительности обработки в каждом приборе на одном из выходов 25 группы элементов запрета 33 и выходе 26 элемента ИЛИ 30 блока 18 моделирования обслуживания заявок появляются импульсы, поступающие в соответствующие приборам разряды второго регистра 21.

При этом работоспособными считаются те обслуживающие приборы, для которых в

соответствующем разряде регистра 19 заранее записана единица и только она и соответствующие разряды регистра 21 подаются на сравнение.

5 Как только код числа, записанный в регистр 19 совпадает с кодом числа регистра 21, означающим, что все работающие каналы закончили обслуживание, схема сравнения 20 выдает разрешающий импульс на

0 вход элемента И 8 При этом, импульс с выхода элемента И 8 через открытый элемент ЗАПРЕТ 12- поступит на нулевой вход триг- гера 16, переводя его в нулевое состояние (разрешая прохождение импульсов через

5 элемент ЗАПРЕТ 11), сбрасывает в нулевое состояние регистр 21, что свидетельствует об освобождении приборов обслуживания от заявок. Импульсы, появляющиеся на выходах 25 группы элементов ЗАПРЕТ 33 бло0 ка 18 также подаются на нулевые входы группы триггеров 42 блока. 17 моделирова- нйя отказов, прекращая подсчет квантов обслуживания заявки в соответствующем приборе.

5 В случае, когда приборы заняты обслуживанием заявки, импульсы От генератора 1 не проходят через элеметчт ЗАПРЕТ 11, а через открытый элемент И 5 поступают на Суммирующий вход реверсивного счетчика

0 15, увеличивая его код на единицу и имитируя тем самым постановку поступившей заявки в очередь на обслуживание. В том случае, когда в очереди заявки есть, на выходе элемента ИЛИ 14 присутствует сигнал,

5 открывающий элементы И и 7 и закрывающий элемент ЗАПРЕТ 12. В данном случае, при завершении обслуживания заявки во всех работающих приборах с выхода элемента И 8 появляется импульс, который по0 падает на вычитающий вход реверсивного счетчика 15, уменьшая его код на единицу и имитируя тем самым снятие одной заявки из очереди и поставку ее на обслуживание (через открытый элемент И 7).

5 В момент полного заполнения очереди на выходе элемента И 13 появится сигнал, который закроет элемент И 10 и откроет элемент И 4. В результате от генератора 1 начнут поступать на счетчик 3 числа поте0 рянных заявок. В зависимости от сигнала поступающего на вход 40 задания режима обслуживания заявок импульсы с выхода элемента ИЛИ 9 проходят либо через седьмой элемент И 34, либо через восьмой эле5 мент И 39, обеспечивая тем самым обслуживание заявки с постоянным или случайным временем обработки в одном из приборов системы.

Блок 18 (фиг. 2) моделирует процесс обслуживания заявок в приборах Поступающий с выхода элемента И 39 импульс, имитирующий подачу заявки на прибор обслуживания с случайным временем обработки, обнуляет содержимое регистров памяти 28 и через элементы задержки 37 группы (через время, необходимое на переходные процессы в регистрах памяти 28), запускает генераторы 27 случайных чисел, которые вырабатывают случайные двоичные числа соответствующие времени обслуживания, поступающие в параллельном коде в регистры 28. Этот же импульс поступает через элементы ИЛИ 31 и задержки 32 на вход считывания чисел с регистров памяти 28, которые в параллельном коде поступают в счетчики 29.

Если моделируется процесс обслуживания заявок с за ранее определенным временем обработки в приборах, которое в этом случае устанавливается на регистрах памяти 28 (цепи установки на фиг. 2 не показаны), то поступающий через седьмой элемент И 34 импульс не запускает генераторы 27, а подается только на вход считывания регистров памяти 28.

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

Когда обслуживание на одном из приборов завершается, соответствующий счетчик 29 переходит в нулевое состояние, при этом по выработанному на его выходе единичному сигналу с помощью формирователя импульсов 38 формируется импульс. Этот импульс через элемент ЗАПРЕТ 33 поступает на нулевой вход триггера 42 группы блока 17 моделирования отказЪв. во второй регистр 21 устройства и через элемент ИЛИ 30 на второй вход шестого элемента И 8 устройства.

Поступающий с выходов генераторов 43 блока 17 импульс подается через элементы ИЛИ 21 и задержки 32 на вход считывания регистра памяти 28 в блоке 18 моделирования обслуживания заявок, переписывая записанное в регистре число в счетчик 29.

В блоке 17 моделирования отказов (фиг. 3) вырабатываются импульсы на выходах коммутаторов 45 соответствующие единицам времени обслуживания I, которые определяются частотой тактового генератора 41

Поступающий в блок 17 моделирования отказов импульс с элемента ИЛИ 9 переводит триггеры 42 и 46 в единичное состояние, разрешая прохождение импульсов от такто- вогоо генератора 41 через коммутаторы 45

на выходы 24 блока 18 моделирования обслуживания заявок, а через элемент И 48 в счетчик 47 времени моделирования.

В процессе работы приборов возможно

5 возникновение отказов. Этому соответствует появление импульсов на выходах генера- торов 43 случайных потоков импульсов отказов. Эти импульсы поступают на соответствующие генераторы 44 случайных им0 пульсов восстановления и на входы 49 группы элементов ИЛИ 31 блока 18 моделирования обслуживания заявок. На выходе генераторов 44 начинают формироваться интервалы времени, соответствующие ре5 жиму восстановления. Напряжение с выхода генератора 44 блокирует коммутатор 45, запрещая прохождение импульсов тактового генератора 41 на вычитающие входы счетчиков 29 блоха 18, и подается на

0 управляющие входы элементов ЗАПРЕТ 33 блока 18. После окончания интервала времени восстановления снимается напряжение с выходов генераторов 44 и импульсы с генератора 41 снова начинают поступать на

5 вычитающие входы счетчиков 29 блока 1б. При этом импульс, имитирующий окончание обслуживания заявки, поступает в блок 17 моделирования отказов на соответствующий триггер 42, переводя его в нулевое со0 стояние и тем самым прекращая прохождение импульсов тактового генератора 41 на соответствующий вычитающий счетчик 29 блока 18 моделирования обслуживания заявок. При завершении обслужи5 вания заявки во всех работающих приборах, поступающий с выхода элемента И 8 в блок 17 импульс переводит триггер 46 в нулевое состояние, тем самым прекращается поступление импульсов тактового генератора

0 41 в счетчике 47.

Коммутаторы 45 блока моделирования отказов 17 (фиг. 4) коммутируют на вычитающие входы счетчиков 29 блока 18 импульсы от тактового генератора 41. Когда на

5 первом разрешающем входе 51 элемента ЗАПРЕТ 45-М - нуль, а на втором 50-1, импульсы, поступающие от тактового генератора 41 на тактовый вход 52 элемента И 45-I-2, будут пропущены на вход Счетчика 29

0 блока 18.

Таким образом блок 17 моделирования отказов позволяет имитировать процессы выхода из строя и восстановления приборов и определяет дисциплину и время обслужи5 вания заявки всеми приборами одновременно.

Предлагаемое устройство по сравнению с известным повышает точность моделирования и расширяет функциональные возможности моделируемой СМО за счет

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

Фчэрмула изобретения Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока заявок, счетчик общего числа заявок, счетчик числа note- рянных заявок, шесть элементов И, два элемента ИЛИ, три элеме.нта запрета, реверсивный счетчик длины очереди; Тр ггер, первый регистр памяти и схему сравнения, выход генератора случайного потока заявок соединен со счетным входом счетчика общего числа заявок, с первым входом первого, элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И объединены и подключены к выходу второго элемента И, выход первого элемента И соединен со счетным входом счётчика числа потерянных заявок, а выход первого элемента запрета соединен с информационным входом второго элемента запрета и первым входом третьего элемента И, второй вход которого и управляющий вход второго элемента запрета подключены к прямому выходу триггера, выход второго элемента запрета соединен с единичным входом триггеру и с первым входом перво- го элемента ИЛИ, выход третьего элемента И подключен к суммирующему входу реверсивного счетчика длины очереди, разрядные выходы которого соёдийёны со- ответственйо с йхЩамй второго элемента И и входами второгоY ,. элемента ИЛИ, выход которого подключен к первым входам четвёртого и пятого элементов И и управля- щему входу третьего элемента запрета ; выход которого соединен с нулевым входом триггера, выход четвёртого элемента И подключен к второму входу первого элемента ИЛИ, а выход шестого элемента И соединен с вторыми входами четвертого и пятого элементов И и информационным входом треть- его элемента запрета, информационные входы первой группы схемы сравнения подключены соответственно к разрядным выходам первого регистра памяти, а выход Равно схемы сравнения соединен с первым входом шестого э лемента И, выход пятого элемента И подключен к вычитающему входу реверсивного счетчика длиньгочере- ди, о тли ч а ю щ ё ее я тем, что; с Целью расширения функциональных возможностей за счет моделирования режимов отказа и восстановления обслуживающих приборов и дообслуживания заявок после восстановления обслуживающих приборов, оно дополнительно содержит седьмой и восьмой элементы И, блок моделирования отказов и блок моделирования обслуживания заявок, причём блок моделирования обслуживания заявШ;5 даёржйт элемент ИЛИ, две группы элементов задержки, группу элементов ИЛИ, группу генераторов случайных чисел, группу регистров па- мяти; tpynnf вШйтаю формирователей импульсов и группу элементов запрета,Шхбдта ртор й сЪёдинены сОотвётственйЬ; а ИЛИ

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

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

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

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

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

Фиг.З

Похожие патенты SU1784993A1

название год авторы номер документа
Устройство для моделирования систем массового обслуживания 1990
  • Белугин Геннадий Петрович
  • Екимцов Андрей Николаевич
SU1716534A1
Устройство для моделирования систем массового обслуживания 1986
  • Мохнобров Николай Васильевич
  • Максимов Юрий Александрович
  • Искандеров Юрий Марсович
SU1310838A1
Устройство для моделирования гибких производных систем 1988
  • Кривошеин Игорь Варленович
  • Курилович Алексей Владимирович
  • Лутов Виктор Николаевич
  • Стежко Игорь Константинович
  • Суходольский Александр Маркович
SU1631551A1
Устройство для моделирования систем массового обслуживания 1990
  • Петров Владимир Гавриилович
  • Екимцов Андрей Николаевич
  • Запорожец Алексей Владимирович
  • Тимофеев Владимир Васильевич
SU1716533A1
Устройство для моделирования систем массового обслуживания 1988
  • Беленов Юрий Николаевич
  • Шостак Анатолий Васильевич
SU1532943A1
Устройство для моделирования систем массового обслуживания 1989
  • Кубанков Александр Николаевич
  • Фукалов Олег Владимирович
  • Гуров Валерий Александрович
SU1730643A1
Устройство для моделирования систем массового обслуживания 1981
  • Матов Александр Яковлевич
  • Шпилев Владимир Николаевич
  • Жлуктенко Владимир Иванович
  • Капиносов Юрий Александрович
SU983715A1
Устройство для моделирования систем массового обслуживания 1984
  • Сычев Сергей Васильевич
  • Хомоненко Анатолий Дмитриевич
SU1244674A1
Устройство для моделирования систем массового обслуживания 1987
  • Мохнобров Николай Васильевич
  • Дершевич Владимир Евгеньевич
SU1432551A1
Устройство для моделирования систем массового обслуживания 1988
  • Малах Сергей Петрович
  • Маринец Александр Иванович
  • Пахолок Юрий Михайлович
SU1508231A1

Иллюстрации к изобретению SU 1 784 993 A1

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

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

Формула изобретения SU 1 784 993 A1

Документы, цитированные в отчете о поиске Патент 1992 года SU1784993A1

Устройство для моделирования систем массового обслуживания 1982
  • Адерихин Иван Владимирович
  • Карасев Виктор Анатольевич
  • Калинкин Михаил Алексеевич
SU1043661A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Устройство для моделирования массового обслуживания 1984
  • Сычев Сергей Васильевич
  • Хомоненко Анатолий Дмитриевич
SU1196893A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 784 993 A1

Авторы

Мохнобров Николай Васильевич

Домиенко Евгений Михайлович

Павлов Владимир Борисович

Гундоров Сергей Валентинович

Даты

1992-12-30Публикация

1990-07-10Подача