基于QoS約束的網格任務分組調度算法及其GridSim仿真.pdf

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

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