При моделировании систем применительно к элементарному каналу обслуживания Кi можно считать, что поток заявок wi, то есть интервалы времени между моментами появления заявок на входе Кi , образуют подмножество неуправляемых переменных, а поток обслуживания ui, то есть интервалы времени между началом и окончанием обслуживания заявки, образуют под множество управляемых переменных.
Заявки, обслуженные каналом Кi , и заявки, покинувшие прибор обслуживания заявок по различным причинам необслуженными (например, из-за переполнения накопителя), образуют выходной поток yi , то есть интервалы времени между моментами выхода заявок образуют подмножество выходных переменных. Процесс функционирования прибора обслуживания заявок можно представить как процесс изменения состояний его элементов во времени zi(t). Переход в новое состояние для прибора означает изменение количества заявок, которые в нем находятся (в канале Кi и в накопителе Нi ).
В практике моделирования систем, имеющих более сложные структурные связи и алгоритмы поведения, для формализации используются не отдельные приборы обслуживания, а Q-схемы, образуемые композицией многих элементарных приборов обслуживания. Если каналы Кi различных приборов обслуживания соединены параллельно, то имеет место многоканальное обслуживание (многоканальная Q-схема). Если приборы Пi и их параллельные композиции соединены последовательно, то имеет место многофазное обслуживание (многофазная Q-схема). Таким образом, для задания Q-схемы необходимо использовать оператор сопряжения R, отражающий взаимосвязь элементов структуры (каналов и накопителей) между собой.
При рассмотрении алгоритмов функционирования приборов обслуживания необходимо также задать набор правил, по которым заявки покидают накопители и каналы: для накопителей – либо правила переполнения, по которым заявки в зависимости от наполнения накопителя покидают систему, либо правила ухода, связанные с истечением времени ожидания заявки в накопителе; для каналов – правила выбора маршрутов или направлений ухода. Кроме того, для заявок необходимо задать правила, по которым они остаются в канале или не допускаются до обслуживания каналом, то есть правила блокировок канала.
Весь набор возможных алгоритмов поведения заявок в системе представляется в виде оператора А.
Таким образом, Q-схема, описывающая процесс функционирования СМО любой сложности, однозначно задается в виде: Q=(W,U,Z,R,H,A), где W – подмножество заявок; U – подмножество обслуживаний; Z – подмножество состояний элементов Q-схемы; R – подмножество взаимосвязей элементов структуры СМО; H – совокупность собственных (внутренних) параметров Q-схемы; A – совокупность алгоритмов функционирования.
Без ограничений позволяют исследовать Q-схему только имитационные модели.
Разработка имитационной модели. Тема любая из предложенных.
- Леонид Федотов
- Информатика
Диплом777
Email: info@diplom777.ru
Phone: +7 (800) 707-84-52
Url: https://diplom777.ru/
Никольская 10
Москва, RU 109012
Содержание
Леонид Федотов
Окончил НИУ ВШЭ факультет компьютерных наук. Сам являюсь кандидатом наук. По специальности работаю 13 лет, за это время создал 8 научных статей и 2 диссертации. В компании подрабатываю в свободное от работы время уже более 5 лет. Нравится помогать школьникам и студентам в решении контрольных работ и написании курсовых проектов. Люблю свою профессию за то, что это направление с каждым годом становится все более востребованным и актуальным.