云環(huán)境下分布式任務調度算法的研究與實現(xiàn).pdf

1、云計算是IT領域的一次新的重大變革，推動了新的產業(yè)和價值鏈的發(fā)展。云計算平臺將大量的計算、存儲和網絡等資源，統(tǒng)一管理起來，并以網絡服務的方式提供給用戶，實現(xiàn)了資源協(xié)同共享，提高了資源的利用率。但是，由于云資源的規(guī)模龐大、異構分布以及動態(tài)變化等特點，如何合理有效調度任務，實現(xiàn)合理的資源分配面臨著很多的問題。
　　針對云環(huán)境中工作流任務調度時資源節(jié)點的跨地域異構性特點和執(zhí)行效率問題，以及數(shù)據(jù)處理類任務的調度問題，本文做出如下內容的研究

2、：
　　(1)提出了云環(huán)境下基于人工免疫算法的工作流調度模型。云環(huán)境中資源的區(qū)域性分布對工作流任務調度過程中的任務節(jié)點間的通信傳輸產生很大的影響，本文針對這一問題，將工作流任務節(jié)點的完成時間和跨節(jié)點傳輸時延作為約束函數(shù)，利用人工免疫算法的優(yōu)勢，由約束函數(shù)生成資源和任務間的適應度函數(shù)，并改進人工免疫算法的抗體變異過程，采用基因重組方法進行抗體的定向變異，提出一種基于人工免疫算法的工作流調度模型，以得到工作流任務節(jié)點和資源節(jié)點之間的合

3、理調度方案。并通過實驗驗證了該算法在資源跨區(qū)域分布的工作流調度中可提高任務的執(zhí)行效率。
　　(2)提出了云環(huán)境下基于數(shù)據(jù)分片的任務調度策略。針對數(shù)據(jù)處理類任務的調度過程，需要使用合理的調度方案將數(shù)據(jù)分片處理，并進行征用資源，將數(shù)據(jù)分片分配到征用的資源節(jié)點上進行數(shù)據(jù)處理，本文提出一種基于數(shù)據(jù)分片的任務調度策略，可依據(jù)數(shù)據(jù)的可切分粒度，以及可用資源節(jié)點的性能差異，建立數(shù)據(jù)分片的優(yōu)化調度數(shù)學模型，求解出數(shù)據(jù)分片的理想切分比例，再結合數(shù)據(jù)