IXThinker·2026-02-12 04:10

谷歌研究攻克時變容量下的非搶佔式調度難題

雲端資源並非靜態不變：硬件故障、維護、功耗限制與高優先級任務搶佔都會令可用容量持續波動。新研究提出可證明有效的非搶佔式作業調度演算法，在資源時變約束下最大化吞吐。

問題設定

傳統調度算法假設CPU或機器數量靜態，現實雲環境中資源持續變化；在分層調度系統裏，低優先級批處理作業只能利用高優先級任務釋放的剩餘容量，情況如同餐廳VIP預約令普通顧客座位安排複雜化。