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

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

Прогнозирование предела выносливости поверхностно упрочненных деталей с концентраторами при различных видах деформации, Методика интеллектуальной поддержки принятия управленческого решения при определении победителей открытых конкурсов на основе интегральной предпочтительности заявки, ...

П. П. Макарычев, М. А. Волгина МОДЕЛИРОВАНИЕ СЕТЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ НА ОСНОВЕ МАРКИРОВАННЫХ ГРАФОВ Рассматриваются вопросы организации имитационного моделирования сложных структурированных систем с использованием маркированных графов. <...> Приводятся результаты решения задачи анализа сети массового обслуживания аналитическим и имитационным методом в среде математического пакета 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 , равен единице, а остальные элементы вектора равны <...>

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