Предлагается способ, позволяющий реализовать имитационное моделирование многоканальных систем с абсолютными приоритетами. Приводятся примеры моделирования пятиканальной системы с бесконечной дисперсией времени обслуживания. Проверяются и подтверждаются гипотезы об аналогичности ее свойств свойствам одноканальной системы с бесконечной дисперсией времени обслуживания: стационарное среднее время ожидания в этой пятиканальной системе бесконечно. Введение абсолютных приоритетов с инверсной дисциплиной или методом бесконечных разметок так переупорядочивает обслуживание заявок, что среднее время ожидания становится конечным и в рассматриваемой пятиканальной системе с коэффициентом загрузки 0,8 – весьма небольшим. При сравнении бесприоритетной дисциплины FIFO, «классической» дисциплины с абсолютными приоритетами, инверсной дисциплины и дисциплины, введенной на основе метода бесконечных разметок выясняется, что последняя существенно выигрывает у всех дисциплин по затратам времени на управление очередью. По коэффициенту сокращения среднего времени ожидания она практически не отличатся от инверсной дисциплины
SIMULATION OF MULTICHANNEL SYSTEMS WITH ABSOLUTE PRIORITIES
M. Pagano;
2021-01-01
Abstract
Предлагается способ, позволяющий реализовать имитационное моделирование многоканальных систем с абсолютными приоритетами. Приводятся примеры моделирования пятиканальной системы с бесконечной дисперсией времени обслуживания. Проверяются и подтверждаются гипотезы об аналогичности ее свойств свойствам одноканальной системы с бесконечной дисперсией времени обслуживания: стационарное среднее время ожидания в этой пятиканальной системе бесконечно. Введение абсолютных приоритетов с инверсной дисциплиной или методом бесконечных разметок так переупорядочивает обслуживание заявок, что среднее время ожидания становится конечным и в рассматриваемой пятиканальной системе с коэффициентом загрузки 0,8 – весьма небольшим. При сравнении бесприоритетной дисциплины FIFO, «классической» дисциплины с абсолютными приоритетами, инверсной дисциплины и дисциплины, введенной на основе метода бесконечных разметок выясняется, что последняя существенно выигрывает у всех дисциплин по затратам времени на управление очередью. По коэффициенту сокращения среднего времени ожидания она практически не отличатся от инверсной дисциплиныI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
