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

 

АНИЕ

1«1 450I78

ОПИС

ИЗОБРЕТЕНИЯ

Союэ 1 ОВетокИК

Соииалистичаскик

Рвспуолик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено 04.05.73 (21) 1914068/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15.11.74. Бюллетень № 42

Дата опубликования описания 24.03.75 (51) М. Кл. G 06f 15/20

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.385(088.8) (72) Автор изобретения

Ю. Д. Умрихин (71) Заявитель Московский ордена Трудового Красного Знамени электротехнический институт связи (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ

МАССОВОГО ОБСЛУ)КИВАНИЯ

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

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

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

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

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

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

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

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

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

«Запрет» 2, реверсивный счетчик 3, многока15 .наль ный блок 4 случайных временных задержек, .первую схему «ИЛИ» 5, вторую схему

«ИЛИ» 6, блок сравнения 7, второй генератор

8 случайного потока импульсов, схему «И» 9, первый, второй и третий счетчики 10 — 12, мно20 говходовую схему «И» 13, генератор импульсов 14.

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

Импульсы от,первого генератора 1 случайного .потока и мпульсов проходят чсрез откры25 тую схему «Запрет» 2 и поступают одновременно iHB вход:сложения реверсивного счетчика 3 и,в многоканальный блок 4 случайных временных задержек. Импульс, поступивший на .вход сложения реверсивного счетчика 3, 30 увеличивает его содержимое на единицу, ими450178 тируя занятие заявкой одного оослуживающего, канала. Тот же импульс, пройдя многоканальный блок случайных временных задержек и появившись на его выходе через случайное время, имитирующее длительность обслуживания заявки, поступает через вторую схему «ИЛИ» 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 к концу эксперимента, определяет число заявок, обслуживание которых было прервано выходом системы чз строя.

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

Выполнение указанного условия гарантирует, что за время, равное практически любой реализации случайной длительности импульсов, вырабатываемых вторым генератором 8, любое содержимое реверсивного счетчика 3 будет переписано в третий счетчик 12. Отношение числа, зафиксированного к концу эксперимента во втором счетчике 11, к общему числу импульсов, поступивших от первого генератора 1 случайного потока импульсов и подсчитанных первым счетчиком 10, определяет вероятность отказа заявке в обслуживании по причине занятости либо неисправности обслуживающей системы. Аналогично отношение числа, зафиксированног к,концу эксперимента в третьем счетчике 12, к числу, имеющемуся в первом счетчике 10, определяет вероятность потери заявки, обслуживание которой было прервано выходом системы из строя. Результирующие потери в системе определяются суммированием вероятностей потерь первого н второго рода.

Предмет изобретения

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

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

«ИЛИ».

450178

Составитель Ф. Шагиахметов

Редактор Б. Нанкина Техред E. Борисова Корректор Л, Денисова

Заказ 684/9 Изд. ¹ 1119 Тираж 624 Подписное

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

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

Типография, пп, Сапунова, 2