26024

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

Доклад

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

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

Русский

2013-08-17

29.37 KB

26 чел.

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.


 

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

40764. Загальнофілософські методи дослідження держави і права 46.68 KB
  Узагальнивши існуючі в літературі наукові погляди стосовно класифікації методів вважаємо за можливе виокремити наступні рівні прийомів вивчення суб’єкту теорії держави та права. Загальнофілософські методи складають світоглядову основу дослідження держави і права. Вони створюють основу для розвитку теорії держави і права.
40765. ПОНЯТИЕ МЕЖДУНАРОДНОГО МЕНЕДЖМЕНТА 35.09 KB
  ПОНЯТИЕ МЕЖДУНАРОДНОГО МЕНЕДЖМЕНТА Международный бизнес: сущность развитие характерные черты Перед определением категории международный менеджмент необходимо дать понятие категории международный бизнес как одной из основных форм предпринимательства заключающейся в сотрудничестве хозяйствующих субъектов 2 или более стран с целью извлечения выгоды. Это ключевой момент как в понимании природы и специфики международного бизнеса так и в объяснении возникновения и развития международного менеджмента. Периодизация развития международного...
40766. Стилістика як мовознавча дисципліна Стилістична система української мови. Стилістична норма 670.91 KB
  Стилістика як мовознавча дисципліна Стилістична система української мови. Стилістична норма Мета: поглибити знання студентів про систему стилів ознайомити студентів із стилістичними нормами набуття ними знань щодо стилістичних особливостей сучасної української літературної мови; вивчення особливостей функціонування офіційноділового наукового публіцистичного художнього та розмовного стилів розкрити усі параметри їх характеристик їх різновиди; розвивати вміння будувати висловлювання за даним стилем; виховувати мовне чуття яке...
40767. Ординалістська теорія поведінки споживача. Гранична норма заміщення благ: суть і методика обчислення 61.08 KB
  Криві байдужості як спеціальний інструментарій мікроекономічного аналізу. Карта байдужості. Із цієї гіпотези можна зробити висновок що криві байдужості випуклі до початку координат. Крива байдужості Залежність сукупної корисності від кількості двох товарів TU крива споживчої байдужості однакової сукупної корисності.
40768. МОДЕЛЮВАННЯ ПОВЕДІНКИ СПОЖИВАЧА НА РИНКУ ТОВАРІВ 138.97 KB
  Тоді формула бюджетного обмеження матиме вигляд: Гранична норма заміщення благом Х витрат споживача на інші блага виражається в грошовій формі й означає міру готовності пожертвувати можливістю витратити бюджет на інші блага задля споживання додаткової одиниці Х залишаючись на даній кривій байдужості.Побудова лінії Енгеля на основі лінії дохід ...
40769. Попит, пропозиція їх взаємовідносини 78.95 KB
  Такими є основні контури моделі в теорії попиту і пропозиції що посідає одне з найважливіших місць у поясненні поведінки ринкових суб’єктів як на мікро так і на макрорівні. Функція на якій базується модель попиту має вигляд 5.1 де QD обсяг величина попиту на товар одиниць за проміжок часу; P ціна на товар грош. Обсяг величина попиту є саме такою кількістю товару яку бажає і може придбати споживач споживачі в певний проміжок часу за деякою ціною з діапазону можливих цін за інших незмінних умов.
40770. Економічна природа лізингового кредиту 32.86 KB
  Об'єктом предметом лізингу є будьяке нерухоме і рухоме майно яке може бути віднесене до основних фондів: машини устаткування транспортні засоби обчислювальна та інша техніка будинки споруди системи телекомунікацій тощо не заборонене законодавством до вільного обігу на ринку. Суб'єктами лізингу як правило є три особи: постачальник або продавець предмету лізингу підприємство організація та інші суб'єкти господарювання які здійснюють виробництво і реалізацію машин і обладнання; лізингодавець суб'єкт господарювання який...
40771. Валютні відносини та валютні системи 444.55 KB
  Поняття та види валюти. У цей момент національні гроші набувають форми валюти. Використання валюти для обслуговування зовнішньоекономічних відносин надає останнім специфічної форми валютних відносин. Залежно від економічного призначення валютних платежів у валютних відносинах можна виділити такі складові: міжнародні розрахунки за зовнішньоторговельними операціями; одержання і погашення різних видів міжнародних позичок; переміщення валюти при здійсненні зовнішніх інвестицій; переміщення валюти при наданні економічної і технічної...
40772. Логос античної і середньовічної філософії 40.42 KB
  Античні філософи Анаксагор Анаксімандр Анаксімен Аристокл Аристотель Геракліт Гіппій Горгій Демокріт Демокріт Емпедокл Епіктет Епікур Зенон Ксенофан Левкіп Лукрецій Кар Марк Аврелій Марк Терренцій Варрон Меліс Панецій Парменід Піфагор Платон Плотін Порфирій Посідоній Прарменід Продік Прокл Протагор Сенека Сократ Фалес Ціцерон Антична філософія. Давньогрецька філософія класичного періоду. Філософія Арістотеля: логіка метафізика етика. Елліністична і римська філософія...