異構(gòu)系統(tǒng)負(fù)載平衡擴(kuò)散算法的度優(yōu)先加速法.pdf

1、機(jī)群是由許多獨(dú)立自治的處理機(jī)連接在一起組成的高并發(fā)分布式系統(tǒng)[1,2]。隨著分布式計算技術(shù)的普及，機(jī)群上開展的科學(xué)計算越來越多。負(fù)載均衡是提高機(jī)群性能的一個重要問題。金之雁提出了基于水連通器勢能最低原理的異構(gòu)系統(tǒng)擴(kuò)散算法，該方法用連通器中水的流動來類比負(fù)載的移動，還應(yīng)用水的位能在平衡時最低的原理來計算負(fù)載的移動。在負(fù)載均衡執(zhí)行過程中，系統(tǒng)各節(jié)點(diǎn)間進(jìn)行的負(fù)載交換次數(shù)的多少代表著負(fù)載均衡算法執(zhí)行的效率，即算法收斂速度的大小。 本文研

2、究了異構(gòu)系統(tǒng)中負(fù)載均衡的擴(kuò)散算法，并重點(diǎn)研究了系統(tǒng)中速度不同的處理機(jī)的位置與連接圖節(jié)點(diǎn)的性質(zhì)之間的關(guān)系對算法收斂速度的影響。提出了加速擴(kuò)散算法的收斂速度的度優(yōu)先速度分配加速法。該算法根據(jù)連通圖中節(jié)點(diǎn)的圖的性質(zhì)來調(diào)節(jié)系統(tǒng)中不同速度的機(jī)器在連接圖中的位置，以達(dá)到加快擴(kuò)散算法收斂速度的目的。 初步實驗證明，度優(yōu)先加速法能夠合理安排處理機(jī)位置，從而加快擴(kuò)散算法的收斂，提高負(fù)載均衡的效率。該方法比較窮舉遍歷法和依次插入法，計算量小，求解速