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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (я)5 G 06 F 15/20

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4802325/24 (22) 14.03.90 (46) 15.01.92. Бюл. N. 2 (72) И.В.Адерихин, А.В. Красильников и

А.В.Сапронов (53) 681.333(088,8) (56) Авторское свидетельство СССР

bl 1275461, кл. G 06 F 15/20, 1984.

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

N 1418738. кл, G 06 F 15/20, 1987. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

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

N блоков обслуживания заявок, каждый из которых имеет элемент И, триггер, элемент

ИЛИ и два генератора импульсов со слу <ай- Л ным интервалом следования, причем в каж- 00 дом блоке обслуживания заявок выход 4) элемента И соединен с входами запуска () первого и второго генераторов импульсов со случайным интервалом следования и единичным входом триггера, прямой выход ко- торого соединен с первым входом элемента

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

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

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

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

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

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

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

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

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

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

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

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

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

Генераторы 3, 7 — 9 остановлены, блок 10 счетчиков обнулен, Устройство обеспечивает следующую логику моделирования, На вход устройства поступают заявки.

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

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

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

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

ИЛИ 5 и через него поступает на входы

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

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

1 по второму входу (устройство готово к принятию следующей заявки).

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

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

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

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

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

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

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

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

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

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

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

Составитель С.Колесник

Редактор Л.Пчолинская Техред М.Моргентал Корректор Н.Король

Заказ 194 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101