Исследование приоритетных механизмов распределения ресурсов

…никогда и ничего не просите! Никогда и ничего, и в особенности у тех, кто сильнее вас. Сами предложат и сами всё дадут.

Совет Воланда Маргарите.

Булгаков М.А. МАСТЕР И МАРГАРИТА

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

(2.16)

где -величина заявки i -го агента на ресурс; n – число агентов; -монотонная функция приоритета i -го агента в зависимости от его заявки. Операция минимума в данной формуле отражает простое условие: агент получает ресурс в количестве не более заявляемой величины;

-общий для всех агентов параметр, задаваемый в условии полного использования ресурса:

. (2.17)

В зависимости от вида функции можно выделить два вида приоритетов:

1. Прямой приоритет при возрастающей функции .

2. Обратный приоритет при убывающей функции .

Дата добавления: 2014-01-13