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

 

Изобретение относится к области вычислительной техники и может быть использовано при моделировании многоканальных систем массового обслуживания . Цель изобретения - снижение аппаратурных затрат при моделировании систем с большим числом каналов обслуживания. Устройство содержит триггер 1, блоки 2,5,12 элементов И, блок 3 памяти, сумматоры 4,13, генератор 6 импульсов синхронизации, элемент 7 ИЛИ, элемент 8 задержки, .модель - 9 канала обслуживания,, генератор 10 случайного числа, счетчик 11, генератор 14 потока заявок. 2 ил. (Л |С vj | 00 со

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

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

РЕСПУБЛИК (51)4 С 06 F 15 20

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3884706/24-24 (22) 17.04.85 (46) 15.12.86. Бюл. N- 46 (71) МВТУ им. Н.Э.Баумана (72) А.В.Меньков, А.В.Скуратов, Л.А.Соломонов и В.Н.Четвериков (53) 681.3(088.8) (56) Авторское свидетельство СССР

N - 1176342, кл . С 06 F 15/20, l984.

Четвериков В.Н., Баканович Э.А., Меньков А.В. Вычислительная техника для статистического моделирования.

N. Сов.радио, 1978, с. 276, рис. VI.5.I.

SU, 1277133 А1 (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

МНОГОКАНАЛЪНОЙ СИСТЕМЫ ОБСЛУЖИВАНИЯ (57) Изобретение относится к области вычислительной техники и может быть использовано при моделировании многоканальных систем массового обслуживания. Цель изобретения — снижение аппаратурных затрат при моделировании систем с большим числом каналов обслуживания. Устройство содержит триггер 1, блоки 2,5,12 элементов И, блок 3 памяти, сумматоры 4,13, генератор 6 импульсов синхронизации, элемент 7 ИЛИ, элемент 8 задержки, .модель 9 канала обслуживания,, генератор 10 случайного числа, счетчик 11, генератор l4 потока заявок. 2 нл.

1277133

Предполо11жм, что больше импульсов на выходе генератора 14 нет. Тогда

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

Е, содержимое ячейки обнуляется.

Возможна ситуация, когда для определенного .состояния счетчика 11 происходит окончание обслуживания и по40 явление. новой заявки на входе устройства. В этом случае устройство работает следующим образом, По сигналу

Е7-, происходит считывание информации из блока 3 памяти, и сигнал об окончании обслу11п1вания появляется на вы45 ходе устройства

Далее по сигналу f содержимое

W ячейки стирается, по сигналу М (t) вх устанавливается новый адрес на сумматоре 13, и по сигналу f в блок 3

50 памяти записывается единица.

Возможен случай, когда в одну и ту же ячейку блока 3 памяти выпадает случайным образом несколько интервалов окончания обслуживания. В этой ситуации содержимое блока .3 памяти последовательно увеличивается на единицу для каждого интервала окончания орслуживания, что реализуется на сумРассмотрим работу устройств 1 в случае отсутствия заявок на входе системы, Генератор 6 вырабатывает последовательность импульсов, которая поступает на счетный вход счетчика .

11„ последовательно меняя его соцержимое от 0 до максимального значения.

Так как триггер 1 находится в нулеB0N cocT0HFIHH> то блОк 12 элементов

И закрыт и код счетчика 11 без изме-. нения проходит через сумматор 13 на адресный вход блока 3 памяти. Таким образом, производится последователь-: ная адресация всех ячеек блока 3 памяти. После каждого импульса f;.. гене. ратор 6 вырабатывает импульс f,, ко" и тарый поступает на вход записп блока

3 памяти, и так как блок 2 элементов

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

Изобретение относится к вычислительной гехнике и может быть испольэовано при моделировании многоканальных систег1 массового обслуживания (CM0) с большим числом однотипньгх каналов обслуживания.

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

На фиг.1 приведена функциональная схема устройства на фиг. 2 — временные диаграммы работы устройства, Устройство содержит триггер 1, первый блок 2 элементов И, блок 3 памяти, сумматор 4,.второй блок з элементов И, генератор 6 импульсов син". хронизации, элемент ИЛИ ?, элемент 8 задержки, модель 9 канала обслуживания, включающую генератор 10 случайного числа, счетчик 11, блок t2 элементов И, сумматор 13, генера-.î.ð 14 потока заявок.

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

Перед началом моделирования производится начальная установка счетчика

11, триггера 1 и блока 3 памяти в нулевое состояние.

Для исключения возможности одно,временного появления сигналов, действие которых может установить, триг" гер 1 в произвольное состояние,, сигнал FIcL выходе генератора 14 представляет случаййую последовательнОсть импульсов синхронизируемую частотой генератора 6.

5 I0

Пусть генератор 14 выработал заявку (импульс) H соответствии с законом распределения Ч (t). По этому

IIx сигналу триггер 1 переключается в единичное состояние. По сигналу от триггера 1 генератор 10 случайного числа формирует код длины интервала обслуживания, который через открытый блок 12 элементов It поступает на сумматор 13, Теперь на адресный вход блока 3 памяти поступает суммарный код от текущего адреса счетчика 11 и случайного временного интервала от генератора 10 случайного числа. По сигналу

Е, в ячейку блока 3 памяти записывается единица, так к:ак блок 2 элементов И открыт, и код "0" блока 3 памяти увеличится на единицу в сумматоре 4 (на в"горой вход сумматора 4 подана константа "1"). Так как инверсный выход триггера блокирует блок 5 элементов И, то на выходе устройства импульс отсутствует. Импуль" сом fg триггер 1 устанавливается в 0

1277133

Составитель В.Фукалов

Техред я.Ходанич КорректоР M.Самборская

Редактор И.Рябченко

Заказ 6669/44

Тираж 671 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5.Производственно-полиграфическое предприятие, r.Óæãoðoä, ул.Проектная,4 маторе 4, при этом выходной поток устройства становится неординарным.

3а счет равенства разрядности счетчика 11, сумматора 13, генератора 10 случайного числа количеству 5 рязрядов адреса блока 3 памяти достигается достоверность .при воспроизведении интервала, время окончания которого выходит за текущий цикл счета счетчика 11..

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

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

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

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