Моделирование сетей массового обслуживания на основе маркированных графов

маркированные графы графы сети массового обслуживания математические модели телекоммуникационные системы

Магнитооптические свойства D{-}[2]-центров в полупроводниковом микросужении, Поддержка виртуальных сообществ в сети Интернет на основе анализа деятельности пользователей, ...

П. П. Макарычев, М. А. Волгина МОДЕЛИРОВАНИЕ СЕТЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ НА ОСНОВЕ МАРКИРОВАННЫХ ГРАФОВ Рассматриваются вопросы организации имитационного моделирования сложных структурированных систем с использованием маркированных графов. <...> Приводятся результаты решения задачи анализа сети массового обслуживания аналитическим и имитационным методом в среде математического пакета Mathcad. <...> Метод имитационного моделирования является одним из наиболее эффективных методов исследования процессов и систем самой различной природы и степени сложности. <...> Лучшей иллюстрацией области применения имитационного моделирования являются системы (СМО) и сети (СеМО) массового обслуживания: телекоммуникационные и вычислительные системы, магазины, производственные участки и т.п. <...> В данной работе предлагается подход к организации математического и имитационного моделирования, основанный на представлении моделей структур СеМО в виде маркированных ориентированных графов [1, 2]. <...> Для исследования реальной СеМО строится ориентированный граф G , структура которого соответствует структуре исследуемой системы. <...> Для отражения динамики системы вводится маркировка дуг графа. <...> Матрица 1D соответствует входным дугам, а 2D – выходным дугам графа. <...> Начальное состояние графа задается начальной маркировкой дуг графа Динамика маркированного графа осуществляется методом последоваk 0,1, 2,... считается разрешентельной проводки маркеров в процессе активизации и срабатывания вершин графа. <...> Вершина в текущей маркировке kM , ной, если на каждой входной дуге размещается число маркеров, равное или превышающее кратность дуги, т.е. должно выполняться следующее логическое условие: M k 1, 1,jijAj m . <...> В результате запуска разрешенной вершиpi in ны ,1, меняется состояние графа посредством изменения его текущей маркировки M k . <...> Элемент вектора запуска kiV , соответствующий разрешенной вершине p i , равен единице, а остальные элементы вектора равны <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт