網(wǎng)格計算中任務(wù)的調(diào)度策略和調(diào)度算法的研究.pdf

1、網(wǎng)格計算作為一種發(fā)展迅速的基礎(chǔ)設(shè)施，能夠共享大規(guī)模分布式的計算資源、存儲資源、數(shù)據(jù)資源、軟件資源、設(shè)備資源及人力資源等，突破現(xiàn)有的計算限制，實現(xiàn)大規(guī)模協(xié)同的科學計算及協(xié)同問題求解，成為一種新型的分布式計算模式，被認為是繼因特網(wǎng)和Web之后的第三次信息技術(shù)浪潮，是下一代互聯(lián)網(wǎng)技術(shù)研究與應(yīng)用的重要領(lǐng)域之一，也是被當前眾多研究人員所關(guān)注研究熱點。
　　 在網(wǎng)格計算中，采用何種方法最有效的管理和利用大量的各種各樣異構(gòu)的計算資源去最高效的

2、完成各種計算任務(wù)是一個最主要的問題。網(wǎng)格計算的研究關(guān)鍵就是把大量的用戶任務(wù)盡快的調(diào)度到最優(yōu)或是近最優(yōu)的資源結(jié)點上去執(zhí)行。因此任務(wù)調(diào)度作為網(wǎng)格計算中的一個重要的組成部分，一直是國際和國內(nèi)學術(shù)界的熱點研究領(lǐng)域。
　　 本論文的主要工作和創(chuàng)新性成果如下：
　　 本文主要是對網(wǎng)格計算中的任務(wù)調(diào)度策略和任務(wù)調(diào)度算法進行了較為深入的研究。
　　 (1)在基于分布式的網(wǎng)格計算模型中，針對計算密集型的網(wǎng)格中任務(wù)調(diào)度和數(shù)據(jù)調(diào)度的配

3、合，提出了一種協(xié)同調(diào)度策略。這種調(diào)度策略可以一定程度上減少任務(wù)對所需數(shù)據(jù)調(diào)度的等待時間，從而減少任務(wù)的執(zhí)行時間，提高了任務(wù)執(zhí)行的效率。針對網(wǎng)絡(luò)帶寬對任務(wù)調(diào)度和數(shù)據(jù)調(diào)度的限制，提出了一種重疊調(diào)度策略。該策略充分利用了有限的網(wǎng)絡(luò)帶寬，可以一定限度上降低了網(wǎng)絡(luò)帶寬對數(shù)據(jù)調(diào)度的限制和影響，提高任務(wù)的執(zhí)行速度。
　　 (2)深入研究各種經(jīng)典的網(wǎng)格任務(wù)調(diào)度算法，針對遺傳算法、Min-Min和Max-Min算法的缺點，將它們結(jié)合起來提出了一種

4、新型的融合任務(wù)調(diào)度算法GAMin和GAMax。這兩種算法首先利用遺傳算法搜索出可用的計算資源中最優(yōu)或是近最優(yōu)的資源，然后取一組任務(wù)，把任務(wù)按照任務(wù)的不同長度進行排列，最后運用GAMin或GAMax算法將任務(wù)調(diào)度到最早執(zhí)行且最快的資源上去執(zhí)行。該算法充分利用遺傳算法的快速搜索能力，加上GAMin和GAMax算法中對任務(wù)分配的高效性，能夠一定程度上地提高調(diào)度的效率和性能。并且避免了Min-Min和Max-Min算法的缺點，提高對資源的利用率