Устройство для моделирования процесса обслуживания заявок Советский патент 1986 года по МПК G06N7/08 

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

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

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

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

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

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

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

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

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

Устройство может работать в двух

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

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

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

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

Рассмотрим работу при поступле- НИИ одной заявки. Импульс со входа 1 |через открытый элемент И 3 и диод 6 запускает генератор 10 импульсов со случайным интервалом следования.

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

закрывается элемент И 2 и открывается элемент И 3. Этот же ш тульс через элемент ИЛИ 8 поступает на вход триггера 6, который остается в исходном положении. Происходит имитация

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

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

31

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

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

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

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

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

0

0

1

5 5

0

50

5

0

5

6594

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

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

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

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

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, г.Ужгород, ул.Проектная,А

та ИЛИ, выход которого подключён к второму входу первого триггера, второй выход которого подключен к второму входу третьего элемента И, первый

выход первого триггера соединен с. вторым входом четвертого элемента И, выход которого подключен к второму, входу второго триггераi второй выход которого соединен с третьим входом

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

Корректор М.Самборская

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