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.


 

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

52543. ДИВОСВІТ. Методичні рекомендації 8.27 MB
  Методичні рекомендації «Дивосвіт» вихователя Менського дошкільного закладу «Сонечко» Шевель Наталії Володимирівни допоможуть педагогічним працівникам дошкільних закладів у створенні та облаштуванні розвивального простору в групах дошкільних навчальних закладів.
52544. Методичний проект «Центр дитячої творчості Дивосвіт як заклад життєвої компетентності» 58.5 KB
  Підвищити рівень орієнтованності навчально виховного процесу закладу на розвиток життєвої компетентності особистості учня. Націлити педагогів закладу до розробки та впровадження авторських програм навчальних посібників нового покоління 3. Переорієтнувати виховну систему закладу відповідно до вимог часуформування через освіту здорового способу життя дітей та молоді інтеграцію освіти до європейського та світового освітнього простору 5.
52545. Україно! Мій духмяний дивоцвіт 53 KB
  Разом: Збулося Хлопчик: 24 серпня 1991 року Верховна Рада України урочисто прийняла Акт проголошення України незалежною самостійною демократичною державою. На цьому шляху загинула незліченна кількість кращих синів і дочок України які відстоювали її незалежність. Шлях України позначений високими степовими могилами руїнами та прекрасними безіменними невідомо коли і ким складеними піснями. Хлопчик: Народе України Твоєю силою волею.
52546. Внутрішні гіперпосилання на веб-сторінках 107.5 KB
  Ввести поняття внутрішнього посилання, ознайомити з правилом запису внутрішнього посилання, навчити учнів створювати внутрішні гіперпосилання на веб-сторінці, розвивати пізнавальну активність, вміння індивідуально працювати за комп’ютером, виховувати інтерес до інформатики і біології, формувати інтерес учнів до природи рідного краю і питань збереження рослин.
52547. Усі уроки української літератури в 5 класі 25.52 MB
  Навчальний посібник містить конспекти усіх уроків української літератури для 5 класу 12-річної школи. Серед них уроки текстуального вивчення творів, уроки позакласного читання, розвитку звязного мовлення, виразного читання, літератури рідного краю, тематичного оцінювання. Запропоновані розробки містять елементи нестандартних підходів, інтерактивних методик. Даний посібник розрахований на вчителів української літератури шкіл різних типів, керівників методичних, викладачів та студентів вищих навчальних закладів.
52548. Capital 35 KB
  One of the factor of production which we are going to study is capital.The word "capital" refers to all tools, machines, buildings, and other goods which are not consumed directly for the satisfaction of the buyer, but which are used to produce or manufacture other goods and services which are consumed by the buyers. In modern civilization, the use of capital has become inevitable.
52549. Усі уроки до курсу «Історія Стародавнього світу». 6 клас 1.29 MB
  Як зробити урок цікавим і змістовним? Як сформувати в учнів стійкий інтерес до вивчення історії? На ці та багато інших питань, що постають сьогодні перед учителем, спробували дати відповідь автори цього посібника. Увазі читачів пропонуються усі уроки з історії Стародавнього світу для 6 класу загальноосвітніх шкіл. Вони створені з використанням сучасних освітніх технологій і повністю відповідають
52550. Усі уроки української мови у 9 класі 12.02 MB
  Автори пропонованого посібника в основу розроблених уроків поклали основні чотири змістові лінії: мовленнєву, мовну, діяльнісну й соціокультурну. У зв’язку з цим дібрані методи, прийоми й засоби навчання української мови спрямовані, по-перше, на формування мовних і мовленнєво-комунікативних умінь і навичок, збагачення мовлення лексико-фразеологічними, граматичними і стилістичними засобами; по-друге, на вдосконалення загальнопізнавальних, організаційних і творчих умінь, ціннісних орієнтацій тощо; по-третє, на формування національних і загальнолюдських культурних цінностей за допомогою мовленнєво-ко мунікативного дидактичного матеріалу
52551. Усі уроки фізики 10 клас. Рівень стандарту 72.22 MB
  Мета навчального посібника - надати методичну допомогу вчителям у розподілі навчального матеріалу по уроках та його систематизації. Для кожного уроку визначено мету уроку, тип уроку, демонстрації, план викладу нового матеріалу, а також наведено запитання, які ставляться учням під час викладу нового матеріалу. Викад нового матеріалу може бути сценарієм уроку в діалоговому режимі.