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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к специализированным средствам вычислительной технике , предназначено для моделирования процесса обслуживания одним прибором потока заявок со случайной длительностью, может быть использовано для моделирования систем массового обслуживания. Цель изобретения - расширение функциональных возможностей за счет моделирования систем массового обслуживания со снятием заявок с обслуживания с некоторой вероятностью до начала их обслуживания. Для достижения поставленной цели устройство содержит три элемента И, элемент НЕ, два триггера, два разделительных диода, элемент ИЛИ, генератор случайных импульсов обслуживания и генератор случайных импульсов снятия заявок с обслуживания. Введение элемента И, а также соответствующих связей позволило реализовать следующий алгоритм работы устройства. Чем больше длительность входной заявки, тем более вероятность ее снятия до начала обслуживания . 1 ил. W ё

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

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

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4645862/24 (22) 02.02,89 (46) 30.01.91. Бюл. N 4 (72) В.М. Тарасов, А.Я. Юдина, Ю.М. Тарасов и 3.Л. Леви (53) 681.3(088.8) (56) Авторское свидетельство СССР

М 1146684, кл. G 06 F 15/20, 1983.

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

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

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

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

На чертеже изображена структурная схема устройства.

Устройство содержит первый 1, третий

2 и второй 3 элементы И, дифференцирующий элемент 4, второй 5 и первый 6 разделительные диоды, элемент НЕ 7. первый 8 и второй 9 триггеры. элемент ИЛИ 10, генера„„Я./ „„1624475 А1 ния систем массового обслуживания. Цель изобретения — расширение функциональных воэможностей за счет моделирования систем массового обслуживания со снятием заявок с обслуживания с некоторой вероятностью до начала их обслуживания. Для достижения поставленной цели устройство содержит три элемента И, элемент НЕ, два триггера, два разделительных диода, элемент ИЛИ, генератор случайных импульсов обслуживания и генератор случайных импульсов снятия заявок с обслуживания, Введение элемента И, а также соответствующих связей позволило реализовать следующий алгоритм работы устройства. Чем больше длительность входной заявки, тем более вероятность ее снятия до начала обслуживания. 1 ил. тор 11 случайных импульсов снятия заявок с обслуживания и генератор 12 случайных импульсое обслуживания.

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

Моделью обслуживающего прибора является генератор 12. Моделью прибора, предназначенного для уничтожения заявки, является генератор 11.

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

Дифференцирующий элемент 4 преобразует импульсный сигнал в два коротких раэнополярных импульса. Положительный о24475 импульс соответсвует фронту, а отрицательный — срезу входного сигнала.

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

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

Если за время передачи заявки на выходе генератора 11 импульс не появляется, то заявка начинает обслуживаться в обслуживающем приборе (генераторе 12).

Это означает, что противоположный стороне не удалось уничтожить заявку.

В исходном состоянии триггеры 8 и 9 устанавливаются в положении, при котором нэ выходах, подключенных к элементам И 1 и 3, имеется высокий потенциал.

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

Импульс положительной полярности, пройдя диод 5, запускает генератор 11. Импульс отрицательной полярности, пройдя диод 6, преобразуется элементом НЕ в положительный импульс. Далее в работе устройства возможны два варианта.

Первый вариант.

Первый вариант соответствует случаю, когда импульс на выходе генератора 11 появляется раньше по времени, чем импульс на выходе элемента НЕ 7 (имитируется случай, когда заявка уничтожается).

В этом случае импульс с выхода генератора 11 переводит триггер 9 в положение, при котором на вход элемента И 3 подается низкий потенциал, а на вход элемента И 2— высокий потенциал. Тогда импульс с выхода элемента НЕ 7, пройдя открытый элемент 2, переведет триггер 9 в исходное положение.

Импульс с выхода элемента НЕ 7 также поступает на вход тригера 8, переводя его в положение, при котором элемент И 1 закроется по соответствующему входу. Однако

55 этого не произойдет, так как импульс с выхода элемента НЕ 7, пройдя элементы И 2 и

ИЛИ 10, поступает на другой вход триггера

8, возвращая его в исходное положение.

Второй вариант соответствует случаю, когда импульс на выходе элемента НЕ 7 появляется по времени раньше, чем импульс на выходе генератора 11

В этом случае импульс с выхода элемента НЕ 7 переводит триггер 8 в положение, при котором элемент И 1 закрывается. Одновременно этот импульс, пройдя открытый элемент И 3, останавливает работу генератора 11 и запускает генератор 12, имитируя начало обработки заявки. По окончании обслуживания заявки нэ выходе генератора 12 появляется импульс, который поступает нэ выход устройства и через элемент ИЛИ 10 на вход триггера 8, переводя его в исходное положение, Технико-экономическая эффективность изобретения состоит в том, что устройство отображает работу систем, в которых заявка с некоторой вероятностью может быть уничтожена, причем чем больше длительность заявки, тем больше вероятность ее уничтожения. Примером такой СМО может быть система радиосвязи, работающая в условиях радиоэлектронного подавления (РЭП).

Чем больше передачи сигнала, тем больше вероятность распознавания параметров сигнала и создания эффективной помехи для подавления сигнала.

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

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

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

Техред М.Моргентал Корректор А.Долинич

Редактор А.Долинич

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

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

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

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

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