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

 

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

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

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

РЕСПУБЛИК

„„SU„„1462347 А1 5п 4 С 06 F 15/20

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

M АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

2 чайной временной задержки, группу триггеров 18, элемент ИЛИ-НЕ 19.

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

В случае, когда очереди нет и каналы обслуживания свободны от заявок (прк этом триггеры 16 и 18 находятся в нулевом состоянии), импульсы от генератора 1 через открытые элементы 10 и 11 запрета поступают на единичный вход триггера 16, переводя его в еди1 ничное состояние. На выходе тркггера

16 появляется сигнал, поступающий на вход элемента 11 запрета, что свидетельствует о том, что параллельно .работающие каналы обслуживания заняты обслуживанием заявки в режиме распараллеливания, одновременно импульс от генератора 1 через элемент ИЛИ 9 поступает на входы триггеров 18, устанавливая их в единичное состояние, и линий случайных временных задерГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4244628/24-24 (22) 14.05.87 (46) 28.02.89.Бюп. М - 8 (72) В.Л.Лясковский к А,П.Турлаков . (53) 681.3(088 ° 8) (56) Авторское свидетельство СССР

У 1151981, кл. G 06 F 15/20, 1984.

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

Ф 1080146, кл. G 06 F 15/20, 1983 (прототип). (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

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

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

На чертеже изображена схема устройства.

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

2 общего числа заявок, счетчик 3 числа потерянных заявок, первый 4, третий 5, пятый 6, четвертый 7 элементы

И, формирователь 8 импульсов, первый элемент ИЛИ 9, первый — третий элементы 10.-12 запрета, второй .элемент

И 13, второй элемент ИЛИ 14, ревер-.. сивный счетчик 15 длины очереди, триггер. 16, группу элементов 17 слумоделирования, предназначенным для исследования систем массового обслуживания (СМО), работакщих в режиме распараллеливания. Цель изобретениярасширение функциональных возможнос- . тей устройства за счет моделирования окончания работ по последнему испол-. нителю. Цель достигается введением группы триггеров, формирователя импульсов к элемента ИЛИ-НЕ. Статистические характеристики функционирования CMO моделируемой устройством, вычисляются известнымн методами на основе показания счетчиков. 1 ил. з

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

5 временных задержек появляются импульсы, переводящие соответствующие триггеры 18 в нулевое состояние. Как только иа выходах трех триггеров 18 уста-1О новятся нулевые уровни, уровень на, выходе элемента ИЛИ-НЕ 19 переходит из нулевого-в единичный. По этому перепаду формирователь 8 импульсов . выдает импульс, который через открытый элемент 12 запрета поступает на нулевой вход триггера 16, переводя

его в нулевое состояние (разрешается прохождение импульсов через элемент

11 запрета), что свидетельствует об освобождении каналов обслуживания от заявки.

В случае, когда каналы заняты обслуживанием заявки, импульсы от гене- 25 ратора 1 не проходят через элемент 11 запрета, а через открытый элемент И 5 поступают на суммирующий вход реверсивного счетчика 15, увеличивая его код на единицу и имитируя тем самым постановку поступившей .заявки на очередь.

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

35 .присутствует сигнал, открывающий эле- " мент И 6 и 7 и закрывающий элемент

12 запрета. В данном случае при завершении заявки во всех работакнцих каналах на выходе формирователя по- 4> является импульс, который поступает на вычитающий вход реверсивного счетчика 15, уменьшая его код на единицу и имитируя тем самым снятие одной заявки из очереди и постановку ее íà 45 обслуживание (через открытый элемент

И 7).

В момет полного заполнения очереди на выходе элемента И 13 появляется сигнал, который закрывает элемент

10 и открывает элемент И 4. В результате импульсы от генератора 1 начинают поступать на счетчик 3 числа потерянных заявок.

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

1устройством, вычисляются известными i методами на осиове показания счетчикав.

47

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

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

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

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

Редактор Т.Парфенова Техред Л. Олийнык

Корректор С.Черж

Заказ 215(49 Тирак 667 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10!

5 1462347 6 того элементов И и информационному динены и подклкяены к выходу первого входу третьего элемента запрета, вхо- элемента ЙПИ а нулевые входы тригге.

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