26024

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

Доклад

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

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

Русский

2013-08-17

29.37 KB

27 чел.

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.


 

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

16695. ВЛАДЕНИЕ И ВЛАДЕЛЬЧЕСКАЯ ЗАЩИТА 29.6 KB
  ВЛАДЕНИЕ И ВЛАДЕЛЬЧЕСКАЯ ЗАЩИТА К.И. СКЛОВСКИЙ Скловский Константин Ильич Кандидат юридических наук. Специалист по гражданскому праву. Родился 31 марта 1955 г. в городе Кызыл Тувинской республики. В 1977 г. окончил Ростовский госуниверситет. Работал следователем пр
16696. ЗАЩИТА ПРАВ СОБСТВЕННИКА И ВЛАДЕЛЬЦА ИМУЩЕСТВА, РЕАЛИЗОВАННОГО НА ПУБЛИЧНЫХ ТОРГАХ 23.08 KB
  О ЗАЩИТЕ ПРАВ СОБСТВЕННИКА И ВЛАДЕЛЬЦА ИМУЩЕСТВА РЕАЛИЗОВАННОГО НА ПУБЛИЧНЫХ ТОРГАХ К.И. СКЛОВСКИЙ Скловский Константин Ильич доктор юридических наук адвокат профессор кафедры гражданского права КГАУ имеет около 120 научных публикаций. Продажа имущества
16697. ЮРИДИЧЕСКИЕ КОНСТРУКЦИИ -КЛЮЧЕВОЕ ЗВЕНО ПРАВА 123.5 KB
  ОС. АЛЕКСЕЕВ ЮРИДИЧЕСКИЕ КОНСТРУКЦИИ КЛЮЧЕВОЕ ЗВЕНО ПРАВА в порядке постановки проблемы 1. Сначала некоторые фактические данные. Вот перед нами рыночные отношения. Какие здесь используются юридические конструкции Принято считать договор куплипродажи. Да это о...
16698. ПРАВОВЫЕ ПРОБЛЕМЫ КОНЦЕНТРАЦИИ КАПИТАЛА В УСЛОВИЯХ СВОБОДНОГО РЫНКА И НЕ-ОБХОДИМОСТИ ЗАЩИТЫ ПУБЛИЧНЫХ ИНТЕРЕСОВ 120 KB
  Ю.Т. БАСИН ПРАВОВЫЕ ПРОБЛЕМЫ КОНЦЕНТРАЦИИ КАПИТАЛА В УСЛОВИЯХ СВОБОДНОГО РЫНКА И НЕОБХОДИМОСТИ ЗАЩИТЫ ПУБЛИЧНЫХ ИНТЕРЕСОВ 1. Вводные положения Казахстан как и Россия вступает в экономическую фазу развития основанную на господстве частной собственности и частно...
16699. ОЦЕНОЧНЫЕ ПОНЯТИЯ В СОВРЕМЕННОМ ГРАЖДАНСКОМ ПРАВЕ 194.5 KB
  Д.А. Гараймович ОЦЕНОЧНЫЕ ПОНЯТИЯ В СОВРЕМЕННОМ ГРАЖДАНСКОМ ПРАВЕ Развивая ту или иную отрасль науки мы в первую очередь сталкиваемся с необходимостью определения средств которые требуются для этого развития. Наборы инструментов с которыми имеют дело ученые разн
16700. Общие положения учения об обеспечении обязательств и способах обеспечения обязательств 250.5 KB
  Общие положения учения об обеспечении обязательств и способах обеспечения обязательств Общие положения учения об обеспечении обязательств 1. Под исполнением обязательств понимается совершение кредитором и должником действий по осуществлению вытекающих из обязате...
16701. Публичные образования и их органы: гражданско-правовой статус и участие в гражданских правоотношениях 312 KB
  Публичные образования и их органы: гражданскоправовой статус и участие в гражданских правоотношениях Под публичными образованиями в интересах настоящей работы понимаются Российская Федерация субъекты Российской Федерации далее по тексту субъекты РФ и муниципаль
16702. ПОНЯТИЕ И ВИДЫ ОБРЕМЕНЕНИИ ПРАВ НА НЕДВИЖИМОЕ ИМУЩЕСТВО В КАЗАХСТАНЕ 129.5 KB
  К.М. Ильясова ПОНЯТИЕ И ВИДЫ ОБРЕМЕНЕНИИ ПРАВ НА НЕДВИЖИМОЕ ИМУЩЕСТВО В КАЗАХСТАНЕ Одним из квалифицирующих признаков права собственности и иных вещных прав является возможность непосредственного воздействия на вещь в том числе путем исключения от воздействия на ве...
16703. РЕАЛИЗАЦИЯ ПРАВОСПОСОБНОСТИ ЮРИДИЧЕСКОГО ЛИЦА ЧЕРЕЗ ЕГО ОРГАНЫ 146.5 KB
  СИ. Климкин РЕАЛИЗАЦИЯ ПРАВОСПОСОБНОСТИ ЮРИДИЧЕСКОГО ЛИЦА ЧЕРЕЗ ЕГО ОРГАНЫ Общие положения о правоспособности организации. Общие подходы к правоспособности юридического лица закреплены в ст. 35 Гражданского кодекса Республики Казахстан далее ГК РК Кодекс. Отметим...