26024

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

Доклад

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

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

Русский

2013-08-17

29.37 KB

31 чел.

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.


 

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

81784. Формирование опытной науки в новоевропейской культуре 31.1 KB
  Изменяется роль человека в мире. Происходит постепенная смена мировоззренческой ориентации: для человека значимым становится посюсторонний мир автономным универсальным и самодостаточным становится индивид. Отсюда и характерное для эпохи Возрождения стремление познать принципы функционирования механизмов приборов устройств и самого человека.
81785. Наука в собственном смысле слова: классическая наука, неклассическая и постклассическая 30.52 KB
  Таким образом основные стороны бытия науки это вопервых сложный противоречивый процесс получения нового знания; вовторых результат этого процесса т. объединение полученных знаний в целостную развивающуюся органическую систему а не простое их суммирование; втретьих социальный институт со всей своей инфраструктурой: организация науки научные учреждения и т.; этос нравственность науки профессиональные объединения ученых ресурсы финансы научное оборудование система научной информации различного рода коммуникации ученых и т....
81786. Формирование науки как профессиональной деятельности. Возникновение дисциплинарно организованной науки 35.37 KB
  Возникновение дисциплинарно организованной науки. Несмотря на большое значение великих прозрений античности влияние науки арабов средневекового Востока гениальных идей эпохи Возрождения естествознание до XVII в. У истоков науки как профессиональной деятельности стоит Френсис Бэкон 1561 1626 утверждавший что достижения науки ничтожны и что она нуждается в великом обновлении.
81787. Становление социальных и гуманитарных наук 36.39 KB
  Если на этапе преднауки как первичные идеальные объекты так и их отношения соответственно смыслы основных терминов языка и правила оперирования с ними выводились непосредственно из практики и лишь затем внутри созданной системы знания языка формировались новые идеальные объекты то теперь познание делает следующий шаг. Оно начинает строить фундамент новой системы знания как бы сверху по отношению к реальной практике и лишь после этого путем ряда опосредствований проверяет созданные из идеальных объектов конструкции сопоставляя их с...
81788. Научное знание как система, его особенности и структура 31.63 KB
  Рассмотрим основные особенности научного познания или критерии научности. Его основная задача обнаружение объективных законов действительности природных социальных общественных законов самого познания мышления и др. Нацеленность науки на изучение не только объектов преобразуемых в сегодняшней практике но и тех которые могут стать предметом практического освоения в будущем является важной отличительной чертой научного познания. Существенным признаком научного познания является его системность...
81789. Эмпирический и теоретический уровни научного знания, критерии их различия 30.8 KB
  Эмпирический уровень научного познания включает в себя наблюдение эксперимент группировку классификацию и описание результатов наблюдения и эксперимента моделирование. Теоретический уровень научного познания включает в себя выдвижение построение и разработку научных гипотез и теорий; формулирование законов; выведение логических следствий из законов; сопоставление друг с другом различных гипотез и теорий теоретическое моделирование а также процедуры объяснения предсказания и обобщения. Соотношение эмпирического и теоретического...
81790. Структура эмпирического знания. Эмпирический факт 32.87 KB
  Вторым более высоким уровнем эмпирического знания являются факты. Научные факты представляют собой индуктивные обобщения протоколов это обязательно общие утверждения статистического или универсального характера. Понятие факт имеет следующие основные значения: 1 Некоторый фрагмент действительности объективные события результаты относящиеся либо к объективной реальности факты действительности либо к сфере сознания и познания факты сознания . Эйнштейн считал предрассудком убеждение в том будто факты сами по себе без свободного...
81791. Специфика теоретического познания. Структура и функции научной теории 42.94 KB
  Структура и функции научной теории. Гипотеза является необходимым элементом естественнонаучного познания которое обязательно включает в себя: а собирание описание систематизацию и изучение фактов; б составление гипотезы или предположения о причинной связи явлений; в опытную проверку логических следствий из гипотез; г превращение гипотез в достоверные теории или отбрасывание ранее принятой гипотезы и выдвижение новой. В результате этой проверки гипотеза либо переходит в ранг научной теории или опровергается сходит в научной сцены . В...
81792. Основания науки и их структура. Идеалы и нормы исследования 29.55 KB
  Под основаниями науки понимают систему различных регулятивов детерминирующих цель и способы получения научного познания представление и понимание изучаемой реальности а также формы и степень обоснованности научного знания и его включения в человеческую культуру. В данной дефиниции ясно видна и структура оснований науки: цель и способы научного познания определяются идеалами нормами и критериями обобщенное представление и понимание исследуемой реальности воплощается в научной картине мира формы и степень обоснованности научного знания и...