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

 

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

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

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

Указанная цель достигается тем, что в устройство для моделирования СМО (авт. св. N 1257461) дополнительно введены группа элементов И, две группы элементов ИЛИ, элемент И, счетчик, дешифратор, причем, группа входов устройства и его первый вход соединены с входами элементов ИЛИ первой группы, выходы которых соединены с входами элементов И второй группы, выходы которых соединены с входами элементов И первой группы, второй вход устройства соединен с входами элементов ИЛИ второй группы, и элемента И, выход которого соединен с входом счетчика, выход которого через дешифратор соединен с входами элементов ИЛИ второй группы, выходы которых соединены с входами элементов И второй группы, выход второго элемента ИЛИ соединен с входом элемента И.

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

Устройство для моделирования СМО содержит первую 1 и вторую 2 группы элементов ИЛИ, первую 3 и вторую 4 группы элементов И, первый 5 и второй 6 элементы ИЛИ, триггер 7, группу генераторов 8 случайного временного интервала, ключ 9, счетчик импульсов 10, дешифратор 11.

Устройство работает в двух режимах. 1-ый режим моделирование СМО без учета изменения законов обслуживания, 2-ой режим моделирование СМО с учетом изменения законов обслуживания в зависимости от числа обслуженных заявок.

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

Во 2-ом режиме напряжение на вход "режим" не подается, заявки поступают только на n + 1-ый вход. В группе элементов И 3 открыт только один элемент, на второй вход которого подана логическая "1" от дешифратора. Заявки передаются в систему только по выбранному таким образом каналу. В дальнейшем работа устройства до окончания обслуживания очередной заявки аналогична первому режиму, за исключением того, что импульсы, поступающие на второй вход триггера 7 и имитирующие завершение обслуживания, одновременно поступают через нормально замкнутый ключ 9 на вход счетчика импульсов. В зависимости от количества импульсов, записанного в счетчик на одном из выходов дешифратора, формируется "1", обеспечивающая изменение канала, по которому в систему могут поступать последующие заявки и соответственно изменение закона их обслуживания.

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

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

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

РИСУНКИ

Рисунок 1