柳少鋒等
摘要: 在分析現(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