發(fā)布時間：2024-06-29 13:29

　　集群計算技術近年來已成為計算機界研究的一個熱點。采用集群技術來解決大數據量或時間復雜度高的問題不僅在計算機界,而且在其它科學領域都是首選的。負載平衡是集群系統(tǒng)中的重要技術,用來確定任務和節(jié)點機間的映射,提高系統(tǒng)性能。但往往需要用動態(tài)負載平衡來處理很多不確定因素,如任務執(zhí)行時間不確定、任務數量動態(tài)變化等情況。本文針對任務執(zhí)行葉間不確定這一因素來研究動態(tài)負載平衡,尋求一個負載調度策略和一個負載估計方法,使得任務在各個節(jié)點機上執(zhí)行,按照調度評價達到最優(yōu)。本文主要在以下幾方面進行研究: (1)在前人四元組動態(tài)負載平衡模型的基礎上,提出了五元組模型。動態(tài)負載平衡涉及的面比較多,從物理環(huán)境到軟件環(huán)境,以及各種策略,都是相互影響的。五元組動態(tài)負載平衡模型,包含了硬件環(huán)境,調度環(huán)境,任務分配,負載估計,調度策略以及調度評價等各個方面,用數學形式定義,完整地表達了動態(tài)負載平衡的各個因素,使各個元素之間的邏輯關系更加明確,算法表達更加直觀。用形式化語言來描述比用非形式化語言更能表現問題的邏輯性。 (2)根據提出的五元組模型及每個元素對應的解決方案,在Linux集群環(huán)境下,一定的實驗條件下,實現了動態(tài)負載平...

【文章頁數】：60 頁

【學位級別】：碩士

【部分圖文】：

圖4一3某臺節(jié)點機不同情況下剩余任務量的比較

圖4一3某臺節(jié)點機不同情況下剩余任務量的比較F19.4一3ComParisonofremainingloadindifferenteonditions011acertainnode由圖4一3所示，采用由a值法估計的剩余任務量，對于任務執(zhí)行時間相差較大的任務....

圖4一4某臺節(jié)點機采用平均值法執(zhí)行時間比較

12345、678910111213141516171819第i個任務圖4一3某臺節(jié)點機不同情況下剩余任務量的比較F19.4一3ComParisonofremainingloadindifferenteonditions011acertainnod....

圖4一7任務執(zhí)行時的信息傳遞F19.4一7Infor一nationtransferwllentasksarebeillgexeeuted

去掉最大最小值后再取剩余M一2個數的平均值avgZ作為任務的執(zhí)行時間。執(zhí)行時間不把二礴口。，’n計算在內，就是為了避免它們的影響。執(zhí)行結果如圖4一5所示:.開始執(zhí)行時，己經執(zhí)行完的任務數不足以很好地進行估計，因此偏差比較大，但往往執(zhí)行初始，發(fā)生任務重分配的幾率也低。隨著任務不斷執(zhí)....

本文編號：3997623