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

11 И 54497 ОП ИСА НИ Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистическнк Реслублик(о 1) М. Кл.- 6 06 Г 15;2 м заявкис присоединен Государственный комитет Совета Министров СССР ао делам изобретенийе: отирытнЙ(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССОВ МАССОВОГО ОБСЛУЖИВАНИЯИзобретени тельной техни в специализир типа для реше ния методом Известно ус процессов ма щее счетчик на время пре чем выходы с ответствующи ции очереди. Недостаток дисциплины ласть его испосится к области вычисли- может быть использовано ных ЗВМ стохастического задач массового обслуживае от ки и е-Карло.ство 1 дл го обслужи ни, задающ ни 5 зяявки ка времени лементами Монт трой ссово време быва четчи ми э я моделирования вания, содержаий ограничение в очереди, присоединены с соимитации позио устройства - строгая фиксация обслуживания, что сужает обользования. 15 Известно также устройство 2) для моделирования процессов массового обслуживания, наиболее близкое к изобретению по технической сущности и достигаемому результату, 2 О содержащее блок регистрации очереди и блок имитации очереди.Недостатком устройства является его узкая специализация, а именно возможность моделирования одной вполне определенной дисцип лины образования очереди, что сужает функциональные возможности устройства.Цель изобретения - расширение фх нкциональных возможностей устройства, т. е. реализация возможности воспроизведения широко- Зо го класса дисциплины образования и обслуживания очереди.Это достигается тем, что устройство содержит зядятчик коэффициентов счета, коммутя. тор и блок управления. Первый, второй, третий, четвертый, пятый, шестой и седьмой входы коммутатора соединены соответственно с 11 ервь 1 м, вторым входамп устройства, с первым, вторым выходами блока имитации очереди, с первым, вторым выходами блока регистрации очереди, с первым выходом блока управления. Первый, второй, третий, четвертый, пятый, шестой и седьмой выхо;1 ы коммутатора связаны соответственно с первым, вторым выходами устройства, с первым, вторым входами олока имитации очереди, с первым, вторым входами задатчнка коэффициента счета, с первым входом блока управления, второй вход, второй и третий выходы которого соединены соответственно с третьим входом устройства, с третьими входами блока имитации очереди и задатчика коэффициентов счета, выходы которого подкгцочены к входам блока регистрации очсреди.Блок-схема устройства представлена на чертеже.Устройство для моделирования процессов массового обслуживания содержит коммутатор 1, блок 2 управления, олок 3 регистрации очереди, задатчи к 4 коэффициентов счета, 544971г 10 15 2.) 25 зо 4 о 45 5 о 55 60 бб блок 5 имитации очереди, входы 6 в , выходы 9, 10. На чертеже обозначены: 11 - 13 - входы задатчика; 14 - 16 - входы блока имитации очереди; 17, 18 - выходы блока имитации очереди; 19, 20 - входы блока регистрации очереди; 21, 22 - выходы блока регистрации очереди; 23 в вх коммутатора;24, 25, 26 - генератор входных импульсов, обслуживающий прибор и генератор импульсов обслуживания соответственно.Работает устройство следующим образом.Пусть устройство моделирует одноканальную систему массового обслуживания с дисциплиной очереди первым пришел - первым обслужен, Поток импульсов (заявок) от генератора 24 проходит на обслуживающий прибор 25. В зависимости от состояния обслуживающего прибора 25 импульс (заявка) поступает либо на обслуживание в прибор, когда он свободен, либо получает отказ в обслуживании (когда прибор занят). В последнем случае заявки направляются прибором 25 на вход 6 устройства. Далее заявка поступает на вход 11 задатчика 4, а затем - на вход 19 блока 3.Удаление заявки пз очереди осуществляется сигналом, указывающим на освобождение обслуживающего прибора 25. Зтот сигнал поступает на вход 7 устройства и далее на вход 12 задатчика 4, а через него на вход 20 блока 3. Тем самым производится уменьшение числа заявок в очереди, а сигнал, пмипрующий поступление заявки на обслуживание, поступает с выхода 21 блока 3 через коммутатор 1 на выход 10 устройства.Пусть устройство воспроизводит процесс занесения в очередь заявок с одним весом, и процесс удаления заявок из очереди - с другим весом, входной поток заявок с весом д формируется генератором 24, поток удаления (обслуживания) - генератором 26. В отличие от первого случая на вход 6 поступают обслуженные прибором 25 заявки, а сигнал об освобождении прибора 25 на вход 7 нс подается, ,сигнал на выходе 10 устройства отсутствует.Управляющий сигнал поступает на вход 8 устройства, а блок 2 управления формирует сигналы, поступающие на вход 23 коммутатора 1. Коммутатор перек:почает свои входы и выходы таким образом, что входы б, 7 устройства соединяются соответствснно с входами 11, 12 задатчика 4, а по входу 13 задатчпка 4 устанавливаются коэффициенты счета О и.Заявки от генератора 24, обслуженные прибором 25, подаются на вход 6 устройства и далее на вход 11 задатчика 4, который по входу 19 устанавливает в блоке 3 число с весом ,. Импульсы обслуживания от генератора 26 поступают на вход 7 устройства и далее через задатчик 4 на вход 20 блока 3, тем самым осуществляя удаления заявок с весом д.При моделировании очереди с ограниченным временем ожидания используется блок 5 имитации очереди, выполненный, например, в виде набора счетчиков, каждый из которых имитирует одно место в очереди, При подаче соответствующих управляющих сигналов на вход 8 устройства бланк 2 управления устанавливает коммутатор 1 в состояние, при котором входы 6, 7 и выход 10 устройства соединяются соответственно с входами 14, 15 и с выходом 17 блока 5, По входу 16 блока 5 задается предельная величина показаний счетчиков.Заявки распределяются между счетчиками с помощью коммутатора 1, Момент поступления импульса (заявки) регистрируется началом отсчета времени. Удаление заявок из очереди осуществляется сигналом, поданным на вход 7 устройства. Выбор заяков из очереди проводится по наибольшему времени пребывания заявки в очереди. После выбора заявки из очереди соответствующий счетчик устанавливается в нулевое состояние. При превышении заданного времени ожидания заявка поступает с выхода 18 блока 5 через коммутатор 1 на выход 9 устройства, а соответствующий счетчик в блоке 5 переводится в нулевое состояние. Таким же образом может быть осуществле. но моделирование процессов массового обслуживания, например, с фиксированным числом заявок в очереди, случайным выбыванием заявок из очереди, с обслуживанием заявок по заданному закону и т.д.Рассмотреннные случаи функционирования устройства показывают, что оно обладает способностью моделирования нескольких дисциплин обслуживания и, следовательно, более широкими функциональными возможностями по сравнению с известным устройством. формула изобретения Устройство для моделирования процессов массового обслуживания, содержащее блок регистрации очереди и блок имитации очереди, отличающееся тем, что, с целью расширения функциональных возможностей, оно содержит задатчик коэффициентов счета, коммутатор и блок управления, причем первый, второй, третий, четвертый, пятый, шестой и седьмой входы коммутатора соединены соответственно с первым, вторым входами устройства, с первым, вторым выходами блока имитации очереди, с первым, вторым выходами блока регистрации очереди, с первым выходом блока управления, первый, второй, третий, четвертый, пятый, шестой и седьмой выходы коммутатора соединены соответственно с первым, вторым выходами устройства, с первым, вторым входами блока имитации очереди, с первым, вторым входами задатчика коэффициентов счета, с первым входом блока управ- ления, второй вход, второй и третий выходы которого соединены соответственно с третьим входом устройства, с третьими входами блока имитации очереди и задатчика коэффициен тов счета, выходы которого соединены с входами блока регистрации очереди,(прототип),оставитель Ф. ШагиахметовТехред А. Камышникова Корректор Галах едактор В. Зенкевич акая 125/11ЦНИИГ 1 Р Изд.137Государственного комитета С по делам изобретений и13035, Москва, )К.35, Раушск ПодписиР пография, пр. Сапунова, 2 Источники информации, принятые во внимание при экспертизе: Тираж 899овета Мииистроткрытийя паб., д. 45 11 1