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

,1265791 а 1 4 0 06 Р 15 ТЕНИЯ ТЕЛЬСТВ АВТОРСКОМУ ОСУДАРСТВЕННЫЙ НОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ПИСАНИЕ ИЗО(56) Авторское свидетельство СССРМ 1020831, кл. С 06 Р 15/20, 1981.(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к вычислительной технике, может быть использовано при моделировании системмассового обслуживания с ограниченным временем пребывания в очереди иявляется усовершенствованием изобретения по авт.св. У 1020831. Цельизобретения - расширение функциональных возможностей устройства за счетмоделирования многоканальных многоуэловых систем с ограничением времени пребывания заявок в очереди. Укаэанная цель достигается введением вустройство блока управления временемпребывания заявок в очереди и блокауправления режимом пребывания заявокв очереди, причем блок управлениявременем пребывания заявок в очередисодержит генератор тактовых импульсов, коммутатор, группу элементов Ии перестраиваемый генератор импульсов, блок управления режимом пребывания заявок,в очереди содержит триггер и группу элементов И-НЕ. 3 ил, 126591ва за счет моделирования многоканальных многоузловых систем с ограничением времени пребывания заявок в очереди.На фиг. 1 приведена структурная схема устройства; на фиг. 2 - схема блока сдвига и блока управления режимом пребывания заявок в очереди; на фиг. 3 - схемы блока управления вре менем пребывания заявок в очереди.Устройство содержит группу генераторов 1 входных потоков заявок (с регулируемым законом распределения временных интервалов между моментами появления соседних заявок), вьгходы которых соединены с суммирующими входами соответствующих реверсивных счетчиков 2, выходы которых соединены с первыми входами всех элементов Исоответствующей группы 3,-3 и соответствующими входами элемента И 31 И 4, выход которого соединен с первым входом блока 5 сдвига. Первый выход блока 5 сдвига, соединен с входом модели 6 обслуживающего прибора, которая в зависимости от класса решаемыхзадач может иметь различную техническую реализацию, например, в виде элемента задержки или блока решающих усилителей.Выходы всех элементов И каждой из групп 3 соединены с входами соответствующих элементов ИЛИ 7 и с соот ветствующими входами блока 8 элементов задержки, выходы которых соединены с первыми входами соответствующих элементов И 9, вторые входы которых соединены с выходом модели 6 обслуживающего прибора и вторым входом блока 5 сдвига. Выходы элементов И 9 соединены с вычитающиии входами соответствующих реверсивных счетчиков 2 и суммирующими входами соответствую-.щих реверсивных счетчиков 10, выходы которых соединены с входами соответствующих моделей 11, обслуживающих приборов, выходы которых соединены с вычитающими входами соответствующих реверсивных счетчиков 10 и с второй 202530 3540 45 5055 Изобретение относится к вычислительной технике и может быть использовано при моделировании систем массового обслуживания (СМО) с ограниченным временем пребывания в очереди и является усовершенствованием устройства по авт. св. Р 1020831.Цель изобретения - расширениефункциональных возможностей устройст 1 О группой входов блока 12 измерения временных интервалов, первая группа входов которого соединена с выходами соответствующих элементов ИЛИ 7.Блок 13 управления режимом пребывания заявок в очереди содержит триггер 15 и группу элементов И-НЕ 16. Блок 14 управления временем пребывания заявок в очереди содержит генератор 17 тактовых импульсов, коммутатор 18, перестраиваемый генератор 19импульсов и группу элементов И 20.Блок сдвига представляет собойузел, позволяющий осуществлять прием,хранение, сдвиггашение и выдачупоступающих на его вход заявок.Блок 5 содержит группу триггеров 21,включенных по схеме сдвигающего регистра, а также группу элементов И 22и группу элементов ИЛИ 23, обеспечивающих соблюдение очереди первыйвошел - первый вышел". Через первыйвход блока 5 осуществляется приемпоступающих в блок заявок. Второйвход обеспечивает сдвиг и гашение(одновременно при сдвиге) в очередиобслуживаемых заявок. Группа элементов И 22 предназначена для передачиинформации об очередности заявок навсе элементы И каждой из групп 3 сцелью выбора в дальнейшем нужной задержки,Модели 6 и 11 обслуживающих приборов для выбранного класса задачимеют фиксированное время обслуживания заявок, которое может быть согласовано с фиксированными значениямизадержек блока 8 элементов задержек.Как вариант, время прохождения заяв 1ки через элемент И 3 и окбнчательный элемент задержки блока 8 выбирается равным времени обслуживания заявки блоком 6. Тогда случайная составляющая продолжительности времениобслуживания заявок в блоке 6 всецело зависит от длины очереди заявокв блоке 5. При поступлении же заявокна -и триггер блока 5 с его выходасигнал, воздействуя на элемент И 3",выбирает тем самым -е фиксированноевремя задержки, которое соответствует времени нахождения заявки в общейочереди блока 5 плюс время обслуживания заявки в блоке 6.В блоке 5 может быть организованодва режима ожидания заявки в очереди. Это режим с неограниченным временем пребывания в очереди и режимс ограниченным временем пребывания в очереди. В режиме с неограниченным временем пребывания в очереди заявка, поступившая в 1-й триггер 5, находится в этом блоке до тех пор, пока не будет вызвана на обслуживание. Режим с ограниченным временем пребывания заявки в очереди предусматривает уход заявки из очереи по истечении времени ограничителя Т до1 О момента начала обслуживания.11 ереключение из одного режима в другой осуществляется блоком 13, Выход триггера 15 подключен к объединенным входам элементов И-НЕ 16, с выходов ко 5 торых сигналы об ограничении пребывания заявок в очереди поступают на инверсные входы соответствующих триггеров блока 5 сдвига. Выработку таких сигналов (импульсов) о прекращении пребывания заявки в очереди осуществляет блок 14 управления временем пребывания заявок в очереди (фиг. 3). Блок 14 содержит генератор тактовых импульсов 17, вырабатывающий последовательность импульсов с частотой 1=1/Т, поступающих на шканальный коммутатор 18. В состав блока 14 управления временем пребывания заявок в очереди входит группа.З 0 элементов И 20, на одни входы которых подаются импульсы с выходов коммутатора 18, а на другие - с выхода перестраиваемого генератора 19. На выходе тех элементов И 20, где произойдет совпадение импульсов, появится импульс окончания пребывания заявки, который (в режиме ограниченного пребывания заявки в очереди) через соответствующий элемент И 16 40 .блока 13 управления режимом пребывания заявки в очереди поступит на вход 1-го триггера блока 5 сдвига, тем самым прекратит пребывание 1-й заявки в очереди на обслуживание. 45Изменяя интенсивность следования импульсовгенератора 19, можно менять среднее время ограничения Т, пребывания требования в 1-м триггере блока 5 сдвига. 50Устройство работает следующим образом.Генераторы 1 входных потоков заявок, в соответствии с заданным законом, генерируют заявки, которые пос тупают на суммирующие входы соответствующих реверсивных счетчиков 2, где становятся в очередь на обслуживанне по своему каналу, а при отсутствии очереди подаются на первыевходы всех элементов И соответствующей группы элементов 3 и через элемент ИЛИ 4 - на блок 5 сдвига. Еслив блоке 5 отсутствует очередь заявок,то первая из поступивших заявок передается на выходной триггер 21, свыхода которого поступает на обслуживание в блок 6 и одновременно с,1-го выхода группы выходов блока 5поступает на вторые выходы всех ш-хэлементов 3 групп. На выходе ш-гоэлемента М 3 происходит совпадениесигналов, в результате чего с еговыхода снимается сигнал, которыйпоступает на соответствующий элемент ИЛИ 7 группы, а также одновременно на ш-й вход соответствующегоблока 8 задержки, чем и определяется задержка времени прохождения заявки через блок элементов задержки,В данном случае время задержки равновремени обслуживания заявки в блоке 6,Если в блоке 5 существует очередь,4то поступившая туда заявка становится в очередь, т.е. регистрируетсяв 1-м триггере 21 блока 5, где обеспечивает соблюдение очереди "первыйвошел - первый вышел".В режиме с неограниченным временем пребывания в очереди триггер 15управления блока 13 управления режимом должен находиться в нулевом состоянии, тогда импульсы ограничениявремени заявок в блоке 5 не поступятна входы триггеров 21. В этом случаезаявки будут находиться в очереди наобслуживание в блоке 5 сдвига до техпор, пока их вызовут в модель 6 обслуживающего прибора.В режиме с ограниченным временемпребывания заявок в блоке 5 сдвигатриггер 15 управления должен быть переключен в нулевое состояние. В этомслучае импульсы с выхода блока 14управления временем пребывания заявок в очереди поступает на соответствующие информационные входы элементов И-НЕ 16 блока 13 управлениярежимом, на управляющие входы которых подается разрешающий сигнал оттриггера 15. Далее с выходов элемент"тов И-НЕ 16 блока 13 управления ре-:жимом сигналы об ограничении временипребывания поступают иа соответствующие входы триггеров 21 блока 55 12657 сдвига, тем самым производя гашечия заявки в соответствующем триггере 21.Импульсы ограничения пребывания заявки в блоке 5 сдвига вырабатываются в блоке управления временем 5 пребывания заявок в очереди генератором 19 и распределяются случайным образом.1Наряду с ожиданием в очереди за О явки с К-го выхода группы выходов блока 5 (где К=,ш) передается на вторые входы всех элементов И из группы 3. На входе К-го элемента И по 1-му каналу происходит совпадение сигналов, в результате чего с его выхода снимается сигнал, который поступает на соответствующий элемент ИЛИ 7 группы и одновременно на К-й вход соответствующего блока 8. В этом случае время задержки заявки в соответствующем блоке 8 равно сумме времени ожидания заявки в очереди в блоке 5 и времени обслуживания данной заявки в блоке 6После обслу живания с выхода блока 6 снимается сигнал, который подается на второй вход блока 5 для гашения обслуженной заявки и на второй вход соответствующего элемента И 9, на первый вход которого поступает сигнал с соответствующего блока 8. С выхода элемента И 9 сигнал передается на вычитающий вход соответствующего реверсивного счетчик 2, где происходит гашение обслуженной заявки. Одновременно с выхода соответствующего блока 9 заявка поступает на суммирующий вход соответствующего реверсивного счетчика 10, где стано. вится в очередь на обслуживание к соответствующей второй модели 11 об-. служиваемого прибора, После окончания обслуживания заявки в модели 11с ее выхода снимается сигнал, кото рый поступает на вычитающий вход соответствующего реверсивного счетчика 10 и на второй вход соответствующего измерителя времени блока 12, на первый вход которого поступает сигнал с выхода соответствующего элемента ИЛИ 7. В блоке 12 формируется интервал времени, начало которого совпадает с моментом прихода сигнала на первый вход, а конец - с моментом прихода сигнала на второй вход соответствующего измерителя времени блока 12. Полученные временные интервалы являются исходными данными для расчета показателей системы массового обслуживания.Формула изобретенияУстройство для моделирования систем массового обслуживания по авт.св. У 1020831, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет воспроизведения многоканальных многоузловых систем с ограничением. времени пребывания заявок в очереди, оно дополнительно содержит блок управления временем пребывания заявок в очереди и блок управления режимом пребывания заявок в очереди, причем блок управления временем пребывания заявок в очереди содержит генератор тактовых импульсов, коммутатор, группу элементов И и перестраиваемый генератор импульсов, выход которого соединен с первыми входами элементов И группы, вторые входы которых подключены соответственно к выходам коммутатора, управляющий вход которого соединен с выходом генератора тактовых импульсов, блок управления режимом пребывания заявок в очереди содержит триг-, гер и группу элементов И-НЕ, первые входы которых подключены к выходам соответствующих элементов И группы блока управления временем пребывания заявок в очереди, вторые входы элементов И-НЕ группы объединены и соединены с выходом триггера, входы которого являются. входами начальной установки режима обслуживания блока управления режимом пребывания заявок в очереди, выходы элементов И-НЕ группы которого подключены соответ-ственно к инверсным входам триггеров блока сдвига. Редактор А. Ворович исно 4/5 олиграфическое предприятие, г, Ужгород, ул. Проектна оизводственнс аказ 5666/47 Т ВНИИПИ Госуда по делам и 113035, Москва, уупла Юо 0 од Фиг.8раж 671 П ственного комитета СССР обретений и открытий Ж, Раушская наб., д.