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

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

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

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

Устройство содержит генератор 1 случайного потока импульсов,, генератор 2 тактовых импульсов, элеме т 3 запрета, элемент И 4, сче7 чик 5 общего числа заявок счетчик 6 потерянных заявок, счетчнк 7 г иклов обслуживания, реверсивный счетчик В, многовходовый элемент И 9, блок 10 случайных времен:г1ых задержек,, первый дешифратор 11, первую схему 12 сравнения, первый регистр 13.. сумматор 14, второй дешифратор 15., вторую схему 16 сравнения, второй регистр 1 7.

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

В регистр 17 заносится число, характеризующее количество этапов или фаз обслуживания, В генераторе 2 тактовых импульсов устанавливается требуемая длительность между импульсами, которая соответствует длительности одного этапа или фазы обслутки- вания. Счетчик 5-7, рег истр 13 и сумматор 14 уста} ав.п:иваютс.я в нулевое состояние.

Случайное время между д:в:,/мя последовательными имнульсами генератэ- ра 1 случайного потока импульсов должно быть значите.аьно меньше длительности такта моделирования.

Когда в системе хотя бы один канал свободен, сигнал на выходе мно- говходовот о элемента И 9 отсутствует и импульсы от генератора 1 поступают на вход сложения счетчика 8 общего числа занятых рсана- лов и на вход блока 1C случайных временных задержек, Поступле 1не импульса на вход сложения счетчика 8 числа занятых каналов уве.11ичиБае г его код на единину, что означает занятие одного канала. Импульс с выхода блока 10 случайных времен.ных задержек., пoявивuI iйcя на, выходе через

to

15

20

25

3208132

время, равное случ,- й:чой длительности обс;1уживания заявки, поступает на вы- ч1- таго1ций вход реверсивного счетчика 8 общего чис.ча канглов и списывает из нег о единкпу, имитируя тем самь:м освобождение одного канала.

В момент времен, когда все каналы заняты, на ,e многовходового элемента И 9 ггоявляется сигнал, закрывающий элемент 3 запрета и открывающий элемент И 4, Импульсы 1 енератора 1 сз:учайного потока им- пульсов через открьтый первый элемент И 4 постз пают на вход счетчика 6 потерянных заявок.

При изменении состояния счетчика 8 обтцего числа каналов происходит его сравнение со значением регистра 13е ECJH-I значение регистра 13 меньше, то схема 12 сравнения вырабатывает управляющий сигнал и с дешифратора 11 переносится значение счетчика 8 в регистр 13. Таким образом, определяется максимальная длина очереди в системе.

При поступлении очередного тактового импульса с геь ератора 2 тактовых импульсов на унравляющий вход сумматора 14 к его значе.нию прибавляет.-0 си с первого дешифратора 1 1 значение счетчика 8 общего числа занятых каналов,

06ni;ee каколичество этапов обслуживания определяется с помощью cxei-ibi

35 16 сравнения. Импульсы генератора 2 такт овых имнульсов поступают на вход счетчика 7, значение которого через дешифратор 1 5 поступает на схему 16 сравнения и сравнивается

40 там со знaчeниe ; втэрот о регистра 17, Если они равны, то управляющий сигнал схемы 16 сраззнения прекращает работу устройства, вык.пюча,-1 генераторы i и 2.

45 Все импульсы от г енераторов 1 и 2 поступают соответст:зенно на входы счетчика 5 общего 1г:сла заявок и счетчика 7 никлое обслуживания.

Статистические характеристики функ50 цнонировання мног оэтапной СМО, моде- ,лируемой устройством, вычисляются известными способами на основе показаний счетчика 5 обще го числа заявок, счетчика 6 потерянных заявок,первого

55 регистра 3 и сумматора 19.

Формула изобретения Устройство для моделирования систем массового эбслу/швания, содержа

31

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

Редактор И. Касарда Техред Н.Глущенко

Заказ 2660/52 Тираж 672Подписное

ВНИИПР Государственного комитета СССР

по делам изобретений и открытий 113035, Косква, Ж-35, Раушская наб., д. 4/5

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

O

5

0

0

5

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

Корректор П. Муска

Изобретение относится к вычислительной технике, а именно к специализированным средствам электронного моделирования, предназначенным для исследования систем массового обслуживания. Цель изобретения - расширение функциональных возможностей устройства за счет моделирования многоэтапных систем массового обслуживания с заданными параметрами. Устройство содержит генератор 1 случайного потока импульсов, генератор 2 тактовых импульсов, элемент 3 запрета, элемент И 4, счетчик 5 обп;его числа заявок, счетчик 6 потерянных заявок, счетчик 7 циклов обслуживания, реверсивный счетчик 8, много- входовый элемент И 9, блок 10 случайных временных задержек, первьй и второй дешифраторы 11 и 15, первую ii вторите схемы 12 и 16 сравнения, первый и второй регистры 13 и 17, сумматор 14, Устройство позволяет моделировать многоэтапные СМО с заданными параметрами. Такими параметрами являются количество этапов обслуживания и длительность одного этапа обсл окивания, 1 ил. (О (Л со ГчЭ о сх СХ)