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

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

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

Изобретение относится к вычисли тельной технике и может быть испол зовано при моделировании систем массового обслуживания (СМО). Известно устройство для моделирования СМО, содержащее генераторы случайных последовательностей импульсов, генератор импульсов, счетчик, реверсивные счетчики, многоканальный блок случайных времен. ных задержек, элементы И, элементы ИЛИ и блок синхронизации. Устройство позволяет моделировать системы массового обслуживания с учетом воз можностей возникновения отказов и устранения этихотказов l. Однако Данное устройство не пре дусматриваёт других возможных режимов функционирования, характерных для многих реальных систем, а именно режимов ожидания и подготовки, а также не учитывает влияния интервала времени восстановления на процесс функционирования системы с учетом режимов и динамики. Наиболее близким к изобретению по технической сущности является устройство для моделирования СМО, содержащее управляемый генератор случайного потока импульсов, выход которого соединен с входом счётчика числа отказов и первыми входами пер вого элемента ЗАПРЕТ и первого элемента И, выход которого подключен к входу счетчика неполностью обслуженных заявок и первым входам счетчика неисправных каналов и первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента ЗАПРЕТ, первый блок генераторов слу чайных интервалов времени, вход которого подключен к выходу первого элемента ИЛИ, а выход соединен с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу второго элемента ЗАПРЕТ, выходы счетчика неисправных каналов соединены с входом третьего элемента ИЛИ., выход которого подключен к первым входам второго элемента ЗАПРЕТ и второго элемента И, выход которого соединен с вторым входом счетчика неисправных каналов, счетчик числа занятых каналов, вычитающий вход которого соединен с выходом, второго элемента ИЛИ, первая группа выходов счетчика числа занятых каналов через последовательно соединенные дешифратор и ключ подключена к входу управляемого генератора случайных последовательностей импульсов, вторая группа выходов счетчика числа занятых каналов соединена с входами третьего элемента И, выход которого подключен к вторым входам первого элемента ЗАПРЕТ и первогхэ элемента И, четвертый и пятый элементы ИЛИ, блок элементов И, блок элементов ЗАПРЕТ, блок случайных временных задержек, счетчик необслуженных заявок, счетчик общего числа заявок и второй блок генераторов случайных временных интервалов, группа выходов которого подключена соответственно к группам входов счетчика общего числа заявок, блока элемен тов ЗАПРЕТ, и блок элементов И, выходы которого соединены с входами счетчика необслуженных заявок, выход третьего элемента И подключен к входам блока элементов И и блбка элементов ЗАПРЕТ, вьдходы которого соединены с входами четвертого элемента ИЛИ и блока случайных времанных задержек, выходы которого подключены к входам пятого элемента ИЛИ, выходкоторого соединен с

вторым входом второго элемента ЗАП- PET, выход четвертого элемента ИЛИ подключен к суммирующему входу счетчика числа занятых каналов С2 ).

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

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

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

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

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

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

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

элемента ИЛИ, выход третьего эле- .

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

0 задержки, выход которого подключен к входу генератора заявок, выход -которого соединен с.входом;десятого элемента И, пятого элемента И и BTOpfciM входом второго элемента

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

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

Устройство, содержит формирователь 1 одиночного импульса, элемент 2 задержки, Генератор 3 заявок, четвертый элемент ИЛИ 4, триггер 5, десятый элемент И 6, первую дифференцирукадую цепочку 7, генератор 8 случайных интервалов времени подготовки, вторую дифференцирующую цепочку 9, седьмой элемент И 10 генератор 11 случайных интервалов времени работы, третью дифференцирующую цепочку 12, девятый элемент И 13, счетчик 14 количества обслуженных заявок, первьт 15 второй 16 и третий 17 генераторы случайных последовательностей .импульсов первый 18,шестой 19 и восьмой 20 элеметы И,- третий элемент ИЛИ 21, первый 22, второй 23 и третий 24 счетчики количества отказов, счетчик 25 общего количества отказов, генертор 26 случайных интервалов.времени восстановления, четвертый элемент И 27, первый элемент ИЛИ 28, счетчик 29 количества срывов обслуживания заявок, третий 30 и пятый 31 элементы И второй элемент ИЛИ 32, счетчик 33 количества необслуженных заявок, второй элемент И 34 и счетчик 35 общего количества заявок.

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

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

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

Импульс с выхода формирователя 1 через элемент 2 задержки запускает генератор 3 заявок, а также через элемент ИЛИ 4 поступает на единичный вход триггера 5. На выходе триг гера 5 начинает формироваться временной интервал, соответствующий режиму ожидания. Интервал времени ожидания заканчивается с поступлением на нулевой вход триггера 5 импульса от генератора 3 заявок через элемент И 6, этот момент соответствует поступлению заявки в СМО, По окончании интервала времени ожидания на выходе дифференцирующей цепочки 7 формируется импульс, который запускае.т генератор 8 случайных интервалов времени подготовки. На выходе генератора 8 формируется интервал времени, соответствующий режиму подготовки. По окончании интервала времени подготовки на выходе дифференцирующей цепочки 9 формируется импульс, который через элемент И 10 запускает генератор 11 случайных интервалов времени работы. На выходе генератора 11 формируется интервал времени, соответствующий режиму )работы-. По окончании интервала времени работы на выходе дифференцирующей цепочки 12 формируется импульс, который через элементы И 13 и ИЛИ .4 поступает на единичный вход триггера 5, после чего система переходит в режим ожидания. Этот же импульс поступает на счетчик 14 количества об::луженных заявок.

В любом из режимс.Е - ожидания, подготовки и работы - возможно возникновение отказа. Возникновению отказов соответствует появление импульсов на выходах генераторов 15-17 случайных последовательностей импульсов соответственно для режимов ожидания, подготовки и работы. Эти импульсы через соответствующие элементы И 18-20 поступают на элемент ШВ1 21, а также на счетчики 22-24 количества отказов в каждом режиме. С выхода элемента ИЛИ 21 импульс поступает на счетчик 25 общего -количества отказов, а также запускает генератор 26 случайных интервалов времени восстановления. На выходе генератора 26 начинает формироваться интервал времени, соответству ющий режиму восстановления. Система функционирует таким образом, что отказы, возник1цие в. режимах ожидания и подготовки, не приводят к срыву .обслуживания заявки, если восстановление и .подготовка могут быть закончены до начала интервала времени р аботы. При этом восстановление идет параллельно c ожиданием или подготовкой, причем подготовка не начинается, пока незакончится восстановление отказа, возникшего в режиме ожидания. Если восстановление не закончилось к моменту начала режима работы, импульс- с выхода дифференцирующей цепочки 9.не проходит на Генератор 11, так как элемент и 10 блокирован напряжением с выхода генератора 26, а через элементы И 27 и ИЛИ 28 поступа ёт на счетчик 29 количества срывов обслуживания заявок. Этот же импул через элемент ИЛИ 4 поступает на единичный вход триггера .5, после чего система переходит в режим ожидания. Очередная заявка не постпает в систему до тех пор, пока не закончится восстановление, так как элемент И 6 блокирован напряжением с выхода генератора 26..Если отказ возник в режиме работы, обслуживайие заявки прекращается. При этом импульс, имитирующий отказ, с выхода генератора 17 через элемент И 20 поступает на установочный вход генератора 11 и интервал времени работы заканчивается. Импульс, появившийся на выходе дифференцирующей цепочки 12, не поступает на счетчик 14 количества обслуженных заявок, так как элемент И 13 блокирован напряжением с выхода генератора 26, а через элементы И 30 и ИЛИ 28 поступает на счетчик 29 срывов обслуживания заявок, а через элемент ИЛИ 4 поступает на единичный вход тригге)а 5, после чего система переходит в режим ожида: НИН.

Одновременно .на обслуживании ., не может находиться более одной за явки, поэтому -заявки, поступившие в моменты времени,когда система не находится в режиме ожидания, через элементы И 31 и РШИ 32 -поступают на счетчик 22. Заявки, поступившие в моменты, когда система находится в режиме восстановления, также не -обслуживаются и через элементы И -34 и ИЛИ 32 поступают на счетчик 33 количества необслуженных заявок. Счетчик 35 подсчитывает общее количество заявок.

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

Предлагаемое устройство по сравнению с известным повышает точность моделирования и значительно расширяет функциональные возможности моделируемой СМО, позволяя при этом моделировать широкий класс-реально существующих перспективных систем С учетом режимов 1 и динамики функционирования. 7rijj l - nj Lp

r

} Л

J

LmC

10

11

r

i-1

/2

13

Л

L

vtf pr

w

R

JX

Г