Генератор повторных вызовов в системах массового обслуживания Советский патент 1990 года по МПК G06F7/58 

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

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

На фиг. 1 приведена структурная схема предлагаемого генератора; на фиг,2 - схема блока повторных вызовов ; на фиг„ 3 - временныедиаграммы.

Генератор содержит генератор 1 случайного потока импульсов вызовов6 элемент ИЛИ 2, первый элемент И 3, блок 4 повторных вызовов, второй элемент И 5, генератор 6 случайного потока потерь повторных вызовов, второй элемент НЕ 7, третий элемент И 8, генератор 9 случайных

временных интервалов, первый элемент НЕ 10, счетчики 11-16 импульсов. Блок 4 повторных вызовов содержит элемент 17 задержки, реверсивный регистр 18 сдвига, элемент ИЛИ 19, группу эле- ;ментов И 20, группу генераторов 21 случайных импульсов

Генератор 1 случайного потока импульсов вызовов моделирует поток первичных вызовов, поступакодих от датчиков информации. Генератор 9 слу- . чайных временных интервалов, элемент НЕ 10 и первый элемент И 3 моделируют занятость линии. Генератор 6 случайного потока потерь повторных вызовов, элемент НЕ 7 и элемент И 8 моделируют потери вызовов, получивших отказ в обслуживании. Блок 4 повторных вызовов моделирует поток повторных вызовов на передачу. На фиг. 3 приняты следующие обозначения:

сд q

ел

f

цоток а импульсов от генератора 1 случайного потока импульсов вызовов, Моделирующих поток первичных вызовов от датчиков информации; временные интервалы б, генерируемые генератором 9 случайных временных интервалов, моделирующих занятость узла коммутации; поток в первичных вызовов на аыходе блока 3; количество вызоврв г на выходе блока 5} т.е. получив- йнх отказ в обслуживании; импульсы 1д на выходе блока 7; поток импульсов е на входе блока 4 повторных иызовов; суммарный поток ж повторных вызовов на выходе блока 4; динамика з изменения количества импульов в реверсивном регистре сдвига. Устройство работает следующим обазом,

| Генератор 1 генерирует поток импульсов (фиг,За), моделирующих поток йервичных вызовов сообщений от дат- шков информации. Этот поток поступае на счетчик 11 и через элемент ИЛИ 2 на вход первого 3 и вход третьего 5 элементов И, Генератор случайных временных интервалов 9 генерирует времен #ые интервалы (фиг.36)5 которые поступают на другой вход элемента И 5, & инверсия временных интервалов с йлемента НЕ 10 поступает на второй Јход элемента И 3. Если на втором входе элемента И 3 высокий потенциал, то импульсы, моделирующие вызовы (сообщения), проходят через него, образуя поток первичных вызовов. Если на втором входе элемента И 3 низкий потенциал, то импульсы вызовов через элемент И 3 не проходят. Этим самым Моделируется занятость канала передачи.

В интервалы времени, когда канал передачи занят (на втором входе элемента И 3 низкий потенциал), на входе элемента И 5 импульсами от генератора 9 случайных временных интервалов устанавливается высокий потенциал и импульсы вызовов (фиг.Зяг), получившие отказ в обслуживании у элемента И 3, поступают через элемент И 5 на вход элемента И 8. В случайные моменты времени генератор 6 генерирует поток импульсов, инверсия которых (фиг.Зд) поступает с выхода элемента НЕ 7 на /другой вход элемента И 8, т.е. устройством моделируется ситуация, когда не все вызовы, получившие отказ в обслуживании,становятся источника

0

5 ,,

0

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

С выхода элемента И 8 импульсы поступают на вход реверсивного регистра 18 сдвига (фиг.2), работающего в режиме сдвига, и через элемент 17 задержки на тактовый вход регистра

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

Суммарный поток генераторов 21- представляет ординарный пуассоновский поток. Каждый генератор 21 посылает поток повторных вызовов, но на вход элемента ИЛИ 19 проходят только те вызовы, на входах управления элементов И 20 которых имеется разрешающий потенциал от разряда регистра. Прошедшие через элемент ИЛИ 19 повторные вызовы поступают на тактовый вход регистра Сдвиг влево и сдвигают его содержимое влево. При этом уменьшается количество элементов И с разрешающим потенциалом на входе управления, т.е. с поступлением повторного вызова в элемент ИЛИ 2 обеспечивается уменьшение на единицу количества источников повторных вызовов. Динамика изменения содержимого реверсивного регистра сдвига в процессе работы, а следовательно, и динамика изменения количества источников повторных вызовов приведена на фигоЗж.

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

0

5

формации (счетчик 11); количество повторых вызовов, поступивших от блока повторных вызовов (счетчик 13); количество первичных и повторных вызовов, поступивших для передачи (содержимое счетчика 12); количество вызовов, ставших источниками повторных вызовов (счетчик 14); количество вызовов, получивших отказ в обслуживании вследствие занятости линии (счетчик 15); количество первичных и повторных вызовов, поступивших в канал связи (счетчик 16),

Формула изобретения

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

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

j 5 соответственно с первыми входами

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

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

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

ходом генератора, второй вход первого 25 генератора повторных вызовов, выход

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

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

Фиг.1

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

ип //

W

Фиг 2

1 2345 j i i iii

7 8 910 11 П ЯМ1518 I i II II It

фие.З