ЗАДАЧА ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ РЕСУРСОВ C ДВУМЯ ПОЛЬЗОВАТЕЛЯМИ

Аннотация

В статье рассматривается проблема справедливого распределения нескольких типов ресурсов в динамической постановке. Проблема распределения таких ресурсов является важным вопросом для любых компьютерных систем. В работе исследован случай, когда система представляет собой некоторый ресурс определенного размера с временной функцией, а двум пользователям необходимо обработать максимальное количество своих задач.

Представлена математическая модель и общий алгоритм решения для пользователей, предъявляющих различные требования к системе для решения своих задач. Каждая задача пользователя характеризуется двумя параметрами: объемом запрашиваемого ресурса и временем на ее обработку.

Найдено арбитражное решение, которое максимизирует целевую функцию задачи нелинейного программирования. Выигрыш пользователя определяется числом решенных задач, а общее оптимальное решение измеряется их произведением.

Проведены численные расчеты для одной модельной задачи.