Устройство для моделирования систем массового обслуживания

 

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

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

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

РЕСПУБЛИН (19) 01>

А1 (щ 4 G 06 F 15 20

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

К A STOPCHOMV СВИДЕТЕЛЬСТВУ .В»

ГОСУДАРСТВЕННЬ1И КОМИТЕТ СССР .

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3788079/24-24 (22) 03.09.84 (46) 15.09.86, Бюл. В 34 (72) В. М. Тарасов, В. В. Денисов, О. Н. Жуков и Д, В. Будников (53) 681.396.6(088.8) (56} Авторское свидетельство СССР

9 962969, кл..G 06 F 15/20, 1981.

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

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

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано прн аппаратурном исследовании систем массового обслуживания.

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

ИЛИ. Поток заявок. поступает на обслуживающий прибор. Одна заявка на- . ходится на обслуживании, другая в очереди. Поступившие. a,ýòî . время остальные заявки теряются по причине переполнения очереди. Если время ожидания заявки в очереди меньше времени обслуживания предыдущей saявки в приборе, то обслужнвание пос-. " ледней прекращается, а в прибор пос" тупает на обспуживание заявка, время ожидания которой в очереди истекло.

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

1257659

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

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

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

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

:ИЛИ 15.

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

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

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

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

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

12.

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

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

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

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

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

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

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

И 10 запускает генератор 14, через диод 7 переводит триггер в положение, при.котором открываются элементы И 2 и 9, а элемент И 10 закрывается. Для правильной работы устройства необ- 25 ходимо, чтобы длительность импульса на выходе генератора 14 была меньше времени срабатывания триггера 5.

Таким образом имитируется процесс окончания обслуживания первой заяв- щ ки и выхода из очереди второй заявки на обслуживание, Через открытый элемент И 2 вновь поступившая заявка запускает генератор 12 и переводит триггер 4 в положение, прн котором элементы И 2 и

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

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

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

По. истечении некоторого случайного

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

И 2 открыт для поступления в очередь следующей заявки, прн поступлении которой работа устройства повторяется аналогичным образом, Формула изобретения

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

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

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

Редактор М. Недолуженко

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

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

113035, Москва, Ж-35, Раушская наб., д, Подписное

4/5

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

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

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

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