Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Топ:
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Устройство и оснащение процедурного кабинета: Решающая роль в обеспечении правильного лечения пациентов отводится процедурной медсестре...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Интересное:
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Дисциплины:
2021-03-17 | 72 |
5.00
из
|
Заказать работу |
|
|
Практика моделирования, анализа и исследования экономических процессов (производственных, транспортных, логистических, процессов в сфере обслуживания) показывает, что более актуальными, отражающими реальные физические и информационные процессы в различных областях человеческой деятельности, являются модели многоканальных СМО с различными нюансами –– отказы, ограничения длительности очередей, времени ожидания в очереди или пребывания в системе и т.д. Далее на примере конкретных задач рассмотрим три типовые схемы многоканальных СМО, характеристики которых могут быть рассчитаны методами теории массового обслуживания.
Многоканальная СМО с отказами
Задача 1. На вход трехпроцессорной вычислительной системы поступает пуассоновский поток заявок с интенсивностью λ заявок в минуту. Среднее время обработки заявки в процессоре равно Тобр минут (для построения АМ принимаются – см. понятие простейшего потока случайных величин - только экспоненциальные распределения входных потоков и потоков обслуживания). Заявка, поступающая в систему при занятости всех процессоров, удаляется из системы без обслуживания: система М/М/3/0. Структурная схема представлена на Рисунке 4.4. Граф состояний системы показан на Рисунке 4.5.
Найти следующие характеристики системы: вероятности простоя системы и отказа обслуживания в системе, вероятности других состояний системы, среднее число занятых процессоров, относительную и абсолютную пропускную способность системы и др.
В соответствии с условием задачи все процессоры однородны, то есть имеют одинаковые свойства и функциональные возможности обслуживания заявок, работают независимо друг от друга, но нельзя их выделять – первый, второй канал…, нет, это единое целое – многоканальное устройство (МКУ), в котором в процессе функционирования может быть занят один канал, или два, или три канала, …, или n каналов – в n-канальном устройстве.
|
Состояния системы:
1. S 0 –– все процессоры свободны.
2. S 1 –– один процессор работает.
3. S 2 ––два процессора работают.
4. S 3 ––три процессора работают.
Рисунок 4.5 –– Граф состояний системы М/М/3/0
По графу состояний построим систему уравнений Колмогорова (количество алгебраических уравнений равно количеству состояний в графе):
S 0: – λ P 0+μ P 1 = 0;
S 1: + λ P 0 – (λ+μ) P 1 + 2μ P 2 = 0;
S 2: λ P 1 – (2μ+λ) P 2+3μ P 3 = 0;
S 3: λ P 2 – 3μ P 3 = 0.
К этим уравнения надо добавить нормирующее уравнение, соответствующее тому факту, что в любой момент времени функционирования системы она может и должна находиться в одном из этих состояний P 0, P 1, P 2, P 3:
P 0+ P 1+ P 2+ P 3 = 1.
Аналитический расчет характеристик системы с отказами:
P 0 = = ;
; P отк = P 3;
–– относительная пропускная способность системы;
–– абсолютная пропускная способность системы;
–– среднее число работающих процессоров.
|
|
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!