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

 

Изобретение относится к специализированным средствам электронного моделирования и может быть использовано при аппаратурном исследовании систем массового обслуживания (СМО). Цель изобретения - расширение функциональных возможностей устройства за счет адаптации скорости обслуживания заявок к длине очереди. Для достижения данной цели устройство включает генератор тактовых импульсов, вычитающий счетчик импульсов, схему сравнения, многовходовый элемент ИЛИ и элемент И. В устройстве предусмотрена ВОЗМОЖНОСТЬ независимого регули рования интенсивности потока заявок и обслуживания сообщений, а также исключена возможность их взаимного влияния. Статистические характеристики функционирования СМО, моделируемой устройством, вычисляются известными методами на основе показаний счетчиков . 1 ил. сл

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕаЪБЛИН ()9) SU ()0

A t (11 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н A BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4159458/24-24 (22) 11.12.86 (46) 30.05.88. Бюл. У 20 (71) Владимирский политехнический институт (72) В.В.Орехов, Н.И.Дубровин и А.А.Катков (53) 681.333(088,8) (56) Авторское свидетельство СССР

11 531159, кл. С 06 F 15/26, 1 974.

Авторское свидетельство СССР

11) 450178, кл. С 06 F 15/20, 1973. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам электронного моделирования и может быть использовано при аппаратурном исследовании систем массового обслуживания (СМО).

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

1399759

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

На чертеже представлена схема предлагаемого устройства, Устройство содержит. генератор 1

Случайного потока импульсов заявок, выход которого соединен с входом 15 начетчика 2 общего числа заявок, первым входом элемента И 3 и информационным входом элемента 4 запрета, выход которого соединен с суммирующим входом реверсивного счетчика 5 2р очереди, разрядные выходы которого соединены соответственно с входами йноговходового элемента И б, выход которого соединен с вторым входом первого элемента ИЛИ 7, выход которо- 25 го соединен с управляющим входом элемента 4 запрета и вторым входом элемента И 3, выход которого соединен с входом счетчика 8 числа заявок, Получивших отказ. Выход генератора 9 30 случайного потока импульсов отказов соединен с первым входом первого элемента ИЛИ 7 и входом запуска первого генератора 10 тактовых импульсов, выход которого соединен с входом счетчика 11 числа заявок, прерванных выходом системы из строя, и первым входом второго элемента ИЛИ 12, вы, ход которого соединен с вычитающим входом реверсивного счетчика 5 очере" 4О ди, разрядные выходы которого соединены с входами многовходового элемента ИЛИ 13, выход которого соединен с входом разрешения работы генератора

10 тактовых импульсов. Выход второго генератора 14 тактовых импульсов соединен с вычитающим входом вычитающего- счетчика 15 импульсов, разрядные выходы которого соединены соответственно с первой группой входов 16 схемы 17 сравнения, вторая группа входов которой соединена с разрядными выходами реверсивного счетчика. Выход схемы 17 сравнения соединен с первым входом второго элемента И 18, второй вход которого соединен с выходом многовходового элемента ИЛИ 13, а выход— с входом сброса вычитающего счетчика

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

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

Импульсы от генератора 1 через открытый элемент 4 запрета поступают на суммирующий вход реверсивного счетчика 5 очереди, по заполнении которого на выходе элемента И 6 появляется единичный сигнал, который, проходя через элемент ИЛИ 7, закрывает элемент 4 запрета и открывает элемент И 3, в результате чего импульсы от генератора 1 начинают поступать на вход счетчика 8 числа заявок, получивших отказ. Генератор 9 случайной последовательности импульсов генерирует импульсы, соответствующие моментам возникновения отказов системы. Эти импульсы поступают на вход элемента ИЛИ 7 и на вход запуска генератора lQ тактовых импульсов. Импульсы с генератора 10 поступают на счетчик ll числа прерванных заявок и через элемент ИЛИ 12 на вычитающий вход реверсивного счетчика

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

13 прерывает генерацию импульсов генератора 10. Нулевое содержимое реверсивного счетчика 5 очереди сохраняется на время действия импульса на выходе генератора 9 случайной последовательности импульсов отказов, При этом все импульсы с генератора

1, появившиеся за это время, поступают на вход счетчика 8.

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

При изменении длины очереди, например, в сторону увеличения от генератора 14 тактовых импульсов потре"

1399759 буется меньшее число импульсов для того, чтобы сработала схема сравнения и обнулился счетчик 15, а следовательно, частота импульсов на выхо5 де схемы сравнения увеличится. Таким образом, интенсивность обслуживания . заявок генератором 19 прямо пропорционально зависит от частоты тактовых импульсов на выходе схемы сравнения, а следовательно, и от длины очереди. В случае если на входе будут все нули, т.е. очереди нет, на выходе элемента ИЛИ 13 появится сигнал логического нуля, который закроет 15 элемент И 18, что полностью прекратит обслуживание заявок генерато- > ром 19.

Статистические характеристики функционирования СМО, моделируемой устройством, вычисляются известными методами на основе показаний счетчиков.

25 формула изобретения

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

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

Составитель В.Фукалов

Техред A.Êðàâ÷óê Корректор М.Демчнк

Редактор А.Лежнина

Заказ 2667/49

Тираж 704

Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5 е

Производственно-полиграфическое предприятие, r. Ужгород, ул ° Проектная, 4