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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 91 (11) 74 504 С 06 Р 15/2 ТЕН ТЕЛЬСТВУ МУ С К АВТО 14 цг.1 СУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗО(56) Авторское свидетельство СССР519716, кл. С 06 Р 15/20, 1974.Авторское свидетельство СССР517896, кл. С 06 Р 15/20, 1973. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ,СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Устройство относится к области вычислительной техники и предназначено для моделирования систем массового обслуживания, Цель изобретениярасширение функциональных возможностей за счет моделирования обслуживания заявок с порогом включения.Устройство содержит генератор 1 случайных импульсов, счетчик 2 обцегочисла заявок, счетчик 3 потерянныхзаявок, первый 4 и второй 5 элементызапрета, первый 6, третий 7 и второй12 элементы И, блок 9 случайныхвременных задержек, триггер 8, схемусравнения 10, регистр, 11 памяти, реверсивный счетчик .13, дешифраторэлемент ИЛИ-НЕ 15. 2 ил.10 15 20 35 40 50 55 Устройство для моделирования систем массового обслуживания с порогом включения относится к вычислительной технике и может быть использовано при исследовании систем массового обслуживания.Целью изобретения является расширение функциональных возможностей устройства за счет моделирования обслуживания заявок с порогом включенияНа фиг,1 показана схема устройства; на Фиг.2 - схема блока случай ных временных задержек. Устройство для моделирования систем массового обслуживания (СМО) со- . держит генератор 1 случайных импульсов, счетчик 2 общего числа заявок и счетчик 3 потерянных заявок, первый 4 и второй 5 элементы запрета, первый 6 и третий 7 элементы И, триггер 8, блок 9 случайных временных задержек, схему сравнения 10, регистр 11 памяти, второй элемент И 12, реверсивный счетчик 13, дешифратор 14 и элемент ИЛИ-НЕ 15.Блок 9 содержит Мэлементов ИЛИНЕ 16,Мэлементов ИЛИ 17, Мэлементов НЕ 18, многовходовой элемент ИЛИ 19 и М каналов 20, каждый из которых содержит элемент И 21, триггер 22, случайную линию 23 задержки, а также два входа 24 и 25 блока и выход 26. Кроме того, первые К каналов содержат дополнительно элементы ИЛИ 27. Вход 24 соединен с выходом элемента 5 запрета, а вход 25 -с выходомФэлемента И 7.Устройство работает следующим образом.Предположим, что в какой-то момент времени СМО полностью освободилась от .заявок. Тогда сигнал с выхода элемента ИЛИ-НЕ 15 устанавливает триггер 8 в единичное состояние. При этом импульсы от генератора 1 поступают на вход счетчика 2 общего числа заявок и через открытый элемент 4 на суммирующий вход реверсивного счетчика 13, увеличивая его код на единицу, что означает занятие одного канала обслуживания, Так происходит до тех пор, пока генератор 1 не выработает К -й импульс. При этомкод реверсивного счетчика 13 станет равным К, что означает достижение порога включения, В свою очередь, это приводит к совпадению кодов дешифратора 14 и регистра 11 и к выработке сигнала схемой сравнения 10, который поступает через открытый элемент И 7, на вход триггера 8 и перебрасывает его в нулевое состояние. Одновременно сигнал со схемы сравнения 10 также через элемент И 7 поступает на вход блока случайных временных задержек, включая в работу сразу все 1 линий задержек, имитирую щих обслуживание заявок в каналах системы.Далее устройство работает вплоть до полного освобождения системы массового обслуживания следующим образом.Через случайные интервалы времени импульсы, появляющиеся на выходе бло- ка 9 линий задержек, поступают на вычитающий вход реверсивного счетчика 13 и списывают из него единицу, что означает освобождение одного канала обслуживанияИмпульсы от генератора 1 продолжают поступать на вход счетчика 2, через открытый элемент 4 запрета на суммирующий вход реверсивногосчетчика 13 и, кроме того, через открытый элемент 5 запрета начинаютпоступать на второй вход блока 9 случайных временных задержек, имитирующего случайные длительности обслуживания заявок в каналах. При полной занятости системы массового обслуживания сигнал с выхода элемента И 12закрывает элемент 4 и открывает элемент И 6, При этом импульсы от генератора 1 не проходят через элемент 4запрета, а поступают на вход счетчика 3, подсчитывающего число потерянных заявок. Если система полностьюосвобождается от заявок, то новоевключение каналов обслуживания в работу происходит снова после накопления К заявок в реверсивном счетчи 3 ке 13. Меняя значение К можно изменять значение порога включения.Блок 9 работает следующим образом. В исходный момент времени триггеры 2,2 всех каналов находятся в единичном состоянии, При этом эти триггеры обеспечивают наличие нулевых потенциалов на выходах элементов ИЛИ-НЕ 16 с номерами, меньшими или равныминомеру триггера 22. Для открытия каждого из элементов И 21 требуется единичный потенциал с выхода соответствующего элемента ИЛИ-НЕ 16. Следовательно, если свободен один из каналов 20 предположим с номером , тоего триггер 22 находится в единичномсостоянии и сигналом с его выхода(через последовательность элементовИ 21, ИЛИ-НЕ 16) исключает возможность прохождения импульсов по входу24 блока на входы каналов с большиминомерами. При этом импульс по входу24 имитирует поступление заявки наобслуживание.Импульс, поступивший на вход 24,через открытый элемент И 21 первогоканала 20 проходит на.нулевой входтриггера 22 и на вход случайной линиизадержки 23 первого канала. До техпор пока этот импульс не появится навыходе линии задержки 23, триггер 22находится в нулевом состоянии и открытым оказывается лишь элемент И 21второго канала. При поступлении следующего импульса он попадает на входслучайной линии задержки 23 второгоканала и устанавливает в нулевое сос. 20тояние соответствующий триггер 22и т.д.Импульс, появившийся на выходелинии 23 случайной временной задержки, устанавливает в единичное, состояние соответствующий триггер 22 и через элемент ИЛИ 19 поступает на выход26 блока.При поступлении сигнала на вход25 блока 9 заявки поступают черезэлементы ИЛИ 27 одновременно на входы соответствующих линий 23 случайных временных задержек, имитируя темсамым включение каналов в работу после накопления К заявок в реверсивномсчетчике 13,Статические характеристики функционирования систем массового обслуживания, моделируемых данным устройством, вычисляются:известными методами на основе показаний счетчика об 40щего числа поступивших заявок и счет.чика заявок, получивших отказв обслуживании иэ-за отсутствия свободных каналов в системе.45Формула изобретения Устройство для моделирования систем массового обслуживания, содержа 674 4 щее генератор случайных импульсов,счетчик общего числа заявок, счетчик потерянных заявок, реверсивный счетчик, дешифратор, три элемента И, дваэлемен 1 а запрета и блок случайных временных задержек, выход генератораслучайных импульсов соединен с информационным входом первого элемента запрета, счетным входом счетчика общего числа заявок и первым входом первого элемента И, выход которого подключен к счетному входу счетчика потерянных заявок, второй вход первого элемента И и управляющий вход первого элемента запрета соединены с выходом второго элемента И, входы которого и входы дешифрагора подключены к разрядным выходам реверсивного счетчика, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет моделирования обслуживания заявок с порогом включения, оно содержит регистр памяти, триггер, схему сравнения и элемент ИЛИ-НЕ, входы которого соединены соответственно с разрядными выходами реверсивного счетчика, выход элемента ИЛИ-НЕ соединен с первым входом триггера, второй вход которого подключен к выходу третьего элемента И и первому входу запуска блока случайных временньм задержек, выход которого соединен с вычитающим входом реверсивного счетчика, суммирууиций вход которого подключен к выходу первого элемента запрета иинформационному входу второго элемента запрета, выход которого соединен с вторым входом запуска блока случайных временных задержек, управляющий вход .:второго элемента запрета соединен с выходом триггера и первым входом третьего элемента И, второй вход которого подключен .к выходу "Равнозначность" схемы сравнения, первая группа входов которой подключена соответственно к выходам дешифратора, а вторая группа входов - к разрядным выходам регистра памяти.Тираж б 71 осударственно елам изобретен Москва, Ж,Подписн митета СССР открытий ская наб., д