русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Задачи анализа разомкнутой системы с ожиданием (потоки требований пуассоновские)


Дата добавления: 2014-04-22; просмотров: 903; Нарушение авторских прав


Постановка задачи

 

Пусть имеется некоторая СМО, для которой справедливы следующие гипотезы:

1. Вероятность поступления требований не зависит от принятого начала отсчёта времени, а зависит только от продолжительности периода наблюдений (стационарность потока);

2. Не поступают в систему и не покидают её одновременно два или более требований (поток ординарный).

3. Поступление одного требования не зависит от поступления другого (отсутствие последействия).

Известны также интенсивность поступления потока требований (среднее число поступлений требований в единицу времени ) и интенсивность обслуживания требований (среднее число обслуживаний в единицу времени ).

Требуется определить основные характеристики системы:

1. вероятность простоя канала обслуживания ;

2. вероятность того, что в системе находится требований ;

3. среднее число требований, находящихся в системе, (в очереди и на обслуживании);

4. среднее число требований, находящихся в очереди, ;

5. среднее время ожидания требования в системе .

 

Выявление основных особенностей, взаимосвязей и количественных закономерностей

 

Поток требований, обладающий свойством стационарности и отсутствием последействия, называется простейшим. В нашей задаче поток требований простейший. Основным понятием при анализе процесса СМО является состояние системы. Зная состояние системы, можно предсказать в вероятностном смысле её поведение.

Простейший поток – это стационарный пуассоновский поток. Если все потоки событий, переводящие систему из одного состояния в другое, являются пуассоновскими, то для этих систем вероятности состояний описываются с помощью системы обыкновенных дифференциальных уравнений.

μ
λ
 
 
λ
μ
 
λ
μ
λ
λ
μ
μ
 
 
Существует определённый методический прием, намного облегчающий вывод дифференциальных уравнений для вероятностей состояний. Первоначально строится размеченный граф состояний с указанием возможных переходов – это облегчает исследование и делает его более наглядным.



 

 

 

 

 


Рисунок 6.3 – Размеченный граф состояний одноканальной разомкнутой СМО с ожиданием

 

Граф состояний, на котором проставлены не только стрелки переходов, но и интенсивность соответствующих потоков событий, называют размеченным.

 



<== предыдущая лекция | следующая лекция ==>
Задача анализа детерминированной системы | Построение математической модели


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.003 сек.