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

 

союз советсних сОциАлистичесних

РЕСПУБЛИН

/r, .

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

К АBTOPCHOIVIY СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГННТ СССР (21) 4681444/24 (22) 21.04.89 (46) 30.04,91, Бюл. Р 16 (72) IA.À. Попов, В.В. Соколов и М.А. Давыдов (53) 681.3(088.8) (56) Авторское свидетельство СССР

15009928, кл. С 06 F 15/20, 1988.

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

В 1242983, кл. С; 06 F 15/20, 1984. (54) УСТРОРСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

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

На фиг. 1 приведена схема устройства; на фнг. 2 - схема коммутатора заявок.

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

„„SU„„ I 645964 А 1 (51)5 Г 06 F 15/20

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

2 ил.

ИЛИ, первый 10 и второй 11 реверсивные счетчики, схему 12 сравнения, генератор 13 тактовьк иипульсов, а такке первый 14 и второй 15 одновибраторы.

Коммутаторы заявок содержат триггеры 16 и 17, одновибраторы 18 и 19 и элемент И 20 и предназначены для обеспечения раздельной подачи сигма лов на входы реверсивнык счетчиков.

Вербальная модель работы устройства сводится к следукш1ему, Заявки от генератора случайимс последовательностей импульсов поступают на оба канала СИО, при этом проходят s тот канал обслукивання, очередь в котором меньше, чем в другом. При равенстве очередей — в первый канал ° HpH поступлении заявки начинается ее обслукивание, если

1645964

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

Устройство работает следующим образом, В исходном состоянии реверсивные счетчики обоих каналов установлены в нулевые состояния, На выходах схемы 12 сравнения сформированы соответственно разрешающий и запрещающий потенциалы, которые открывают элемент

И 4 первого канала и закрывают эле- 15 мент И 5 второго канала, таким образом элемент 4 открыт для поступающего от генератора 1 первого импульса, Сформированный генератором 1 первый импульс через открытый элемент 20

И 4 поступает на вход коммутатора 6 заявок, а от него на суммирующий вход реверсивного счетчика 10 первого канала, Содержимое реверсивного счетчика 10 первого канала больше содер- 25 жимого реверсивного счетчика 11 второго канала. На втором выходе схемы

1? сравнения формируется разрешающий потенциал, второй импульс поступает на вход реверсивного счетчика 11 30 второго канала.

Аналогично на суммирующий вход одного из двух реверсивных счетчиков поступают импульсы, следующие от генератора 1 друг за другом.

Рассмотрим процесс обслуживания заявок на примере одного канала.

При наличии заявок в очереди к первому каналу на выходе элемента

ИЛИ 8 присутствует разрешающий потен- 40 циал, запускающий генератор 2, кото- рый формирует импульс случайной продолжительности. По окончании сформированного импульса одновибратор

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

Для исключения сбоев в работе

55 устройства емкость счетчиков должна быть больше максимально возможного числа заявок в очереди, Формула и з о б р е т е н и я

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

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

1645964 от ГТИ

От M4(5)

От ГЬ 6(7)

Фиг. 2

Составитель И. дубинина

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

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

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

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

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