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

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