次の問題を解決するアルゴリズムを探しています。
n
マルチキャストを介して通信できるソフトウェア コンポーネントがあります。さらに、オブジェクトのあるプールがありm
ます。すべての sw コンポーネントは、そのプールに何が含まれているかを認識しています。オブジェクトには異なる値があります。値に応じて、オブジェクトを sw コンポーネントに配布します。つまり、値が大きいオブジェクトを優先する必要があり、値が小さいオブジェクトは無視する必要があります (たとえば、すべての sw コンポーネントがそれ以上のオブジェクトを取得できない場合)。
オブジェクトが複数回配布されないことが非常に重要です。1 つのオブジェクトが sw コンポーネントに割り当てられている場合、別の sw コンポーネントに割り当ててはなりません。
さらに、すべてを分散アルゴリズムとして実装したいと考えています。つまり、その分散を実行する中央ユニットは必要ありません。
何か案は?