特別作業分配的資源調度算法

Question

我們正在開發一個通過使用後端服務器池來處理不同作業的系統。 我正在尋找一種算法，該算法將允許傳入作業請求的資源分配。

作業列表或時間表未知。因此，對於工作的資源分配需要在收到工作請求時完成，我不能提前完成所有工作的完整計劃。不同的工作也會有不同的優先級。更糟糕的是，工作的確切執行時間也是未知的。

我們開發了一些工具，可以爲我的調度程序提供每個服務器的性能/負載信息。所以這些信息可以用於調度目的。

現在基於這些要求和限制，任何人都可以指出任何算法，這些算法可以用於開發這種動態/臨時工作的調度引擎嗎？

Answer 1

不幸的是我找不到任何銀彈爲我的問題，沒有單一的算法能夠解決我的資源分配問題。因此，我們使用簡單的裝箱算法本身，很少使用歷史數據進行系統行爲預測，並使用幾個後臺線程根據當前負載進行負載平衡。

所以爲了減少故事的短小，沒有可用的算法來開始自己的資源分配。在歷史行爲的幫助下，可以完成當前的負載資源平衡。