分布式系統(tǒng)中的負載平衡檢測與優(yōu)化策略研究.pdf

1、分布式系統(tǒng)因其并行性可以降低處理的瓶頸，提供更好的性能價格比，并且具有在系統(tǒng)出現(xiàn)故障的情況下繼續(xù)運行的潛力，因而得到了越來越廣泛的研究和應用。然而由于分布式系統(tǒng)中結點的自治性，常會出現(xiàn)系統(tǒng)運行一段時間后一些結點的任務仍然很多，稱之為超載，而部分結點卻處于空閑狀態(tài)，稱之為輕載，這種空閑與忙等待并存的情況嚴重影響了系統(tǒng)的整體性能。負載平衡的目的就是盡量平衡系統(tǒng)各結點的負載以提高系統(tǒng)整體性能。前人在此方面也做了很多工作，提出了多種負載平衡策略

2、及算法，但仍然存在一些問題。 本文針對負載平衡過程中出現(xiàn)的負載評價和抖動問題，提出了一種新的分布式系統(tǒng)負載平衡策略，重點在負載平衡檢測和優(yōu)化方面。文章分析介紹了分布式系統(tǒng)的發(fā)展史以及其軟件硬件支持，詳細給出了分布式系統(tǒng)的結構。介紹了負載平衡的相關知識，其中重點介紹了動態(tài)負載平衡。最后，提出了一種新的分布式系統(tǒng)負載平衡策略，并給出了其算法基本流程。本文的主要貢獻首先在于在負載平衡檢測方面，引入了多項重要負載指標，綜合評價結點負載狀

3、況，定義了結點動態(tài)負載值。鑒于目前算法大多只把CPU隊列作為負載指標，本文根據(jù)任務的不同類型給各個負載指標設置不同系數(shù)以區(qū)別各個負載指標的重要性，并將結點的動態(tài)負載值作為判斷結點輕載重載的依據(jù)。這樣可以較準確有效的獲取結點負載狀況，使超載結點迅速轉移超載部分任務而不再繼續(xù)接收新任務。在負載平衡優(yōu)化方面，引入系統(tǒng)管理站和實時負載值。由管理站負責周期收集并計算記錄結點負載，避免了忙結點向系統(tǒng)廣播超載信息，一定程度上減輕了忙結點的負擔。同時管