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.


 

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

70943. Жизненные ориентиры современной молодежи 84.47 KB
  Противоречивость трансформационных процессов, переживаемых российским обществом, молодежь ощущает в полной мере. Пожалуй, даже острее, нежели представители старших возрастов. Ведь именно в молодости, которая является одним из наиболее значимых жизненных этапов, человек получает реальные...
70944. Основные подходы к определению сущности духовного отчуждения в современной России 118.93 KB
  В последние десятилетия Россия претерпевает глубокие изменения в социальной политической экономической и духовной сферах общественной жизни которые сопровождаются системным кризисом. Сущность отчуждения исследователями определяется в зависимости от мировоззренческой позиции.
70945. Обеспечение безопасности духовной сферы современного российского общества 171.41 KB
  Все сферы общественной жизни взаимосвязаны между собой. Значительную роль в нашем динамично развивающемся информационном обществе играют эволюционные процессы в духовной сфере. Таким образом основа духовной сферы как и духовной жизни в целом сознание поэтому духовная сфера...
70949. ОТВЕТСТВЕННОСТЬ ОРГАНОВ И ДОЛЖНОСТНЫХ ЛИЦ ПЕРЕД НАСЕЛЕНИЕМ 45.5 KB
  Об этом свидетельствует одновременно как наличие необходимого законодательного закрепления так и нарабатываемая практика фактической реализации местного самоуправления. Принципиально важным остается вопрос о том что в настоящий период времени создана необходимая нормативно-правовая...
70950. О ПРИЧИНАХ ИЗМЕНЕНИЯ МЕТОДОВ ГОСУДАРСТВЕННОГО УПРАВЛЕНИЯ 115 KB
  Каждое государство как особая форма политического образования характеризуется наличием индивидуального в некотором роде уникального механизма осуществления функций которые присущи ему вследствие наличия особенностей данной политической системы.
70951. ФОРМА БРАЧНОГО ДОГОВОРА И ПОРЯДОК ЕГО ЗАКЛЮЧЕНИЯ 63.5 KB
  Прежде чем касаться непосредственно порядка и формы заключения брачного договора на наш взгляд следует подчеркнуть что заключение брачного договора не является условием необходимым для вступления в брак поскольку перечень этих условий содержится...