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

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

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

На чертеже представлена, блок-схема стройства.

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

Вербальной моделью работы устройства является следукщая.

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

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

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

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

Время ожидания обслуживания заявки в очереди задается случайно по при-, нятому закону с помощью т-енератора 12.

Устройство может работать в следующих режимах: время обслуживания заявки в приборе меньше, чем время ожи- Дания обслуживания заявки в очереди; время обслуживания заявки в приборе

больше,чем время ожидания обслужи-i- вания заявки в очереди.

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

В исходном состоянии во всех режимах триггеры 4 и 5 находятся в положении, при котором на выходах, подключенных к входу элемента И 2 и к входу элемента И 3, имеется высокий пртетдиал, а на выходе триггера 5,

подключенном к входу элемента И 2 имеется нулевой потенциал.

Режим работы устройства, при котором время обслуживания ранее принятой заявки в приборе меньше времени

ожидания обслуживания заявки в очереди.

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

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

открытый элемент И 9 переводит триггер 5 в положение, при котором элемент И 2 закрывается, а элемент И 3 открывается. Триггер 4 остается в исходном состоянии. Таким образом моделируется процесс обслуживания одной поступившей заявки.

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

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

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

Через открытый элемент И 2 вновь поступившая заявка запускает гене ратрр 12 и переводит триггер 4 в положение, при котором элементы И 2 и 9 закрываются, а элемент И 10 открывается, Таким образом, моделируется поступление в устройство очередной заявки, которая становится в очередь с ограниченным случайным временем ожидания обслуживания. Далее для этого режима работа устройства повторяется аиалогичньм образом.

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

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

to

2576594

на обслуживание прибором и отказ в обслуживании ранее пришедшей заявки, По истечении некоторого случайного времени обслуживания на выходе генератора 13 появляется импульс, который через элемент ИЛИ 15 поступает на выход устройства; через открытый элемент И I1 запускает генератор 14, через диод 8 переводит триггер 4 в положение, при котором от крываются элементы И 2 и9, а элемент И 10 закрывается. Таким образом моделируется окончание, обслуживания заявки, которая пришла из очереди и поступление на повторное обслуживание первой заявки, ранее прерванной поступлением в прибор второй заявки, время ожидания которой в очереди истекло. Далее работа устройства повторяется аналогично тому, как было рассмотрено в предыдущем режиме при поступлении одной заявки, а элемент И 2 открыт для поступления в очередь следующей заявки, при поступлении которой работа устройства повторяется аналогичным образом.

15

20

25

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

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

51

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

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

Техред Л.Сердюкова. Корректор С. Черни

Заказ 4958/48Тираж 671

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

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

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

57659

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

10 импульсов соединен с выходом первого генератора случайных импульсов, а выход третьего генератора случайных импульсов через третий разделительный диод подключен

15 к второму входу первого триггера.

Подписное

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