網(wǎng)格環(huán)境下調(diào)度機(jī)制的研究.pdf

1、網(wǎng)格是構(gòu)建在Internet上的一組新興技術(shù)，其目標(biāo)是在動(dòng)態(tài)變化的、廣域分布的異構(gòu)虛擬組織間實(shí)現(xiàn)資源協(xié)同共享。在網(wǎng)格系統(tǒng)中，任務(wù)調(diào)度是其重要的組成部分，它根據(jù)任務(wù)信息采用適當(dāng)?shù)牟呗园讶蝿?wù)分配到相應(yīng)的資源節(jié)點(diǎn)上運(yùn)行。由于網(wǎng)格系統(tǒng)的異構(gòu)性和動(dòng)態(tài)性，以及運(yùn)行于網(wǎng)格系統(tǒng)之上的應(yīng)用程序?qū)τ谫Y源的不同需求，使得任務(wù)調(diào)度變得極其復(fù)雜?？紤]不周全的任務(wù)調(diào)度策略，將會(huì)增加任務(wù)的執(zhí)行時(shí)間、降低整個(gè)網(wǎng)格系統(tǒng)的吞吐量。
　　 本文介紹和總結(jié)了網(wǎng)格計(jì)算中

2、的關(guān)鍵技術(shù)——任務(wù)調(diào)度。網(wǎng)格任務(wù)調(diào)度實(shí)質(zhì)是在網(wǎng)格環(huán)境下將m個(gè)需要調(diào)度的任務(wù)合理分配到n個(gè)資源上，高效的調(diào)度策略可以充分利用網(wǎng)格系統(tǒng)的處理能力。網(wǎng)格的規(guī)模決定了m和n的數(shù)值比較龐大，要在有限的時(shí)間里找到最優(yōu)的資源分配方案比較困難，所以網(wǎng)格任務(wù)調(diào)度一般采用啟發(fā)式調(diào)度，目的是盡可能得到較小的任務(wù)完成時(shí)間。本文將用戶提出的任務(wù)緊迫性作為一維QoS需求，同時(shí)考慮了任務(wù)相對(duì)忍耐度，結(jié)合Min-min算法和Sufferage算法的優(yōu)點(diǎn)，在Suffer

3、age算法基礎(chǔ)上提出了基于任務(wù)緊迫性的網(wǎng)格調(diào)度算法。在任務(wù)調(diào)度時(shí)，根據(jù)任務(wù)排序結(jié)果選出對(duì)服務(wù)質(zhì)量影響最大的任務(wù)，并將該任務(wù)映射到完成時(shí)間最早的資源。實(shí)驗(yàn)采用GridSim工具包仿真。結(jié)果證明，與Min-min算法和Sufferage算法相比，該算法在任務(wù)完成時(shí)間、服務(wù)質(zhì)量方面有其自身的優(yōu)點(diǎn)。
　　 同時(shí)，本文就面向QoS的任務(wù)調(diào)度，提出了一個(gè)以任務(wù)的硬性指標(biāo)和彈性指標(biāo)相結(jié)合的QoS管理和任務(wù)調(diào)度的模型體系。通過該體系結(jié)構(gòu)，詳細(xì)分