Устройство для моделирования систем массового обслуживания

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советскнк Соцналнстниескнк Республик(22) Заявлено 11.1076 (21) 2413173/18-24с присоединением заявки РЬ(51) М. Кл.606 Г 15/20 Государственный комитетСовета Министров СССРпо дедам изобретенийи открытий(45) Дата опубликования описания 061278(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯИзобретение относится к вычислительной технике и может быть использовано для статистического моделирования систем массового обслуживания.Известно устройство для моделирования систем массового обслуживания, содержащее логический блок, генератор входного потока заявок, блок управления изменением пропусной способности, генератор тактовых импульсов, блок измерения времени эанятности каналов обслуживания и счетчики импульсов 111 .Указанное устройство достаточно сложно при технической реализации, 15 имеет низкую точность соответствия реальным условиям и функциональную ограниченность в получении полного объема статистических характеристик системы массового обслуживания.Наиболее близким техническим решением к изобретению является устройство для моделирования систем массового обслуживания, содержащее генератор тактовой частоты, делитель Ю частоты, блок статистической обработки, блок воспроизведения и блок формирования входного потока заявок 12 .Указанное устройство не дает возможности ограничить время моделиро вания системы для получения ее надежных статистических характеристик.Целью изобретения является сокращение времени моделирования.Эта цель достигается тем, что в устройство введен шифратор, а блок формирования входного потока заявок выполнен в виде регистра сдвига и П, счетчиков импульсов, входы которых подключены к информационным выходам регистра сдвига, управляемый вход которого подсоединен к первому выходу генератора тактовой частоты, второй выход которого через делитель частоты подсоединен к информационному входу регистра сдвига, выходы П счетчиков импульсов через последовательно соединенные шифратор и блок воспроизведения подключены к блоку статистической обработки. На чертеже представлена блок-схемаустройства.Устройство содержит генератор 1тактовой частоты, делитель 2 частоты,блок 3 Формирования входного потоказаявок, включающий регистр 4 сдвига ии счетчиков 5 импульсов, шифратор 6канала, блок 7 воспроизведения и блок8 статистической обработки.где " - частота импульсов на Выходе делителя 2 частоты;- граничная частотная характеристнка для 1 канала, с округлением до ближайшего целого числа п 1, в сторону уменьшения величины 1 в;, 5 Генератор 1 тактовой частоты служит для формирования импульсных сигналов частотой (. и управления работойделителя 2 частоты и регистра 4 сдвига. Блок 3 формирования входного потока заявок,обеспечивает формирование.в каждом ( канале ( 1,Х.-,импульсного сигнала с помощью В результате на вы дельтате на выходе счетчиков1 регистра 4 сдвига и соответствующего 5 импульсов происх д ф р р;3о ит фо ми ованиеимпульсных сигналов с частотойсчетчика 5 импульсов, учитывающего(априорно известную граничную частотную характеристику 1., непрерывногогде Г - частота на выходе делитевходного сигнала. Эти сигналы харакля 2 частоты;териэуют моменты времени занятостиМ.Ф - ЧИСЛО ИМПУЛЬСОВ( ПОДСЧИразличных каналов моделируемОй систываемых 1 счетчиком 5 импульсов,темы.Частота 1; больше частоты ; ( ноШифратоо 6 канала обеспечивает 5 максимально близка к ней. Сигналыформирование признака каждого канала ,а в Оде счетчиков 5 импульсов моБлок 7 воспроизведения воспроиз- делируют начала отсчетов входныхводит текущее состояние моделируемой сигналов в каждом канале. При этомсистемы.за счет выбранной технической реалиБ ок 8 статистической Обработки Щ зации бло а 3 формирования входногообеспечивает полУчение основных ха потока заявок обеспечивается цикличрактеристик моДелиРуемой системы мас- ность отсчеОВ В КажДоМ КанаЛЕ И Отсового рбслуживания (вероятность сутствуют совпадения начала отсчеоткаэов в обслуживании по Отдельным тов по любым из имеющихся П канаканалам среднее количество потерянлов,ных заявок, среднее время пребываниязаявок в системе, среднее время ожиВыходные сигВ Одные сигналы со счетчиков 5дания заявкой обслуживания и т.д.)импульсов через шифратор б канала,Устройство работает следующим обгде происходит пририсвоение признакаразом.канала каждому входному сигналу,Импульсы частоты ( с генератора капоступают в лок вб 7 воспроизведения1 тактовой частоты передаются на десистемы, в которо иой происходит накоплитель 2 частоты, который обеспечиление массивов оттсчетов по каждомувает формирование на выходе сигналовканалу до известныхых объемов, фик 9частотыГ 35 сация текущегя текущего состояния моделирув юП+Р й истемы и управление работойблока 8 статистической обработки,где ( - частота генератора 1 так- блокакоторый обеспечивает иет получение характовой частоты;ик моделируемой системы массои - число моделированных ка- теристик модеО вого обслуживания ся с учетом априорныхналов входных непрерывных сигналов с 4 Осведений о времени обработки 1 по1известными граничными частотными хакаждому каналу ил и выбранной дисциплирактеристиками 1; (1 =1,2 Пны обслуживания.)( - число периодов частоты Г,используемое в каждом цикле частотыВ предлагаемом устройстве необхо(для работы блока 8 статистической ,ц . Предлагаобработки.в целью получения всех статистическихИмпульсы частоты поступаютблок 3 Формирования входного потокаследующим о рнм образом. Оно будет равнозаявок на регистр 4 сдвига, обеспе- нм О Рсчет оту ления мпуж Осов с генератора 1 овй частотыые буду сформированы дляпоследовательный сдвиг импу час- , б бо ки по всем каналам все я мастоты Е напериодов частотыв з анных Объемов %;, т,к. эти(ДИСКРЕТНОСТЬЮ( Раэной ОДНОМУ ПЕРИОДУ нты являются наихудшими с точКИэтой частоты. СвыхОдов Регистра , 55 ния условий обработки и будут4 сдвига каждый из сиг(1 алов поступае лагаемом устройстве циклическина один из и счетчиков 5 импульсов( повторяться. Этот интервал определяобеспечивающих моделирование вх д ется следующим выражениемпотока заявок с учетом граничных частотных характеристик 1 путем под-, В 1(;(Д НО)11 Х в " (1 Р (счета числа импульсов п 1; частотыгде НОК - наименьшее общее кратное,Эначение величины в . определяетс1О = .в - число импульсов для одв П 11 9соотношенияного формирования полного объема массива для обработки 1 канала ( 1 = 1,2и ),63 бб 14 15 ель И Дубини .Алатырев К наорректоодписнота Миникрытий Состави Техред Гриценко Редактор Б. Ге Заказ б 942/39ЦНИИПИ Г е Тираж 7 твеиного делам иэ ва ЗПатент комитета Совебретеннй и отРазыская набг Ужгород,удар по Иос13035 на ул, Прое пиал ПППв. - число импульсов частотыФГ, подсчнтнваемые 1 счетчиком 5 импульсов,Устройство для моделирования систем ассового обслуживания дает воэможость осуществить моделирование, близкое к полунатурному, При этом обеспечивается за счет технической реализации блока 3 формирования входного потока заявок сокращение времени моделирования Т,ОА не менее, чем на один порядок, при одновременном учете реальных граничных частотных характеристик входных сигналов. формула изобретения Устройство для моделирования систем массового обслуживания, содержащее генератор тактовой частоты, делитель частоты, блок статистической обработки, блок воспроизведения и блок формирования входного потока заявок, о т л и ч а в щ е е с я тем, что, с целью сокращения времени моделирования, в устройство введен шифратор, а блок формирования входного потока эаявок выполнен в виде регистра сдвига и П счетчиков импульсов, входы которых подкюночены к информа ционным выходам регистра сдвига, управляемый вход которого подсоединен к первому выходу генератора тактовой частоты, второй выход которого подключен через делитель частоты к ин О формационному входу регистра сдвига,выходы й счетчиков импульсов через последовательно соединенные шифратор и блок воспроизведения подключены к блоку статистической обработки. Источники информации, принятые вовнимание при экспертизе:1. Авторское свидетельство СССР9 415674, кл.Об7/50, 1971.2. Авторское свидетельство СССРВ 482750, кл. (ю Об Г 15/20, 1973.