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

( 06 Ст 7/5 22) Заявлено 08. 12.75 (21) присоединением заявки М 97680/18-2 Гасударствккнмк комитет Совете Мкккстрсв СОСр в декам кзобретекка и еткрмткк(45) Дата опубликова 1) Заявитель 4) УСТРОЙСТВО ДЛЯ МОЙЕЛИРО МАССОВОГО ОБСЛУЖИ ВАНИЯ ПРОЦЕССВАИИЯ работке спепиаьных устройств решения руемых в лужи вания.изобретеется уст ф ессов обков зая, ойства явНаиболеению техничесройство дляслуживания лизк м к данному ением явля ирования проц онарных пото по авт.св. И естного устр м рент одел вок с приоритетами Недостатком изв ляется низкая точност Целью изобретени точности модедиров обслуживания. Поставленная пе что в устройство до блок моделирования обслуживания, состомодели овання увелич я про состоит ниего т 5 ния систем мас остигается тем,льно введени каналовузла сравне цго соединен со , а второй вы- измерительнополки надежностяший из ния, первый выход которо входом программного блок ход соединен со входом Изобретение относится к моделировасистем массового обслуживания и можбыть использовано при разлизированных вычислители систем, предназначенных дляширокого круга задач, Формулитерминах теории массового об: го блока, имитатора отказов и имитаторавосстановлений каналов, выходы которыхнодкл 1 очены к первому и второму входамузда сравнения соответственно, и темчто имитатор отказов и имитатор восстановлений каналов состоят из последовательно соединенных узла управления игенератора случайных временных интервалов.На фиг, 1 представлена блок-схемаустройства; на фиг. 2 - блок-схема имитатора отказов канала обслуживания( имитатора восстановлений),Устройство для моделированицессов массового обслуживанияиз блока 1 моделирования надежностиканадов обслуживания, выходы которогоподключены к программному блоку 2 низмерительному блоку 3, Я отдельныхканалов 4 обслуживания (где К -числоприоритетов во входящем потоке заявок 1,каждый из которых выполнен в виде имитатора 5 потока заявок, подключенногок распределительному логическому узлу6366386, соединенному с программным блоком терввлеми. Требуемьюй закон распр челе 2, имитатором 7 обслуживающего аппа- ння временных интервалов задает. с порета и имитатором 8 очереди, е выходы мощью узла 12 управления, предназначенимитатора обслуживающего аппарата 7 ного для изменения среднего чнс;и генеи имитатора 8 очереди соединены с иэ- М рируемых генератором 13 импульсов вмерительным блоком 3,единицу времени в соответствии с приняБлок 1 моделирования надежности тым законом.канадов обслуживания содержит имитатор Узел 1 1 сравнения блока модедирова 9, отказов каналов и имитатор 1 О вос- ния надежности каналов предназначен длястановления каналов, выходы которых подсравнения моментов появления отказовключены к первому и второму входам с временем реализации процессов массоузла 11 сравнения соответственно, вого обслуживания (отказ канала можетИмитатор 9 отказов каналов (фиг, 2 ) произойти после окончания моделировани.,состоит иэ последовательно соединенных процесса, следОвательно, влияния на проузла 12 управления и генератора 13 слу- М цесс в этом случае не оказывает; отказчайных временных интервалов, выход ко- может произойти в течение времени ревторого подключен к первому входу узла лизации процесса, в результате иэменит 1 1 сравнения блока моделирования надеж- ся дисциплина обслуживания), сравненияности каналов, Блок-схема имитатора вос- времени восстановления каналов с допусстановлений каналов обслуживания вна- ф тимым временем пребывения заявки влогична блок-схеме имитатора отказов. системе и временем реализации процессаБлок 1 моделирования надежности ка- (в течение допустимого времени пребыналов обслуживания предназначен для мо- вания заявки в системе канал может бытьделирования моментов отказов и момен- восстановлен и в нем обслужена заявкатов восстановлений каналов. обслужива- фф и наоборот) и управления в зависимостиния, проведения логических операций по от результатов сравнения программнымотысканию исправного канала, упрввле- блоком 2,ния дисциплиной обслуживания. Работа устройства заключается в сле.Программный блок2 предназначен дующем.для управления дисциплиной обслуживанииИмитатор 5 потока заявок выдает(согласования процесса обслуживания в сигналы, соответствующие определенномукаждом из каналов обслуживания в соот. потоку заявок. Эти сигналы поступаютветствии с состоянием каналов, очеред- в распределительный логический узел 6,ностьюопределяемой приоритетами пос- который в зависимости от состояния имитупвющих заявок). "ф татора 7 обслуживающего аппарата (занятИзмерительный блок 3 предназначен обслуживанием или свободен имитатор)для накопления статистических данных о производит распределение их между имипроцессе обслуживания заявки. татором 7 обслуживающего аппарата иИмитатор 5 потока заявок предназнв имитатором 8 очереди. Имитатор 7 обслучен для имитации в общем случае неста живающего аппарата после поступленияционарных и неординарных потоков зая- . ригнала с распределительного логическовой в виде последовательности одиноч- го узпа 6 в моменты времени, распреденых или групповых импульсов, разделен- ленные в соответствии с принятым законых случайными временными интерваламн ном обслуживания, выдает сигналы обс любым требуемым законом их распре ф окончании обслуживания поступившей заявделения, ки (сигнала) в измерительный блок 3 иРаспределительный логический узел 6, распределительный логический узел 6,имитатор 7 обслуживающего аппарата который посылает сигнал на имитатор 8и имитатор 8 очереди предназначены для очереди об освобождении имитатора 7 обвоспроизведения процессов обслуживания фф служиваюшего аппарате. По этому сиг(состояние обслуживаюшего еппарета, пе- нвлу имитатор 8 очереди, представляюреход заявок в очередь и иэ очереди в ший собой, например, реверсивный счетобслуживаюший аппарат, отказ заявкам чик, выдает сигнал, соответствующий очев обслуживании) . редной заявке для обслуживания в логиИмитатор 9 отказов канала преднезна- ческий, распределительный узел 6 и далееМВчек для имитации отказов каналов в виде на имитатор 7 обслуживающего аппарата.последовательности одиночных импульсов, В результате количество заявок, находярезделенных случайными временными ин- шихся в очереди, уменьшается на едини пу. Р случв, если имитатор 7 обслуживлюшего аппарата занят обслуживанием заявки, распределительный логический узел 6 посылает сигнал, соответствующий поступившей очередной заявке на У имитатор 8 очереди, в котором количество заявок увеличится нв единицу.На измерительный блок 3 поступают сигналы с имитатора 7 обслуживающего аппарата и имитатора Э очереди в моменты окончания обслуживания заявки или поступления ее в очередь, Блок 1 моделирования надежности каналов прогнозирует моменты отказов каналов обслуживания и моменты восстановлений их рв- ф ботоспособности путем выработки сигналов в узлах 9 и 10, соответствующих отказам и восстановлениям каналов в моменты времени, распределенные по требуемому закону, в течение всего процесса ф моделирования, Сигналы с узлов 9 и 10 поступают в узел 11 сравнения, который фиксирует моменты поступления . сигналов отказов и восстановлений, производит сравнение отказов и восстановлений с воеме- ффкем реализации процесса и с допустимымвременем пребываниязаявки в системе,и в соответствии с результатами сравнения посылает сигналы в программныйблок 2 и измерительный блок 3, Про-раммный блок 2 в случае, если отказ канала происходит в течение времени обслуживания заявки и все каналы обслуживания заняты, посылает сигнал в логический распределительный узел 6, который отключает имитатор 7 обслуживающего аппарата 7 и вьщает сигнал, соответствующий этой обслуживаемой заявке,на имитатор 8 очереди для ее ностановки в очередь до момента восстановления ффканала, В случае, если в момент отказаканала, обслуживающего заявку, имеетсясвободный канал с временем отказа больщим, чем время обслуживания заявки программный блок 2 отключает посредством ффраспределительного логического узла 6 неисправный имитатор 7 обслуживающего аппарата и выдает сигнал, соответствующийобслуживаемой заявке, нв распределительныйлогический узел 6 исправного свободного ка-нала. Во всех случаях распределительныйлогический узел 6 выдветсигкалы на программный блок 2 об исполнении команд последнего,Измерительный блок 3 какапливаетстатистические данные процесса функцио.нирования СМО,С учетом допустимого времени пребывания заявки в системе она может бытьобслужека или потеряна.При поступлении в систему заявки сприоритетом более высоким, чем приоритет обслуживаемой заявки, дальнейшаяпоследовательность функционирования, системы определяется программным блокам2, который обеспечивает: прерываниеобслуживания заявки с более низким приоритетом; ожидание окончания обслуживания заявки; возобновление прерванного обслуживания.Таким образом, введение блока моделирования надежности каналов обслуживания позволяет повысить точность моделирования СМО,формула изобретения1, Устройство для моделирования процессов массового обслуживания по авт.св, % 287415, о т л и ч а ю щ е ес я тем, что, с целью увеличения точкости моделирования систем массовогообслуживания; в устройство дополнительно введен блок моделирования надежности каналов обслуживания, состоящий нэузла сравнения, первый выход которогосоединен со входом программного блока,а второй выход соединен со входом измерительного блока, имитатора отказов иимитатора восстановлений каналов, выходы которых подключены к первому ивторому входам узла сравнения соответственно.2. Устройство по п. 1, о т л и ч аю ш е е с я тем, что имитатор отказови имитатор восстановлений каналов состоят из последовательно соединенных узлауправления и генератора случайных временных интервалов.Источники информации,принятые вовнимание при экспертизе:1, Авторское свидетельство СССРакто Подписноекомитета Совета Миннстро изобретений н открытий 5, Рауш б., д. 45 Тираж 78 дарственного по делам Москва, Ж