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

153639 СОЮЗ С 08 ЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 1)5 С 06 Р 15/20 Е ИЗ ТЕН БРЕ ЬСТВУ А СНОМУСВИДЕТ ОСУДАРСТВЕННЫЙ КОМИТЕТпО изОБРетениям и ОЗМРытияПРИ ГКНТ СССР(71) Одесский политехнический институт(56) Авторское свидетельство СССР В 1151980, кл. С 06 Р 15/30, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть ис" пользовано для исследования систем массового обслуживания. Цель изобретения - расширение функциональных возможностей устройства эа счет моделирования адаптации плотности потока заявок к числу заявок, которым отказано в обслуживании. Устрой ство содержит генератор 1 заявок, первый счетчик 2 заявок, первый сче чик 3 отказов, счетчик 4 числа превьппений времени обслуживания, пе3 вый реверсивный счетчик 5, второйэлемент И 6, первый элемент И 7,элемент ИЛИ 8, первый элемент 9запрета, второй блок 10 и первыйблок 11 случайной временной задержки, второй счетчик 12 заявок, второйсчетчик 13 отказов, триггер 14,второй элемент 15 запрета, третийэлемент и 16, второй реверсивныйсчетчик 17, Поступающие от генератора 1 заявки обслуживаются по моделируемому случайному закону распределения, Если все каналы обслуживания заняты, происходит отказ в обслуживании. В зависимости от соотношения числа посланных заявок и чцслазаявок, в обслуживании которым отказано, изменяется значение кода наразрядных выходах второго реверсивного счетчика 17 и происходит изменение плотности потока генератора 1.заявок с управляемой плотностью потока, Это позволяет определить автоматически значение плотности потока, при которой выдерживается заданное соотношение посланных и потерянных заявок. 1 ил,510 Изобретение относится к вычислительной технике, может быть исполь"зовано для исследования систем мас-.сового обслуживания и касается усовершенствонаиия устройства по авт.св. 9 1151980,Цель изобретения - расширениеФункциональных возможностей устройства путем моделирования адаптацииплотности потока заявок к числу заявок, в обслуживании которым отказано.На чертеже приведена структурнаясхема предлагаемого устройства.Устройство содержит генератор 1заявок, первый счетчик 2 заявок,первый счетчик 3 отказов, счетчик4 числа превышений времени обслуживания, первый реверсивный счетчик 5,второй элемент И 6, первый элементИ 7, элемент ИЛИ 8, первый элемент: 9 запрета, второй 1 О и первый 11блоки случайной временной задержки,второй счетчик 12 заявок, второйсчетчик 1 3 отказов, триггер 14, второй элемент 15 запрета, третий элемент И 16, второй реверсивный счетчик 17.Вербальная модель работы устройства следующая,Устройство моделирует режим, прикотором на время обслуживания заявокнакладывается ограничениеТаким образом, поступающие в систему заявкитеряются не только тогда, когдачасть каналов (или все они ) занятыобслуживанием, а остальные находятсяв ремонте, но и тогда, когда времяобслуживания заявки превышает допустимое. Поступающие от генераторазаявки обслуживаются прибором помоделируемому. случайному закону распределения, Если все каналы обслуживания заняты, то происходит отказв обслуживании. В зависимости отсоотношения числа посланных заявок ичисла отказов в обслуживании периодически производится изменение плотности потока генератора заявок суправляемой плотностью потока. Направление этого изменения автоматически выбирается таким, чтобы вустройстве устанавливалась заданноесоотношение посланных и потерянныхзаявок, Это позволяет автоматическиопределять значение, плотности потока,при которой выдерживается заданноесоотношение посланных и потерянны; 15 20 25 30 35 40 45 Г 50 55 в результате отказа н обслуживаниизаявок.Устройство работает следующимобразом,Импульсы от генератора 1 заявокпоступают на вход счетчика 2 заявок,объем которого рассчитан на весьпериод проведения эксперимента помоделированию, и на вход счетчика12 заявок, объем которого определяетпериодичность проверки соотношения посланных и потерянных в результатеотказа заявок. Кроме этого, импульсыот генератора 1 поступают через открытый элемент 9 запрета на суммирующий вход реверсивного счетчика5 и на суммирующие входы блоков10 и 11 случайной временной задержки, имитирующих процесс обслуживания и процесс задания предельно до"пустимого времени,.обслуживания соответственно.Поступление импульса на суммирующий вход счетчика 5 увеличиваетего код на единицу, что означаетзанятие одного канала, При этом,если время обслуживания заявки непревысит допустимое время обслуювания, задаваемое блоком 11, тоимпульс, появившийся на выходе блока 1 О, через время, равное случайной длительности обслуживания, поступает на вычитающих вход счетчика 5 и "списывает" из него единицу,имитируя тем самым оснобождениеодного канала, Этот же импульс свыхода блока 10 поступает на входблока 11 случайной временной задержки, запрещая появление импульса навыходе этого блока,Если время обслуживания заявкипревысит предельно допустимое,то импульс появившийся на ныходеблока 11 случайной временной задержки через время, равное случайномузначению предельно допустимого времени обслуживания, поступает навычитающий вход блока 10 случайнойвременной задержки и на вычитающийвход счетчика 5, имитируя тем самымпрекращение обслуживания обеспеченной заявки и освобождение одногоканала, Кроме того, импульсы с выходаблока 11 случайной временной задержки поступают на вход счетчика 4,подсчитывающего. число заявок, времяобслуживания которых превышает предельно допустимое,397 25 5 1536В процессе обслуживания устройства может возникнуть ситуация, когдавсе каналы заняты. В этом случаена выходе элемента И 6 появляетсясигнал, поступающий на управляющийвход элемента 9 запрета и на входэлемента И 7. Элемент 9 запрета запирается и импульсы от генератора1 через открытый элемент И 7 поступают на вход счетчика 3 отказов исчетный вход счетчика 13 отказов,имитируя поток заявок, получившихотказ в обслуживании из-за отсутствия свободных каналов,По мере поступления импульсов свыходов блоков 1 О и 11 на вычитающийвход реверсивного счетчика 5 элемент 9 запрета вновь отпирается,разрешая тем самым поступление 20импульсов от генератора 1 на суммирующие входы блоков 1 О и 1.Объем счетчика 3 отказов рассчитан на весь период проведенияэксперимента по моделированию, аобъем счетчика 13 отказов определяется максимально допустимым числомотказов эа период между проверкамисоотношения посланных и потерянныхв результате отказа заявок. . З 0На выходе переполнения счетчика12 заявок импульс появляется послеподсчета определенного количествапосланных заявок, Таким образом,счетчик 12 задает период обращения35к данным, накопленным счетчиком 13отказов. Объем счетчика 13 отказоввыбирается равным максимально допустимому числу отказов за интервалмежду проверками соотношения посланных и потерянных в результате отказов заявок. Следовательно, если запериод обращения, задаваемый объемом счетчика 12 заявок, число отказов не превьшало максимально допус-тимое значение, то счетчик 13 отказов не переполнится и триггер 14останется в исходном нулевом состоянии, на его выходе будет сигнал логического нуля, При этом элемент И16 будет заперт, а элемент 15 запрета открыт, В конце очередногопериода обращения счетчик 12 заявокпереполнится и с его выхода переполнения импульс получает возможность55поступать на суммирующий вход реверсивного счетчика 17,Если же за период обращения числоотказов в обслуживании превышает 6максимально допустимое значение, тосчетчик 3 отказов успевает переполниться и импульс с выхода переполнения этого счетчика, поступив на входтриггера 14, переводит его в единичное состояние, При этом на выходетриггера 14 появляется логическаяединица которая открывает элементИ 6 и элемент 15 запрета, Следовательно, импульс с выхода переполнения счетчика 12 заявок через элемент И 16 может поступать на входвычитания реверсивного счетчика 17,Хаким образом, каждый импульспереполнения с выхода счетчика 5заявок поступает на вход суммирования или вычитания реверсивного счетчика 17, разрядные выходы которогосоединены с входами управления генератора 1 заявок,Подготовка к очередному циклуоценки соотношения посланных и потерянных заявок осуществляется приподаче импульса с выхода переполнениясчетчика 2 заявок на вход сбросасчетчика 13 отказов и вход триггера14, за счет чего счетчик 13 обнуляе ся, а триггер 14 переходит в исх 1 дное нулевое состояние. Изменениекодовой комбинации на выходе реверсивного счетчика 17 приводит к изменению плотности потока генераторазаявок, Таким образом, происходитавтоматическая настройка потока гене.ратора 1 заявок на значение, прикотором обеспечивается заданное соотношение между числом посланных заявок и заявок, которым отказано вобслуживании Формула изобретения Устройство для моделирования систем массового обслуживания по авт, св, У 1151980, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования адаптации плотности потока заявок к числу заявок, в обслуживании которым отказано, оно дополнительно содержит второй счетчик заявок, второй счетчик отказов, триггер, второй элемент запрета, третий элемент И и второй реверсивный счетчик, причем разрядные выходы второго реверсивного счетчика соединены соответственно с входами управления частотой импульса в генеЗаказ 110 Тираж 557 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям прн ГКНТ СССР 11035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", гУжгород, ул. 1 агарина, 101 раторе заявок, выход которого подключен к информационному входу вто 1 ого счетчика заявок, выход переполЙения которого соединен с входом Сброса второго счетчика отказов, Первым входом третьего элемента И, улевым входом триггера и информаионным входом второго элемента апрета, выход которого подключенсуммирующему входу второго реверивного счетчика, выход первого эле 7 Емента И подключен к счетному входувторого счетчика отказов, выходпереполнения которого соединен сединичным входом триггера, прямойвыход которого подключен к управляющему входу второго элемента запретаи второму входу третьего элементаИ, выход которого соединен с вычитающим входом второго реверсивногосчетчика.