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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК С 06 Р 15/20, 7 ГОСУДАРСТВЕННЫПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР ОМИТЕТ ОТНРЫТИ ОУ СВ К. Голотвин"ельство СССР Р 15/20, 1983,льство СССР У 1.5/О, 986,РНЫХ ВЫЗОВОВ,ОБСЛУИВАНИН осится к вычислиь изобре",ения - альньгк возможносв, первый элемент16 импульсов. Блоксодержит элемент временных НЕ О, сч тся к вычислиет быть испольи моделироваобслуживания. расширение ностей путем ь.повторных вытервало чики 11 вызова овторныхзадержкига, эл 18,ментов Ислучайны пуль воспроизв т енерат зовов.На ф 1 приведена с ктурнаяора; на3 х Выз одиагрампульсов выз вичных вызо вов енератовторньенные ВОВ,мацииенных чиков инфорчайных времНЕ 10 и перруют занятослучайного ый э орн.р сов вызововтИЗ,орой овам е вызово получилок 4 в аи- вызотий шихпоэт т поток чу. Наозначени о т лл(54) ГЕНЕРАТОР ПОВТ В СИСТЕМАХ МАССОВОГ (57) Изобретение от тельной технике. Цел расширение функцион Изобретение относи :тельной технике и мож зовано при разработке нии систем массовогоЦель изобретения - функциональных возмож схема предлагаемого гфиг.2 - схема блока пвов; на фиг. 3 - времмывГенератор содержит гслучайного потока имгулэлемент ИЛИ 2, первый эблок 4 повторных вызовоэлемент И 5, генераторного потока потерь повтвов, второй. элемент НЕэлемент И 8, генератор тей за счет зоспроизведения потерьповторных вызовов, Устройство содер"жит генератор случайного потока импульсов вызовов, элемент ИЛИ, триэлемента И, два элемента НЕ, блокповторных вызовов, генератор случайного потока потерь, генератор случайных временных интервалов, Работа уст"ройства основана на том, что вызов,получивший отказ в Обслуживании, снекоторой вероятностью становитсяисточником повторного вызова а с дополнительной вероятностью теряется.Первичные и повторые вызовы, обслуженные системой, покидают системуи не возобновляются. 3 ил. реверсивный регистрмент ИЛИ 19, группу эле группу генераторов 21 учайного потока имоделирует поток пероступающих от датГенератор 9 слуинтервалов, элемент емент И 3 моделинии Генератор б потерь повторных НЕ 7 и элемент И 8 ируют потери вызовов,тказ в обслуживании.рных вызовов моделирурных вызовов на перед приняты следующие оцоток "а" импульсов от генератора 1Случайного потока импульсов вызовов,Моделирующих поток первичных вызововот датчиков информации; временные интервалы "б", генерируемые генератором 9 случайных временных интервалов,Моделирующих занятость узла коммутации; поток "в" первичных вызовов навыходе блока 3; количество вызовдв"г" на выходе блока 5, т.е. получивих отказ в обслуживании; импульсы,д" на выходе блока 7; поток импульов "е" на входе блока 4 повторныхызововф суммарьий поток ж повторЙых вызовов на выходе блока 4; динаМика "з" изменения количества импульов в реверсивном регистре сдвига.Устройство работает следующим образом,20Генератор 1 генерирует поток имульсов (фиг.За ), моделирующих потокервичных вызовов сообщений от датчиков информации, Этот поток поступаетна счетчик 11 и через элемент ИЛИ 2на вход первого 3 и вход третьего 5элементов И, Генератор случайных временных интервалов 9 генерирует времен"алые интервалы (фиг.Зб), которые поступают на другой вход элемента И 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Формации. (счетчик 11); количество тем, что, с. целью расширения функцио" повторых вызовов, поступивших от бло- нальных возможностей эа счет воспрока повторных вызовов (счетчик 13); изведения потерь повторных .вызовов, количество первичных и повторных вы- оно дополнительно содержит последова5зовов, поступивших для передачи (со- тельно соединенные генератор случайдержимое счетчика 12); количество ного потока потерь повторных вызовов, вызовов, ставших источниками повтор- второй элемент НЕ и третий элемент И, ных вызовов (счетчик 14); количест- а блок повторных вызовов дополнительво вызовов, получивших отказ в обслу но содержит реверсивный регистр сдвиживании вследствие занятости линии га, группу иэ К элементов И и (К)-Й (счетчик 15); количество первичных генератор случайных импульсов, прии повторных вызовов, поступивших в ка- чем в блоке повторных вызовов разряднал связи (счетчик 16), ные выходы регистра сдвига соединенысоответственно с первыми входами Формула изобретения элементов И группы, вторые входы коГенератор повторных вызовов в сис- торых подключены соответственно к вы" темах массового обслуживания, содержа- ходам генераторов случайных импульщий генератор случайного потока им- сов, а выходы элементов И группы пульсов вызовов, выход которого сое соединены соответственно с входами динен с первым входом элемента ИЛИ, элемента ИЛИ блока повторных вызовов, выход которого подключен к первым выход которого подключен к входу входам первого и второго элементов И, "Сдвиг влево" реверсивного регистра выход первого элемента И является вы- сцвига и второму входу элемента ИЛИ ходом генератора, второй вход первого 25 генератора повторных вызовов, выход элемента И соединен с выходом перво- второго элемента И которого подклюго элемента НЕ, вход которого и вто- чен к другому входу третьего элеменрой вход второго элемента И соединены та И, выход которого соединен с инс выходом генератора случайных времен- Формационным входом регистра сдвига ных.интерваловблок повторщх вызо- ЗО и входом элемента задержки, выход вов, содержащий элемент задержки, которого подключен к входу "Сдвиг элемент ИЛИ и генератор случайных вправо" реверсивного регистра сдви- импульсов, о т л и ч а ю щ и й с я га.1575200 Л. С Составитель В. Фукаловсина Техред М,Ходаннч Корректор В. Кабац Редактор каз 17 о ГКНТ С",С В иям/5 водственно-издательский комбинат "Патент", г. Ужгород, ул. Гагар Тираж 573арственного комитета113035, Москва, Ж Подписное изобретениям и откр Раушская наб д,