|
||||
Меню:
Главная
Форум
Литература: Программирование и ремонт Импульсные блоки питания Неисправности и замена Радиоэлектронная аппаратура Микросхема в ТА Рубрикатор ТА Кабельные линии Обмотки и изоляция Радиоаппаратура Гибкие диски часть 2 часть 3 часть 4 часть 5 Ремонт компьютера часть 2 Аналитика: Монтаж Справочник Электроника Мощные высокочастотные транзисторы 200 микросхем Полупроводники ч.1 Часть 2 Алгоритмические проблемы 500 микросхем 500 микросхем Сортировка и поиск Монады Передача сигнала Электроника Прием сигнала Телевидиние Проектирование Эвм Оптимизация Автомобильная электроника Поляковтрансиверы Форт Тензодатчик Силовые полевые транзисторы Распределение частот Резисторные и термопарные Оберон Открытые системы шифрования Удк |
[46] K j=1 Решение системы, составленной изуравнений (7.8) и нормирующего уравнения а1 +... + aK = 1, определяет значения вероятностей а =aK}. Уравнения (7.7), (7.8) называются уравнениями равновесия. Они легко составляются по графу марковской цепи с учетом того, что в каждом состоянии входящий поток должен равняться исходящему потоку. Так, для цепи на рис. 7.3 имеем Состояние С учетом равенства интенсивности входящего и исходящего потока /иа2 = (Л/2 +Л)а < Ла1 + /иа3 = (и + Л) а2; -а1 +Ла2 = /ла3; 2 Полученная система является системой уравнений равновесия для цепи, изображенной на рис. 7.3 и заданной матрицей (7.6). В соответствии с марковским свойством вся предыстория процесса сказывается на его поведении в будущем только через текущее состояние, которое и определяет дальнейший ход процесса. Таким образом, нет необходимости знать, как долго процесс находится в текущем состоянии. Отсюда следует, что распределение остающегося времени пребывания процесса в состоянии Sj должно зависеть только от самого состояния, а не от времени пребывания в нем. Этим свойством обладает только одно распределение - экспоненциальное, функция плотности вероятности которого имеет следующий вид: p(t) = 1/rexp(-t/г), где т - параметр распределения, определяющий математическое ожидание случайной величины t. Таким образом, непременное свойство непрерывного марковского процесса - экспоненциальность распределения времени пребывания процесса в каждом из состояний. Если снять указанное ограничение на время пребывания процесса в состояниях s1,...,sK, т.е. допустить произвольное распределение времени пребывания, то процесс становится полумарковским. Полумарковский процесс ведет себя относительно моментов изменения состояний как обычная дискретная марковская цепь, и принято говорить, что в эти моменты времени имеет место вложенная марковская цепь. Характеристики полумарковского процесс» определяются значительно сложнее, чем для марковского процесса, поскольку вероятности состояний связаны с параметрами процесса системой дифференциальных уравнений в частных производных. Поэтому вычисление стационарных вероятностей состояний в общем случае выливаются в сложную математическую задачу. Модели массового обслуживания. Для построения моделей производительности вычислительных систем широко используется аппарат теории массового обслуживания. В ней изучаются системы, на вход которых поступает поток заявок (требований), приходящихся в общем случае в случайные моменты времени. Поступившая заявка Интенсивность входящего потока /иа2 Ла1 + /иа3 2 12 Интенсивность исходящего потока л Л 2 ) 1 / а3 обслуживается в системе путем предоставления ей некоторых ресурсов на какое-то время и, будучи обслуженной, покидает систему. Определение времени пребывания заявок в системе составляет сущность теории массового обслуживания. Наиболее характерный момент функционирования систем массового обслуживания - наличие очередей, в которых поступившие заявки ждут момента освобождения ресурсов, занятых обслуживанием других, например, ранее поступивших заявок. ЭВМ можно рассматривать как систему массового обслуживания, на вход которой поступают задания, обслуживаемые путем предоставления им процессорного времени и времени остальных устройств ЭВМ. Анализ ЭВМ как системы массового обслуживания позволяет определить число заданий, находящихся в ЭВМ на различных стадиях обслуживания, время ожидания заданий в очередях, время пребывания задании в ЭВМ и другие характеристики процесса обработки заданий, функционирования ЭВМ и ее устройств. Система массового обслуживания (рис. 7.4) состоит из входящего потока заявок а, очереди Q, дисциплины обслуживания D, определяющей порядок выбора заявок из очереди, и обслуживающего прибора П или К одинаковых обслуживающих приборов (каналов) П1,...,ПК. Система, содержащая только один прибор (канал), называется одноканальной, а несколько приборов, - многоканальной. Функционирование системы состоит в постановке поступающих заявок в очередь на обслуживание, выборе из очереди заявки, подлежащей первоочередному обслуживанию, и предоставлении прибора заявке на определенное время. По окончании обслуживания заявка покидает систему. На выходе системы образуется выходной поток заявок. Таким образом, система массового обслуживания характеризуется следующим набором параметров: 1)распределением длительности интервалов между заявками входящего потока р(а); 2)дисциплиной обслуживания заявок D; 3)числом обслуживающих приборов (каналов) К; 4)распределением длительности обслуживания заявок приборами (каналами) р(Ь). Указанный набор параметров полностью определяет порядок функционирования системы. Процесс функционирования количественно оценивается следующим набором основных характеристик: 1)загрузкой - средним по времени числом приборов (каналов), занятых обслуживанием (для одноканальной системы загрузка определяет долю времени, в течение которой прибор занят обслуживанием, т. е. не простаивает); 2)длиной очереди - числом заявок, ожидающих обслуживания; 3)числом заявок, находящихся в системе (в очереди и на обслуживании приборами); 4)временем ожидания заявки - от момента поступления заявки в систему до начала обслуживания; 5)временем пребывания заявки в системе - от момента поступления заявки до окончания ее обслуживания, т. е. до выхода из системы. а) Q D П б) Q D п1 п2 a a Рис. 7.4. Одноканальная (а) и многоканальная (б) система массового обслуживания Наряду с основными характеристиками для оценки функционирования системы используются дополнительные характеристики: длительность простоя, непрерывной занятости приборов и др. Все указанные характеристики, кроме загрузки,- случайные величины, представляемые соответствующими распределениями: распределением длины очереди, числа заявок в системе, времени ожидания и т. д. На более низком уровне детализации случайные величины характеризуются средними значениями и дисперсиями или только средними. Зависимости характеристик системы от ее параметров- предмет исследования элементарной теории массового обслуживания. В теории массового обслуживания изучаются и более сложные объекты - сети. Сеть массового обслуживания - совокупность взаимосвязанных систем массового обслуживания. Пример сети представлен на рис. 7.5. Здесь S0 - узел - источник заявок, S1,..., S4 - системы массового обслуживания и S5- узел, представляющий выход из сети. Дуги показывают направления движения заявок по сети. Если из вершины выходит единственная дуга, то все заявки, обслуженные соответствующей системой, направляются по этой дуге. Если из вершины выходит несколько дуг, то каждая заявка направляется по одной выходящей дуге, выбор которой производится в соответствии с вероятностями передачи заявок pjj-,pjkpa из узла Si в узлы S,, SkSt соответственно, причем pij + pjk +... + pa = 1. Рис. 7.5. Граф сети массового обслуживания Сеть функционирует следующим образом. Заявка от источника So поступает на обслуживание в систему, определенную дугой, выходящей из источника. После обслуживания в этой системе заявка поступает в следующую систему и циркулирует по сети, последовательно обслуживаясь в различных системах, до тех пор, пока не покинет сеть по дуге, ведущей к выходу. В сети заявка либо стоит в очереди к одной из систем, либо обслуживается прибором системы. Сеть массового обслуживания задается следующим набором параметров: 1)параметрами источника заявок; 2)структурой, определяющей конфигурацию связей и вероятности передачи заявок между узлами сети; 3)параметрами систем массового обслуживания Si, i=1, ......, N- дисциплиной обслуживания Di, числом каналов Ki и распределением длительности обслуживания заявок p (bi). Функционирование сети массового обслуживания определяется совокупностью узловых и сетевых характеристик. Узловые характеристики оценивают функционирование каждой системы массового обслуживания и включают в себя характеристики потока заявок, поступающего на вход узла, и весь набор характеристик, присущий системам массового |
Среды: Smalltalk80 MicroCap Local bus Bios Pci 12С ML Микроконтроллеры: Atmel Intel Holtek AVR MSP430 Microchip Книги: Емкостный датчик 500 схем для радиолюбителей часть 2 (4) Структура компьютерных программ Автоматическая коммутация Кондиционирование и вентиляция Ошибки при монтаже Схемы звуковоспроизведения Дроссели для питания Блоки питания Детекторы перемещения Теория электропривода Адаптивное управление Измерение параметров Печатная плата pcad pcb Физика цвета Управлении софтверными проектами Математический аппарат Битовые строки Микроконтроллер nios Команды управления выполнением программы Перехода от ahdl к vhdl Холодный спай Усилители hi-fi Электронные часы Сердечники из распылённого железа Анализ алгоритмов 8-разрядные КМОП Классификация МПК История Устройства автоматики Системы и сети Частотность Справочник микросхем Вторичного электропитания Типы видеомониторов Радиобиблиотека Электронные системы Бесконтекстный язык Управление техническими системами Монтаж печатных плат Работа с коммуникациями Создание библиотечного компонента Нейрокомпьютерная техника Parser Пи-регулятор ч.1 ПИ-регулятор ч.2 Обработка списков Интегральные схемы Шина ISAВ Шина PCI Прикладная криптография Нетематическое: Взрывной автогидролиз Нечеткая логика Бытовые установки (укр) Автоматизация проектирования Сбор и защита Дискретная математика Kb радиостанция Энергетика Ретро: Прием в автомобиле Управление шаговым двигателем Магнитная запись Ремонт микроволновки Дискретные системы часть 2 | ||