基于聚類的動態(tài)自適應負載均衡算法研究.pdf

1、近年來，信息技術的飛速發(fā)展使得互聯(lián)網(wǎng)能夠為人們提供了越來越多的在線信息和服務，這就導致了許多網(wǎng)絡的業(yè)務流量已經(jīng)超過了單個Web應用服務器做能夠處理的能力范圍。因此需要一個能夠處理大量Web請求的服務器系統(tǒng)，出于成本和可擴展性的考慮，出現(xiàn)了Web服務器集群來代替一臺大型機的方案。這樣的并行架構減輕了單一服務器的壓力，但是如何能夠進行有效、合理的請求調(diào)度是需要考慮的重要問題。有效、合理的調(diào)度分配能夠幫助服務器集群解決其中一些服務器處于忙碌狀

2、態(tài)而一些服務器處于空閑狀態(tài)的問題。
　　本文介紹了集群和負載均衡的相關概念，負載均衡是通過對請求進行分配的方式來提高整個集群的資源利用率，降低請求的平均響應時間。對負載均衡算法進行分類時，根據(jù)服務器綁定任務時間的差異分為靜態(tài)負載均衡算法和動態(tài)負載均衡算法，然后又從系統(tǒng)性能、資源利用率、開發(fā)成本等方面分析了靜態(tài)負載均衡算法和動態(tài)負載均衡算法的差異，并對常見的靜態(tài)負載均衡算法和動態(tài)負載均衡算法進行了簡要的介紹。
　　本文針對現(xiàn)有

3、的加權最小連接調(diào)度算法進行了分析，針對其中的不足提出了基于聚類的動態(tài)自適應負載均衡算法。該算法首先對請求進行分類，將請求分為了Web發(fā)布型、Web事務型、電子商務型和多媒體型，并對其中較復雜的電子商務型請求進行了基于服務器日志的聚類，定義了重度資源消耗電子商務型請求類。負載均衡算法還需要對服務器的當前負載狀態(tài)進行判斷，設計了基于動態(tài)反饋的應用服務器負載權值。通過proc文件系統(tǒng)獲取服務器的性能信息，再使用公式將服務器的當前負載狀態(tài)和固有