異構系統(tǒng)的任務調度和負載平衡研究.pdf

1、隨著網絡技術的發(fā)展，通過高性能網絡互聯(lián)的集群系統(tǒng)正成為實現(xiàn)高可伸縮的、高可用網絡服務的有效結構。但是由于節(jié)點和應用的動態(tài)性、復雜性以及資源類型的多樣性，集群系統(tǒng)在實際運行中常出現(xiàn)負載不均現(xiàn)象，大大降低了系統(tǒng)的性能。因此，有效的負載平衡和任務調度技術是提高集群系統(tǒng)的整體性能的關鍵因素。 在深入分析任務調度國內外相關研究現(xiàn)狀后，針對系統(tǒng)環(huán)境的不同情形，分別提出了基于樹形擴散負載平衡算法和面向異構系統(tǒng)的自適應動態(tài)負載平衡算法：在先進集

2、群管理系統(tǒng)環(huán)境下，根據(jù)擴散路徑上的每一個中間節(jié)點的負載情況決定局部的剩余傳播路徑，并通過樹形擴散負載平衡算法調度來維持集群系統(tǒng)內部傳輸網絡的負載平衡。 面向異構系統(tǒng)的自適應動態(tài)負載平衡算法由兩個部分構成：首先動態(tài)的收集系統(tǒng)中各節(jié)點的負載信息，計算出各節(jié)點在系統(tǒng)平衡后的負載量，用負載分布樣本方差公式判斷啟動負載平衡算法時機，然后給出負載遷移最佳時機的價值函數(shù)和遷移負載的粒度公式，根據(jù)各節(jié)點的負載情況將節(jié)點分為重載、輕載、正常負載三