1、云計算是由一系列可動態(tài)伸縮的資源組成，這些資源通過虛擬化技術提供給云計算用戶，用戶通過網絡按需租賃云計算資源，從而減少用戶終端的處理負擔，并能享受云端強大的計算能力。因此，越來越多企事業(yè)單位架設了云服務器，這些云計算系統需要有自己的資源分配和任務調度策略，但現在還沒有相關的規(guī)范和標準，因此對云計算環(huán)境下的任務調度算法進行研究有著重要的理論意義和現實意義。本文對網格計算、云計算下的調度算法及其研究現狀進行了較全面的分析和調研，分析了云計算

2、調度算法中存在的一些問題，主要開展了以下方面的研究工作：
　　 (1)提出一種云計算下適應用戶任務動態(tài)變更的調度算法。在資源數量有限的云計算環(huán)境下對海量的用戶任務進行調度時，由于用戶群龐大，使得用戶因個人因素撤銷、刪除任務的情形頻繁出現，這些無用任務的執(zhí)行將造成云資源不必要的浪費，對云服務提供商利益造成影響，而已有的調度策略不能很好的適應這種情形。因此，本文算法在產生任務DAG圖的基礎上，當有撤銷任務出現時，對每個撤銷任務均根據

3、其依賴關系撤銷關聯任務，更新DAG圖狀態(tài)，再使用啟發(fā)式算法進行調度。在云仿真器CloudSim上的實驗結果表明，該算法可避免對撤銷無用任務的調度執(zhí)行，在撤銷相關依賴任務后提高了調度效率及云資源的利用率，在完成時間跨度上優(yōu)于Min-Min和Max-Min。
　　 (2)針對現有云計算調度算法在考慮用戶任務偏好、云虛擬資源特性及用戶滿意度等方面的不足，本文提出一種云計算下區(qū)分服務的演化博弈調度模型，以實現在動態(tài)多變的云資源環(huán)境下為任

4、務分配恰當的資源，并保證了用戶任務區(qū)分服務的質量。模型中云任務方通過偏好類型參與對資源的競爭，虛擬機資源方依據其計算型、存儲型、帶寬型等各類服務評分高低競爭任務，構成一個混合博弈。然后再依據任務調度信息和用戶反饋的評分不斷演化改進虛擬機資源及其所屬種群的各項服務評價，最終達到演化穩(wěn)定結構，即各個節(jié)點、種群表現均趨于其真實的性能情況，得到了博弈的均衡。仿真實驗結果表明，該算法是有效、可行的，算法能根據任務類型的差異分配不同特性的虛擬機資源