Задача анализу разомкнутой системы с ожиданием (потоки требований Пуассоновськие)
Постановка задачи: Пусть данная некоторая система массового обслуживания, для которой справедливые следующие гипотезы: 1) вероятность поступления требований не зависит от принятого начала отсчета времени, а зависит только от времени периода наблюдение (поток стационарный) 2) не поступают в систему и не оставляют ее одновременно 2 или больше требований (поток стационарный) 3) поступление одной требования не зависит от поступления другой (отсутствие последействия). Известные также интенсивность поступления потоков требований (среднее число обслуживание за единицу времени - ). Нужно определить основные характеристики системы, а именно:
- P – вероятность простоя канала обслуживания - - вероятность того, что в системе находятся n-требований - - среднее число требований, которые находятся в системе - - среднее число требований, которые находятся в очереди - - среднее время ожидания требований в системе. Поток требований, который владеет качествами стационарности, ординарности и отсутствием последействия, называют простым. В нашей задаче поток требований простой. Основным понятием при анализе процесса системы массового обслуживания есть состояние системы. Зная состояние системы, можно предусмотреть в вероятносном смысле ее поведение. Простой поток – это стационарный Пуассоновський поток. Если все потоки событий, которые переводят систему из одного состояния к другому являются Пуассоновськими, то для этих системы вероятность состояния описывается с помощью систем обычных дифференционных уравнений. В большинства задач не прикладного характера замена непуассоновського потока событий Пуассоновським с теми же интенсивностями приводит к получению решения, которое мало отличаются от истинного, а иногда и совсем не отличается. В качестве критерия отличия реального стационарного потока от Пуассоновського можно рассматривать близость математического ожидания числа дисперсий событий, которые поступают на определенном участке времени в реальном потоке. Существует определенный математический прием, который значительно облегчает вывод дифференционного уравнения для вероятностного состояния. Сначала строится размеченный граф состояний с указанием возможных переходов. Это облегчает исследование и делает его более наглядным. Граф состояний, на котором проставленные не только стрелки переходов, но и интенсивность соответствующих потоков событий называют размеченным. Зачертим размеченный граф состояний одноканальной разомкнутой системы массового обслуживания с ожиданием:
........ .........
Если составленный размеченный граф состояний, то для построения математической модели, то есть для составления системы обычных дифференционных уравнений рекомендуется использовать следующие правила: производная вероятности пребывания системе в состоянии n равняется алгебраической сумме следующих величин: число величин этой суммы равняется числу стрелок на графе состояний системы, которая соединяет состояние n с другими состояниями. Если стрелка направленная в состояние n, то соответствующая величина берется с знаком “+” . Если стрелка направленная из состояния n – то с знаком “-“. Каждая величина суммы равняется произведению вероятностей того состояния, из которого направленная стрелка на интенсивность потока событий, которые переводят систему по данной стрелке. В соответствии с размеченным графом состояний, используя данное состояние, запишем систему обычных дифференционных уравнений вероятностей состояний таким образом:
;
Популярное: Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (554)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |