基于QoS約束的網(wǎng)格任務(wù)分組調(diào)度算法及其GridSim仿真.pdf

1、網(wǎng)格和傳統(tǒng)的并行計算系統(tǒng)不同，它是一個共享的企業(yè)環(huán)境，在網(wǎng)格系統(tǒng)中沒有集中式的控制中心，這使我們在網(wǎng)格任務(wù)調(diào)度方面面臨著一些新的挑戰(zhàn)。網(wǎng)格調(diào)度追求的目標是在把可用資源調(diào)度給需要的應(yīng)用任務(wù)的同時，使系統(tǒng)獲得最高的吞吐率。另外，在網(wǎng)格這類共享異構(gòu)環(huán)境中進行資源和任務(wù)的匹配，要求我們必須考慮QoS(服務(wù)質(zhì)量)的問題。目前，對于網(wǎng)格任務(wù)調(diào)度及其算法的研究尚處于起步階段，迄今為止，還未出現(xiàn)針對異質(zhì)異構(gòu)的、動態(tài)變化和可擴展的網(wǎng)格環(huán)境提出系統(tǒng)級的解決

2、方案，而且，集中式的資源管理方式也大大限制了調(diào)度系統(tǒng)的靈活性和容錯性。 本論文對常規(guī)的分組任務(wù)算法進行了基于網(wǎng)絡(luò)帶寬約束的改進，新算法充分考慮到網(wǎng)絡(luò)帶寬對調(diào)度策略的影響，即對高帶寬要求的任務(wù)實行優(yōu)先調(diào)度，以避免出現(xiàn)低帶寬要求的任務(wù)占用高帶寬計算資源，而高帶寬要求的任務(wù)只能等待的情況，從而大大提高了調(diào)度系統(tǒng)的吞吐率。為了驗證新算法在性能上的改善，還在網(wǎng)格模擬器GridSim上模擬網(wǎng)格任務(wù)的執(zhí)行。此外在文中圍繞網(wǎng)格調(diào)度這個中心，對網(wǎng)