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

 

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

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

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

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

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

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

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

К АВТОРСКОМ .Ф СВИДЕТЕЛЬСТВУ (61) 1037265 (21 ) 4158647/24-24 (22) 10.12.86 (46) 30.05 88. Бюл. Р 20 (71) Специальное конструкторское бюро Кибернетика" с опытным производством Института кибернетики

АН АЗССР (72) В.Ф.Эфендиев (53) 681.33 (088.8) (56) Авторское свидетельство СССР

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

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для моделирования систем массовоÄÄSUÄÄ 1399757 А 2

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

l 399757

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

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

На фиг.1 приведена схема предлагаемого устройства; на фиг.2 — схема блока исключения первого импульса; на фиг. 3 - схема формирователя сигналов окончания обслуживания заявок.

Устройство (фиг.1) содержит гене" ратор 1 случайных импульсов, первый

:2 и второй 3 формирователи сигналов окончания обслуживания заявок, пер- 2О вый 4 и второй 5 генераторы импульсов случайной длительности, блок 6 исключения первого импульса, триггер 7, третий элемент ИЛИ 8, первый

9 и второй 10 элементы ИЛИ, первый 25

11 и второй 12 элементы запрета и элемент И 13..

Блок 6 исключения первого импульса (фиг.2) содержит триггер 14, элемент И 15 и элемент 16 задержки.

Формирователи 2 и 3 сигналов окон" чания обслуживания заявок (фиг.3) содержат триггер 17, элемент И 18 и элемент 19 задержки.

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

В исходном состоянии триггер 7 установлен в состояние, нри котором, на его инверсном выходе имеется единичный сигнал, а на прямом выходе - 1О нулевой. При этом по управляющим входам открыт элемент 11 запрета и закрыт элемент 12 запрета, Триггер

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

1 поступает через открытый элемент

11 запрета на запуск генератора 4 и опрокидывает триггер 7, который устанавливается в состояние, при котором

5О закрывается элемент 11 запрета, открывается элемент 12 запрета и снимаатся сигнал с установочного входа триггера 17 формирователя 2, а триггер 17 формирователя 3 устанавлива55 ется в состояние, при котором на era инверсном выходе появляется единичный сигнал. При этом первый импульс через элемент И 13 не проходит, так как триггер 14 устанавливается в единичное состояние через некоторое время, определяемое элементом 16 задержки и большее длительности импульсов генератора 1. Так как длительность переходных процессов в цепи: элемент

11 задержки, триггер 7 больше времени опрокидывания триггера 17, а длительность импульсов генератора 1 выбирается примерно равной времени опрокидывания триггера 17, по окончании первого импульса генератора 1 триггер. 17 формирователя 2 остается в прежнем состоянии, а триггер 17 формирователя 3 устанавливается в состояние, при котором на его инверсном выходе появляется единичный сигнал.

Следующий импульс от генератора 1 запускает генератор 5, сбрасывает триггер 17 формирователя 2 и опрокидывает триггер 7. При этом триггер

17 формирователя 2 устанавливается в состояние, при котором на его выходе появляется единичный сигнал, а триггер 17 формирователя 3 остается в этом состоянии аналогично триггеру

17 формирователя 2 при поступлении первого импульса от генератора 1.

Величина задержки импульсов в элементе 19 задержки выбирается равной максимальной продолжительности обслуживания заявки в системе и составляет mÄ 4 1,56, где m„ è — соответственно математическое ожидание и среднеквадратическое отклонение случайных интервалов между импульсами генератора 1.

Если генератор 4 закончил работу до истечения этого интервала, то сигнал с выхода формирователя 2 не оказывает влияния на работу устройства. Если сигнал на выходе формирователя 2 появился по истечении заданного времени задержки и после поступления второго импульса от генератора 1, íî до окончания работы генератора 4, происходит его останов и снятие сигнала с соответствувщего входа элемента ИЛИ 9.

Если сигнал на выходе элемента

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

39 живания первой заявки в данном случае нет необходимости, так как вто" рая заявка пойдет на запуск генератора 5.

Аналогично работает формирователь 3 для четных заявок (импульсов), поступающих от генератора 1.

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

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

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

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

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

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

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

l399757

Составитель B.Ôóêàëîâ

Редактор А.Лежнина Техред А.Кравчук Корректор А.Тяско

Заказ 2667/49 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4