0

利用可能なさまざまなサーバーにプロセスを自動的に割り当てる方法を実装しようとしています。多くの種類のサーバー (場所、CPU、ネットワーク カードなどによって特徴付けられます) があり、さまざまな優先順位と場所/ハードウェア要件を持つさまざまな種類のプロセス (サーバー以上のもの) があります。本質的に単純化されたかなり貪欲なアルゴリズムを考えることができますが、この種の問題に対して他にどのような参照やアプローチが存在するのか疑問に思っていました (これはかなり標準的だと思います)。また、関連する問題の解決にも関心があります。たとえば、サーバーの 1 つが割り当てられた後に削除され、干渉を最小限に抑えて再編成する必要があるとします。この後者も標準的なものだと思いますが、参照するのに適したリファレンスが何であるかはわかりません。どこから始めるべきかについて何か提案はありますか?

4

1 に答える 1

1

あなたの質問はかなり漠然としています。通常、このような問題は、一連の線形方程式としてモデル化し、線形制約が与えられた目的関数を最適化するか、ナップザック問題としてモデル化することによって処理されます。

于 2013-07-05T17:34:55.373 に答える