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

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

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

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

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

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

Устройство содержит генератор 1 случайных импульсов, элемент И 2, первый 3 и второй 4 элементы ИЛИ, группу триггеров 5, первую 6 и вторую 7 группы элементов И, группу информационных триггеров 8|-82.

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

В исходном состоянии триггеры устанавливаются в положение, при котором на выходах, подключенных к соответствующим входам элемента И 2, имеется высокий потенциал, а на выходах, подключенных к соответствующим вторым входам элементов И 7, напряжение отсутствует. На вторых входах элементов И 6 имеется высокий потенциал с выхода элемента И 2, и их первые входы открыты для поступающих импульсов (заявок на обслуживание).

Устройство работает одинаково в случае поступления импульса с любого входа.

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

Далее этот импульс с входа через открытый элемент И 6 поступает на первый вход триггера 5 и через элемент ИЛИ 3 проходит на вход запуска генератора 1. При этом запускается генератор и опрокидывается триггер 5. Одновременно снимается напряжение с второго входа элемента И 2, и подается высокий потенциал на второй вход элемента И 7, открывающегося для своего первого входа. Э)1емент И 2 закрывается, и снимается напряжение со всех вторых входов элементов И 6, закрывающихся для сво0

5

0

5

0

5

0

5

0

5

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

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

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

Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования процесса обслуживания одним прибором любого числа ПОТОКУ заявок равного приоритета и одинакового закона ос, 1уживан}1Я и может быть использованп н устройствах, моделирующих работу ciiCTCM массового обслуживания. Цель изобретения - расширение функциональны.х возможностей за счет моделирования процесса обслуживания одним прибором любого числа заявок равного приоритета и одииаково ч) закона обслуживания. Устройство содержит генератор случайных импульсов, элемент И. два элемента ИЛИ, группу триггеров, группы элементов И. Ири постунленш заявки на обслуживание запускается генератор, признаком поступления являетея наличие импульса на одно.м из выходов элементов И группы. Остальные элементы И, благодаря триггеру, остаются закрытыми на весь период обслуживания заявки, а новые заявки к обслуживанию НС принимаются. 1 нл. S СО го 01 со 4