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

 

Q Il N C A Н H K <" 636638

ИЗОБРЕТЕНИЯ

Союз Советских

Социалкстмчесних т еспублик (6l) Дополнительное к авт. свил-вуМ 287415 (22) Заявлено 08, 12.75 (2i) 2197680 18-24 с присоединением заявкн №(23) Приорнтет—

2 (5l} М. Кл

Ст 06 Ст 7/52

Гасударстввннве хвмхтвт

Саввтв Мввввтрвв КО ав аивн хтвбрвтвивв и втхрьтн (43) ОпУбликовано05.12.78.Бюллетень М 45 (53) УДК 681.325 (088.8) (45) Дата опубликования описания 15.12.78 (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОЙЕЛИРОВАНИЯ HPOUECCOB

МАССОВОГО ОБСЛУЖИВАНИЯ

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

Наиболее близким к данному изобретению техническим решением является устройство для моделирования процессов обслуживания нестационарных потоков эая- та вок с приоритетами по авт.св. hb 287415.

Недостатком известного устройства является низкая точность моделирования.

Белью изобретения является увеличение точности моделирования систем массового ts обслуживания.

Поставленная цель достигается тем, что в устройство дополнительно введен блок моделирования надежности каналов обслуживания, состоящий из узла сравне- 2и ния, первый выход которого соединен со входом программного блока, а второй выход соединен с0 входом измерительного блока, имитатора отказов н имитатора восстановлений каналов, выходы которых цодклрчены к первому и второму входам узла сравнения соответственно, и тем что имитатор отказов и имитатор восстановлений ханалов состоят из последовательно соединенных узла управления и генератора случайных временных интервалов, На фиг. 1 представлена блок-схема устройства; на фиг. 2 - блок-схема имитатора отказов канала обслуживания (имитатора восстановлений), Устройство для моделирования про» цессов массового обслуживания состоит пэ блока 1 моделирования надежности каналов обслуживания, выходы которого подключены к программному блоку 2 н измерительному блоку 3, Я отдельных каналов 4 обслуживания (где К -число приоритетов во входящем потоке заявок), каждый из которых выполнен в виде имитатора 5 потока заявок, подключенного к распределительному логическому узлу

636638

6, соединенному с программным блоком тервалами. Требуемый закон распр челе2, имитатором 7 обслуживающего аппа- ния временных интервалов задае.г:: с пор&та и имитатором 8 очереди, а выходы мощью узла 12 управления, предназначенимитатора обслуживающего аппарата 7 ного для изменения среднего числа генеи имитатора 8 очереди соединены с иэ- М рируемых генератором 13 импульсов в мерительным блоком 3. ° единицу времени в соответствии с приняБлок 1 моделирования надежности тым законом, каналов обслуживания содержит имитатор Узел 1 1 сравнения блока моделирова9, отказов каналов и имитатор 1 О вос- ния надежности каналов предназначен для становления каналов, выходы которых под-16 сравнения моментов появления отказов ключены к первому и второму входам с временем реализации процессов массоузла 11 сравнения соответственно. вого обслуживания (отказ канала может

Имитатор 9 отказов каналов (фиг. 2 ) произойти после окончания моделировани.. состоит иэ последовательно соединенных процесса, следОвательно, влияния на проузла 12 управления и генератора 13 слу- <> цесс в этом случае не оказывает; отказ чайных временных интервалов, выход ко- может произойти в течение времени реаторого подключен к первому входу узла лизации процесса, в результате иэменит1 1 сравнения блока моделирования надеж- ся дисциплина обслуживания), сравнения ности каналов. Блок-схема имитатора вос- времени восстановления каналов с допусстановлений каналов обслуживания ана- ® тимым временем пребывания заявки в логична блок-схеме имитатора отказов. системе и временем реализации процесса

Блок 1 моделирования надежности ка- (в течение допустимого времени пребыналов обслуживания предназначен для мо- вания заявки в системе канал может быть

I делирования моментов отказов и момен- восстановлен и в нем обслужена заявка тов восстановлений каналов. обслужива- > и наоборот) и управления в зависимости ния, проведения логических операций по от результатов сравнения программным отысканию исправного канала, управле- блоком 2. ния дисциплиной обслуживания. Работа устройства заключается в слеПрограммный блок 2 предназначен - дующем. для управления дисциплиной обслуживании ® Имитатор 5 потока заявок выдает (согласования процесса обслуживания в сигналы, соответствующие определенному каждом из каналов обслуживания в соот- потоку заявок. Эти сигналы поступают ветствии с состоянием каналов, очеред- в распределительный логический узел 6, ностью, определяемой приоритетами пос- который в зависимости от состояния имитупающих заявок). " татора 7 обслуживающего аппарата (занят

Измерительный блок 3 предназначен обслуживанием или свободен имитатор) для накопления статистических данных о производит распределение их между ими« процессе обслуживания заявки. T&TopoM 7 обслуживающего аппарата и

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

Распределительный логический узел 6, распределительный логический узел 6, имвгатор 7 обслуживающего аппарата который посылает сигнал на имитатор 8 и имитатор 8 очереди предназначены для очереди об освобождении имитатора 7 обвоспроизведения процессов обслуживания ® служивающего аппарата. По этому сиг(состояние обслуживающего аппарата, пе- налу имитатор 8 очереди, представляюреход заявок в очередь и иэ очереди в щий собой, например, реверсивный счетобслуживаюший аппарат, отказ заявкам чик, выдает сигнал, соответствующий очев обслуживании) . редной заявке для обслуживания в логиИмитатор 9 отказов канала предназна- ческий. распределительный узел 6 и далее

N чец для иъщтации отказов каналов в виде на имитатор 7 обслуживающего аппарата. последовательности одиночных импульсов, В результате количество заявок, находяразделеиных случайными временными ин- шихся и очереди, уменьшаегся на единипу. г3 сдула», если имитатор 7 обслуживлющег0 аппарата занят обслуживанием заявки, распределительный логический узел 6 посылает сигнал, соответствующий поступившеЙ очередной заявке на У имитатор 8 очереди, в котором количество заявок увеличится на единицу.

На измерительный блок 3 поступают сиг налы с имита гора 7 обслуживающего аппарата и имитатора 8 очереди в момен- Е ты окончания обслуживания заявки или поступления ее в очередь. Блок 1 моделирования надежности каналов прогнозирует моменты отказов каналов обслуживания и моменты восстановлений их работоспособности путем выработки сигналов в узлах 9 и 10, соответствующих отказам и восстановлениям каналов s моменты времени, распределенные по требуемому закону, в течение всего процесса @ моделирования. Сигналы с узлов 9 и 10 поступают в узел 11 сравнения, который фиксирует моменты поступления . сигналов отказов и восстановлений, производит сравнение отказов и восстановлений с воемекем реализации процесса и с допустимым временем пребывания заявки в системе, и в соответствии с результатами сравнения посылает сигналы в программный блок 2 и измерительный блок 3. Прог ® раммный блок 2 в случае, если отказ канала происходит в течение времени обслуживания заявки и все каналы обслуживания заняты, посылает сигнал в логический распределительный узел 6, который отключает имитатор 7 обслуживающего аппарата 7 и вьщает сигнал, соответствующий этой обслуживаемой заявке, на имитатор 8 очереди для ее цостановки в очередь до момента восстановления @ канала. В случае, если в момент отказа канала, обслуживающего заявку, имеется свободный канал с временем отказа боль щим, чем время обслуживания заявки, программный блок 2 отключает посредством распределительного логического узла 6 неисправный имитатор 7 обслуживающего аппарата и вьщает сигнал, соответствующий обслуживаемой заявке, на распределительный логический узел 6 исправного свободного ка- нала. Ва всех случаях распределительныйлогический узел 6выдаетсигкалы на программный блок 2 об исполнении команд последнего, Измерительный блок 3 какапливает статистические данные процесса функционирования СМО.

С учетом допустимого времени пребывания заявки в системе она может быть обслужека или потеряна.

При поступлении в систему заявки с приоритетом более высоким, чем приоритет обслуживаемой заявки, дальнейшая последовательность функционирования. системы определяется программным блокам

2, который обеспечивает: прерывание обслуживания заявки с более низким приоритетом; ожидание окончания обслуживания заявки; возобновление прерванного обслуживания.

Таким образом, введение блока моделирования надежности каналов обслуживания позволяет повысить точность молелирования СМО.

Формула изобретения

1. Устройство для моделирования процессов массового обслуживания по авт. св. N 228877441155, о т л и ч а ю щ е ес я тем, что, с целью увеличения точкости моделирования систем массового обслуживания-, в устройство дополнительно введен блок моделирования надежности каналов обслуживания, состоящий нэ узла сравнения, первый выход которого соединен со входом программного блока, а второй выход соединен со входом измерительного блока, имитатора отказов и имитатора восстановлений каналов, выходы которых подключены к первому и второму входам узла сравнения соответственно.

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

Источники информации, принятые во внимание при экспертизе:

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

% 311280, кл. С3 06 Cj 7/48, 09,08.7 1.

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

N 287415, кл. Cj 06 g 7/52, 1 9. 1 1.70.

636638

Составитель В. Евстигнеев

Редактор Б. Герцен Техред M. Борисова Корректор С. Гарасиняк

Заказ 6943/40 . Тираж 784 Подписное

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

113035, Москва, ЖЗ5, Раушскаи наб., д. 4/5

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