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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИН 118092 ОПИСАНИЕ ИЗОБРЕ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ и разнотипных осблуживающих приборов каждый из которых содержит генератор подготовки, дифференцирующий элемент триггер, причем первый вход блока счетчиков соединен с выходом седьмого элемента И, первый вход которого подключен к выходу генератора счетных импульсов, а второй - к выходу генератора случайных импульсов команд, вход которого соединен с выходом генератора случайного потока импульсов, выход генератора случайных импульсов команд подключен к прямому входу четвертого элемента И и к нулевому входу первого триггера, инверсный единичный вход которого соединен с выходом второго дифференциру ющего элемента, вход которого соединен с выходом четвертого элемента И, инверсный вход которого соединен с выходом генератора случайных интервалов времени готовности, выход пер% вого триггера соединен с прямым входом пятого элемента И, инверсный вход которого соединен с выходом генератора случайных интервалов времени готовности, выход пятого эле(21) 3726878/ (22) 16.04.84 (46) 23.09,85 (72) И.В. Аде и С.А.Вуколов (53) 681.333( 4-2 Бюл. М 35 ихин, А.С 88,8) Бурый ента одкл о тр н к ничном вхо- орого у втор оедине гера, выход к ым входом шес рой вход кото оду генератор выход шестого с пе И в элемента подключе ных импу та И со счетчико ключен к го к вых а счет- элеменом блока ьсов,динен с вторым вх третий вход кот выходу первого элрого под-мента И,етвертый лемента иков по етьего емента ючен к выходу выход пятого элемен ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССРУ 807309, кл, С 06 Р 15/20, 1979.Авторское свидетельство СССРУ 1086435, кл. С 06 Р 15/20, 1982,(54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содежащее генератор случайного потокаимпульсов, выход которого подключенк входу запуска генератора счетныхимпульсов, выход которого соединенс первым входом первого элемента И,генератор заявок, выход которого подключен к первому входу второго элемента И, выход которого соединен свходом генератора случайных интервалов времени облсуживания заявок, выход которого через первый дифферен -цирующий элемент подключен к инверсному входу третьего элемента И, о тл и ч а ю щ е е с я тем, что, сцелью расширения функциональных возможностей устрОйства путем воспроизведения одновременно начинающегосярежима подготовки и разнотипныхобслуживающих приборов, режимов ожидания и готовности систем к обслуживанию заявок, введены генераторслучайных импульсов команд, генератор случайных импульсов времени готовности, второй дифференцирующийэлемент, первый, второй триггеры,четвертый, пятый, шестой, седьмой,восьмой элементы И, блок счетчиков,вход - к выкоду второ пятый вход блока сч1 И соединенвходом генератора подготовки каждого из п разнотипных облуживающих приборов, причем в,каждом из них выход генератора подготовки через дифференцирующий элемент соединен с инверсным единичным входом триггера, выход которого, являясь одновременно и выходом К-го (К = 1,п) разнотипного облсуживающего прибора, подключен. к К-му(К = 1, п) входу восьмого элемента И, выход которого соединен с нулевым входом 180923второго триггера, входом запуска генератора заявок, нулевым входом триггера каждого из и разнотипных обслуживающих приборов, входом запуска генератора случайных импульсов времени готовности, выход которого соединен с вторым входом второго элемента И и прямым входом третьего элемента И, выход генератора случайных импульсов времени облсуживания заявок соединен с вторым входом первого элемента И.Изобретение относится к вычислительной технике и может быть исполь 1 О 15 20 25 35 зовано при моделировании систем массового обслуживания (СМО) с учетом динамики и режимов функционирования.Цель изобретения- расширение функциональных возможностей устройства путем воспроизведения одновременно начинающегося режима подготовки и разнотипных обслуживаюших приборов, режимов ожидания и готовности систем к обслуживанию заявок.На чертеже изображена схема устройства.Оно содержит генератор 1 случайного потока импульсов, имитирующих запуск устройства, генератор 2 случайных импульсов команд, генератор 3 счетных импульсов, четвертый элемент И 4, второй дифференцирующий элемент 5, первый триггер б, второй триггер 7, пятый элемент И 8, шестой элемент И 9, и разнотипных обслуживающих приборов, в каждый из которых входит генератор 10 подготовки, дифференцирующий элемент 11, триггер 12, устройство также содержит восьмой элемент И 13, генератор 14 случайных импульсов З 0 времени готовности, генератор 15 заявок, второй элемент И 16, генера- тор 11 случайных импульсов времени обслуживания заявок, первый дифференцирующий элемент 18, третий элемент И 19, седьмой элемент И 20, первый элемент И 21, блок счетчиков 22, для К-го (К =1, и) разнотипного обслуживающего прибора вход 23 генератора подготовки, нулевой вход 24 триггера 12.Устройство моделирует процесс функционирования системы массового обслуживания, имеющей п (группу) одновременно подготавливаемых разнотипных обслуживающих приборов. СМО может находится в 4-х режимах (состояниях): ожидания, подготовки, готовности, работы (обслуживания заявок). Обслуживание заявок происходит только во время режима готовности, по окончании которого система переходит в режим ожидания. При поступлении команды на применение на п разнотипных обслуживающих приборах одновременно начинаются мероприятия, проводимые в режиме подготовки, т.е. переходят в режим подготовки, длительность которого у каждого обслуживающего прибора различна, когда у К-го из и разнотипных обслуживающих приборов закончится самый продолжительный режим подготовки, система переходит в режим готовности. Таким образом, система из режима ожидания по команде переводится в режим подготовки, его начало производится одновременно для всей группы обслуживающих приборов, окончание режима подготовки у каждого прибора случайно. По завершении режима подготовки только всей группы приборовсистема массового обслуживания переходит в режим готовности и обслужива0923 4входом триггера 12. На выходе генератора 14 формируется импульс, длительность которого соответствуетвремени режима готовности. С выходагенератора 14 импульс поступает навторой вход элемента И 16, на первыйвход которого поступают импульсы сгенератора 15, которые через элементИ 6 поступают на пятый вход блокасчетчиков 22, где подсчитываетсяобщее число заявок, пришедших в систему в режиме готовчости. Заявкис выхода элемента И 16 также запускают генератор 17 случайных интервалов времени обслуживания, который формирует импульс, длительностькоторого соответствует времени обслуживания заявок. С выхода генератора 17 импульс через дифферЬнциру-ющий элемент 18 поступает на инверсный вход элемента И 9. Если на прямом входе элемента И 19 находитсянапряжение с выхода генератора 14,то в момент окончания импульса навыходе генератора 17 на выходе дифференцирующего элемента 18 появляется импульс, который через элемент И 19 поступает на четвертый входблока счетчиков 22, где подсчитывается число полностью обслуженных заявок. 3 118 ния заявок, после чего цикл повторяется.Устройство работает следующим образом.Генератор 1 случайного потока им- . 5 пульсов вырабатывает импульс, который запускает генератор 2 случайных импульсов (команд) и генератор 3 счетных импульсов. На выходе генератора 2 формируется импульс, длительность которого соответствует времени ожидания, который через прямой вход элемента И 4 поступает на дифференцирующий элемент 5. Импульс с выхода генератора 2 также поступа ет на нулевой вход триггера 6, устанавливая его в исходное состояние. В момент окончания импульса команды дифференцирующий элемент 5 вырабатывает отрицательный импульс, кото рый через инверсный единичный вход триггера 6 опрокидывает этот триггер. С выхода триггера 6 напряжение поступает на прямой вход элемента И 8 и при отсутствии сигнала на инверсном входе элемента И 8 запускает генератор 10 подготовки в каждом из и разнотипных облсуживающих приборов,На выходе генератора 10 формируетсяимпульс, длительность которого соот-.ЗОветствует времени подготовки, причемв каждом из и разнотипных осблуживающих приборов эта длительность различна. С выхода генератора 10импульс через дифференцирующий элемент 11 поступает на инверсный единичный вход триггера 12 и опрокидывает его своим задним фронтом. Напряжение с выхода триггера 12 первого из и разнотипных обслуживающих 4 Оприборов поступает на первый входэлемента И 13, напряжение с выходатриггера 12 второго из и разнотипныхобслуживающих приборов поступаетна второй вход элемента И 13, а с 45выхода триггера 12 и-го - на и-йвход элемента И .13. Когда режимподготовки во всех разнотипныхобслуживающих приборах окончен навыходе элемента И 13 появляется сиг Онал, который запускает генератор14 случайных интервалов времениготовности, генератор 15 заявок.Для сброса триггера 12 каждого изи разнотипных обслуживающих приборов выход элемента И 13 такжесоединен через ввод 24 каждого изи обслуживающих приборов с нулевым С момента появления импульса на выходе генератора 14 закрывается элемент И 8, тем самым прохождение команд на подготовку системы не происходит. По окончании этого импульса вход элемента И 8 открывается и уст. ройство готово к прохождению команд и подготовки обслуживающих приборов. С выхода генератора 17 напряжение также поступает на второй вход элемента И 2 1, на первый вход которого поступают счетные импульсы с генератора 3, которые через элемент И 21 поступают на второй вход блока счетчиков 22, где подсчитывается общее время нахождения устройства в режиме осблуживания заявок. С выхода элемента И 8 напряжение также поступает на единичный вход триггера 7 и опрокидывает его, после чего нап-.,1 ряжение с выхода триггера 7 поступает на первый вход элемента И 9, на второй вход которого поступают счетные импульсы с генератора 3, которые через элемент И 9 поступают на третий вход блока счетчиков 22,где подсчитывается время нахождения устройст1180923 ставитель И.Дубинина хред А.Бабинец К Цицик едакто ректор М.Г 1 аксимишин ПодписиСР коми откая ета ССытийб., д. 5 филиал ППП "Патент", г. Ужгород, ул. Проектная,ва в режиме подготовки. Момент окончания режима подготовки соответствует появлению импульса на выходе элемента И 13, который поступа.ет на5 нулевой вход триггера 7, приводя его в исходное состояние, после че - го подсчет времени подготовки прекращается. С выхода генератора 2 импульс также поступает на второй вход эле мента И 20, на первый вход которого поступают счетные импульсы от генератора 3, которые через. элемент И 20 поступают на вход блока счетчиков 22, где подсчитывается время нахожде ния системы в Режиме ожидания . С выхода генератора 14 напряжение также поступает на инверсный вход элеменаказ 5928/49 Тираж 709 ВНИИПИ Государственног по делам изобретений 113035, Москва, Ж, Раущта И 4, чго обеспечивает прохождение команды только при отсутствии напряжения на выходе генератора 141 т.е. когда система не занята обслуживанием. По показаниям счетчиков, объединенных в блоке счетчиков 22, можно оценить вероятностные показатели процесса обслуживания заявок, К татаким показателям относятся, например, вероятность обслуживании (срыва) заявок, вероятность пребывания системы в -м режиме (ожидания, подготовки, обслуживания и т.д) и другие показатели, характеризующие процесс осблуживания заявок и динамику функционирования систем с п разнотипными обслуживаниямиприборов.