Устройство для моделирования систем массового обслуживания Советский патент 1991 года по МПК G06F15/20 

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

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

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

Устройство содержит первый 1 и второй 2 элементы И, первый генератор 3 случайных импульсов обслуживания, первый элемент ИЛИ 4, второй ге-, нератор 5 случайных импульсов обслуживания, второй элемент ИЛИ 6,,первый 7 и второй 8 генераторы отказов, четвертый элемент ИЛИ 9, первый Ю и

второй 11 триггеры, третий элемент ИЛИ 12, вход 13, третий 14, первый 15 и второй 16 выходы полностью обслуженных заявок и выход 17 индикации обслуживания заявок.

Вербальная модель работы устройства следующая.

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

оэ

00

сл

СО

обоих каналов, в обслуживании отказывается.

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

В исходном состоянии генератора 3 и 5, на выходе которых вырабатывается импульс «после прихода импульса на вход запуска через случайный интервал времени, соответствующий закону распределения времени обслуживания заявок в соответствующем канале, не запущены. Генераторы 7 и 8 отказов, которые вырабатывают импульсы отказов, распределенных, как и их длительность, по заданному случайному закону появления отказов и длительности отказов соответственно, не выработали импульсы. Триггеры 10 и 11 находятся в нулевом состоянии.

Рассмотрим основные режимы работы устройства, которые определяются отказами каналов. Допустим, что отка зоь нет, т.е. генераторы отказов не выработали соответствующих импульсов В этом случае на инверсных входах элемента И 1 нулевой потенциал и импульс заявки проходит через него, перебрасывает триггер 10 в единичное состояние и запускает генератор 3, так как на запирающем его входе нет импульса. Положительный потенциал с выхода триггера 10 проходит через элемент ИЛИ 12 на выход 17. Импульсо с выхода генератора 3 (на выходе 15) оканчивается формирование импульса на выходе 17, так как триггер 10 перебрасывается в нулевое состояние через элемент ИЛИ 6. Через элемент И 4 он же проходит на выход 14. При исправном первом, основном, канале, т.е. при отсутствии импульса на выходе генератора 7 отказов, возникновение отказа во втором канале не оказывает влияния на обслуживание заявок, так как нулевой потенциал от генератора 7 На прямом входе элемента И 2 препятствует прохождению через него импульсов. В момент имитации обслуживания в первом канале заявкам, приходящим на вход 13, будет отказано, так как на инверсном

г,

0

5

0

5

0

5

0

5

0

5

входе элемента И 1 положительный потенциал с выхода триггера- 10, а на прямом входе элемента И 2 отрицательный потенциал с выхода генератора 7 отказов.

С выработкой импульса отказа генератором 7 прекращается обслуживание в первом канале, так как на инверсный вход элемента И 1 поступает положительный потенциал, он же запирает генератор 3, т.е., если обслуживание уже имитировалось, на выходе этого генератора импульсов не будет. Импульс, проходя через элемент ИЛИ 6, перебрасывает триггер 10 в нулевое состояние, что через элемент ИЛИ 7 прекращает формирование импульса обслуживания на выходе 17. В то же время откроется путь для запуска генератора 5 через элемент И 2, если генератор не выработал импульса отказа второго канала. Имитация обслуживания во втором, резервном, канале аналогична имитации в первом основном канале.

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

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

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

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

5163

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

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

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

15

П