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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (jg 4 G 06 F 15/20

3! Ео|ЗИЗ

МП - !,. Ы..Л

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

Н ABTOPCHGMY СВИДЕТЕЛЬСТВУ

C ф

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

f10 ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4294382/24-24 (22) 06.08.87 (46) 15.04.89, Бюл. У 14 (72) И.В.Адерихин, А.С.Бурый, А.Ю.Данилюк и И.И.Михайлюк (53) 681:333(088.8) (56) Авторское свидетельство СССР

У 1086435, кл. G 06 F 15/20, 1982.

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

У 1180923, кл. G 06 F !5/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано при моделировании систем массового обслуживания с учетом динамики и режимов функционирования.

Цель изобретения — расширение функци1

Изобретение относится к вычислительной технике и может быть использовано при моделировании систем массового обслуживания (СМО) с учетом динамики и режимов функционирования.

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

На чертеже представлена схема устройства.

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

2 случайных импульсов команд, генера„„SU„„1472914 А1 ональных возможностей за счет воспроизведения режимов работы системы в условиях возникновения отказов всей системы в целом, а также любого из обслуживающих приборов. Для достижения цели в устройство введен генератор случайных импульсов отказа системы, два элемента ИЛИ, четыре элемента И, а в каждую из моделей обслуживающих приборов дополнительно введены два дифференцирующих элемента, элемент И, триггер и генератор случайных интервалов времени отказа.

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

2 тор 3 счетных импульсов, шестой элемент И4, второй дифференцирующий элемент 5, первый 6, второй 7 триггеры, пятый 8, седьмой 9 элементы И, первый элемент ИЛИ 10, девятый 11, десятый 12, восьмой 13 элементы И, генератор 14 случайных интервалов времени готовности, генератор 15 импульсов заявок, второй элемент И 16, генератор 17 случайных интервалов вре мени обслуживания заявок, первый дифференцирующий элемент 18, третий 19, первый 20, четвертый 21 элементы И, блок 22 счетчиков, и моделей (разнотипных) обслуживающих приборов, имеющих первый и второй входы 23 и 24.

Устройство также содержит генератор

25 случайных импульсов отказа систез 14729 мы, двенадцатый 26, одиннадцатый 27 элементы И, второй элемент ИЛИ 28.

Каждая k-я (k i,n) модель обслуживающего прибора содержит третий 29

2 5 второй 30, первый 31 дифференцирующие элементы, элемент И 32, генератор 33 импульсов подготовки, второй 34,первый 35 триггеры, генератор 36 случайных интервалов времени отказа. 10

Генератор 25 (33) выполнен в виде генератора импульсов случайной длительно с ти .

Устройство моделирует работу CMO содержащей группы разнотипных обслу- 15 живающих приборов. Система может находиться в режимах ожидания, обслуживания, готовности к работе, отказа.

Отказы могут происходить и в каждом из разнотипных приборов. В исходном 20 состоянии CMO находится в режиме ожидания.

С приходом распоряжения (команды) в системе начинается режим подготовки всей группы обслуживающих прибо-. 25 ров. Окончание режима подготовки у каждого прибора случайное. По завершении режима подготовки всей группы приборов СМО переходит в режим готовности и обслуясивания заявок, после 30 чего цикл повторяется. В процессе функционирования могут возникнуть отказы обслуживающих приборов, а также других элементов системы, после чего имитируется режим восстановления.

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

Генератор 1 случайного потока импульсов вырабатывает импульс, который запускает генератор 2 случайных импульсов команд, генератор 3 счетных импульсов и генератор 25 случайных импульсов отказа всей системы.

На выходе генератора 2 формируется импульс, длительность которого соответствует времени ожидания, который через прямой вход элемента И26.поступает на прямой вход элемента И4 и на нулевой вход триггера б, устанавливая его в исходное состояние. С выхода элемента И4 импульс поступает на дифференцирующий элемент 5. В момент окончания импульса команды. на выходе генератора 2 на выходе дифференцирующего элемента 5 появляется отрицательный импульс, который через инверсный единичный вход триггера 6 опрокидывает его. Генератор 25 случайных импульсов отказа системы в

14 случайный момент времени вырабатывает импульс случайной длительности, который поступает на инверсный вход элемента И26, запрещая тем самым прохождение импульсов команд. Импульс с выхода генератора 25 поступает также на первый вход элемента Й27, на второй вход которого поступают счетные импульсы с генератора 3, которые через элемент И27 поступают на восьмой вход блока 22 счетчика, где подсчитывается общее время нахождения в отказовом состоянии всей системы. Кроме того импульс с выхода генератора 25 поступает через элеменг ИЛИ 28 на нулевые входы триггеров 35, сбрасывая их в 0, а также запирает элемент

И13 на время восстановления системы.

С выхода триггера 6 напряжение поступает на прямой вход элемента И8 и при отсутствии сигнала на его инверсном входе запускает через вход 23 генератор 33, генератор 36 и через дифференцирующий элемент 30 устанавливает триггер 34 в нулевое состояние. В каждом из п моделей обслуживающих приборов на выходе генератора 33 формируется импульс, .длительность которого соответствует времени подготовки, причем в каждой из моделей зта длительность различна. С выхода генератора 33 импульс через дифференцирующий элемент 31 и прямой вход элемента И32 поступает на инверсный единичный вход триггера 35 и опрокидывает его своим задним фронтом. Напряжение с выхода триггера 35 первой из моделей поступает на первый вход элемента И 13, напряжение с выхода триггера 35 второй из и моделей поступает на второй вход элемента И13, а с выхода триггера 35 п-й модели— на п-й вход элемента И13, Когда режим подготовки во всех моделях окончен, на выходе элемента

И!3 появляется сигнал, который запус" кает генератор 14 случайных интервалов времени готовности и генератор

15 импульсов заявок. Для сброса триггера 35 каждой из п моделей обслуживающих приборов выход элемента И13 также соединен через элемент ИЛИ 28 и вход 24 каждой из п моделей с нулевым входом триггера 35. На выходе генератора 14 формируется импульс, длительность которого соответствует времени пребывания системы в режиме готовности. С выхода генератора 14 им14 6 на подготовку системы не происходит.

По окончании этого импульса вход элемента И8 открывается и устройство готово к прохождению команд и подготовке обслуживающих приборов. С выхода генератора 17 напряжение также поступает на второй вход элемента

И21, на первый вход которого поступают счетные импульсы с выхода генератора 3, которые через элемент

И21 поступают на второй вход блока

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

С выхода элемента И8 напряжение также поступает на единичный вход триггера 7 и опрокидывает его, после чего напряжение с выхода триггера 7 поступает на первый вход элемента

И9, на второй вход которого .поступают счетные импульсы с выхода генератора 3, которые через элемент

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

С выхода генератора 2 импульс также поступает на второй вход элемента

И20, на первый вход которого поступают счетные импульсы от генератора

3, которые через элемент И20 поступают на первый вход блока 22 счетчиков, где подсчитывается время нахождения системы в режиме ожидания. С выхода генератора 1(напряжение также поступает на инверсный вход элемента

И4, что.обеспечивает прохождение команды при отсутствии напряжения на выходе генератора 14, т.е. когда система не занята обслуживанием.

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

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

Устройство для моделирования системы массового обслуживания, содер5 14729 пульс поступает на второй вход элемента.И16, на первый вход которого поступают импульсы с выхода генератора 15, которые через элемент И16 пос5 тупают на пятый вход блока 22 счетчика, где подсчитывается общее число заявок, пришедших в систему в режиме . готовности. На выходе генератора 36 в случайный момент времени формируется импульс, длительность которого соответствует времени нахождения и-го обслуживающего прибора в режиме отказа, С выхода генератора 36 через дифференцирующий элемент 29 импульс пос- 15 тупает на единичный вход триггера 34 и опрокидывает его своим передним фронтом. С выхода триггера 34 напряжение поступает на инверсный вход элемента И32, запрещая прохождение им- 2р пульса с выхода генератора 33 на триггер 35 в каждой из моделей. Кроме того, напряжение с выхода триггера 34 каждой из и моделей через элемент

ИЛИ 10 поступает на первые входы эле- 25 ментов И11, 12 и второй инверсный вход элемента И19. На второй вход элемента И11 поступают счетные импульсы с выхода генератора 3, которые затем поступают на шестой вход З0 блока 22 счетчиков, где подсчитыва-, ется общее время нахождения обслуживающих приборов в неисправном состоянии. Заявки с выхода элемента И16 также запускают генератор 17 случай- 35 ных интервалов времени обслуживания, длительность которого соответствует времени обслуживания заявок. С выхода генератора 17 импульсов через элемент И12 поступает на седьмой вход 40 блока 22 счетчиков, где подсчитывается число отказов обслуживающих при. боров, возникших в режиме обслуживания заявок. Импульс с выхода генератора 17 также поступает через диффе- 45 ренцирующий элемент 18 на второй инверсный вход элемента И19. Если на прямом входе элемента И19 находится напряжение с выхода генератора 14, то в момент окончания импульса на выходе генератора 17 на выходе дифференцирующего элемента 18 появляется импульс, который через элемент И19 поступает на четвертый вход блока 22 счетчиков, где подсчитывается число полностью обслуженных заявок.

С момента появления импульса на выходе генератора 14 закрывается элемент И8, тем самым прохождение команд

14729 l 4 жащее генератор случайного потока импульсов, выход которого подключен к входам запуска генератора случайных импульсов команд и генератора счетных 5 импульсов, выход которого соединен с первым входом первого элемента И, второй вход которого подключен к выходу генератора случайных импульсов

1 команд, генератор импульсов заявок, выход которого подключен к первому входу второго элемента И, выход кото рого соединен с входом генератора случайных интервалов времени обслуживания заявок, выход которого через 15 первый дифференцирующий элемент подI ключен к первому инверсному входу третьего элемента И, и моделей обслуживающих приборов, каждая из которых содержит генератор импульсов подго- 20 товки, первый триггер и первый дифференцирующий элемент, вход которого соединен с выходом генератора импуль" сов подготовки, выл:од первого элемента И соединен с первым входом блока 25 счетчиков, второй вход блока счетчиков подключен к выходу четвертого . элемента И, первый и второй входы которого соединены соответственно- с вы-. ходами генератора счетных импульсов 30 генератора случайных интервалов временен обслуживания заявок, прямой вход третьего элемента И подключен к выходу генератора случайных интерваов времени .готовности, второму вхоу второго элемента И, инверсным входам пятого и шестого элементов И, выход шестого элемента И через второй дифференцирующий элемент соединен с . инверсным единичным входом;первого триггера устройства, выход первого триггера соединен с прямым входом пятого элемента И, выход которого подключен к входам генераторов импульсов подготовки в каждой из и моделей об- 4 служивающих приборов, а также к единичному входу второго триггера уст-. ройства, выход которого подключен к первому входу седьмого элемента И, выход которого соединен с третьим входом блока счетчиков, четвертый и пятый входы которого подключены соответственно к выходам третьего и второго элементов И, второй вход седьмого элемента И подключен к выходу ге- 55 нератора счетных импульсов, в каждый из и моделей обслуживающих приборов выход первого триггера является первым выходом k"é (k=l ï) модели обслу живающего прибора и подключен к k-му (k=1,ï) входу восьмого элемента И, выход которого соединен с нулевым входом второго триггера, входами запуска генератора импульсов заявок и генератора случайных интервалов времени готовности, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет воспроизведения режимов работы системы в условиях возникновения отказов всей системы в целом, а также любого из обслуживающих приборов, в него введены генератор случайных импульсов отказа системы, два элемента

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

Составитель И.Дубинина

Редактор И. Рыбченко Техред И.Дидык Корректор Л.Патай

Заказ 1712/48 Тираж 667 Подписное

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

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

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101 ход генератора случайных интервалов времени обслуживания заявок соединен с вторым входом десятого элемента И, выход генератора случайного потока импульсов соединен с входом запуска генератора случайных импульсов отка- за системы, выход которого подключен к второму входу одиннадцатого элемента И, инверсному входу двенадцатого 10 элемента И, первому входу второго элемента ИЛИ и инверсному входу вось4 10

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