КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Дайте определение типовых математических схем массового обслуживания (Q-схем), укажите основные соотношения математической схемы процесса обслуживанияq-схемы - такие системы, в которые в случайные моменты времени поступают заявки на обслуживание, при этом поступившие заявки обслуживаются с помощью имеющихся в распоряжении системы каналов обслуживания. Поток событий-посл-ть событий, происходящих одно за другим в какие-то случайные моменты времени.Бывают однородные(tn = { }) и неоднородные((tn, fn), где tn - вызывающие моменты; fn — набор признаков события) интенсивность потока. N— число событий за время наблюдения TH. Если Tj=const или определено какой-либо формулой Tj=f(Tj-1), то поток называется детерминированным. Иначе поток называется случайным. Случайные потоки бывают: o ординарными, когда вероятность одновременного появления 2-х и более событий равна нулю; o стационарными, когда частота появления событий постоянная; o без последействия, когда вероятность не зависит от момента совершения предыдущих событий. Стационарным потоком событий называется поток, для которого вероятность появления того или иного числа событий на интервале времени τ зависит лишь от длины этого участка и не зависит от того, где на оси времени 0t взят этот участок внутренними) параметрами Q-схемы будут являться количество фаз Lф, количество каналов в каждой фазе Lkj, j= , количество накопителей каждой фазы LHk, k= емкость i-го накопителя LiH. Для задания Q-схемы необходимо описать алгоритмы ее функционирования, которые определяют набор правил поведения заявок в системе в различных неоднозначных ситуациях в Q-схемах различают статические и динамические приоритеты. Статические назначаются заранее,они являются фиксированными в пределах решения конкретной задачи.Динамические возникают при моделировании в зависимости от возникающих ситуаций. можно выделить относительные и абсолютные приоритеты. Относительный приоритет-заявка с более высоким приоритетом, поступившая в накопитель Hi, ожидает окончания обслуживания предшествующей заявки каналом Ki, и только после этого занимает канал. Абсолютный приоритет означает, что заявка с более высоким приоритетом, поступившая в накопитель Hi прерывает обслуживание каналом Ki заявки с более низким приоритетом и сама занимает канал (при этом вытесненная из Ki заявка может либо покинуть систему, либо может быть снова записана на какое-то место в Hi.
|