SU1196893A1 - Устройство дл моделировани массового обслуживани - Google Patents

Abstract

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

Description

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

1196893

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

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

на обслуживание (через открытый элемент И 7).

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

196893.

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

Claims (1)

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