基于思維進化的集群作業調度方法研究

作業調度是高性能計算領域的一個重要研究內容，其在一定程度上屬于NP類的組合優化問題，回填算法是目前廣為采用的一種調度算法，集群作業調度算法多屬于回填的改進算法，如動態調整回填深度法、前瞻回填法、緊密填充法、放寬回填要求法等，它們在某種程度上改進了回填算法，但回填算法本身是一種基于經驗規則的算法，難以保證較高的調度質量，此外，現有的集群調度系統一般是通過用戶提供的作業預估運行時間來分配資源的，而這種預估時間往往不夠準確，從而影響調度質量，基于此，本文提出了一種動態預約調度模式，以減少不準確的預估時間對調度的影響，同時將思維進化計算(MEC)優化方法引入到作業調度中，利用MEC趨同和異化的性質獲得較回填算法更優的調度效果。