SU1432551A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

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

Description

i4 00

го

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

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

На фиг,1 приведена схема устройства} на фиг.2 - структурна  схема коммутатора, на фиг.З схема веро тностного коммутатора; на фиг„4 схема блока обслуживани  на фиг 5-схема блока анализа ситуации; на фиг„6 - схема узла поиска; на фиг.7 - схема узла очередей.

Устройство рд  модел1-1ровани  систем массового обслуживани  (фиг.1) содержит два канала обслуживани  зак вок, в состав каждого из которых, входит коммутатор -1, реверсйвньй счет чик 2 элемент ШШ З, первый элемент И 4, веро тностный коммутатор 5 второй элемент И 6j блок 7 обслуживани , блок 8 анализа ситуации, блок 9 регистрации (каналы 10 и 10 обслуживани  за вок) .

На фиг,1 обозначены вход И уст ройства, входы I2-1A коммутатора,выходы 15 н 16 коммутаторas выход Г/ элемента ИЛИ 3, выходы 18 и веро тностного коммутатора, выкоды 20 и 21 блока обслуживани  5 выход 22 ка анализа ситуации вход 23 устройства и ВЫ2ШДЫ 24 рев-ерсивно го счетчика . В исходном состо нии реверсивные счетчики 2 обнулены,

Коммутатор 1 (фиг,2) содерхшт элемент ШШ 25, элементы И 26-29 з элемент ИЛИ 30, элементы задержки , элемент ИЛИ 34 элемент 35 запрета , выход 36 элемента lUM 25 и выход 37 элемента liTM 30.

Веро тностный коммутатор 5 () содержит два генератора 38 к 39 импульсов , триггер 40 и два элемента И 41 и 42„ Веро тностный коммутатор 5 предназначен дл  обеспечени  возможностей за вке после обслуживани  с Бе| о тностью р в дальнейшем не рассматриватьс  и с веро тностью (1-р) подвергнутьс  дальнейшему анализу в различных ситуаци х.

Блок 7 обслуживани  (фиг. 4) содержит генератор 43 импульсов, ре гистр 44 сдвигад первый элемент 45 задержки, генератор 46 случайных им

5

0

0

5

5

5

пульсов, группу элементов И 47, второй элемент 48 задержки, элемент ИЛИ 49 и элемент И 50.

Блок 8 анализа ситуации (фиг. 5) содержит первьй элемент ИЛИ 51; первый элемент И 52 узел 53 поиска, датчик 54 случайных кодов регистр 55 пам ти, схему 56 сравнени , элемент 57 запрета, блок элементов И 58, блок элементов 59 задержки, блок элементов ИЛИ 60, вход 61 схемы 56,узел 62 очередей, .св зи 63-70 между элементами блока, В исходном состо нии на регистре 55 записан код, соответ- ствуюирш допустимому времени хранени  за вки в блоке решени .

Узел 53 поиска содержит (фиг. 6) элемент И-НЕ 71, группу триггеров 72, первую 73 и вторую 74 группы элементов И, В исходном состо нии все триг герм наход тс  в нулевом состо нии, а на выходе элемента И-НЕ 71 присутствует единичный потенциал,

5 зел 53 поиска выполн ет следую- Егие функции.

При наличии свободных мест в очереди ( чеек) узел 53 выдает сигнал, открывающий элемент И 52, состо ние мест ожидани  моделируетс  триггерами 72 узла 53, которые последовательно устанавливаютс  в состо ние 1 сигналами с выхода элемента ИЛИ 51 и .в состо ние О сигналами с выхода 62 очередей.

По сигналу с выхода элемента ШШ 51 уз&п 53 вьщает на две информационные пданы узла 62 очередей сигнал 6 зан тии одного из свободных мест в очереди, при этом в одной из этих шин сигнал подаетс  с задержкой.

При зан тии за вками места ожидани  в очереди на соответствуюгций вход узла 62 очередей подаетс  единич HbDi потенциал. .

Узел 62 очередей содержит (фиг.7) генератор 75 тактов импульсов, первую группу элементов И 76, группу блоков 77 элементов И, группу вьрштающих счетчиков 78, группу элементов 79 задержки , вторую 80 и третью 81 группы элементов И, первьй 82 и второй 83 элементы ЕПИ, четвертую группу элементов И 84, группу триггеров 85 и группу выходов 86 . Узел 62 очередей предназначен дл  определени  момента времени окончани  анализа за- ЯВ1СИ и коммутации ее в зависимости

от ситуации в первый или второй канал .

Устройство работает следующим образом . i Рассмотрим работу, например, первого канала обслуживани . На вход 11 поступают импульсы, имитирующие пото за вок. В случае отсутстви  очереди, определенной в канале, сигнал о пос- туплении за вки с выхода 15 коммутатора 1 поступает на суммирующий вход реверсивного счетчика 2 и на вход блока 7 обслуживани , где он по данному входу используетс  как вспомо- гательный сигнал. При наличии очереди за вки поступают с выхода 16 коммутатора 1 на вход элемента И 6.

Поступающие на входы коммутатора 1 (фиг.2) за вки (вход II - входной поток, вход 12 - с второго канала обслуживани , вход 13 - с выхода блока 8) вначале попадают на элемент ИЛИ 25. В блоке гфедусмотрено устройство , не позвол ющее потер ть за-  вки, если они приход т одновременно по двум или трем входам. Если за вки , приход т одновременно по.двум из трех входов, то нар ду с сигналом, зафиксированным через элемент ИЛИ 25 происходит также фиксаци  сигнала одним из элементов И 26-28, и через элемент ИЛИ 30 и элемент 33 задержки второй сигнал поступает на один из выходов. Таким образом, в ревер- : сивном счетчике 2 фиксируетс  поступление двух за вок. Если же за вки поступают по трем входам 11-13, то фиксируетс  поступление трех за вок: первой - через элемент ИЛИ 25, вто- рой - через один из элементов И 26- 28, элемент ИЛИ 30 и элемент 33 задержки , третьей - через элемент И 29 и элементы 31 и 32 задержки.

За вки уход т из коммутатора 1 или через элемент 35 запрета при отсутствии очереди допустимой длины, или непосредственно с выхода элемента ИЛИ 34 при наличии очереди допустимой длины. В последнем случае на .управл ющий вход элемента 35 запрета подаетс  сигнал с выхода задатчика ограничени  очереди (элемента И 4), которьй фиксирует определенную длину очереди на реверсивном счетчике 2. При срабатывании элемента И 4 сигнал с его выхода поступает на. вход элемента 35 запрета дл  переключени  выходов коммутатора 1 и одновременно

5 10 15

20 5 зо , д

.с 5

0

подаетс  на вход элемента И 6, подготавлива  его к открытию. В этом случае за вки с выхода 16 коммутатора 1 поступают на вход элемента И 6 и далее с его выхода на первый вход второго канала обслуживани . Во втором канале обслуживани , построенном аналогично первому, за вки проход т обслуживание. Необслуженна  по ка-- ким-либо причинам во втором канале за вка возвращаетс  в первый канал по входу 12 коммутатора 1.

Если очередь, зафиксированна  в реверсивном счетчике 2, меньше установленной предельной величины, элемент И 5 закрыт, а элемент 35 запрета открыт, и за вки поступают на выход 15. Наличие очереди фиксируетс  элементом ИЛИ 3. Если в очереди имеетс  хот  бы одна за вка, то сигнал об этом с выхода элемента ИЛИ 3 подаетс  в блок 7 обслуживани , где происходит (фиг.4) включение генератора 46,имитирующего случайное врем  обслуживани  за вки. Пока на выходе элемента ИЛИ 3 есть сигнал, генератор 46 включен . Врем  между случайными импульсами с генератора 46 принимаетс  эа врем  обслуживани  очередной за вки. Кроме генератора 46, имитирующего врем  обслуживани  за вки, основными элементами блока 7 обслуживани   вл ютс  также генератор 43 тактовых импульсов , регистр 44 сдвига и элемент ШШ 49. Они служат дл  запоминани  на допустимое врем  (,п за вки, поступившей в блок 7 обслу сивани . Это врем  ycтaнaвJU Бaeтc  путем продвижени  вспомогательного сигнала по регистру импульсами сдвига от генератора 43, поступающими на вход регистра 44, Вспомогательный сигнал в блок 7 поступает с выхода 15 коммутатора 1. Если за допустимое врем  с генератора 46 поступает сигнал о завершении обслуживани  очередной за вки, то она считаетс  обслуженной, и сигнал об этом проходит на выход 21 блок 7 обслуживани . Врем  определ етс  разр дностью регистра 44 и частотой тактовых импульсов.

Дл  обеспечени  прохождени  сигнала об обслуживании за вки на выход 21 блока 7 с выхода генератора 46 в регистр сдвига поступает импульс, который используетс  дл  селективного гашени  вспомогательного сигнала, поступившего с выхода 15 коммутатора и

продвигаемого по регистру. Гашение вспомогательного.сигнала происходит следующим образом.

Если в единичном состо нии нахо дитс  п-й разр д регистра 44, то на первом входе соответствующего элемента И 47 группы присутствует разрешающий потенциал с вьпсода этого разр - да. Тогда при по влении импульса с i генератора 46 на втором входе этого элемента И он проходит на нулевой I вход п-го разр да регистра 44 и че I рез элемент ИЛИ 49 на вход элемента :И 50, На другой вход элемента И 50 ;поступает тот же импульс с генерато- (.ра 46 через элемент 48 задержки. Ес |ЛИ к моменту по влени  сигнала с ге Iнератора 46 п-й разр д регистра 44 i находитс  в нулевом состо нии,, то Iразрешающий сигнал имеетс  на. инверс ;ном выходе этого разр да и импульс с генератора 46 проходит на соответ- :ствующие два элемента И 47 группы (n-l)-ro разр да. Если (п--1)и разр д регистра 44 был в единичном состо нии , то он обнул етс . В против- ;ном случае сигнал с генератора 46 iпередаетс  на следующий ()-й раз- :р д, т,е, поиск ближайшего разр да ;регистра 44 с единичным состо нием I продолжаетс ,

I С выхода 21 блока обслуживани  iсигнал о конце обслуживани  за вки |за -врем , меньшее или равное макси- мально допустимому, подаетс  на вход коммутатора 5, Если за допустимое I врем  в регистр 44 не поступает им- ;пульс с генератора 46, то за вка счи :таетс  иеобслуженной, В этом случае сигнал 00 отказе в обслуживании поступает с выхода последнего разр да регистра 44 через соответствующи элемент И 47 на выход 20 блока 7 и далее на вход блока 8, Обслуженна  в блоке 7 за вка в веро тностном коммутаторе (фиг,3) подвергаетс  анализу , в результате которого она может с некоторой веро тностью (1-р) уйти в блок 8 анализа ситуации на повторное обслуживание - на выход 18 коммутатора 5, Втора  возможность заклю чаетё  в том, что за вка с веро тностью р уходит с обслуживани  - на выход 19 коммутатора 5, С вькода 19 сигнал о конце обслуживани  за вки подаетс  на вычитающий вход реверсивного счетчика 2 дл  сн ти  за вки с учета из системы обслуживани  и на

5

суммирующий вход реверсивного счетчика блока 9 регистрахщи.

Необслуженна  в блоке 7 или распределенна  на повторное обслуживание коммутатором 5 за вка в блоке 8 проходит анализ ситуации (фиг, 5), В результате анализа за вка может с некоторой веро тностью q после некоторого времени уйти во второй канал обслуживани  - выход 22 блока 8. Втора  возможность за вки состоит в том, что она с веро тностью (1-q) после анализа возвращаетс  в прежний канал 5 обслуживани  через .коммутатор 1 по входу 13, В обоих случа х за вка, покида  блок 8, снимаетс  с учета данного кангша через вычитающие вхо- . ды реверсивного счетчика 2, Когда за- 0  вка покидает данньй канал обслуживани , уход  в другой канал, то сигнал об этом выдаетс  на вычитающий вход реверсивного счетчика блока 9, фиксиру  тем самым уход данной за вки из системы обслуживани .

Блок 8 (фиг,5) работает следую щим образом.

Поступающа  по входам 18 и 20 за вка подаетс  на вход узла 53, имитиру  поиск свободных мест ( чеек) в очереди на обслуживание, и проходит через элемент .И 52 на вход вьщачи регистра 53 и вход датчика 54 случайных кодов, В узле 53 поиска производитс  поиск свободной  чейки (места) (состо ни   чеек Зан то, Свободно моделируютс  триггерами), занимаетс  один из триггеров 72, т,е, один из этих триггеров из состо ни  О переводитс  в состо ние 1,Кажда   чейка состоит из триггера 72 и двух элементов И 73 и 74, При этом узел 53 вьщает сигнал зан тости на один из информационных входов- второй и третьей групп входов узла 62 очередей .

Узел 53 поиска (фиг, 6) работает следующим образом.

Триггеры 72 имитируют состо ние мест ожидани  моделируемой системы массового обслуживани .. Поступление очередной за вки на обслуживание соответствует зан тию свободной  чейки, Этот процесс Ш штируетс  по влением сигнала на входе 64, которьй последовательно опрашивает элементы И 74 и проходит через один из них на триггер 72, при этом Триггер 72 перебрасываетс  в единичное состо ние, чем

0

5

0

5

0

55

имитируетс  зан тие места ожидани  в очереди, Единичньп1 потенциал соответствующего- зан той К-й  чейке выхода 69 узла поиска подаетс  на К-й вход первой группы входов узла 62 очередей. При завершении времени пребывани  за вки поступает высокий потенциал на одну из шин входов 86, устанавлива  соответствующий триггер 72 в нулевое состо ние, имитиру  освобождение  чейки (места) в очереди.

В случае, когда bee места в очереди зан ты, сигнал с выхода элемента ИЛИ 51 после опроса всех элементов И 73 поступает на выход 22 блока 8.. При этом на выходе элемента И-НЕ 71 сигнал отсутствует, закрыва  элемент- И 52.

С -приходом сигнала на вход блока 8 датчик 54 случайных кодов генерирует код числа, которьй поступает на зход элемента 57 запрета и на группу входов схемы 56 сравнени , на другую группу входов которых по -этому же сигналу поступает код- числа с выхода регистра 55. Кроме того, с выхода регистра 55 код числа поступает на вхо элемента И 58.. ,

Если число на выходе датчика 54 случайных кодов больше числа, записанного в регистре 55, то на выходе схемы 56 сравнени  формируетс  признак , который запирает элемент 57 запрета и открывает элемент И 58. В результате этого код числа из ре- гистра 55 записьшаетс  через элементы И 58 и ИЛИ 60 в один из счетчиков 78 узла 62 очередей. В противном случае в один из счетчиков 78 узла 62 очередей через элементы запрета 57 и ИЛИ 60 записьшаетс  число с датчика 54 случайных кодов.

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

Очередные за вки в виде случайных двоичных чисел, значение которых соответствует времени ожидани  за вки, поступают по входной шине 70 на все элементы И 77 второй группы. Один, из элементов И 77 группы открываетс  .сигналом, поступающим из узла 53 поиска по одному из входов 67, и число

0

5

0

5

0 5 0

5 0

g

записываетс  в счетчик 78. Вычитающие входы счетчиков 78 через элементы И 76 первой группы соединены с выходом генератора 75 импульсов. Элементы И 76.управл ютс  сигналами,поступающими из узла 53 по иска по входам 69. Эти сигналы присутствуют до тех пор, пока за вка находитс  на этаре ожидани . Счетчики 78 содержат текущее значение оставшегос  времени обслуживани .

Когда врем  ожидани  одной из за вок аве шаетс , соответствующий счетчик 78 переходит в нулевое состо ние . При этом на его выходе по вл етс  импульс, который по одному из выходов 86 гтоступает в узел 53 поиска и устанавливает соответствующий триггер 72 в нулевое состо ние; поступает через з-лемент 79 задержки на вход,элемента И 80 группы и далее через элемент ИЛИ 82 на выход 13 блока; поступает через элемент 79 задержки на вход элемента И 81 четвертой группы и далее через элемент ИЛИ 83 на выход 22. Коммутаци  этого импульса на тот или другой выходы узла 62 очередей обеспечиваетс  соответствующим триггером 85 и элементом И 84.

За вки, поступившие в блок 62 очередей в виде двоичных кодов, значение которых соответствует допустимому времени пребывани , хран тс  в вычи- таю1цих счетчиках блока. Величина этого времени определ етс  либо числом на выходе датчика 54 случайных кодов, либо числом, установленным на регистре 55. Со схемы 56 сравнени  в узел 62 очередей по входу 65 поступает сигнал на все входы элементов И 84, характеризующий тот факт, что число, поступившее на схему 56 сравнени , больше числа, поступившего из регистра 53. Через один из этих элементов И 84 проходит сигнал, поступивший через элемент 59 задержки из узла 53 поиска по одному из входов 68, и переводит соответствующий триггер 85 в единичное состо ние, имитиру  процесс ухода за вки во второй канал обслуживани . При этом по окончании анализа происходит возвращение соответствующего триггера 85 в нулевое состо ние импульсом, проход щим через элемент И 80. Этот же сигнал поступает также на вычитающий вход реверсивного счетчика блока 9, где регистрируетс  как определенные потери дл  данного канала обслуживани .

Если сигнал с выхода схемы 56 йравнени  не поступает в узел 62 очередей , то считаетс  что за вка проходит через элементы И 81 и ИЛИ 83 На вход 13 коммутатора 1. В этом слу- Чае за вка остаетс  в прежнем канале обслуживани .

Аналогично работает второй канал.

Второй канал обслуживани  выпол- ijeH так же, как и первьй. Дл  прида- ему свойств с другими характерис- 1|иками достаточно изменить количест- Е|О элементов в группах блоков поиска и блока очередей, частоту генератора Цмпульсбв или разр дность регистра Сдвига.

1|ормула изобретени 

I Устройство дл  моделировани  сис- массового обслуживани , содержа- два канала обслуживани  за вок, К|аждьй из которых содержит коммута

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

TJop, реверсивньй счетчик за вок, раз- 25 входом (К+1)-го элемента И второй р: дные выходы которого подключены соответственно к входам элемента ИЛИ и В Ходам первого элемента И, второй э|пемент И, блок регистрации, блок обслуживани  и блок анализа ситуации, 30 Содержащий блок элементов задержки, элемент И, датчик случайных кодов и элемент ИЛИ, первьй выход коммутатора в каждом канале обслужи-

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

вани  за вок соединен с входом разре- ос тов И, первьй и второй элементы ИЛИ,

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

40

45

50

55

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

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

0

5

0

5

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

веино с вторыми входами элементов И третьей группы, а инверсные выходы триггеров группы подключены соответственно к вторым входам элементов И второй группы, пр мые выходы триггв ров группы узла поиска соединены соответственно с вторьвми входами элементов И первой группы узла очередей и входами элемента И-НЕ узла поиска, выход которого объединен с выходом второго элемента ИЛИ узла очередей и подключен к первому вычитающему входу реверсивного счетчика своего канала обслуживани  за вок, а выход первого элемента ИЛИ узла очередей подключен к второму вычитающему входу реверсивного счетчика за вок своего канала обслуживани  за вок и третьему информационному входу коммутатора своего канала обслуживани  за вок , в кадцом канале обслуживани  за вок выход необсл уженных за вок блок обслуживани  подключен к первому входу первого элемента ИЛИ блока анализа ситуации, второй вход первого элемента ИГШ которого подключен к первому выходу веро тностного коммутатора своего канала обслужинани  за вок, второй выход которого соединен с первым информационным входом блока регистрации своего канала обслуживани  за вок и третьим вычита-f ющим входом реверсивного счетчика за вок своего канала обслуживани  за вок, выход обслуженных за вок блока обслуживани  в каждом канале обслуживани  за вок подключен к информационному входу веро тностного коммутатора , а выходы обнулени  реверсивных счетчиков группы узла очередей подключены соответственно к нулевым входам триггеров группы узла поиска , выходы элементов И второй группы которого соединены соответственно с входами блока элементов задержки блока анализа ситуации и управл ю1

1432551

12

0

5

0

5

0

5

0

5

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

Фиг.2

ffO

Ijt

W

21

t

ff2

fe.J

.J

Фи2.5

86

69

72

(

72

71

6V

(66

У

-

Ъ

У

22

Фиг.б

«о

Claims (1)

1. Формула изобретения ' Устройство для моделирования систем массового обслуживания, содержащее два канала обслуживания заявок, Цаждый из которых содержит коммутатор, реверсивный счетчик заявок, раз· рядные выходы которого подключены соответственно к входам элемента ИЛИ и входам первого элемента И, второй элемент И, блок регистрации, блок обслуживания и блок анализа ситуации, Содержащий блок элементов задержки, Цервый элемент И, датчик случайных кодов и элемент ИЛИ, первый выход коммутатора в каждом канале обслуживания заявок соединен с входом разрешения обслуживания блока обслуживания и суммирующим входом реверсивного счетчика заявок, выход первого элемента И подключен к первому входу второго элемента И и первому информационному входу коммутатора, второй информационный вход которого является входом поступления заявок устройства, второй выход коммутатора соединен с вторым входом второго элемента И, выход второго элемента И и первого канала обслуживания заявок подключен к второму информационному входу коммутатора второго канала обслуживания заявок, выход элемента ИЛИ соединен с входом разрешения работы блока обблок анализа ситуации дополнительно содержит блок элементов ИЛИ, регистр памяти, схему сравнения, блок эле5 ментов И, элемент запрета, узел поиска и узел очередей, узел поиска состоит из группы триггеров, элемента И~Н£ и первой и второй групп элементов И, прямые выходы триггеров 10 группы соединены соответственно с первыми входами элементов И первой группы, а инверсные выходы триггеров группы подключены соответственно к первым входам элементов И второй груп15 пы, выход первого элемента ИЛИ блока анализа ситуации подключен к первому входу первого элемента И блока анализа ситуации и вторым входам первых элементов И первой и второй групп

   20 узла поиска, в каждом узле поиска выт ход К-го элемента И первой группы (К=1, М-1, где М - число очередей) соединен с вторым входом (К+1)-го ’элемента И первой группы и вторым 25 входом (К+1)-го элемента И второй группы, выходы элементов И второй группы подключены соответственно к единичным входам триггеров группы узла поиска, узел очередей содержит ге30‘ нератор тактовых импульсов, первую, вторую, третью и четвертую группы элементов И, группу элементов задержки, группу вычитающих счетчиков,группу триггеров, группу блоков элемен35 тов И, первый и второй элементы ИЛИ, в узле очередей выход генератора тактовых импульсов подключен к первым входам элементов И первой группы, выходы которых подключены соответст4Q венно к вычитающим входам вычитающих счетчиков, разрядные входы которых подключены соответственно к выходам блоков элементов И группы, выходы обнуления вычитающих счетчиков 45 соединены через соответствующие элементы задержки группы с первыми входами' элементов И второй и третьей групп, выходы элементов И второй группы1 соединены соответственно с входами 50 первого элемента ИЛИ, а выходы элементов И третьей группы подключены спуживания, отличающееся тем, ^г-что, с целью расширения функциональных возможностей .за счет моделирования повторного возвращения заявок на обслуживание с заданной вероятностью, оно дополнительно содержит в каждом канале обслуживания заявок вероятностный коммутатор, а соответственно к входам второго элемента ИЛИ, выходы элементов И четвертой группы соединены соответственно с единичными входами триггеров группы, нулевые входы которых подключены! соответственно ’к выходам элементов И второй группы, прямые выходы триггеров группы соединены соответст

   1 1

   1 2 венно с вторыми входами элементов И третьей группы, а инверсные выходы триггеров группы подключены соответственно к вторым входам элементов И второй группы, прямые выходы триггеров группы узла поиска соединены соответственно с вторыми входами элементов И первой группы узла очередей и входами элемента И-НЕ узла поиска, выход которого объединен с выходом второго элемента ИЛИ узла очередей и подключен к первому вычитающему входу реверсивного счетчика своего канала обслуживания заявок, а выход первого элемента ИЛИ узла очередей подключен к второму вычитающему входу реверсивного счетчика заявок своего канала обслуживания заявок и третьему информационному входу коммутатора своего канала обслуживания заявок, в кащцом канале обслуживания заявок выход необсл'уженных заявок блока обслуживания подключен к первому входу первого’ элемента ИЛИ блока анализа ситуации, второй вход первого элемента ИЛИ которого подключен к первому выходу вероятностного коммутатора своего канала обслуживания заявок, второй выход которого соединен с первым информационным входом блока регистрации своего канала обслуживания заявок и третьим вычита—( ющим входом реверсивного счетчика заявок своего канала обслуживания заявок, выход обслуженных заявок блока обслуживания в каждом канале обслуживания заявок подключен к информационному входу вероятностного коммутатора, а выходы обнуления реверсивных счетчиков группы узла очередей подключены соответственно к нулевым входам триггеров группы узла поиска, выходы элементов И второй группы которого соединены соответственно с входами блока элементов задержки блока анализа ситуации и управляю щими’ входами блоков элементов И группы узла очередей, информационные входы блоков элементов И которого под_с ключены соответственно к выходам блоэ ка элементов ИЛИ блока анализа ситуации, первая и вторая группы входов которого соединены соответственно с выходами элемента запрета и блока

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

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

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

   143255.1

   Фиг.1

   Фиг. 5

   Фиг. 6

   Ч)

   Фиг.7