26024

Приоритеты. Понятия, определения, классификация

Доклад

Информатика, кибернетика и программирование

Если требование в процессе обслуживания может быть удалено из канала и возвращено в очередь либо вовсе покидает СМО при поступлении требования с более высоким приоритетом то система работает с абсолютным приоритетом. На систему обслуживания имеющую один канал обслуживания поступает пуассоновский поток заявок с интенсивностью λ. Время обслуживания заявки τ случайная величина распределенная по показательному закону с параметром . Окончание обслуживания можно рассматривать как появление на выходе системы обслуженной заявки.

Русский

2013-08-17

29.37 KB

26 чел.

1. Приоритеты. Понятия, определения, классификация.

Приоритет – это предпочтение, отдаваемое чему-либо из-за большей значимости или опережения по времени.

Приоритеты бывают двух типов:

  1.  Абсолютный;
  2.  Относительный.

Если требование в процессе обслуживания может быть удалено из канала и возвращено в очередь (либо вовсе покидает СМО) при поступлении требования с более высоким приоритетом, то система работает с абсолютным приоритетом.

Если обслуживание любого требования, находящегося в канале не может быть прервано, то СМО работает с относительным приоритетом. Существуют также приоритеты, осуществляемые с помощью конкретного правила или набора правил. Примером может служить приоритет, изменяющийся с течением времени.


2. СМО с отказами и частичной взаимопомощью для произвольных потоков. Граф, система уравнений, расчетные соотношения.

Постановка задачи. На систему обслуживания, имеющую один канал обслуживания, поступает пуассоновский поток заявок с интенсивностью λ. Система может находиться в одном из двух состояний: 0 – канал свободен и 1 - канал занят. Если канал занят, заявка получает отказ в обслуживании, если свободен - принимается к обслуживанию. Время обслуживания заявки τ - случайная величина, распределенная по показательному закону с параметром µ. Окончание обслуживания можно рассматривать как появление на выходе системы обслуженной заявки.

Таким образом, обслуженные заявки образуют пуассоновский поток событий с интенсивностью µ. Поведение такой системы массового обслуживания можно описать Марковским случайным процессом ξ(t), представляющим собой число заявок, находящихся в системе (для рассматриваемой системы число заявок в системе совпадает с числом каналов занятых обслуживанием).

Возможные состояния этого процесса E = (0, 1). Найдем вероятности этих состояний в произвольный момент времени и характеристики рассматриваемой СМО при t → ∞.

Граф, соответствующий рассматриваемому процессу, представлен на рисунке 1.

Рис. 1. Граф СМО с отказами и частичной взаимопомощью для произвольных потоков

Запишем систему уравнений Колмогорова для вероятностей состояний с учетом условия нормировки:

Предполагая, что в начальный момент времени в системе не было заявки, запишем начальные условия так: P0 (0) = 1, P1 (0) = 0.

Система дифференциальных уравнений с такими начальными условиями имеет решение:

При t → ∞ устанавливается стационарное распределение вероятностей:

Стационарное распределение можно получить, решая систему алгебраических уравнений, которая получается из системы дифференциальных уравнений, если положить Pi (t) = Pi*(dPi(t)/dt)= 0.


 

А также другие работы, которые могут Вас заинтересовать

29823. Классификация технических средств 17.34 KB
  Под техническими средствами в культурнодосуговой деятельности понимаются все устройства приборы и аппаратура предназначенные для осуществления оптимального процесса фиксации хранения и распространения различной информации повышения наглядности зрелищности и художественной выразительности. Правильная классификация технического средства помогает точно определять их функциональное назначение и правильно выбирать необходимый носитель информации. Даже простейшая классификация поможет разобраться с имеющимися и поступающими в...
29824. Звук, его восприятие и характеристики 18 KB
  К физическим параметрам звука относятся: частота его колебаний амплитуда тембр; к энергетическим параметрам интенсивность звука; к психофизическим громкость и динамический диапазон. Высота звука Важнейшей характеристикой колебаний звука является частота число показывающее сколько полных колебаний в секунду совершает например маятник часов струна и т. Частота колебаний звучащего тела определяет тон или высоту звука. Чем больше эта частота тем выше тон звука.
29825. Акустика помещений 26.45 KB
  Отражения звука от стен помещения: И источник звука; С слушатель; 1 прямой звук; 2 звук претерпевший одно отражение; 3 после двух отражений; 4 после трех отражений Именно звуковые отражения когда источник звука выключен поддерживают поле и звук не пропадает мгновенно а замирает в течение какогото определенного для данного помещения времени. Такое постепенное замирание звука в помещении иначе послезвучание называется реверберацией. От скорости замирания звука зависит время существования отзвука в помещении так...
29826. Математическое описание дискретных СУ (ДСУ) 373 KB
  Передаточные функции и динамические характеристики ДСУ Импульсная характеристика ДСУ Рекурсивный и нерекурсивный алгоритмы обработки. Будем рассматривать полностью дискретную СУ рис. Xkk=0m yk k=0n рис.2 q=0 i=1 Данный алгоритм принято изображать в виде структурной схемы рис.
29827. Правила преобразования структурных схем 183 KB
  Передаточные функции замкнутой системы управления. Исходная схема системы управления может быть очень сложной. При этом должны сохраняться динамические свойства системы относительно входных и выходных сигналов. Пусть дана структурная схема системы управления: x b y _ Определим передаточную функцию системы по...
29828. Алгебраические критерии устойчивости 115.5 KB
  Алгебраические критерии устойчивости. Частотные критерии устойчивости. Запасы устойчивости СУ. Понятие об областях устойчивости.
29829. Анализ импульсных систем управления 282 KB
  Эквивалентная схема импульсной системы управления. Динамические характеристики разомкнутой системы управления. Эквивалентная схема замкнутой импульсной системы управления. Динамические характеристики замкнутой импульсной системы управления.
29830. Метод корневого годографа 145 KB
  Метод Dразбиения плоскости двух параметров В некоторых случаях критерии устойчивости позволяют проследить влияние параметров на устойчивость системы. Существуют специальные методы построения областей устойчивости. Пусть при некотором  = крит корень характеристического уравнения попадает на мнимую ось тогда при значении крит система находится на границе устойчивости. Если  это коэффициент передачи то при  крит система устойчива  = крит система находится на границе устойчивости  крит система неустойчива.
29831. Селективная инвариантность к степенным воздействиям 193.5 KB
  Условие селективной абсолютной инвариантности: Wf pk = 0 pk k = 1n 4 для всех корней воздействия Если возмущение имеет изображение с полюсами pk а передаточная функция системы на этих полюсах равна 0 то система будет абсолютно инвариантна к этому возмущению. В этом случае И система обладает селективной абсолютной инвариантностью абсолютной т. Говорят что система является астатической относительно ступенчатого возмущения. когда ОПФ имеет двукратный нулевой нуль и система селективно абсолютно...