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

1

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

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

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

Цель изобретения - расширение области применения устройства.

Поставленная цель достигается тем что устройство содержит многовходовую схему «И, третий Счетчик, генератор импульсов, 1вторую схему «ИЛИ ;и второй генератор случайного потока импульсов, соединенный с други-м входом первой схемы «ИЛИ и -одним входом генератора импульсов, выход которого соединен со входом третьего счетчика и через вторую схему «ИЛИ - с вычитающим входом реверсивного счетчика, разрядные выходы которого соединены через многовходовую схему

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

Блок-схема устройства представлена на чертеже.

Устройство для моделирования систем массового обслуживания содерж1пт первый генератор 1 случайного потока импульсов, схему «Запрет 2, ревероивный счетчик 3, многоканальный блок 4 случайных временных задержек, первую схему «ИЛИ 5, вторую схему «ИЛИ 6, блок сравнения 7, второй генератор 8 случайного потока импульсов, с.кему «И 9, первый, второй и третий счетчики 10-12, многовходовую схему «И 13, генератор импульсов 14.

Устройство работает следующим образом. Импульсы от первого генератора 1 случайного потока в.мпульсов проходят через открытую схему «Запрет 2 и поступают одновременно яа вход сложения реверсивного счетчика 3 и в -многоканальный блок 4 случайных временных задержек. Импульс, поступивший на вход сложения реверсивного счетчика 3

увеличивает его содержимое на единицу, -и.митируя занятие заявкой одного оослуживаю щего .каиала. Тот же импульс, пройдя многоканальный блок случайных временных задержек и появившись на его выходе через случайное время, имитирующее длительность обслуживания заявки, поступает через вторую схему «ИЛИ 6 на вычитающий вход реверсивного счетчика 3 и списывает из него единицу, имитируя освобождение одного из обслуживающих каналов. Схема «Запрет 2 не пропускает импульсы на реверсивный счетчик 3 в случае, когда в модели имитируется занятие всех обслулсивающих каналов, либо состояние неисправности обслуживающей системы. В первом случае управляющий сигнал на схему «Запрет 2 поступает через первую схему «ИЛИ 5 из блока сравнения 7, связанного с выходом реверсивного счетчика 3 (когда число занятых каналов оказывается равным числу рабочих каналов, зафиксированных в блоке 7); во втором случае управляющий сигнал .поступает со второго генератора 8 случайного потока импульсов, случайная длительность которых имитирует моменты выхода системы из строя и продолжительность восстановительных работ. В результате поступление импульсов на вход сложения реверсивного счетчика 3 прекращается, и импульсы проходят через открытую схему «И 9 ла вход второго счетчика 11, фиксирующего число импульсов-заявок, получивших отказ в обслуживании по причине занятости, либо неисправности обслуживающей системы. Учет числа заявок, обслуживание которых было прервано выходом системы -из строя, производится следующиум образом. В момент появления на выходе второго генератора 8 случайного потока импульсов импульса, имитирующего выход системы из строя, запускается генератор импульсов 14. Импульсы от генератора 14 поступают на вход третьего счетчика 12 и одновременно через вторую схему «ИЛИ 6 на вычитающий вход реверсивного счетчика 3, последовательно списывая его содержимое. В момент полного освобождения реверсивного счетчика, на выходе -многовходовой схемы «И 13, связанной с разрядами реверсивного счетчика, появляется сигнал, который поступает на второй управляющий вход генератора 14 импульсов, прекращая ях генерацию и, следовательно, дальнейщее поступление импульсов на вход третьего счетчика 12. Таким образом, осуществляется перенос в третий счетчик 12 содержимого реверсивного счетчика 3 с одновременным его освобождением. Число, зафиксированное в третьем счетчике 12 к концу эксперимента, определяет число заявок, обслуживание которых было прервано выходом системы 43 строя. Общее число заявок, поступивщих в систему, подсчитывается первым счетчиком 10. Для нормальной работы устройства частоту Следования импульсов генератора 14 следует выбирать из условия, что последняя должна во много раз превыщать отношение числа обслуживающих каналов, зафиксированного в блоке сравнения 7, к средней длительности импульсов второго генератора 8 случайного потока импульсов, имитирующих простой системы. Выполнение указанного условия гарантирует, что за время, равное практически любой реализации случайной длительности импульсов, вырабатываемых вторым генератором 8, любое содержимое реверсивного счетчика 3 будет переписано в третий счетчик 12. Отношение числа, зафиксированного к концу эксперимента во втором счетчике 11, к общему числу импульсов, поступивших от первого генератора 1 случайного потока импульсов и подсчитанных первым счетчиком 10, определяет вероятность отказа заявке в обслуживании .по причине занятости либо неисправности обслуживающей системы. Аналогично отношение числа, зафиксированног к концу эксперимента в третьем счетчике 12, .к числу, имеющемуся в первом счетчике 10, определяет вероятность потери заявки, обслул ивание которой было прервано выходом системы из строя. Результирующие потери в системе определяются суммированием вероятностей потерь первого и второго рода. Предмет изобретения Устройство для моделирования систем массового обслуживания, содержащее первый генератор случайного потока импульсов, соединенный с первым счетчиком и через схему «Запрет с многоканальным блоком случайных временных задержек и суммирующим входом реверсивного счетчика, связанного с блоком сра.внения, выход которого через первую схему «ИЛИ соединен с управляющими входами схемы «Запрет и схемы «И, сиг.нальный вход схемы «И соединен со входом первого счетчика, а выход схемы «И соединен со вторым счетчиком, отличающееся тем, что, с целью расширения области лримеиения устройства, оно содержит многовходовую схему «И, третий счетчик, генератор импульсов и второй генератор случайного потока импульсов, соединенный с другим входом первой схемы «ИЛИ и одним входом генераора импульсов, выход которого соединенСО входом третьего счетчика и через вторую схему «ИЛИ - с вычитающим входом реверсивного счетчика, разрядные выходы которого оединены через многовходовую схему «И с ругим входом генератора импульсов, а выход ногоканального блока случайных задержек оедршен с другим входом второй схемы «ИЛИ.