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

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

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