Моделирование СМО   ОКМ   ДМ   экономическая информатика   визуальные среды - 4GL   Теория и практика обработки информации

Дисциплина ожидания и приоритеты

Выше мы рассматривали простейший поток однотипных заявок с дисциплиной выборки на обслуживание в порядке поступления.

Можно показать, что и в случае случайного выбора на обслуживание по-лученные выше оценки не претерпят изменения, но их дисперсия (разброс относительно ожидаемой величины) возрастет. Очевидно, что среднее время сидения в очереди не изменится от того, что кто-то пройдет без очереди, но для отдельных клиентов время ожидания увеличится. Так отношение дисперсий времени ожидания в неупорядоченной и упорядоченной очереди имеет порядок (2+r)/(2-r), где r=l/m (мы обычно предпочитаем систему с жесткой дисциплиной обслуживания из-за предсказуемости ее поведения и всякое "возмущение" в ее работе отрицательно действует на нашу психику).

Существует множество систем, в которых присутствует N>1 входных потоков с различной интенсивностью li(i = 1,..,N), время обслуживания заявок которых распределено по показательному закону с параметрами mi. Здесь при условии пуассоновости входных потоков можно считать, что суммарный поток будет пуассоновским с интенсивностью функция распределения времени обслуживания заявок суммарного потока в одноканальной системе

среднее время ожидания определяется формулой Полачека-Хинчина:
которая для данного случая дает и в случае стационарности режима (RN < 1)

Определенный интерес представляют системы, где каждому входному потоку сопоставлено целое число k - показатель приоритета потока (наивысший приоритет определяется k=1).

Если обслуживание заявки не прерывается ни при каких условиях и выбор на обслуживание происходит с учетом приоритета (при одинаковом приоритете выбирается первый пришедший в систему), то такая система называется системой с относительными приоритетами.

Можно показать [30], что поскольку время ожидания заявки с приоритетом k складывается из времени завершения обработки требования, вошедшего в канал, времени обслуживания ранее поступивших требований приоритета от 1 до k-1 и ранее поступивших требований с приоритетом k, то его среднее значение равно

На этой основе можно определить среднюю длину очереди заявок k -го приоритета Lk = lkWk и среднее число таких заявок в системе Lk+rk. Показано [37], что введение приоритетов улучшает функционирование системы, если более высокое преимущество присваивается заявкам с меньшей длительностью обслуживания. Если учитывать стоимостные характеристики, то более высокое преимущество предоставляется заявкам с большим значением Сkґ mk, где Сk - средняя стоимость ожидания.

Существуют системы с абсолютными приоритетами, где появление заявки более высокого уровня прерывает обслуживание текущей заявки, которая вернется в очередь и потом снова поступит на обслуживание с места прерывания (или с начала). Здесь среднее время ожидания заявки с приоритетом k

В [30] рекомендуется для минимизации затрат на пребывание заявок в очереди в системах с относительными и абсолютными приоритетами, равных

где ak - издержки на ожидание заявки k -го приоритета в единицу времени, более высокий приоритет давать заявкам с наибольшим значением ak mk.

Исключительно сложно установить разумные приоритеты в случае многофазных систем, где заявка проходит обслуживание в нескольких последовательных подсистемах [37, 38]. Здесь относительно простые выводы удается сделать лишь для случая двух подсистем, и для получения выводов для более сложных систем приходится прибегать к моделированию.

Моделирование СМО   ОКМ   ДМ   экономическая информатика   визуальные среды - 4GL   Теория и практика обработки информации

Знаете ли Вы, что целевая функция - это математическое выражение, отражающее выбранный критерий эффективности функционирования исследуемой системы в её математической модели.

НОВОСТИ ФОРУМА

Форум Рыцари теории эфира


Рыцари теории эфира
 10.11.2021 - 12:37: ПЕРСОНАЛИИ - Personalias -> WHO IS WHO - КТО ЕСТЬ КТО - Карим_Хайдаров.
10.11.2021 - 12:36: СОВЕСТЬ - Conscience -> РАСЧЕЛОВЕЧИВАНИЕ ЧЕЛОВЕКА. КОМУ ЭТО НАДО? - Карим_Хайдаров.
10.11.2021 - 12:36: ВОСПИТАНИЕ, ПРОСВЕЩЕНИЕ, ОБРАЗОВАНИЕ - Upbringing, Inlightening, Education -> Просвещение от д.м.н. Александра Алексеевича Редько - Карим_Хайдаров.
10.11.2021 - 12:35: ЭКОЛОГИЯ - Ecology -> Биологическая безопасность населения - Карим_Хайдаров.
10.11.2021 - 12:34: ВОЙНА, ПОЛИТИКА И НАУКА - War, Politics and Science -> Проблема государственного терроризма - Карим_Хайдаров.
10.11.2021 - 12:34: ВОЙНА, ПОЛИТИКА И НАУКА - War, Politics and Science -> ПРАВОСУДИЯ.НЕТ - Карим_Хайдаров.
10.11.2021 - 12:34: ВОСПИТАНИЕ, ПРОСВЕЩЕНИЕ, ОБРАЗОВАНИЕ - Upbringing, Inlightening, Education -> Просвещение от Вадима Глогера, США - Карим_Хайдаров.
10.11.2021 - 09:18: НОВЫЕ ТЕХНОЛОГИИ - New Technologies -> Волновая генетика Петра Гаряева, 5G-контроль и управление - Карим_Хайдаров.
10.11.2021 - 09:18: ЭКОЛОГИЯ - Ecology -> ЭКОЛОГИЯ ДЛЯ ВСЕХ - Карим_Хайдаров.
10.11.2021 - 09:16: ЭКОЛОГИЯ - Ecology -> ПРОБЛЕМЫ МЕДИЦИНЫ - Карим_Хайдаров.
10.11.2021 - 09:15: ВОСПИТАНИЕ, ПРОСВЕЩЕНИЕ, ОБРАЗОВАНИЕ - Upbringing, Inlightening, Education -> Просвещение от Екатерины Коваленко - Карим_Хайдаров.
10.11.2021 - 09:13: ВОСПИТАНИЕ, ПРОСВЕЩЕНИЕ, ОБРАЗОВАНИЕ - Upbringing, Inlightening, Education -> Просвещение от Вильгельма Варкентина - Карим_Хайдаров.
Bourabai Research - Технологии XXI века Bourabai Research Institution