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

(51)5 О 06 Е 15/ ПИСАНИЕ ИЗОБРЕТ ГОСУДАРСТВЕННЫИ КОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТНРЬ 7ПРИ ГКНТ СССР К А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР1151981, кл 6 06 Г 15/20, 1983.Авторское свидетельство СССР1363197, кл. О 06 Г 7/58, 1986.154) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования систем массового обслуживания с несколькими потоками разноприоритетных заявок и позволяет моделировать процесс обслуживания заявок с учетом экономических показателей процесса обслуживания. Целью изобретения является расширение функциональных возможностей за счет моделирования систем массового обслуживания с приоритетами, определяемыми длительностью простоя заявки и стоимостью простоя заявки в очереди. Устройство содержит генератор 1 случайного потока импульсов за я в ки, генератор 2 случайного числа, пропорционального длительности простоя заявки, первый 4 и второй 5 элементы задержки, блок 6 деления, дешифратор 7, элемент И 8, группу элементов 9 за прета, группу реверсивных счетчиков 1 О, группу эчемен. тов ИЛИ 11, вторую 12, ретью 13 и первую 14 группы элементов И. группу триггеров 15, элемент ИЛИ 16, генератор 17 случайных импульсов обслуживания, третий 18, четвертый 19 и пятый 20 элементы задержки, генератор 3 случайного числа, пропорционального стоимости простоя заявки 1 и С:55 И)брет нц Относится к специализиро. Вяни(л( сре;ствам вычислительной техники и предназначено для моделирования работы систем массового обслуживания.Не.ь изобретения - - расширение функциональных возможностей устройства за счет моделирования систем массового обслуживания с приоритетами, определяемыми длительностью простоя заявки и стоимостью простоя заявки В очередиНя сОртеже представлена схема устройства.Усз ройс гво о.ержит генератор 1 случай- НОГО) КЯ И,(ПУс( ЬСВ ЗаЯВОК. ГЕНЕРатОР 2 слу (яиного числа, проИ)рционального длител Воли простоя заявки, генератор 3 слуцяйии) числя, пропорционального стоимости прогоя заявки, первый 4 и второй 5 .(ел 11, ;11 )жки, б.(к 6 деления, де(ифр:11)" .,смеИ 8,руину элементов :япрет 1, группу реверсивных счетчиковО, групл элементов ИЛИ 11, вторую 12, третью 3 и первую 14 группы элелц нтов И, групу триггеров 15, элемент ИЛИ 16, гОрягор 7 случайных импуль- сОВ Обслуживания, третий 18, четвертый 19 и пятый 20 эг л(ент(, задержки.Устройство предназначено для моделироВяния работы систем массового обслуживания я, л(о,с.1, рябо гы которы х Описывается с,цдукиил )брязом.;ии обеду кивяк)ций прибор предназнаи н,ля обслуживания нескольких разноприОриге 1 ых потоков 1 явок. Заявки одного и (Ого,кс при)рит тя мо.ут организовывать осср ди ог, (и 1 1(ой длины. При перепол 111 И И Ос(сс., К К.ОГО ИЗ П ИОРИТЕТО В ЗЯЯВКИ ЭО(с ПИОИТСГ 1 ПОЛсВЮТ ОТКаз В риеме к обслл с ивяиию %ежову потоками приори г тон рсцс (и ус тся абсолютный приоритет В 1 )и 1 яти и к б,(л жиВа пию Порядок 1(яз 111111 и)( 1)ио)итетОВ д 1 я каждой из заявок . Вдизся к следующему Каждой11)С"1 с 1(ИВ(1 и. Я Я В)К СТс ГИТСЯ В СООТВЕТ. ствие случайная стоимоггь простоя заявки В осе) .ти ; С=- 1,25 Н ) и случайное Врля 11 хк ц иия (явки В Очереди Т(Т - ,2.;5, М 1, Приоритет заявки Определяется кяк цястное Т,С, Назначение такого Вид приоритетов обеспечивает Оптимальнук) дисциплину принятия заявок к обслуживанию, учитывающую экономические показатели простоя заявок в очереди.Устройство работает следуюцим образом.В исходном состоянии реверсивные счетчики Обнулены. ня прямых выходах триггер)В 6 имеется нулевой сигнал.1 Осле запуска генераторначинает выра баты Вать случя йную последовательность илпульсов, лолент, появления которых харяктеризук)г моменты поступления заявок В си гемл лясоОго обслуживания. Эти импульсы пс пяют пя входы запуска генераторов 2 и,5 и на входы элементов 4 и 6 задержки. Г нерятор 2 вырабатывает 5 10 15 20 25 30 35 40 45 50 случайное число, пропорциональное длительности простоя заявки, а генератор 3 случайное число, пропорциональное стоимости простоя заявки. Эти числа поступают в блок 6 деления, где сигналом с выхода элемента 5 задержки осуществляется их деление и определение приоритета заявки Т/С. После окончания деления сигналом с выхода элемента 4 задержки результат деления выдается на вход дешифратора 7, на одном из выходов которого, соответствующем приоритету заявки, появляется сигнал. Он проходит через открытый соответствующий элемент 9 запрета и увеличивает на единицу содержимое соответствующего реверсивного счетчика 10. После заполнения очереди сигналом с выхода элемента И закрывается элемент 9 запрета и заявки данного приоритета теряются. При наличии хотя бы одной заявки данного приоритета на выходе соответствующего элемента ИЛИ 1 имеется единичный сигнал. На начальном этапе моделирования, пока во всех реверсивных счетчиках 1 О записаны нули, импульс с выхода элемента 5 задержки проходит через элемент И 8 на вход элемента 20 задержки. Величина задержки сигнала в элементе 20 выбрана равной величине переходных процессов от момента выдачи сигнала с блока 6 деления до появления сигнала на одном из элементов ИЛИ 11 Сигнал с выхода элемента 20 задержки подается на вторые входы всех элементов И 13, на первый Вход одного из них подается сигнал с выхода соответствующего элемента ИЛИ 11. Он проходит через соответствующий элемент И 13 и элемент ИЛИ 16 на запуск генератора 17, моделируюцего обслуживание заявки. Одновременно сигнал с выхода элемента И 13 переводит соответствуюпий триггер 15 в состояние, при котором открывается по прямому входу элемент И 14, соответствующий номеру приоритета, а остальные элементы И 14, имеющие больший номер, закрываются по соответствующему инверсному входу. Импульс с выхода генератора 17, соответствующий окончанию обслуживания заявки, поступает на общий выход, поступает на вход элемента 18 задержки и проходит только через тот элемент 14, который соответствует приоритету обслуженной заявки. С выхода этого элемента И 14 сигнал поступает на вычитающий вход счетчика 10, уменьая его содержимое на еди ницу. Сигнал с выхода элемента 18 задержки, задержанный на время срабатывания элементов И 14, приводит в исходное состояние все триггеры 15 и через элемент 19 задержки опрашивает снова элементы И 3. Если напряжение есть только на одном из элементов ИЛИ 11, то от него сигнал поступит на обслуживание и потом процесс1633429 20 формула изобретения С;зстгв генг, д, Хн, кн Ре,т ктгр В, 11 а и и Техре .А 81 иг к Корректор 1 бр нар Заказ 619 Тираж 4 Х 11 нивени ВН 1 141111 1 сггрственггкчгтета и иабр ниии и гкрн тини ирг ГЛ 111 1 11 З 11,Б, Чскн;, Ж:1 и Рнск;и габ, .; 1 11 рииивдсгненниизиателискии кчбинат 11 из, , жо 1 цк, , 11 ив, повторится. Если же сигналы есть на нескольких элементах ИЛИ, то зто приведет к опрокидыванию им соответствующих триггеров 15. Но открыт для прохождения сигнала окончания обслуживания от генератора 17 будет только один элемент И 14, соответствующий старшему приоритету.Если к моменту окончания обслуживания ни в одном из счетчиков 1 О нет в очереди заявок, то под воздействием сигнала опроса с выхода элемента 19 задержки на вход генератора 17 сигнал не поступит. Но при этом буде открыт по всем входам элемент И 8 и при поступлении заявки на вход устройства процесс повторится.15Вероятностные характеристики моделируемого процесса вычисляются по показаниям счетчиков, которые могут быть подклю. цены к выходам различных элементов устройства. Устройство для моделирова ния систем массового обслуживания, содержащее элемент ИЛИ, выход которого соединен с входом генератора случайных импульсов обслуживания, выход которого является выходом устройства, группу триггеров, группу реверсивных счетчиков, суммирующие входы кото. рых подключены к выходам элементов запрета группы соответственно, группу эле- З 0 ментов ИЛИ, первую группу элементов И, прямой выход К-го триггера группы 1 К=,М соединен с К-м прямым входом К-го элемента И первой группы и с К-ми инверсными входами с К го по М й элементов И первой группы, разрядные выходы ревер. З 5 сивного счетчика группы подключены к входам соответствующего элемента ИЛИ группы, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет моделирования систем массового обслуживания с приоритетами, оп 40 ределяемыми длительностью простоя и стоимостью простоя заявки, оно содержит вторую и третью группы элементов И, пять элементов задержки, блок деления, дешифратор, элемент И, генератор случайного по тока импульсов заявок, генератор случдйного числа, пропорционального длительности простоя заявки, генератор случайного числа, пропорционального стоимости простоя заявки, причем выход генератора случайного потока импульсов заявок соединен с входами первого и второго элементов задержки и входами запуска генераторов случайного числа, пропорционального длительности простоя заявки и пропорционального стоимости простоя заявки, выходы которых подключены соответственно к информационным входам первой и второй групп блока деления, вход сброса которого соединен с выходом первого элемента задержки, вход разрешения деления блока деления подключен к выходу второго элемента задержки и входу элемента И, инверсные входы которого соединень с выходами элементов ИЛИ группы, выходы блока деления соединены с входами дешифратора, выходы кото. рого подключены к информационным входам элементов зд прета груп пьь управляюгцие входы которых соединены соответственно с выходами элементов И второй группы, входы которых соединены с разрядными выходами соответствукщих реверсивных счетчиков группы, входы вычитания которы х подключены к выходам соответствукзщих элементов И первой группы, которые являк)тся выходами группы устройства, (К+1) -й вход К-го элемента И первзй группы соединенвыходом генератора случайных импульсов обслуживания и входом третьего элемента задержки, выход которого соединен с нулевы ми входа ми триггеров группы и входом четвертого элемента задержки, выход которого подключен к первым входам элементов И третьей группы и выходу пятого элемента задержки, вход кото. рого соединен с выходом элемента И, вторые входы элементов И третьей группы подключены соответственно к выходам элементов ИЛИ группы, а выходы элементов И третьей группы соединены соответственно с входами элемента ИЛИ и с единичными входами соответствующих триггеров группьл