SU1575200A1

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

Info

Publication number: SU1575200A1
Application number: SU884480511A
Authority: SU
Inventors: Карп Григорьевич Голотвин; Григорий Карпович Голотвин; Александр Васильевич Помазанов
Original assignee: Предприятие П/Я А-3565
Priority date: 1988-09-02
Filing date: 1988-09-02
Publication date: 1990-06-30

Abstract

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

Description

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

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

На фиг. 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),

Claims

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

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

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

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

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

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

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

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

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

Фиг.1

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

ип //

W

Фиг 2

1 2345 j i i iii

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

фие.З