從網(wǎng)格計(jì)算中逐步演化而來(lái)的云計(jì)算,因其強(qiáng)大的計(jì)算能力和靈活的資源管理方式成為近幾年的熱門(mén)技術(shù)和研究熱點(diǎn)。網(wǎng)格技術(shù)作為基礎(chǔ)技術(shù)得到不斷研究發(fā)展,其中任務(wù)調(diào)度算法作為核心內(nèi)容,決定著網(wǎng)格的整體調(diào)度性能及系統(tǒng)的處理效率。因此對(duì)于任務(wù)調(diào)度算法的相關(guān)研究是有必要的。本文先分析了任務(wù)調(diào)度算法的重要性和研究意義,網(wǎng)格環(huán)境中任務(wù)調(diào)度的模型和流程;對(duì)常見(jiàn)的兩種算法靜態(tài)和動(dòng)態(tài)算法,做了對(duì)比分析。同時(shí)對(duì)本文中使用的MCT算法與Min-Min算法的核心思想做了研究,并分析兩種算法的特點(diǎn)、不足,對(duì)算法的優(yōu)缺點(diǎn)做出對(duì)比總結(jié)。分析總結(jié)出:MCT算法在調(diào)度過(guò)程中尋找局部最優(yōu)解,缺乏對(duì)整體考慮;而Min-Min調(diào)度過(guò)程中會(huì)偏向小任務(wù)的處理,兩種算法都有一定的提升空間。通過(guò)研究相關(guān)內(nèi)容,針對(duì)網(wǎng)格環(huán)境中的靜態(tài)調(diào)度算法,提出從任務(wù)組內(nèi)進(jìn)行分析調(diào)整的方式來(lái)縮短完成時(shí)間;在限制每次調(diào)度的任務(wù)組長(zhǎng)度的條件下,從任務(wù)中長(zhǎng)任務(wù)與短任務(wù)的不同占比入手,結(jié)合對(duì)權(quán)重因素的計(jì)算,對(duì)任務(wù)序列進(jìn)行強(qiáng)制的調(diào)整之后再計(jì)算調(diào)度。實(shí)驗(yàn)中對(duì)比不同長(zhǎng)短任務(wù)占比下利用權(quán)重調(diào)整后的結(jié)果與原結(jié)果的差異,并作出分析總結(jié)。在得到了不同長(zhǎng)短任務(wù)占比下權(quán)重因素對(duì)調(diào)度結(jié)果的... 

【文章來(lái)源】：昆明理工大學(xué)云南省

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

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

【部分圖文】：

.5運(yùn)行環(huán)境境導(dǎo)入


本文編號(hào)：2969573