- •1. Понятие марковских случайных процессов
- •2.Дискретный мсп с непрерывным временем. Вероятности состояний. Уравнение Колмогорова.
- •3. Потоки событий. Простейший поток.
- •4. Потоки Эрланга.
- •5. Системы массового обслуживания (смо). Простейший входной поток.
- •Простейшие входные потоки в смо
- •6. Одноканальные смо с отказами |м|м|1|0|
- •7 . Многоканальная смо с отказами |m|m|k|0|.
- •8. Одноканальная смо с ограниченной длинной очереди.
- •9. Многоканальная смо с ограниченной длиной очереди
- •10. Одноканальная смо с неограниченной длиной очереди
- •11. Многоканальная смо с неограниченной длиной очереди.
- •12. Смо с не-пуассоновскими потоками.
- •13. Одноканальная смо с неограниченной длинной очереди |m|g|1|.
- •14. Смо с взаимопомощью между каналами
- •15. Многоканальная смо с отказами
- •16. Многоканальная смо с неограниченной длиной очереди
- •17. Многоканальная смо с отказами
- •18. Многоканальная смо с ограниченной длиной очереди.
- •19. Линейные вероятностные сети (лвс).
- •20. Параметры лвс.
- •21. Определение характеристик разомкнутой лвс
- •22. Условие существования установившегося режима в рлвс.
- •23. Характеристики замкнутых лвс (злвс).
- •24. Модель вычислительного процесса, ориентированная на испытание лвс.
- •25. Представление вс лвс.
- •Система процессор-оп.
- •26. Классификация вс
- •27. Критерий эффективности вс.
- •28. Критерий эффективности вс.
- •29. Основн. Принципы построения сет. Моделей соо.
- •30. Замкнутая сетевая модель соо с одним селекторным каналом
- •31. Разомкнутая сетевая модель соо с одним селекторным каналом
- •Определение VI опт и числа однотипных устройств Ki для соо заданной стоимости.
- •37. Основные принципы построения сетевых моделей спо
- •38. Трехсистемная модель спо с двухуровневой памятью
- •39. Двух узловая модель спо. Двух системная модель спо с 2-х уровневой памятью.
- •40. Коэффициенты загрузки в сбалансированной спо (злвс).
- •45. Замкнутая смо
- •46. Смо с ошибками.
- •Приближенная замена в смо Марковских процессов не Марковскими.
45. Замкнутая смо
В разомкнутых СМО интенсивность источника заявок считается постоянной, независящей от состояния СМО, то есть независящей от числа заявок, уже находящихся в СМО. В замкнутых же СМО интенсивность источника заявок существенно зависит от состояния СМО. Кроме того характерной особенностью ЗСМО является тот факт, что источник заявок рассматривается как элемент самой СМО.
П
усть
имеется k
станков, на каждом из них действует
простейший поток отказов с интенсивностью
.
Вышедшие из строя станки ремонтируются
наладчиками.
;
;
;
Так как на каждый станок
действует поток отказов с интенсивностью
,
а в среднем число работающих станков
будет
,
то, следовательно, на вход СМО поступает
поток с интенсивностью
.
Эту интенсивность полностью удовлетворяет
рабочий, а рабочий в единицу времени
ремонтирует
,
то есть,
.
Пусть производительность
одного станка равна
,
стоимость цены единицы производительности
станка
.
Известно, что
– число простаивающих станков, тогда
– суммарные потери из-за простоя станков.
Очевидно,
что
– затраты из-за простоя рабочего.
Аналогично, можно рассматривать ЗСМО с несколькими станками и с несколькими рабочими.
46. Смо с ошибками.
В реальных системах довольно часто заявки обслуживаются не всегда достоверно, в таких СМО встает задача учета непрерывно обслуживаемых заявок, то есть учета непрерывных резервов. Если СМО разомкнутая, то доля (вероятность) неправильно обслуженных заявок учитывается (отражается) только в относительных и абсолютных пропускных способностях. Эти характеристики умножаются на вероятность достоверного обслуживания. Остальные характеристики остаются практически без изменений. Это объясняется тем, что в разомкнутых СМО интенсивность источника заявок предполагается неисчерпаемой, и потому доля недостоверно обслуженных заявок, по сравнению с остальными заявками, оказывается, как правило, незначительной. Иначе обстоит дело в ЗСМО. В них неправильно обслуженные заявки ставятся вновь на обслуживание на вход СМО и тем самым существенно влияют на загрузку и остальные характеристики СМО.
Иногда встречаются СМО, у которых интенсивность обслуживания зависит от длины очереди. Следовательно, вероятность ошибки возрастает. В этих СМО вводят понятие приведенной интенсивности:
Например,
.
Приближенная замена в смо Марковских процессов не Марковскими.
