- •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. Смо с ошибками.
- •Приближенная замена в смо Марковских процессов не Марковскими.
37. Основные принципы построения сетевых моделей спо
38. Трехсистемная модель спо с двухуровневой памятью
Сегменты программ и файлы данных хранятся в отдельных ВЗУ. На основе сведений о параметрах задач и выбранной структуры ВС можно определить вероятности передач Рij. Если выбрать за исходный узел первую СМО, то:
λ0=α01·λ1
λ2=α21·λ1
λ3=α31·λ1
Из модели видно, что: λ1= λ0+ λ2+ λ3
Так как λ1 равна сумме интенсивностей потоков всех других узлов, то каждый коэффициент передач физически означает в такой модели среднюю относительную долю потока первого узла, который попадает в i-й узел. Иначе говоря, в таких моделях αi совпадают с Рij.
λ0=α01·λ1=Р10·λ1
λ2=α21·λ1= Р12·λ1
λ3=α31·λ1= Р13·λ1
Следовательно, в таких моделях можно не составлять систему уравнений для определения αi достаточно определить Рij либо наоборот можно определить αi= Рij.
λ1=ρ1·μ1=(1-η1)·μ1
Формула 16:
ρ1=1 – η1 λ1=ρ1·μ1 λ2=α21·λ1 λ3=α31·λ1 λ0=α01·λ1
Uцi – будет отличаться от Uцо в раз, или в раз.
Среднее число заявок в каждом из узлов сети определим как математическое ожидание дискретной случайной величины:
.
Заметим, что выражение 16 в общем виде будет точно таким же для любой другой трех узловой модели.
Пусть все три узла одноканальные, тогда для упрощения выражения 16 обозначим:
39. Двух узловая модель спо. Двух системная модель спо с 2-х уровневой памятью.
Во многих случаях на этапе системного проектирования имеет смысл рассматривать упрощенные модели. Анализ этих моделей упрощается, а общность результатов не нарушается. Если рассматривать вопросы определения оптимальных соотношений быстродействий устройств, то достаточно двух узловой модели, т.к. оптимальные соотношения быстродействий устройств зависят от соотношения входных потоков, а это можно определить и из двух узловой модели. Если интересует определение только производительности СПО, то достаточно рассмотреть одноузловую модель (ЗЛВС).
Самостоятельно определить αi.
λ0=α01·λ1 λ2=α21·λ1
Так как λ1=λ0+λ2, то λ0=Р10·λ1 λ2=Р12·λ1
λ1=ρ1·μ1=(1 – η1)·μ1
Выражение 17:
;
m1+m2=M
Если в выражении 17 α1·τ1= α2·τ2, то неопределенность вида , если ее раскрыть, то получим, что:
Если αi·τi для всех i равны, то соотношения коэффициентов загрузки равны 1, т.е. в этом случае коэффициенты загрузки всех устройств равны, т.е. интенсивности обслуживания пропорциональны интенсивностям входных потоков. Такие сети (СПО) называют сбалансированными.