26024

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

Доклад

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

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

Русский

2013-08-17

29.37 KB

30 чел.

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.


 

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

18400. Визначення тенденції розвитку. Аналіз коливань і сталості дінамічних рядів 106 KB
  Тема 11. 11.1. Визначення тенденції розвитку. 11.2. Аналіз коливань і сталості дінамічних рядів. 11.1. Визначення тенденції розвитку. Тенденція це певний напрям розвитку тривала еволюція яка набуває вигляду більшменш плавної троекторії. Статистичне вивчення тенденці...
18401. Індекси. Індекси із змінними і постійними вагами (ряди індексів) 214 KB
  Тема 12: Індекси 12.1. Суть індексів і роль їх у статистичноекономічному аналізі. 12.2. Методологічні принципи побудови індексів агрегатна форма. 12.3. Середньозважені інжекси арифметична чи гармонійна форми. 12.4. Індекси із змінними і постійними вагами ряди індексів. ...
18402. Графічний метод 61.5 KB
  Тема 13 Графічний метод. 13.1.Поняття статистичного графіка. 13.2.Основні елементи статистичних графіків. 13.3.Класифікація графіків. 13.4.Графіки рядів розподілу. 13.5.Графіки динаміки. 13.6.Графіки порівняння. 13.1.Поняття статистичного графіка. Статистичний графік ...
18403. КОНЦЕПТУАЛЬНІ ЗАСАДИ МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ 315.5 KB
  КОНЦЕПТУАЛЬНІ ЗАСАДИ МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ Військова діяльність завжди вимагала від людини спеціальної професійної підготовки і наявності сформованих морально-психологічних якостей. Залежність ходу й наслідків збройної боротьби від рівня підгот
18404. МОРАЛЬНО-ПСИХОЛОГІЧНЕ ЗАБЕЗПЕЧЕННЯ ПОВСЯКДЕННОЇ ДІЯЛЬНОСТІ ВІЙСЬК (СИЛ) 259.5 KB
  ЛЕКЦІЯ 2 МОРАЛЬНОПСИХОЛОГІЧНЕ ЗАБЕЗПЕЧЕННЯ ПОВСЯКДЕННОЇ ДІЯЛЬНОСТІ ВІЙСЬК СИЛ В ході повсякденної діяльності військ сил проводиться їх бойовий вишкіл формування у військовослужбовців високих моральнобойових якостей дисциплінованості та психологічної го
18405. СИСТЕМА МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ ПІДГОТОВКИ ТА ВЕДЕННЯ БОЙОВИХ ДІЙ (ОПЕРАЦІЙ) 199.5 KB
  СИСТЕМА МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ ПІДГОТОВКИ ТА ВЕДЕННЯ БОЙОВИХ ДІЙ ОПЕРАЦІЙ Оцінка воєннополітичної обстановки у світі та навколо України прогноз її розвитку на найближчу перспективу дозволяють воєннополітичному к
18406. ОРГАНІЗАЦІЯ МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕН-НЯ ПІДГОТОВКИ ТА ЗАСТОСУВАННЯ ВІЙСЬК (СИЛ) 237 KB
  ЛЕКЦІЯ 4. ОРГАНІЗАЦІЯ МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ ПІДГОТОВКИ ТА ЗАСТОСУВАННЯ ВІЙСЬК СИЛ Розвиток воєнної науки на сучасному етапі характеризується посиленням вимог до командирів штабів усіх посадових осіб щодо оперативної діяльності в складних умовах....
18407. ОСОБЛИВОСТІ МПЗ ПІДГОТОВКИ ТА ЗАСТОСУВАННЯ ЧАСТИН І З’ЄДНАНЬ ЗБРОЙНИХ СИЛ УКРАЇНИ 383 KB
  ОСОБЛИВОСТІ МПЗ ПІДГОТОВКИ ТА ЗАСТОСУВАННЯ ЧАСТИН І ЗЄДНАНЬ ЗБРОЙНИХ СИЛ УКРАЇНИ Бойовий досвід свідчить про те що яка б велика не була роль технічної оснащеності військ але навіть сама досконала техніка і першокласна зброя не можуть...
18408. КОНЦЕПТУАЛЬНО-МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ЛОГИСТИКИ 144.5 KB
  ЛЕКЦИЯ 1 Тема 1 КОНЦЕПТУАЛЬНО-МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ЛОГИСТИКИ Глоссарий Военная логистика совокупность средств и способов необходимых для доставки людей техники боеприпасов к месту ведения боевых действий а также планирование и организация мероприятий п