基于聚類(lèi)的動(dòng)態(tài)自適應(yīng)負(fù)載均衡算法研究.pdf

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

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

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