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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ пц 482750 Союз Советских Социалистических Республик. Кл. б 061 1520 с присоединением зая Государственный комите Совета Министров СССДата опубликования описания 30.1 О 1 Б Авторыизобретения В. Тум,ановаОДЕЛИРОВАНИ БСЛУЖИВАН ИЯ СТЕ бработ ислительно делировани позволяет служивак, ласса рея систем рковским йство ввекова, вход ыходу блоо второмуа второй истемы. для м вани Казанский ордена Трудовогоуниверситет име 1 Изобретение относится к в хники и предназначено для в стем массового обслуживания Известны традиционные методы моделирования систем массового обслуживания на УЦВМ. Однако моделирование систем массового обслуживания на УЦВМ неэффективно из-за необходимости составления сложных и громоздких программ и перепрограммирования или допрограммирования при смене структуры моделируемой системы, составление универсальной программы вызывает еще большее и практически неприемлемое усложнение программы. Кроме того, такое моделирование не обеспечивает достаточного быстродействия, а также высокой точности воспроизведения временных интервалов, поскольку они вычисляются по функционалам, которые не всегда идеально описывают моделируемые процессы. Получаемая при этом погрешность, как правило, не предсказуема.Специализированные устройства для моделирования систем массового обслуживания, принцип действия которых основан на аппаратурном воспроизведении моделируемых процессов, лишены этих недостатков.Известно специализированное устройствооделирования систем массового обслужия, содержащее генератор случайных чисел,Красного Знамени госудВ, И, Ульянова-Ленина модель системы, блок статистическо ки, блок управления. Однако известное устройство не моделировать систему массового о 5 ния с полумарковским потоком заяв Цель изобретения - расширение шаемых задач за счет моделирован массового обслуживания с полум потоком заявок. о Это достигается тем, что в устро ден блок моделирования цепи Мар которого подключен к четвертому в ка управления, первый выход - к входу генератора случайных чисел выход - к третьему входу модели сИспользуя генератор случайных чисел с перестраиваемым законом распределения, получают последовательность случайных кодов, характеризующих величины времен занятости различных узлов моделируемой системы, но.мера которых (узлов) вырабатывает блок моделирования цепи Маркова. В результате логических и арифметических операций, производимых над кодами из указанной последовательности, на выходе устройства получают средние характеристики моделируемой системы.Блок-схема устройства приведена на чер теже.Она содержит блок 1 моделирования цепи Маркова, генератор 2 случайных чисел, модель 3 системы, блок 4 статистической обработки, блок 5 управления.Блок 1 предназначен для получения ряда состояний однородной цепи Маркова.Генератор 2 - это генератор случайных чисел с перестраиваемым законом распределения случайных величин. Генератор предназначен для выдачи случайного числа, характеризующего величину времени занятости узла моделируемой системы, номер которого вырабатывается блоком 1 в каждый такт работы устройства.Блок 1 совместно с генератором 2 вырабатывают входной поток заявок в виде полумарковской цепи случайных событий.Модель 3 воспроизводит текущее состояние моделируемой системы.Блок 4 обеспечивает накопление и обработку статистических данных, характеризующих эффективность моделируемой системы.Блок 5 осуществляет синхронизацию и взаимодействие всех блоков устройства по заданной программе.Выходы блока 5 управления подключены к входам всех остальных блоков устройства, Два выхода блока 1 моделирования соединены с входами генератора 2 и модели 3, Выход генератора 2 случайных чисел подсоединен к входу модели 3 системы, выход которой связан с входом блока 4 статистической обработки.Работает устройство следующим образом, По команде блока 5 управления блок 1 вырабатывает двоичное случайное число, которое, воздействуя на вход генератора 2 случайных чисел, перестраивает его на соответствующий закон распределения. В соответствии с этим законом, в общем случае различным для 4827504каждого обслуживающего узла, генератор 2 выдает случайное число, характеризующее в данный момент случайную величину времени занятости узла обслуживания, который выби 5 рается в модели системы по команде от бло.ка 1. При этом в моделе 3 воспроизводится текущее состояние системы.После каждого такта блока 1 и генератора2 в моделе 3 выбирается новый узел модели руемой системы и состояние системы изменяется. По мере моделирования информация о текущем состоянии системы передается в блок 4, где эта информация накапливается и подвергается статистической обработке. Ре 1 Б зультаты статистической обработки характеризуют эффективность моделируемой системы.Предмет изобретенияУстройство для моделирования систем массового обслуживания, содержащее генератор случайных чисел, модель системы, первый вход которой подключен к выходу генератора 2 б случайных чисел, блок статистической обработки, первый вход которого соединен с выходом модели системы, блок управления, первый выход которого подключен к первому входу генератора случайных чисел, второй выход - к второму входу модели системы, а третий выход - к второму входу блока статистической обработки, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач, устройство содержит блок моделирования цепи Маркова, вход которого подключен к четвертому выходу блока управления, первый выход - к второму входу генератора случайных чисел, а второй выход - к третьему входу модели системы.Типография, пр. Сапунова, 2 Заказ 2583/3 Изд. Мо 1725 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д, 4/5