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

ел

С

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

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

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

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

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

VJ

О СП 00 СА СО

подключен к входу останова второго генератора импульсов со случайным интервзлом следования, выход которого подключен х входу останова первого генератора импульсов со случайным интервалом следования, второй вход элемента И первого блока обслуживания заявок группы является информационным входом устройства, выход первого генератора импульсов со случайным интервалом следования является выходом обслуживания с высоким качеством заявок блока обслуживания заявок группы, выход второго генератора импульсов сослу- чайным интервалом следования К-го блока обслуживания заявок группы (К 1, N) соединен со вторым входом элемента И (К-Н)-го блока обслуживания заявок.

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

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

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

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

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

5 и элемент 11 задержки.

Поток заявок на входе устройства представляет собой случайную последовательность импульсов. Качество обслуживания задается генераторами 7-9 импульсов со

0 случайным интервалом следования, причем генератор 7 определяет высокое качество обслуживания заявок, генератор 8 - низкое качество, требующее повторения обслуживания в полном объеме, генератор 9 - низ5 кое качество, требующее частичного повторения обслуживания заявки.

В исходном состоянии триггер 4 находится в единичном состоянии и держит открытым элемент И 1 по второму входу.

0 Генераторы 3, 7-9 остановлены, блок 10 счетчиков обнулен.

Устройство обеспечивает следующую логику моделирования.

На вход устройства поступают заявки.

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

5 обслуживания.

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

На вход устройства поступают заявки на обслуживание. Через открытый элемент

0 И 1 сигнал поступает на единичный вход триггера 4, переводя его в нулевое состояние. Элемент И 1 запирается по второму входу. Этот же сигнал поступает на первый вход элемента ИЛИ 2 и через него на вход

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

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

Пусть сигнал появился на выходе генератора 7 (заявка обслужена с высоким качеством) и, соответственно, на выходе устройства. Тогда этот же сигнал поступает на нулевой вход триггера 4 переводя его в единичное состояние и открывая элемент И 1 по второму входу (устройство готово к принятию следующей заявки).

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

Пусть импульс появился на выходе генератора 9 и поступает через элемент 11 задержки на второй вход элемента ИЛИ 5 (имитируется низкое качество обслуживания заявки, требующее частичного повторения обслуживания заявки). В этом случае процесс обслуживания заявки повторяется, но уже не в полном объеме.

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

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

По показаниям счетчиков блока 10 можно оценить показатели качества процесса обслуживания заявок в устройстве.

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

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

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

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

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

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

Вход