e-Learning網(wǎng)格中的任務(wù)調(diào)度算法研究.pdf

1、網(wǎng)格技術(shù)與e-Learning技術(shù)的融合形成了e-Learning網(wǎng)格這一新的研究方向。在e-Learning網(wǎng)格系統(tǒng)中，為了合理利用網(wǎng)格中的各種資源，必須對(duì)任務(wù)進(jìn)行有效調(diào)度；同時(shí)，隨著網(wǎng)格應(yīng)用的深入，一系列安全隱患逐漸顯現(xiàn)，將任務(wù)分配給e-Learning網(wǎng)格中的遠(yuǎn)程節(jié)點(diǎn)執(zhí)行常會(huì)引起多種安全問題，需要有效的任務(wù)管理機(jī)制保證任務(wù)和資源的安全性和可靠性。本文在分析e-Learning網(wǎng)格體系結(jié)構(gòu)的基礎(chǔ)上，對(duì)e-Learning網(wǎng)格系統(tǒng)中的

2、任務(wù)調(diào)度模型和任務(wù)調(diào)度算法進(jìn)行了研究。然后結(jié)合e-Learning網(wǎng)格對(duì)安全性的要求，研究了網(wǎng)格環(huán)境下用戶與資源之間的信任關(guān)系，提出了基于信任機(jī)制的任務(wù)調(diào)度算法。本文的主要工作如下：通過研究e-Learning網(wǎng)格的任務(wù)調(diào)度模型，對(duì)影響任務(wù)完成時(shí)間的因素進(jìn)行深入分析，提出POTEMin-min調(diào)度算法。算法根據(jù)不同系統(tǒng)需求對(duì)任務(wù)調(diào)度的影響程度，將任務(wù)劃分為若干優(yōu)先級(jí)集合，然后依次對(duì)各優(yōu)先級(jí)集合內(nèi)任務(wù)進(jìn)行調(diào)度。性能分析和仿真實(shí)驗(yàn)結(jié)果表明：

3、本算法能一定程度滿足不同系統(tǒng)的需求，提高系統(tǒng)的負(fù)載平衡，減少任務(wù)的完成時(shí)間。通過分析網(wǎng)格環(huán)境中實(shí)體之間的信任關(guān)系，提出一種信任值計(jì)算模型。模型根據(jù)用戶和資源間已有執(zhí)行經(jīng)驗(yàn)計(jì)算節(jié)點(diǎn)的信任值，實(shí)現(xiàn)網(wǎng)格環(huán)境下信任值的分布式計(jì)算，有效解決因網(wǎng)格動(dòng)態(tài)性引起的信任值計(jì)算開銷問題。在此基礎(chǔ)上，本文對(duì)經(jīng)典網(wǎng)格任務(wù)調(diào)度算法MCT和Min-min進(jìn)行了重新設(shè)計(jì)，提出基于信任機(jī)制的TrustMCT和TrustMin-min算法。算法分別根據(jù)MCT和Min-m