УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ АНАЛИЗА РАБОТЫ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ Российский патент 1995 года по МПК G06F17/00 G06F19/00 

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

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

Наиболее близким по технической сущности к заявляемому является устройство для моделирования СМО (2), содержащее группу элементов И, группу генераторов случайных временных интервалов, два элемента ИЛИ и триггер. Недостатком этого устройства является низкая точность решения задач анализа ряда СМО, обусловленная тем, что оно не позволяет учитывать контроль качества обслуживания заявок и возвращения их при необходимости для повторного обслуживания.

Целью изобретения является упрощение устройства и повышение его точности.

Указанная цель достигается тем, что в устройство для моделирования СМО, содержащее первую группу И, выходы которых соединены с входами первого элемента ИЛИ, выходы которого и второго элемента ИЛИ соединены с входами триггера, выход которого соединен с входами элементов И первой группы, вторую группу элементов И, группу элементов ЗАПРЕТА, группу генераторов случайных импульсов, группу элементов задержки, элемент задержки, дополнительно введены группа элементов ИЛИ и генератор случайных импульсов, причем, входы устройства соединены с входами элементов И первой группы, выходы которых и элементов И второй группы соединены с входами соответствующих элементов ИЛИ группы, выходы которых через соответствующие элементы задержки группы соединены с входами генераторов случайных импульсов группы, выходы которых соединены с входами элементов И второй группы и элементов ЗАПРЕТА группы, выходы которых соединены с выходами устройства и входами второго элемента ИЛИ, выход первого элемента ИЛИ соединен с входами генератора случайных импульсов и элемента задержки, выход которого соединен с входом генератора случайных импульсов, выход которого соединен с входами элементов И второй группы и элементов ЗАПРЕТА группы.

На чертеже представлена функциональная схема устройства.

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

Устройство содержит первую группу элементов И 1, первый 2 и второй 3 элементы ИЛИ, триггер 4, группу из n элементов 5 постоянной временной задержки, группу из n генераторов 6 случайных импульсов, группу из n элементов И 7, группу из n элементов ЗАПРЕТ 8, генератор случайных импульсов 9, элемент 10 постоянной временной задержки, группу элементов ИЛИ 11.

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

В исходном положении триггер 4 устанавливается в положение, при котором на выходе, подключенном к объединенным вторым входам элементов И первой группы имеется потенциал логической единицы. Все элементы И первой группы для своих первых входов открыты. Потенциал на выходе генератора 9 соответствует логическому "0".

Устройство работает аналогично при поступлении импульса (заявки на обслуживание) с любого его входа. Рассмотрим работу устройства при поступлении импульса со второго входа. Импульс проходит через открытый второй элемент И первой группы, второй элемент ИЛИ группы, второй элемент постоянной временной задержки на вход запуска генератора случайных импульсов группы через элемент ИЛИ 2 на первый вход триггера 4 и на установленный вход запуска генератора случайных импульсов 9. При этом опрокидывается триггер, снимая открывающее напряжение со вторых входов элементов И первой группы на все время обслуживания поступившей заявки. Вновь поступающие на этот период заявки теряются. Запускается генератор 6, устанавливаются в исходное положение и затем запускается генератор 9.

На выходе генератора 9 случайным образом с заданной вероятностью Р формируется потенциал "1", соответствующий наличию брака при обслуживании заявки и с вероятностью 1-Р остается потенциал "0", соответствующий качественному обслуживанию. Потенциал "1" открывает элементы И 7 и закрывает элементы ЗАПРЕТ 8, а потенциал "0" закрывает элементы И 7 и открывает элементы ЗАПРЕТ 8 для прохождения импульсов с выхода генератора 6. Через случайный интервал времени обслуживания на выходе генератора 6 формируется импульс, моделирующий прохождение заявкой обслуживающего прибора. При единичном потенциале на выходе генератора 6 этот импульс через элемент И 7 и элемент 5 постоянной временной задержки поступает на вход запуска генератора 6, а через первый элемент ИЛИ 2 на первый вход триггера 4, а также на установочный вход и через элемент 10 постоянной временной задержки на вход запуска генератора 9. При этом состояние триггера 4 не изменится, генераторы 6 и 9 вновь запускаются, имитируя повторное обслуживание и контроль качества обслуживания поступившей заявки.

Если на выходе генератора 9 сформируется потенциал "0", то импульс с выхода генератора 6 поступает через открытую схему ЗАПРЕТ на выход устройства и через второй элемент ИЛИ 3 на второй вход триггера 4 и опрокидывает его. На выходе триггера 4 вновь формируется потенциал "1", открывающий все элементы И 1 первой группы. Устройство приходит в исходное состояние и снова готово к моделированию обслуживания следующей заявки. Для моделирования СМО без контроля качества и дообслуживания в генераторе случайных событий устанавливается вероятность брака Р 0.

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

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

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ АНАЛИЗА РАБОТЫ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее первую группу элементов И, выходы которых соединены с входами первого элемента ИЛИ, выходы которого и второго элемента ИЛИ соединены с входами триггера, выход которого соединен с входами элементов И первой группы, вторую группу элементов И, группу элементов запрета, группу генераторов случайных импульсов, группу элементов задержки, элемент задержки, отличающееся тем, что, с целью упрощения устройства и повышения точности, в него введены группа элементов ИЛИ и генератор случайных импульсов, причем входы устройства соединены с входами элементов И первой группы, выходы которых и элементов И второй группы соединены с входами элементов ИЛИ группы, выходы которых через соответствующие элементы задержки группы соединены с входами генераторов случайных импульсов группы, выходы которых соединены с входами элементов И второй группы, и элементов запрета группы, выходы которых соединены с выходами устройства и входами второго элемента ИЛИ, выход первого элемента ИЛИ соединен с входами генератора случайных импульсов и элемента задержки, выход которого соединен с входом генератора случайных импульсов, выход которого соединен с входами элементов И второй группы и элементов запрета группы.