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

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

Иллюстрации

Показать все

Реферат

 

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее группы генераторов входного потока заявок, выходы которых соединены с суммирующими входами соответствующих реверсивных счетчиков первой группы, элемент ИЛИ,блок сдвига, группу блоков.задержки, группу элементов ИЛИ, п групп элементов И по m элементов И в каждой группе, модель обслуживающего прибора , выполненную в виде элемента задержки, п элементов И, вторую группу реверсивных счетчиков, группу моделей обслуживающего прибора, выполненных в виде элементов задержки, блок измерения временных интервалов, выходы реверсивных счетчиков первой группы соединены с первыми входами элементов И соответствующей группы и с соответствующими входами элемента ИЛИ, выход которого подключен к первому входу блока сдвига, первый выход которого подключен к входу модели обслуживающего прибора, а k-й выход группы выходов блока сдвига (, п) соединен.с вторыми входают k-x элементов И всех групп, выходы элементов И каждой группы подключены соответственно к входам соответствующего блока задержки группы и элемента ИЛИ группы, выходы которых соединены с соответствующим входом П арвой группы блока измерения временных интервалов, выход каждого из элементов И подключен к вычитающему входу -соответствующего реверсивного .счетчика первой группы и су1Л ирующему входу соответствующего реверсивного счетчика второй группы, выход которого соединен с входом соответствующей модели обслуживающего прибора группы, отличающееся тем, что, с целью расширения функциональных возможностей за счет обеспечения анализа систем с многофакторным планированием эксперимента, оно дополнительно содержит первый коммутатор , группу коммутаторов и группу блоков компенсации задержки обслуживания , причем вход первого коммутатора соединен с выходом первой модели обслуживающего прибора, первый § выход первого коммутатора подключен (Л ко второму входу блока сдвига и первым входам элементов И, а группа вы1ходов первого коммутатора соединена с соответствующими входами блоков компенсации задержки обслуживания группы, первые входы которых подключены к выходу соответствующего блока задержки группы, выходы блоков компенсации задержки обслуживания группы соединены с вторыми входами соответствующего элемента И, входы коммутаторов группы подклюСП чены к выходам соответствующей модеел ли обслуживающего прибора группы, а со выходы коммутаторов группы соединены с вычитающими входами соответствующих реверсивных счетчикОв второй группы и cбoтвeтcтвyюIl и м входаьи второй группы блока измерения временный интервалов. 2. Устройство по П.1, о т .л и чающееся тем, что блок компенсации задержки обслуживания содержит группу элементов И, группу последовательно соединенных элементов задержки и элемент ИЛИ, причем .первые входы элементов И группы объединен и являются первым входом блока,вторые входы элементов И труппы явлйют

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

М50 0 06 У 15 20

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

АНЭУ„ :, (21) 3513568/18-24 (22-) 23. 11. 82 (46 ) 30. 01. 84. Бюл. Р 4 (72) А.И. Аксенов (53) 681,3(088.8) (56) 1. Авторское свидетельство СССР

Р 807309, кл. G 06 F 15/20, 1979.

2. Авторское свидетельство СССР

9 498622, кл. 0 06 F 15/20, 1974.

3. Авторское свидетельство СССР по заявке Р 3398541, 1982 (прототип). (54)(57) 1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ CHCTEM МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее группы генераторов входного потока заявок, выходы которых соединены с суммирующими входами соответствующих реверснвных счетчиков первой группы, элемент ИЛИ,блок сдзига, группу блоков задержки, группу элементов ИЛИ, и групп элементов H no m элементов И в каждой группе, модель обслуживающего прибора, выполненную в виде элемента задержки, и элементов И, вторую группу реверсивных счетчиков, группу моделей обслуживающего прибора, выполненных в виде элементов задержки, блок измерения временных интервалов, выходы реверсивных счетчиков первой группы соединены с первыми входами элементов И соответствующей группы и с соответствующими входами элемента ИЛИ, выход которого подключен к первому входу блока сдвига, первый выход которого подключен к входу модели обслуживающего прибора, а k-й выход группы выходов блока сдвига (k=1, n) соединен.с вторыми входами k-x элементов И всех групп, выходы элементов И каждой группы подключены соответственно к входам соответствующего блока задержки группы и элемента ИЛИ группы, выходы которых соединены с соответствующим входом первой группы блока измерения временных интервалов, выход каждого из элементов И подключен к вычитающему..Я0„„1070559 A входу соответствующего реверсивного .счетчика первой группы и суммирующему входу соответствующего реверсивного счетчика второй группы, выход которого соединен с входом соответствующей модели обслуживающего прибора группы, отличающееся тем, что, с целью расширения функциональных возможностей эа счет обеспечения анализа систем с многофакторным планированием эксперимента, оно дополнительно содержит первый коммутатор, группу коммутаторов и группу блоков компенсации задержки обслуживания, причем вход первого коммутатора соединен с выходом первой мо дели обслуживающего прибора, первый Е

С2 выход первого коммутатора подключен ко второму входу блока сдвига и первым входам элементов И, а группа вы1 ходов .первого коммутатора соединена С с соответствующими входами блоков компенсации задержки обслуживания группы, первые входы которых подключены к выходу соответствующего блока задержки группы, выходы бло- { ков компенсации задержки обслуживания группы соединены с вторыми входами соответствующего элемента ©)

И, входы коммутаторов группы подклю- р . чены к выходам соответствующей моде- ли обслуживающего прибора группы, а Ql .выходы коммутаторов группы соединены с вычитающими входами соответствующих реверсивных счетчикОв второй1 группы и сОответствунщиь.и входаьи ВТорой группы блока измерения временных интервалов.

2. Устройство по п.l, о т д и ч а ю щ е е с я тем, что блок компенсации задержки обслуживания содержит группу элементов И, группу последовательно соединенных элементов задержки и элемент ИЛИ, причем .первыс входы элементов И группы объединены и являются первым входом блока,вторые входы элементов И группы являют1070559 нести многопроцессорныЕ вычислительные комплексы, содержащие разветвленную иерархическую структуру памяти, характеристики которой существенно влияют на производительность комплекса в целом. Совместное рассмотрение влияния этих характеристик позволяет более рационально с эконо,мической точки зрения организовать структуру системы и добиться их максимального быстродействия в мультипрограммных режимах работы.

Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения анализа систем с многофакторным планированием эксперимента.

Поставленная цель достигается тем, что устройство для моделиро ванияя систем массового обслуживания, содержащее группу генераторов входного потока заявок, выходы которых соединены с суммирующими входами соответствующих реверсивных счетчиков первой группы, элемент ИЛИ, блок сдвига, группу блоков задержки, группу элементов ИЛИ, и групп элементов

И по m элементов И в каждой группе, модель обслуживающего. прибора, выполненную в виде элемента задержки, и элементов И, вторую группу реверсивных счетчиков, группу моделей обслуживающего прибора, выполненных в виде элементов задержки, блок измерения временных интервалов, выходы реверсивных счетчиков первой группы соединены с. первыми входами элементов И соответствующей группы и с соответствующими входами элемента ИЛИ, выход которого подключен к первому входу блока сдвига, первый выход которого подключен к входу модели обслуживающего прибора, а k-й выход группы выходов блока сдвига (k=1 n) соединен с вторыми входами k-x эле1ментов И всех групп, выходы элементов И каждой группы подключены соответственно к входам соответствующего блока задержки группы и элемента

ИЛИ группы, выходы которых соединены с соответствующим входом первой группы блока измерения временных интервалов, выход каждого -из элементов И подключен к вычитающему входу соответствующего. реверсивного счетчика первой группы и суммирующему

Изобретение относится к вычислительной технике и может быть использовано для моделирования многопроцессорных вычислительных систем, работа-, ющих в режиме реального масштаба .вре- 5 мени. с

Известно устройство для моделирования систем массового обслуживания, содержащее генераторы случайного потока импульсов, счетчик, реверсивные счетчики, многоканальные линии задержки, сумматор и блок синхронизации f13.

Известно также устройство содерI

1 жащее модель обслуживающего прибора с регулируемым законом распределения време ни об служив ания з аявок, re нератор входного потока заявок с регулируемым законом распределения временных интервалов между моментами появления соседних заявок и регистр сдвига Г21. 20

Наиболее близким по технической сущности к предлагаемому является устройство, обеспечивающее моделирование многоканальных многоузловых систем массового обслуживания без потерь заявок и содержащее генераторы входного потока заявок с регулируемым законом распределения временных интервалов между моментами появления соседних заявок, реверсивные счетчики,30 блок регистрации и сдвига очереди, блоки элементов задержки, модели обслуживающих приборов и блок измерения временных интервалов, группу элементов ИЛИ, элемент ИЛИ (3). 35

Однако известные устройства позволяют производить исследования систем массового обслуживания толькО с учетом измерения одного (выбранного фактора и не обеспечивают одновремен- 40 ного варьирования несколькими факторами, влияющими на качественные характеристики исследуемой системы в совокупности.Таким выбранным фактором является регулируемый закон распреде 45 ления временных интервалов между моментами появления соседних заявок из генераторов входного потока заявок.

Существует много сложнщх систем, исследование которых требует постановки многофакторного эксперимента с целью всесторонней оценки влияния большого числа факторов на выходной показатель качества исследуемой- . системы. К таким системам можно от50 ся группой входов блока, выход k-ro элемента И группы (k=2, n) соединен с входом (k-1)-го элемента задержки группы, выход элемента ИЛИ является выходом блока, а входы элемента ИЛИ соединены соответственно с выходом

nepsoão элемента И группы и с выходом первого элемента задержки группы.

1070559

10 входу соответствующего реверсивного счетчика второй группы, выход которого соединен с входом соответствующей модели обслуживающего прибора группы, дополнительно содержит первый коммутатор, группа коммутаторов и группа блоков компенсации задержки обслуживания, причем вход первого коммутатора соединен с выходом первой модели обслуживающего прибора, первый выход первого коммутатора подключен к второму входу блока сдвига и первым входам элементов И, а группа выходов первого коммутатора соединена с соответствующими входами блоков компенсации задержки. 15 обслуживания группы, первые входы которых подключены к выходу -соответствующего блока задержки группы, выходы блоков компенсации задержки обслуживания соединены с вторыми входами соответствующего элемента И, 20 входы коммутаторов группы подключены к выходам соответствующей модели обслуживающего прибора группы, а вы-. ходы коммутаторов группы соединены с вычитающими входами соответствую25 щих реверсивных счетчиков второй группы и соответствующими входами второй группы блока измерения временных интервалов.

Блок компенсации задержки обслуживания содержит группу элементов И, группу последовательно соединенных элементов задержки и элемент ИЛИ, причем первые входы элементов И группы объединены и являются первым вхо- З5 дом блока, вторые входы элементов И группы являются группой входов блока, выход k-ro элемента И группы (k=2,и) .соединены с входом (k-1)-ro элемента задержки группы, выход элемен- 40 та ИЛИ является выходом блока, а входы элемента ИЛИ соединены соответст,венно с выходом первого элемента И группы и с выходом первого элемента задержки группы.

На фиг. 1 изображена структурная схема устройства; на фиг. 2 †.схема блока сдвига; на фиг. 3 — схема перного коммутатора; на фиг. 4 — схема блока компенсации задержки.

Устройство содержит группу генераторов 1 входного потока заявок, выходы которых соединены с суммирующими входами соответствующих реверсивных счетчиков 2 -2 первой и< группы. Выход реверсивных счетчиков

2 соединен с первьми входами всех

m элементов 3"-3" соответствующей группы элементов И и с соответствующими входами элемента ИЛИ 4, выход (которого соединен с первым входом 60 блока 5 сдвига. Блок сдвига представляет.собой узел, позволяющий осуществить прием, хранение, сдвиг и выдачу поступающих на его вход заявок.

Первый его выход соединен с входом 65 первой модели б обслуживающего прибора, которая может быть реализована, например, в виде элемента задержки.

Устройство содержит также группу элементов ИЛИ 7..Выход блока б соединен с входом первого коммутатора

8 .(фиг. 3).

Выходы всех m элементов И каждой из групп 3 соединены с соответствующими входами группы блоков 9 задержки, выходы которых соединены с входами соответствующих блоков 10 компенсации задержки группы, группа вторых входов которых соединена с группой выходов первого коммутатора 8.

Выход блока 10 соединен с первым входом соответствующего элемента И 11 (и+1)-й группы, вторые входы которых соединены с первым выходом первого коммутатора 7 и с вторым входом блока 5 сдвига. Выходы элементов И 11 соединены с вычитающими входами соответствующих реверсивных счетчиков 2 первой группы и с суммирующими входами соответствующих реверсивных счетчиков 12 второй группы, выходы которых соединены с входами выполненных аналогично моделям б соответствующих моделей 13 обслуживающих приборов группы, выходы, которых соединены с входами соответствующих коммутаторов 14 группы. Указанные коммутаторы выполнены аналогично коммутатоpy 8 с тем отличием, что не имеют группы выходов, а выходы их соединены с вычитающими входами соответствующих счетчиков 12 второй группы и с вторыми входами соответствуЮщих измерителей времени блока 15 измерения временных интервалов, первые входы измерителей времени которых соединены с выходами соответствующих элементов ИЛИ 7.

Блок 15 может выполняться на различных типах измерителей, например на измерителе типа частотомер

ЧЗ-34. Блок 5 (фиг. 2) содержит группу триггеров 16, включенных по схеме сдвигающего регистра, а также группу элементов И 17 и группу (и-11 элементов ИЛИ 18, обеспечивающих соблюдение очереди "первый вошел — первый вышел". Через первый вход блока осуществляется прием поступающих в него заявок, а второй вход обеспечивает сдвиг и гашение одновременно в очереди обслуженных заявок. Группа выходов предназначена для передачи информации об очередности ааявок на все i-e элементы И каждой групп 3 (i=1, n) с целью выбора в дальнейшем нужной задержки. Коммутатор 8 имеет вход, выход, группу выходов и содержит и ключей (например тумблеров) 19,(n-1) элементов 20 задержки и элемент

ИЛИ 21.

1070559

Блок 10 (фиг. 4) содержит группу элементов И 22, группу элементов 23 задержки и элемент 24 ИЛИ.

Устройство работает следующим образом.

Генераторы 1 входных потоков заявок в соответствии с заданным законом генерируют заявки, которые поступают на суммирующие входы соответствующих реверсивных счетчиков 2, где стано вятся в очередь на обслуживание по 10 своему каналу. При отсутствии очереди в данном блоке заявка проходит на выход счетчика. При поступлении очередной заявки на суммирующий вход осуществляется простое суммирование 15 заявок и хранение. Гашение заявки производится с приходом сигнала на вычитающий вход счетчика, а с его выхода очередная заявка передается на первые входы всех m элементов И соответствующей группы элементов 3 и через элемент ИЛИ 4 на блок 5 сдвига общей очереди. Если в блоке 5 отсутствует очередь заявок, то первая иэ поступающих заявок передается на выходной триггер 16„ {фиг. 2), с выхода которого поступает на обслуживание в блок б и одновременно с

m-ro выхода группы выходов блока 5 на вторые входы всех m-х элементов

И З,выходы которых соединены со всеми входами многовходовых элементов

ИЛИ 7.,— 7, .

Если в блоке 5 имеется очередь, то поступившая туда заявка становится в нее, т.е. Регистрируется в 35 -и регистре блока, где обеспечивается соблюдение очереди "первый вошел - первый вышел". Наряду с ожиданием в очереди заявка с )-го выхода группы выходов блока 5 пере- 40 дается на вторые входы всех )-х элементов И из группы 3 -3". На входе

J --го элемента И по i-му каналу происходит совпадение сигналов, в результате чего с его выхода снимает- 45 ся сигнал, который поступает на. соответствующий элемент ИЛИ группы

7„-7„. После обслуживания в блоке 6 заявка поступает в блок коммутатора 8, предназначенного для варьиро-50 вания временем прохождения заявки, находящейся на обслуживании в модели обслуживающего прибора, и обеспечивающего выдачу обслуженной заявки без задержки через ключ 19 управления или с различным временем задержки в зависимости от включения ключа.

Варьирование временем задержки обеспе чивается выбором того или иного эле мента, имеющего индивидуально фиксированное время задержки. 60

Время нахождения заявок в очереди блока 5 и время обслуживания их в блоке б сопоставляются с временем ,их прохождения в блоке 9. Время про- . хождения заявки через первый эле- 65 мент И З,„и конечный элемент задерж.ки блока 9 выбирается равным времени обслуживания заявки блоком б при отсутствии в блоке 5 очереди заявок.

При поступлении заявки в очередь на

i-й триггер блока 5 с его выхода сигнал, воздействуя на i-й элемент совпадения И 31,, выбирает тем самым ,i-ое фиксированное время задерж ки в блоке 9, которое соответствует сумме времени нахождения заявки в общей очереди блока 5 времени обслуживания заявки в блоке б. Так как в устройстве предусмотрено варьирование временем обслуживания заявок на выходе блока б за счет подсоединения коммутатора 8, то необходимо дополнительное согласование времени прохождения заявок по каждому каналу

Поэтому с выхода блоков 9 сигнал поступает в соответствующий блок

10, где и обеспечивается укаэанное согласование.

Если в блоке коммутатора 8 включен ключ 191, то дополнительная задержка не подключается. Тогда с первого ключа сигнал передается на соответствующий вход буферного блока, за счет которого также беэ задержки на выход проходит сигнал, пришедший из блока 9„-9„.

Если в коммутаторе 8 включен один из ключей 19, то за счет этого определяется некоторая задержка и сигнал, выданный с 1-го ключа коммутатора, обеспечивает прохождение заявки в блоке 10„-10„ с аналогичной задержкой. Таким образом обеспечивается совпадение сигналов заявок с первого выхода коммутатора 8 и с выхода буферного блока 10 соответствующего канала.

Так как обслуживание заявки гер-. вым обслуживающим прибором закончено, то с выхода блока 10 сигнал поступает на вычитающий вход блока 2 и далее на суммирующий вхоф реверсивного счетчика 12, где становится в очередь на обслуживание к второму обслуживающему прибору. С выхода счетчика 12 заявка поступает на входы обслуживающего. прибора 13 и коммутатора 14, которые полностью идентичны по своей структуре блокам 6 и 8 соответственно.

Варьирование временными характеристиками на втором этапе обслуживания производится так же, как на первой модезМ.

После окончания обслуживания заявки с выхода блока 14 снимается сигнал, который подается на вычитающий вход соответствующего реверсивного счетчика 12 и одновременно на соответствующий второй вход блока 15 измерения временных интервалов, на. соответствующий первый вход которого с началом обслуживания в модели

1070559

Груто Зыходо3

Фиг, 8 первого обслуживающего прибора поступает сигнал с выхода соответствующего элемента ИЛИ 7. В блоке 15 формируется интервал времени, начало которого совпадает с моментом прихода сигнала на первый вход,а конец — с моментом прихода его на второй вход соответствующего измерителя времени блока 15. Полученные временные интервалы являются исходными данными для расчета коэффициента загрузки !О системы и определения ее производительности.

Таким образом, устройство позволяет исследовать многоканальные многоузловые системы массового обслуживания без потерь заявок с многофакторным планированием эксперимента, в том числе системы массового обслуживания, содержащие разветвленную иерархическую структуру отдельных устройств (например, память вычислительной системы).

Учет взаимосвязанной работы обслуживающих приборов блоков 6,8 и 13,14 позволяет произвести оценку структурной организации исследуемой системы с точки зрения выбора оптималь,ных характеристик как устройств в целом, так и внутри отмеченной иерархической структуры, что особенно важно при моделировании систем массового обслуживания с характеристиками перспективных или разрабатываемых систем..

1070559

° %

Составитель В. ФУK »

Редактор Т. Мермелштейн Техред Л.Мартяшова КорректорВ.Бутяга

Заказ 11683/46 THpcUK 699 Подписнре

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Ю

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4