Linux負載均衡算法的瑕疵將修復

Linux 內核開發(fā)者Vincent Guittot 發(fā)現Linux 完全調度算法 CFS 存在瑕疵，修復之后將進一步提升調度性能。

在 Linux 負載均衡期間，使用 CFS 算法時，系統(tǒng)會從負載較高的運行隊列中拉取一些任務交給負載較低的隊列，以此分攤 CPU 資源利用率。一般的過程就是系統(tǒng)會從最高利用率的隊列往下拉任務，但是Vincent 在郵件列表中表示，這其中存在一個問題：實際上算法沒有考慮到在這個過程中可能有一些待處理任務要拉，如果有這樣的待處理任務需要拉，那么與負載均衡分攤利用率的過程就會產生短暫的“沖突”，使得對隊列資源利用率的分攤將延后，也就是等到拉完待處理的任務后再進行。

而根據分析，Vincent 發(fā)現這種待處理任務至少有兩個，也就是說會出現兩次短暫的“沖突”，雖然很微小，但是會影響系統(tǒng)的整體性能。同時他也對修復該問題之后的效益進行了具體影響數據的測算，發(fā)現每個請求花費的最大時間減少大約一半，平均從 21 ms 減少為 11ms，考慮空閑負載均衡等因素，最糟糕的情況下從 41 ms 減少到 21 ms。（雖然平均每個請求的影響只有 0.1 多）

平均最大值不能完全反映該值的廣泛分布尖端/預定/核心的范圍從1.350ms到41ms以上，并且補丁程序在1.350ms到21ms之間。

更加具體的分析可以查看郵件列表。