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

 

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

СОЮЭ СОВЕТСНИХ

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

РЕСПУБЛИК

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

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

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ (21) 3775992/24-24 (22) 08.08.84.. (46) 30.03.86. Бюл. 9 12 (72) В.М.Тарасов, В.В.Денисов, О.Н.Жуков, Д.В.Будников и А.Н.Ролич (53) 681.396.6(088.8) (56) Авторское свидетельство СССР

У 983715, кл. G 06 F 15/20, 1981.

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

I 962969, кл. С 06 F 15/20, 1981. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ 1РОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к вычиспительной технике и может быть использовано при аппаратурном исследовании

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

1221659

30 ки °

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

Устройство содержит вход 1 заявок, первый 2, второй 3, четвертый

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

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

Моделью обслуживающего прибора является генератор 10 импульсов со случайным интервалом следования. Времен- 50 ной интервал от момента запуска генератора IO импульсов со случайным интервалом следования до появления импульса на выходе случаев распределен по принятому закону обслуживания 55 заявок.

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

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

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

Вербальной моделью работы устройства является следующее, Поток заявок поступает на обслуживающий прибор, Одна заявка находится на обслуживании, другая — в очереди. По15 ступившие в это время остальные заявки теряются по причине переполнения очереди. В очереди заявка нахо дится ограниченное случайное время, по истечении которого она получает приоритет по сравнению с обслуживающейся в приборе заявкой. Если допустимое время ожидания заявки в очереди меньше времени обслуживания предыдущей заявки в приборе, то обслуживание последней прекращается и она

25 теряется, а в прибор на обслуживание поступает заявка, время ожидания которой в очереди истекло. Очередь открывается для приема следующей заявпринятому закону с помощью генератора 9 импульсов со случайным интервалом следования.

Устройство может работать в двух режимах: время обслуживания заявки в приборе меньше чем времени ожидания обслуживания заявки в очереди; время обслуживания заявки в приборе больше времени ожидания обслуживания Заявки в очереди.

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

В исходном состоянии во всех режимах триггеры 6 и 7 находятся в положении, при котором на входы элементов И 2 и И 4, от триггера 6 и элемент И 3 от триггера 7 поступает высокий потенциал, а на вход элемента И 2 от триггера 7 и вход элемента И 5 от триггера 6 — низкий.

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

Рассмотрим работу при поступлении одной заявки. Импульс со входа 1 ,:,через открытый элемент И 3 и диод 6 запускает генератор 10 импульсов со случайным интервалом следования. .Триггер 7 переводится при этом в по. — . ложение, при котором элемент И 3 закрывается, а элемент И 2 открывается для поступающих заявок со входа 1 °

Триггер 6 остается в исходном состоянии, при котором открыт элемент И 4

1 и закрыт. элемент И 5. Через случайное время обслуживания заявки в приборе на выходе генератора 10 импульсов со случайным интервалом следования появляется импульс, который поступает на выход 12 устройства, а также через открытый элемент И 4 поступает на вход триггера 7,,и переводит его в положение, при котором закрывается элемент И 2 и открывается элемент И 3. Этот же импульс через элемент ИЛИ 8 поступает на вход триггера 6, который остается в исходном положении. Происходит имитация окончания обслуживания поступившей в прибор заявки и готовность прибора принять следующие заявки для обслуживания.

Рассмотрим работу в этом же режиме при поступлении нескольких заявок.

Первый импульс со входа 1 поступает на обслуживание аналогично при работе устройства с поступлением одной

1221 г заявки. Второй им со входа 1 через открытый элемент И 2 запускает генератор 9 импульсов со случайным интервалом следования и поступает на вход триггера 6, который переводится в положение, при котором закрываются элементы И 2 и 4 и открывается элемент И 5. Происходит имитация поступления в очередь одной заявки и закрытие этой очереди по причине пе- 10 реполнения. Остальные заявки, поступившие со входа 1 устройства, теряются по причине переполнения очереди.

По истечении некоторого времени на выходе генератора 10 импульсов со 5 случайным интервалом следования появляется импульс, который поступает на выход 12 устройства, а также останавливает генератор 9 импульсов со случайным интервалом следования и 20 через открытый элемент И 5 запускает генератор 10 импульсов со случайным интервалом следования. Этот же импульс через элемент ИЛИ 8 поступает на вход триггера 6 и переводит его25 в положение, при котором открываются элементы И 2 и И 3 и закрывается элемент И 5.

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

Заявка, поступившая со входа 1 устройства, через элемент И 2 запускает з5 генератор 9 импульсов со случайным интервалом следования и переводит триггер 6 в положение, при котором закрываются элементы И 2 и И 3 и открывается элемент И 5, Далее, работа 40 устройства повторяется аналогичным образом.

Второй режим (при котором время обслуживания заявки в приборе больше времени ожидания обслуживания за- 45 явки в очереди).

Первая заявка поступает на обслуживание мимо очереди аналогично предыдущему режиму. Вторая заявка через открытый элемент И 2 запус-,50 кает генератор 9 импульсов со случайным интервалом следования и переводит триггер 6 в положение, при котором закрываются элементы И 2 и 3 и открывается элемент И 5. Происходит 55 имитация поступления в очередь заявки и закрытие очереди по причине переполнения, Остальные заявки, по659 4 ступившие со входа 1 устройства, теряются по причине переполнения очереди. По истечении случайного времени ожидания на выходе генератора 9 импульсов со случайным интервалом следования появляется импульс, который через элемен ИЛИ 8 переводит триггер 6 в положение, при котором открываются элементы И 2 и И 3 и saкрывается элемент И 5. Этот же импульс останавливает генератор 10 импульсов со случайным интервалом следования и через элемент 13 задержки заново запускает генератор 10 импульсов со случайным интервалом следования.

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

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

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

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

t выход которого подключен к входу за1221659

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

Редактор Н.Воловик Техред Н.Бонкало Корректор М.Самборская

Заказ 1614/55 Тираж 671. Подписное

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

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

Филиал ППП "Патент", г.ужгород, ул.Проектная,4 пуска второго генератора импульсов со случайным интервалом следования, выход которого соединен с первыми входами третьего и четвертого элементов И, с первым входом элемента ИЛИ и входом останова первого reI нератора импульсов со случайным интервалом следования, выход которого подключен к входу элемента задержки, входу останова второго генератора импульсов со случайным интервалом следования и второму входу элемента ИЛИ, выход которого подключен к второму входу первого триггера, второй выход которого подключен к второму входу третьего элемента И, первый выход первого триггера соединен с. вторым входом четвертого элемента И, выход которого подключен к второму входу второго триггера, второй выход которого соединен с третьим входом

О первого элемента И, а второй вход второго элемента И подключен к входу заявок устройства,