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

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик числа потерянных заявок, шесть элементов И, два элемента ИЛИ, три элемента запрета, реверсивный счетчик длины очереди, триггер и две линии случайной временной задержки, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, с первым входом первого элемента И и. информационным входом первого элемента .запрета, управляющий вход которого и второй вход первого элемента И объединены и подключены к выходу второго элемента И, выход первого элемента И соединен с входом счетчика числа потерянных заявок, выход первого элемента запрета соединен с информационным входом второго элемента запрета и первым входом третьего элемента И, второй вход которого и управляющий вход второго элемента запрета подключены к выходу триггера, выход второго элемента запрета соединен с единичным входом триггера и с первым входом первого элемента ИЛИ, выход третьего элемента И подключен к суммирующему входу реверсивного счетчика длины очереди, группа разрядньк выходов которого соединена соответственно с входами второго элемента И и входами второго элемента ИЛИ, выход которого подключен к первым входам четвертого и пятого элементов И и управляющему входу третьего элемента запрета, выход которого соединен с нулевым входом триггера, выход четвертого элемента И подключен к второму входу первого элемента ИЛИ, выход которого соединен с входами первой и второй линий случайной временной задержки, выходы которых объединены и подклю (Л чены к первому входу шестого элемента И, выход которого соединен с вторыми входами четвертого и пятого элементов И и информационным входом § третьего элемента запрета, выход пятого элемента И подключен к вьгчитающ му входу реверсивного счетчика дли со а эо со ны очереди, отличающееся тем, что, с целью расширения функциональных возможностей за счет моделирования окончания обслуживания по 00 последнему исполнителю в параллельной системе работ, оно дополнительно содержит регистр, схему сравнения, счетчик и (N -2) линии случайной временной задержки, причем выходы разрядов регистра соединены с первой группой входов схемы сравнения, вторая группа входов которой подключена к выходам разрядов счетчика, входы дополнительных линий случайной временной задержки объединены и подключены к выходу первого элемента ИЛИ, а выходы соединены со счетным

СОНИ СОВЕТСНИХ

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

РЕСПУБЛИН (19) (11) А (51) 4 G 06

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДелАм изОБРетений и OTHPblTHA (21) 3777947/24-24

{22) 01.08.84 (46) 07.12.85. Бюл. Ф 45

{72) С.В.Сычев и А.Д.Хомоненко (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 826358, кл. С 06 F 15/20, 1979.

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

У 1080146, кл. G 06 Р 15/20, 1983. (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик числа потерянных заявок, шесть элементов И, два элемента ИЛИ, три элемента запрета, реверсивный счетчик длины очереди, триггер и две линии случайной временной задержки, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, с первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И объединены и подключены к выходу второго элемента И, выход первого элемента И соединен с входом счетчика числа потерянных заявок, выход первого элемента запрета соединен с информационным входом второго элемента запрета и первым входом третьего элемента И, второй вход которого и управляющий вход второго элемента запрета подключены к выходу триггера, выход второго элемента запрета соединен с единичным входом триггера и с первым входом первого элемента ИЛИ, выход третьего элемента И подключен к суммирующему входу реверсивного счетчика длины очереди, группа разрядных выходов которого соединена соответственно с входами второго элемента И и входами второго элемента ИЛИ, выход которого подключен к первым входам четвертого и пятого элементов И и управляющему входу третьего элемента запрета, выход которого соединен с нулевым входом триггера, выход четвертого элемента И подключен к второму входу первого элемента ИЛИ, выход которого соединен с входами первой и второй линий случайной временной задержки, выходы которых объединены и подклю чены к первому входу шестого элемента И, выход которого соединен с вторыми входами четвертого и пятого элементов И и информационным входом третьего элемента запрета, выход пятого элемента И подключен к вычитающему входу реверсивного счетчика длн ны очереди, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования окончания обслуживания по последнему исполнителю в параллельной системе работ, оно дополнительно содержит регистр, схему сравнения, счетчик и (N -2) линии случайной временной задержки, причем выходы разрядов регистра соединены с первой группой входов схемы сравнения, вторая группа входов которой подключена к выходам разрядов счетчика, входы дополнительных линий случайной временной задержки объединены и подключены к выходу первого элемента

ИЛИ, а выходы соединены со счетным входом счетчика и с первым входом шестого элемента И, второй вход которого подключен к выходу схемы

1196893 сравнения, а выход шестого элемента И соединен с установочным входом счетчика.

Устройство для моделирования систем массового обслуживания (CMO) относится к специализированным средствам электронного моделирования, предназначенным для исследования 5

CN0, работающих в режиме распараллеливания.

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

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

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

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

ИЛИ 9, первый — третий элементы 1012. запрета, второй элемент И 13, второй элемент ИЛИ 14, реверсивный счетчик 15 длины очереди, триггер 16, К линий 17 случайной временной задержки, регистр 18, схему 19 сравнения и счетчик 20.

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

В случае, когда очереди нет и ка- 30 налы обслуживания свободны от заявок (при этом триггер 16 находится в нулевом состоянии, а счетчик 20 пуст), импульсы от генератора 1 через открытые элементы 10 и 11 запрета поступают на единичный вход триггера 16, переводя его в единичное состояние, на выходе которого появляется сигнал, поступающий на вход элемента 11 запрета, что свидетельствует о том, что параллельно работающие каналы обслуживания заняты обслуживанием заявки.в режиме распараллеливания, одновременно импульс от генератора 1 через элемент ИЛИ 9 поступает на входы линий случайных временных задержек, имитирующих случайное время обслуживання в каналах. Через случайное время, равное продолжительности обслуживания на каждом из каналов, на выходах каждой из линий 17 случайных временных задержек появляются импульсы, подсчитываемые счетчиком

20. При этом в регистр 18 заранее записывается число, равное количеству работающих каналов обслуживания, и как только значение числа, записанного в регистр !8, совпадет со значением счетчика 20, подсчитывающим количество импульсов с выходов линий 17 задержек, схема 19 сравнения выдаст разрешающий импульс на вход элемента И 8. При этом импульс с выхода элемента И 8 через открытый элемент 12 запрета поступит на нулевой вход триггера 16, переводя его в нулевое состояние (разрешая прохождение импульсов через элемент 11 запрета), сбрасывая в нулевое состояние счетчик 20, что свидетельствует о6 освобождении каналов обслуживания от заявки.

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

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

ИЛИ 14 присутствует сигнал, открывающий элементы И 6 и 7 и закрывающий элемент 12 запрета. В данном случае при завершении обслуживания заявки во всех работающих каналах с выхода элемента И 8 появляется импульс, который поступает на вычитающий вход реверсивного счетчика

15, уменьшая его код на единицу и имитируя тем самым снятие одной заявки из очереди и постановку ее

1196893

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

Редактор Аг.Шандор Техред Л.Мартяшова Корректор Е.Рошко

Заказ 7566/49 Тираж 709 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 з на обслуживание (через открытый элемент И 7).

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

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

3 потеряных заявок, т.е. получивших отказ в обслуживании нз-за отсутствия свободных мест s очереди.