Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Дайте определение типовых математических схем массового обслуживания (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.


Поделиться:

Дата добавления: 2015-04-21; просмотров: 66; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты