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

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее два генератора импульсов со случайным интервалом следования, три элемента И,два триггера, элемент запрета и первый разделительный диод, выход первого элемента И соединен с входом запуска первого генератора импульсов со случайным интервалом следования, выход которого является выходом заявок высокого приоритета устройства и подключен к первому входу второго элемента И, второй вход которого соединен с первым выходом первогб триггера, второй выход Которого подключен к первому входу третьего элемента И, второй вход которого является входом заявок низкого приоритета устройства, входом заявок высокого приоритета которого является первый вход первого элемента И, второй вход которого подключен к первому выходу второго триггера, второй выход которого подключен к управляющему входу элемента запрета, информационный вход которого соединен с выходом третьего элемента И, а выход через первый ра1делительный диод - с выходом второго элемента И и входом запуска второго генератора импульсов со случайным интервалом следования, выход которого является выходом заявок низкого приоритета устройства, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет учета процессов отказов и восстановлений обслуживающего прибора , оно дополнительно содержит генератор отказов и генератор восстановлений , каждый из которых выполнен в виде генераторов импульсов со случайным интервалом следования, и деУЗ сять разделительных диодов, причем (Л выход генератора отказов соединен через второй разделительный диод с первым входом первого Триггера, выход первого элемента И через третий и четвертый разделительные диоды подключен соответственно к первому входу второго триггера и управляющему входу второго генератора импульсов 4 со случайным интервалом следования, входом запуска устройства является 00 4 вход генератора отказов, соединенный с выходом генератора восстановлений, tc выход генератора отказов соединен с входом генератора восстановлений, выход которого через пятый разделительный диод соединен с вторым входом первого триггера, выход генера тора отказов подключен к управляющему входу первого генератора импульсов со случайным интервалом следования и черед шестой и седьмой разделительные диоды соответственно к первому входу второго триггера и управляющему входу второго генератора импульсов t

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

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

РЕСПУБЛИК

g(s1) G 06 F 15/20

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

Н ABTOPGH0MY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3659503/24-24 (22) 05.11.83 (46) 28.02.85.Бюл. N 8 (72) В.В.Денисов, В.N.Òàðàñîâ и А.К.Карчинский (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

Я 817723, кл. G 06 F 15/20, 198 1.

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

Р 962969, кл. G 06 F 15/20, 1982 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ИОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее два генератора импульсов со случайным интервалом следования, три элемента.И,два триггера, элемент запрета и первый разделительный диод, выход первого элемента И соединен. с входом запуска первого генератора импульсов со случайным интервалом следования, выход которого является выходом заявок высокого приоритета устройства и подключен к первому входу второго элемента И, второй вход которого соединен с первым выходом первого триггера, второй выход которого подключен к первому входу третьего элемента И, второй вход которого является входом заявок низкого приоритета устройства, входом заявок высокого приоритета которого является первый вход первого элемента И, второй вход которого подключен к первому выходу второго триггера, второй выход которого подключен к управляющему входу элемента запрета, информационный вход которого соединен с выходом третьего элемента И, а выход через первый разделительный

„„Я0„„1142842 диод — с выходом второго элемента

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

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

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

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

Известно устройство для моделирования систем массового обслуживания, содержащее генератор случайных напряжений, два блока нелинейных элементов, генератор потоков заявок, блок формирования времени обслуживания, генератор потока отказов, накопитель очереди, два блока элементов ЗАПРЕТ, блок переключателей, блок триггеров, блок элементов И, три счетчика, два дешифратора . 13.

Недостатками устройства являются

20 большое количество элементов и сложность технической реализации. .Наиболее близким к предлагаемому по технической сущности является устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее два генератора импульсов со случайным интервалом следования, три элемента И, два триггера,. элемент запрета и ограничительный диод, выход заявок высокого приоритета устройства соединен с первым входом первого элемента И, выход которого подключен к первому входу первого триггера, входу запуска первого генератора импульсов 3$ со случайным интервалом следования и управляющему входу второго генератора импульсов со случайным интервалом следования, выход первого генератора импульсов со случайным интерва- @ лом следования является первым выходом устройства и соединен с первым входом третьего элемента И и вторым и входам первого триггера, первый выход которого подключен к второму входу первого элемента И, а второй выход соединен с управляющим входом элемента запрета, информационный вход которого соединен с выходом второго элемента И, а выход подключен к второму входу второго триггера и через ограничительный диод — к.выходу третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого является вторым выходом устройства и подключен к первому входу второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй выход подключен к одному из входов второго элемента И, другой вход которого является входом заявок низкого приоритета 21.

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

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

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

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

15 через первый разделительный диод— с выходом второго элемента И и входом запуска второго генератора импульсов со случайным интервалом слеройства, дополнительно введены генератор отказов и генератор восстановлений, каждый из которых выполнен в виде генераторов импульсов со случайным интервалом следования, и десять разделительных диодов, причем выход генератора отказов соединен через второй разделительный. диод с первым входом первого триггера, выход первого элемента И через третий ичетвертый разделительные диоды подключен соответственно к первому входу второго триггера и управляющему входу второго генератора импульсов со случайным интервалом следования, входом запуска устройства является вход генератора отказов, соединенный с выходом генератора восстановлений, выход генератора отказов соединен с входом генератора восстановлений, выход которого через пятый раздели-, тельный диод соединен с вторым вхо40 дом первого триггера, выход генерато45 ра отказов подключен к управляющему входу первого генератора импульсов со случайным интервалом следования и через шестой и .седьмой разделитель-, ные диоды соответственно к первому входу второго триггера и управляю50 щему входу второго генератора импульсов со случайным интервалом следования, выход которого через восьмой разделительный диод соединен с вторым входом первого триггера, выход элемента запрета через девятый раз55 делительный диод подключен к первому входу первого триггера, вход запуска дования, выход которого является выходом заявок высокого приоритета устустройства через десятый раэделитель .ный диод соединен с вторым входом второго триггера, а выход первого генератора импульсов со случайным интервалом следования через одиннадцатый разделительный диод подключен к второму входу второго триггера.

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

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

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

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

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

Устройство содержит вход заявок высокого 1 и низкого 2 приоритета, первый 3 и третий 4 элементы И, второй 5 и первый 6 триггеры, элемент

7 запрета, первый разделительный диод 8, второй элемент И 9, первый

10 и второй 11 генераторы импульсов со случайным интервалом следования, генератор 12 отказов, генератор 13 восстановлений, одиннадцатый 14, третий 15, десятый 16, шестой 17, пятый 18, седьмой 19, четвертый 20, восьмой 21, девятый 22 и второй 23 разделительные диоды, вход 24 запуска.

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

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

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

10 и 11. 15

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

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

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

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

В исходном состоянии во всех трех режимах после поступления сигнала на вход запуска тригГеры 5 и 6 устанав- 40 ливаются в положение, при котором на выходах, подключенных к элементам

И 3 и 4, имеется высокий потенциал.

При этом на управляющем входе элемента 7 напряжение отсутствует, и этот 45 элемент открыт.

Обслуживание заявок низкого при" оритета.

Импульсы с входа 2 через элемент

7 и диод 8 запускают генератор 11, 50 а триггер 6 через диод 22 переводится в положение, при котором элемент

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

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

21 переводит триггер 6 в положение, при котором открывается элемент И 4.

Обслуживание заявок высокого приоритета °

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

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

10 и на выходе устройства через диод

14 схема приводится в исходное состояние — открываются элементы 3 и 7.

Обслуживание заявок высшего приоритета, поступивших в период. обслуживания заявок низкого приоритета.

Заявка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер

6, при этом закрывается элемент И 4, а на второй вход элемента И 9 с выхода триггера 6 поступает разрешающий потенциал.

Заявка высшего приоритета, поступившая с входа 1 до окончания работы генератора 11, через открытый элемент И 3 запускает генератор 10, через диод 20 устанавливает генератор

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

При этом имитируется повторное обслуживание заявки с низким приоритетом, прерванное поступлением высокоприоритетной заявки. До окончания обслуживания триггер 6 "держит" элемент И 4. 1142842

ЗНЯКПМ . Заказ 738/42 . Тираж 710 1Io caoe и ъ...ъ-,...,.ю,—..ы.-.--.— в закрытом состоянии, а элемент И 9— в открытом.

После появления импульса на выходе генератора 11 схема возвращается, в исходное состояние.

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

Работа устройства повторяется

15 аналогичным образом.

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

20 на выходе генератора 12 запускает генератор 13, устанавливает в исходное состояние любой из находившихся в работе (если обслуживалась заявка) генераторов 10 или 11. Обслуживаемая

25 заявка теряется. Одновременно этот импульс через диоды 17 и 23 устанавливает соответственно триггеры 5 и 6 в состояния, при которых с вторых входов элементов И 3 и 4 снимается высокий потенциал — ни одна вновь поступившая заявка не обслуживается, так как входы устройства закрыты.

Импульс на выходе генератора 13 (прибор восстановлен) запускает генератор 12, а через диоды 16 и 18 соответственно опрокидывают триггеры

5 и 6. Элементы И 3 и 4 открываютсясхема приводится в исходное состояние и готова к обслуживанию поступающих на входы t и 2 заявок высокого и низкого приоритетов. При поступлении на обслуживание заявок снова ,повторяются рассмотренные режимы работы:устройства.

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

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

 

Похожие патенты:

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

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

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

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

Изобретение относится к вычислительной технике

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

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

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