Моделирование СМО   ОКМ   ДМ   экономическая информатика   визуальные среды - 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