一種基于優先級隊列的集群動態反饋調度算法

柳少鋒等

摘要： 在分析現有面向LVS集群的負載均衡調度算法優缺點的基礎上，提出了一種新的調度算法—基于優先級隊列的動態反饋調度算法。該算法根據定期采集到的各服務器負載信息動態地調整各服務器的權值，并根據權值建立優先級調度隊列借以實現連接的調度。算法可保證良好的負載均衡性，且時間復雜度降低至O（1）。

關鍵詞：

中圖分類號：TP311文獻標識碼：A文章編號：2095-2163（2012）04-0078-04