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

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

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

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

Устройство содержит вход 1 заявок и блоки 2 обслуживания заявок, каждый

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

В устройстве обеспечивается сле- , дующий алгоритм работы,,

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

о

ю

Ьь

о ел

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

оослуживактнего прибора янляются гекграторы Зе BptченноЧ ин- тервпа от момента запуска генератора /л появления импульсов на ил Ejixop,e случаен и распределен по принятому закону обслуживания заявок.

.-птроль соответствия выполнения процесса тбслужив 1нил на данном этапе ограничит-гльным требованиям пэ времени организуется с помощью эле- меьгов А и 5 задьржки0

Врем,-, задержки элемента 4 задержки соответствует нижней границе интервала допустимых значений времени вы

to

15

20

25

/2465л

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

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

В исходном состоянии во всех режимах работы триггер / находится в таком положении, при котором на его выходе, подключенном к элементу И 8, имеется высокий потенциал, а на выходе, подключенном к элементу И 9, имеется низкий потенциал. Таким образом, элемент И В открыт, а элемент И 9 закрыт.

Режим 1. Время обслуживания заявки в К-м блоке 2 (например, первом) меньше нижней границы интервала допустимых значений

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

Режим 2. Время обслуживания заявки больше верхней границы интервала

30

35

40

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

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

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

полненш. процесса обслуживания0 Время 45 допустимых значений.

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

I

Устройство может работать в грех режимах работы: время обслуживания заявки ia одном из этапов обслуживания меньше шскней границы интервала допустимых значений; премя обслуживания заявки на одном из этапов обслуживания больше верхней границы интервала допустимых значений; время обслуживания заявки на этапах

50

55

На вход запуска ге входы элементов 4 и 5 пает заявка на обслуж короткого импульса„ П кается генератор 3 Ч время посг.е поступлен выходе элемента 4 зад импульс, который пост триггера 7, опрокидыв зультате чего элемент ся, а элемент И 8 зак рым входам,, Через дру поступления заявки на та S задержки появляе

допустимых значений.

На вход запуска генератора 3 и на входы элементов 4 и 5 задержки поступает заявка на обслуживание в виде короткого импульса„ При этом запускается генератор 3 Через некоторое время посг.е поступления заявки на выходе элемента 4 задержки появляется импульс, который поступает на вход триггера 7, опрокидывая его, в результате чего элемент И 9 открывается, а элемент И 8 закрывается по вторым входам,, Через другое время после поступления заявки на выходе элемента S задержки появляется импульс, которыи поступает на вход останова генератора 3, запирая его и, тем самым, прерывая обслуживание заявки,, Одновременно импульс с выхода элемента 5 задержки поступает на выход 10 необслуженных заявок блока обслуживания заявок , Появление импульса на этом выходе сигнализирует о том, что время обслуживания заявки на этапе обслуживания превысило верхнюю границу интервала допустимых значений времени выполнения процесса обслуживания на данном этапе

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

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

На вход блока 2 поступает заявка на обслуживание в виде короткого импульса, который проходит на входы элементов 4 и 5 задержки и на вход запуска генератора 3„ Через установленное время после поступления заявки 30 входом элемента ИЛИ и установочным на выходе элемента 4 задержки появ- входом генератора случайных импуль- ляется импульс, который опрокидывает сов обслуживания, выход первого элетриггер, в результате чего открывается элемент И 9„ После окончания процесса обслуживания на выходе генератора 3 появляется короткий импульс, который поступает на входы сброса элементов 4 и 5 задержки Одновременно импульс с выхода генератора 3 через открытый элемент И 9 проходит на входы элементов 4 и 5 задержки следующего блока 2 обслуживания заявок и на вход запуска генератора 3 этого блока. Одновременно импульс с выхода элемента И 9 проходит через элемент ИЛИ 6 на триггер I, переводя его в исходное состояние. Процесс обслуживания в последующих блоках 2 обслуживания заявок происходит аналогично. Формула изобретения Устройство для моделирования про- цесса обслуживания заявок, содержау16/24656

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

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

0

5

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

блока обслуживания заявок объединены и являются входом устройства, а выход второго элемента И К-го блока обслуживания заявок (, М-1) соединен с входом запуска генератора случайных импульсов обслуживания и входами запуска первого и второго элементов задержки (К+1)-го блока обслуживания заявок, выход второго элемента И М-го блока обслуживания заявок

является выходом обслуженных заявок устройства,