異構(gòu)系統(tǒng)的任務(wù)調(diào)度和負(fù)載平衡研究.pdf

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

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