一種基于優(yōu)先級隊列的集群動態(tài)反饋調(diào)度算法

柳少鋒等

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

關(guān)鍵詞：

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