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

柳少鋒等

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

關(guān)鍵詞：

中圖分類號(hào)：TP311文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：2095-2163（2012）04-0078-04