網(wǎng)格環(huán)境下批模式作業(yè)調(diào)度算法研究.pdf

1、隨著網(wǎng)格計(jì)算將作為下一代新的計(jì)算范式的出現(xiàn)，它使得地理分布的異構(gòu)計(jì)算資源聚合起來解決科學(xué)、工程以及商業(yè)領(lǐng)域中的大規(guī)模應(yīng)用問題成為一種可能。相應(yīng)的，網(wǎng)格中的作業(yè)調(diào)度也漸漸成為一個(gè)比較重要的問題。作業(yè)調(diào)度算法的研究，直接關(guān)系到網(wǎng)格環(huán)境中調(diào)度的速度、質(zhì)量等方面，在網(wǎng)格計(jì)算技術(shù)的研究中，起著舉足輕重的作用。 從時(shí)間方向上分析作業(yè)調(diào)度模式分為在線模式和批模式。前者是指用戶提交的任務(wù)一旦到達(dá)，立刻發(fā)送給資源，這種調(diào)度模式實(shí)時(shí)性好，但是調(diào)度效

2、果較差；后者是指調(diào)度周期到達(dá)或者等待到達(dá)一定數(shù)量的任務(wù)時(shí)再進(jìn)行作業(yè)調(diào)度，雖然實(shí)時(shí)性差一點(diǎn)，但是由于調(diào)度算法考慮了任務(wù)集合和資源集合的特征，能夠取得良好的調(diào)度效果，本文采用的即是批調(diào)度模式。 在網(wǎng)格計(jì)算中，往往把一些大的作業(yè)分成許多小作業(yè)，小作業(yè)執(zhí)行時(shí)間非常短，而作業(yè)調(diào)度和作業(yè)傳輸是需要時(shí)間的，因此每個(gè)小作業(yè)都調(diào)度一次會(huì)降低效率。目前批模式調(diào)度算法很好地解決這個(gè)問題，在此模式下，作業(yè)一到達(dá)并不是立即映射到資源，而是等待其他的作業(yè)組

3、成一個(gè)作業(yè)集合，等映射事件到來后才啟用資源調(diào)度模塊對(duì)該集合中的作業(yè)進(jìn)行集中映射。 可是批處理模式?jīng)]有考慮作業(yè)到達(dá)后的等待時(shí)間，雖然能節(jié)省作業(yè)調(diào)度傳輸時(shí)間，但是在某次調(diào)度中的所有作業(yè)等待時(shí)間過長，效率反而下降。針對(duì)調(diào)度時(shí)間和等待時(shí)間的矛盾，本文對(duì)此算法做一些研究和改進(jìn)工作：首先，論述了網(wǎng)格作業(yè)調(diào)度算法的研究意義，介紹了網(wǎng)格作業(yè)調(diào)度算法和作業(yè)調(diào)度算法模擬器等相關(guān)內(nèi)容的研究以及研究現(xiàn)狀。其次，分析現(xiàn)有的兩種批模式調(diào)度算法及其缺點(diǎn)，針對(duì)