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

(19) О 4 С 06 Р 15 МИТЕТ СССР ТЕНИЙ И ОТКРЫТЮГОСУДАРСТВЕННЫИпо делАм изоБ ОПИСАНИЕ ИЗОБРЕТЕН К АВТОР СВИДЕТЕЛЬСТ а"пос-.с"(56) Авторское свидетельство СССР В 962969, клС 06 Р 15/20, 1981,Авторское свидетельство СССР В 1221659, кл. С 06 Р 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано прн аппаратурном исследовании систем массового обслуживания. Цель изобретения - расширение функциональных возможностей устройства за счет исключения потерь принятых к обслуживанию заявок. Устройство содержит вход заявок, два элемента И,два триггера, три разделительныхдиода, три элемента И, три генератора случайных импульсов, элементИЛИ. Поток заявок. поступает на обслуживающий прибор. Одна заявка на-.ходится на обслуживании, другая вочереди. Поступившие. в,это: времяостальные заявки теряются по причинепереполнения очереди. Если времяожидания заявки в очереди меньшевремени обслуживания предыдущей зявки в приборе, то обслужнваниеледней прекращается, а в прибор потупает на обспуживание заявка, вреожидания которой в очереди истекло.Устройство может работать в следую"щнх режимах: время обслуживания заявки в приборе меньше, чем времяожидания обслуживания заявки в очереди, время обслуживания заявки в приборе больше, чем время ожидания обслуживания заявки в очереди. 1 ил, 1257659Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем. массового обслуживания.Цель изобретения - расширение фунфункциональных воэможностей устройства эа счет исключения потерь принятых к обслуживанию заявок.На чертеже представлена. блок-схема устройства. 10Предлагаемое устройство содержит вход 1 заявок, первый 2, второй 3 элементы И, первый 4 и второй 5 триггеры, второй 6, первый 7 и третий 8 разделительные диоды, третий 9, чет вертый 1 О и пятый 11 элементы И, первый 2, третий 13 и второй 14 генераторы случайных импульсов, эпемент :ИЛИ 5.Вербальной моделью работы устрой ства является следующая.Поток заявок поступает на обслуживающий прибор. Одна заявка находится на обслуживании, другая - в очереди. Поступившие в это время остапьные заявки теряются по причине переполнения очереди. В очереди заявка находится ограниченное случайное время, по истечении которого она получает большой приоритет по срав- З 0 нению с обслуживающейся в приборе заявкой, Если время ожидания заявки в очереди меньше времени обслуживания предыдущей заявки в приборе, то обслуживание последней прекращается, а в прибор на обслуживание поступает заявка, время ожидания которой в очереди истекло. После освобожденияобслуживающего прибора возобновляется обслуживание ранее принятой заявки. 40 Поток заявок на обслуживание поступает на вход 1 устройства и представляет спучайные импульсные последовательности, интервалы между кото рыми распределены,по определенному заданному закону.Моделью обслуживающего прибора являются генераторы 13 и 14 на выходах которых закон распределения случайных импульсов один и тот же, так как они моделируют один и тот жеприбор.Временной интервал от момента запуска, генераторов 13 и 14 до появления импульса на выходе случаен и распределен по принятому закону обслуживания заявок,Время ожидания обслуживания заявкив очереди задается случайно по принятому закону с помощью генератора12.Устройство может работать в следуюшнх режимах: время обслуживания заявки в приборе меньше, чем время ожи дания обслуживания заявки в очереди;время обслуживания заявки в приборебольше,чем время ожидания обслужи-вания заявки в очереди.Устройство работает следующимобразом,В исходном состоянии во всех режимах триггеры 4 и 5 находятся в положении, при котором на выходах, подключенных к входу элемента И 2 и квходу элемента И 3, имеется высокийпотенциал, а на выходе триггера 5,подключенном к входу элемента И 2иыеется нулевой потенциал.Режим работы устройства, при котором время ебслуживания ранее принятой заявки в приборе меньше времениожидания обслуживания заявки в очерепи.Рассмотрим работу при поступленйиодной заявки. Импульс с входа 1 уст"ройства через открытый элемент И 3переводит триггер 5 в положение, прикотором элемент И 3 закрывается, аэлемент И 2 открывается. Этот импульсчерез диод 6 запускает генератор 14.Триггер 4 остается в исходном состоянии, при котором открыт элементИ 9 и закрыт элемент И 10. Происходитимитация положения первой заявки мимоочереди в обслуживающий прибор. По.истечении некоторого времени обслуживания заявки в приборе на выходе генератора 14 импульсов появляется им"пульс, который через элемент ИЛИ 15попадает на выход устройства. Этотимпульс с выхода генератора 14 черезоткрытый элемент И 9 переводит триг"гер 5 в положение, при котором элемент И 2 закрывается, а элемент И 3открывается. Триггер 4 остается в исходном состоянии. Таким образом моделируется процесс обслуживания однойпоступившей заявки.Рассмотрим работу устройства вэтом режиме при поступлении нескольких заявок,Первый импульс с входаустрой-.ства через открытый элемент И 3 переводит триггер 5 в положение, при котором .элемент И 2 открывается, аэлемент И 3 за.крывается. Этот импульс через диод 6 запускает генератор 14. Таким образом имитируетсяпоступление первой заявки мимо очереди в обслуживающий прибор. Второй импульс с входа 1 устройства через открытый элемент И 2 запускает генератор 12 и переводит триггер 4 в положение, при котором закрываются элементы И 2 и 9, а элемент И 10 откры- .10вается. Происходит имитация поступления второй заявки в очередь. Приэтом поступившие с входа 1 устройства другие заявки теряются попричине переполнения очереди. По истечении некоторого времени на выходе генератора 14 появляется импульс, который. через элемент ИЛИ 15 поступаетна выход устройства, останавливаетгенератор 12, через открытый элемент 20И 10 запускает генератор 14, черездиод 7 переводит триггер в положение,при.котором открываются элементы И 2я 9, а элемент И 1 О закрывается. Дляправильной работы устройства необ" 25ходимо, чтобы длительность импульсана выходе генератора 14 была меньшевремени срабатывания триггера 5.Таким образом имитируется процессокончания обслуживания первой заяв- ЗОки и выхода из очереди второй заявки на обслуживание,Через открытый элемент И 2 вновьпоступившая заявка запускает генератор 12 и переводит триггер 4 в положение, прн котором элементы И 2 и9 закрываются, а элемент И 10 открывается, Таким образом, моделируетсяпоступление в устройство. очереднойзаявки, которая становится в очередьс ограниченным случайным временеможидания обслуживания, Далее дляэтого режима работа устройства повторяется аналогичным образом,Режим работы устройства, прикотором время обслуживания заявки вприборе больше времени ожидания обслуживания заявки в очереди.Первая и вторая заявки поступаютсоответственно на обслуживание мимоочереди и в очередь аналогично тому,как быпо рассмотрено в предыдущем режиме. По истечении случайного времениожидания на выходе генератора 12появляется импульс, который оста"навливает генератор 14 и запускаетгенератор 13. Таким образом имитируется переход заявки из очереди на обслуживание прибором и отказ вобслуживании ранее пришедшей заявки,По. истечении некоторого случайноговремени обслуживания на выходе генератора 13 появляется импульс, который через элемент ИЛИ 15 поступаетна выход устройства; через открытыйэлемент И 11 запускает генератор 14,через диод 8 переводит триггер 4 вположение, при котором открываютсяэлементы И 2:и 9, а элемент И 1 О закрывается. Таким образом моделируется окончание обслуживания заявки,которая пришла из очереди и поступление на повторное обслуживание первой заявки, ранее прерванной поступлением в прибор второй заявки,время ожидания которой в очереди истекло. Далее работа устройства повторяется аналогично тому, как было рассмотрено в предыдущем режиме припоступлении одной заявки, а элементИ 2 открыт для поступления в очередьследующей заявки, прн поступлениикоторой работа устройства повторяетсяаналогичным образом,Формула и э о б р е т е н и яУстройство для моделирования систем массового обслуживания, содержащее четыре элемента И, два триггера, два генератора случайных. импульсов, три разделительных диода, первые входы первого и второго элементов И объединены и подключены к входу устройства, выход первого элемента И соединен с первым входом первого триггера и входом запуска первого генератора импульсов, вход останова которого подключен к выходу вто-, рого генератора случайных импульсов, первым входам третьего и четвертого элементов И, а через первый разделительный диод " к второму входу первого триггера, первый выход которого соединен с вторым входом третьего элемента И и вторым входом первого элемента И, третий вход которого подключен к первому выходу второго триггера, второй выход которого соединен с вторым входом второго зле мента И, выход которого подключен к первому входу второго триггера, а через второй разделительный диод - к входу запуска второго генератора случайных импульсов и выходу четвертого элемента И, второй вход которого сое"3 1257659 ь динен с вторым выходом первого триг" дом пятого элемента И, выход кото- гера, выход третьего элемента И под- рого подключен к входу запуска второключен к второму входу второго триг- го генератора случайных импульсов, гера, а выход первого генератора слу- выход которого соединен с первым вхочайных импульсов соединен с входом5дом элемента ИЛИ, второй вход кото.остаиова второго генератора слу- рого подключен к выходу третьего гечайных импульсов, о т л и ч а ю щ е - нератора случайных импульсов и второе с .я тем, что, с целью расширения му входу пятого элемента И, вход зафункциональных возможностей за счет пуска третьего генератора случайных исключения потерь принятых к обслу О импульсов соединен с выходом первого живанию заявок, оно дополнительно генератора случайных импульсов, а содержит третий генератор случайных выход третьего генератора слуимпульсов, пятый элемент И и элемент чайных импульсов через третий ИЛИ, выход которого является выходом разделительный диод подключен .устройства, причем первый выход вто к второму входу первого трирого триггера соединен с первым вхо" ггера. оставитель В, Фукаловехред Л.Сердюкова Коррект едактор М. долуженк еря Заказ 4958/48 ВНИИПИ Государ по деламиз 113035 Москва, Тираж 671твенного комитета СССРбретений и открытий