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

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

【文章頁數(shù)】：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個數(shù)的平均值avgZ作為任務的執(zhí)行時間。執(zhí)行時間不把二礴口。，’n計算在內(nèi)，就是為了避免它們的影響。執(zhí)行結(jié)果如圖4一5所示:.開始執(zhí)行時，己經(jīng)執(zhí)行完的任務數(shù)不足以很好地進行估計，因此偏差比較大，但往往執(zhí)行初始，發(fā)生任務重分配的幾率也低。隨著任務不斷執(zhí)....

本文編號：3997623