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

【文章頁(yè)數(shù)】：60 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖4一3某臺(tái)節(jié)點(diǎn)機(jī)不同情況下剩余任務(wù)量的比較

圖4一3某臺(tái)節(jié)點(diǎn)機(jī)不同情況下剩余任務(wù)量的比較F19.4一3ComParisonofremainingloadindifferenteonditions011acertainnode由圖4一3所示，采用由a值法估計(jì)的剩余任務(wù)量，對(duì)于任務(wù)執(zhí)行時(shí)間相差較大的任務(wù)....

圖4一4某臺(tái)節(jié)點(diǎn)機(jī)采用平均值法執(zhí)行時(shí)間比較

12345、678910111213141516171819第i個(gè)任務(wù)圖4一3某臺(tái)節(jié)點(diǎn)機(jī)不同情況下剩余任務(wù)量的比較F19.4一3ComParisonofremainingloadindifferenteonditions011acertainnod....

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

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

本文編號(hào)：3997623