Генератор повторных вызовов в системах массового обслуживания

 

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

(191 (И) СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК

А1

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 44805!1/24-24 (22) 02.09.88 (46) 30.06.90. Бюл. 9 24 (?2) К.Г. Голотвин, Г.К. Голотвин

-и A.Â. Помазанов (53) 681.3(088.8)

{56) Авторское свидетельство СССР

Р 11-51983, кл. G 06 Р 15/20, 1983.

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

9 1429124, кл..G 06 У 1.5/?О, 1986е (54) ГЕНЕРАТОР ПОВТОРНЬ1Х ВЫЗОВОВ, В СИСТЕМАХ МАССОВОГО ОБСЛУИ1ВАНИЯ

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

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

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

Генератор содержит генератор 1 случайного потока импульсов вызовов, элемент ИЛИ 2, первый элемент И 3, блок 4 повторных вызовов, второй элемент И 5 генератор 6 случайного потока потерь повторных вызовов, второй. элемент НЕ 7, третий элемент И 8, генератор 9 случайных (51)5 С 06 F 15/20, 7/58

2 тей за счет зоспроизведения потерь повторных вызовов. Устройство содер" жит генератор случайного потока импульсов вызовов, элемент ИЛИ, три элемента И, два элемента НЕ, блок повторных вызовов, генератор случайного потока потерь, генератор случайных временных интервалов, Работа уст" ройства основана на том, что вызов, получивший отказ в Обслуживании, с некоторой вероятностью становится истОчникОМ повтОрнОго вызова G с до» полнительной вероятностью теряется.

Первичные и повторые вызовы, обслуженные системой, покидают систему и не возобновляются. 3 ил.

I временных интервалов, первый элемент

НЕ !О, счетчики 11-16 импульсов. Блок

4 повторных вызовов содержит элемент !

7 задержки, реверсивный регистр 18 сдвига, элемент ИЛИ 19, группу эле, ментов И 20, группу генераторов 21 случайных импульсов.

Генератор 1 случайного потока импульсов вызовов моделирует поток первичных вызовов, поступающих от датчиков информации. Генератор 9 случайных временных интервалов, элемент

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

1575200 цоток "а" импульсов от генератора 1

Случайного потока импульсов вызовов, Моделирующих поток первичных вызовов от датчиков информации; временные интервалы "б", генерируемые генератором 9 случайных временных интервалов, Моделирующих занятость узла коммутации; поток "в" первичных вызовов на выходе блока 3> количество вызовдв

"г" на выходе блока 5, т.е. получивих отказ в обслуживании; импульсы

,д" на выходе блока 7; поток импульов "е" на входе блока 4 повторных

ызовов cymaprrr rN поток ж повтор( алых вызовов на выходе блока 4; динамика "з" изменения количества импульов в реверсивном регистре сдвига.

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

Разом, 20

Генератор 1 генерирует поток имульсов (фиг.За ), моделирующих поток

1 ервичных вызовов сообщений от датчиков информации, Этот поток поступает на счетчик 11 и через элемент ИЛИ 2 на вход первого 3 и вход третьего 5 элементов И, Генератор случайных временных интервалов 9 генерирует времен" алые интервалы (фиг.3á), которые поступают на другой вход элемента И 5, инверсия временных интервалов с

Элемента НЕ 10 поступает на второй фход элемента И 3. Если на втором вхо- де элемента И 3 высокий потенциал, то импульсы, моделирующие вызовы (соОбщения), проходят через него, обра35

Вуя поток первичных вызовов. Ясли на втором входе элемента И 3 низкий гготенциал, то импульсы:вызовов через элемент И 3 не проходят. Этим самым

Моделируется занятость канала передачи.

В интервалы времени, когда канал передачи занят (на втором входе элемента И 3 низкий потенциал), на входе 45 элемента И 5 импульсами от генератора 9 случайных временных интервалов устанавливается высокий потенциал и

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

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

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

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

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

Дальнейшая передача повторных вызовов осуществляется аналогично указанному,при этом повторные вызовы могут получить повторный отказ в обслуживании и снова стать источниками повторных вызовов. По показаниям счетчиков известными методами оггределяются вероятностные характеристики генератора. Содержимое счетчиков импульсов: количество первичных вызовов, поступивших от датчиков ин5 1575290 6 формации (счетчик ll)» количество тем что, с. целью расширения функциоf повторых вызовов, поступивших от бло- нальных возможностей эа счет воспрока повторных вызовов (счетчик 13); изведения потерь повторных .вызовов, количество первичных и повторных вы- оно дополнительно содержит последова

5 зовов, поступивших для передачи (со- тельно соединенные генератор случайдержимое счетчика 12); количество ного потока потерь повторных вызовов, вызовов, ставших источниками повтор- второй элемент НЕ и третий элемент И, ных вызовов (счетчик 14); количест- а блок повторных вызовов дополнительво вызовов, получивших отказ в обслу- 10 но содержит реверсивный регистр сдвиживании вследствие занятости линии га, группу иэ К элементов И и (К-1)-lI (счетчик 15); количество первичных генератор случайных импульсов, прии повторных вызовов, поступивших в ка- чем в блоке повторных вызовов разряднал связи (счетчик 16), ные выходы регистра сдвига соединены соответственно с первыми входами

Формула изобретения элементов И группы, вторые входы коГенератор повторных вызовов в сис- торых подключены соответственно к вы" темах массового обслуживания, содержа- ходам генераторов случайных импульщий генератор случайного потока им- сов, а выходы элементов И группы пульсов вызовов, выход которого сое- 20 соединены соответственно с входами динен с первым входом элемента ИЛИ, элемента ИЛИ блока повторных вызовов, выход которого подключен к первым выход которого подключен к входу входам первого и второго элементов И, "Сдвиг влево" реверсивного регистра выход первого элемента И является вы- сцвига и второму входу элемента ИЛИ ходом генератора, второй вход первого 25 генератора повторных вызовов, выход элемента И соединен с выходом перво- второго элемента И которого подклюго элемента НЕ, вход которого и вто- чен к другому входу третьего элеменрой вход второго элемента И соединены та И, выход которого соединен с инс выходом генератора случайных времен- формационным входом регистра сдвига ных.интервалов, .блок повторьь х вызо- ЗО и входом элемента задержки, выход вов, содержащий элемент задержки, которого подключен к входу "Сдвиг элемент ИЛИ и генератор случайных вправо" реверсивного регистра сдви- импульсов, отличающийся га.

Фиг. 2

78УЮ 11 Ю О 145IB

Составитель В. Фукалов

Редактор С. Лисина Техред g,Ходаннч Корректор В. Кабаций

Заказ 1786 Тираж 573 Подписное

ВНИЦПИ Государственного комитета по изобретениям и открытиям при ГКНТ С ",СР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101