一種基于PVM的負(fù)載均衡系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、PVM是當(dāng)前最為流行的并行編程環(huán)境之一，但是它沒有提供足夠的負(fù)載均衡能力。在詳細(xì)分析了PVM的組成結(jié)構(gòu)、編程模式和工作原理之后，針對(duì)PVM環(huán)境下LINUX集群系統(tǒng)負(fù)載均衡的問題，本文提出了一種基于負(fù)載向量的解決方案，并具體實(shí)現(xiàn)了一個(gè)集中式動(dòng)態(tài)負(fù)載均衡系統(tǒng)。本系統(tǒng)的負(fù)載向量包括CPU、內(nèi)存、磁盤等主要被爭(zhēng)用資源的信息。在深入分析了LINUX系統(tǒng)的結(jié)構(gòu)特點(diǎn)之后，本文總結(jié)了三種在LINUX下獲取上述負(fù)載信息的方法，并實(shí)現(xiàn)了其中最高效的一種：

2、操作/proc文件系統(tǒng)法。為了使負(fù)載向量值盡可能的預(yù)測(cè)下一分配時(shí)刻的負(fù)載，本系統(tǒng)采用平滑后的負(fù)載信息構(gòu)建負(fù)載向量。本系統(tǒng)依據(jù)任務(wù)分配表進(jìn)行任務(wù)調(diào)度。各結(jié)點(diǎn)機(jī)周期性的主動(dòng)向主控機(jī)傳遞自己的負(fù)載向量，主控機(jī)上維護(hù)一張系統(tǒng)整體負(fù)載信息表，通過對(duì)負(fù)載信息設(shè)置不同的權(quán)值構(gòu)建任務(wù)分配表。任務(wù)調(diào)度時(shí)機(jī)采用結(jié)點(diǎn)機(jī)啟發(fā)方式，即任何一個(gè)結(jié)點(diǎn)機(jī)上只剩1個(gè)任務(wù)時(shí)，主控機(jī)就根據(jù)任務(wù)分配表進(jìn)行任務(wù)分配。最后，本文通過一些測(cè)試實(shí)例對(duì)帶有本系統(tǒng)的PVM和沒有本系統(tǒng)的