雲計算環境下PDTs虛擬機器任務調度的研究

雲計算環境下PDTs虛擬機器任務調度的研究

南京資訊工程大學  張潔

本文在分析雲計算任務調度目標、模型、過程和特點的基礎上,主要做了如下工作： (1)介紹雲計算的定義、服務類型、體系結構以及特點。 同時分析了雲計算環境下任務調度的模型、目標和QoS需求,並簡述了雲計算任務調度的過程和特點。 (2)通過研究現有的雲計算環境下獨立任務調度模型和工作流任務調度模型,提出了一種新型的任務調度模型——PDTs (Partial Dependent Tasks,部分關聯任務)任務調度模型, 創新性地對雲計算環境下使用者多形態的任務進行分析和處理。 該模型主要考慮了使用者對提交任務的執行「截止時間」的需求,並最小化了使用者的開銷。 (3)在研究蟻群演算法的基礎上,提出了改進的蟻群演算法用於解決PDTs任務調度模型。 該演算法將螞蟻群劃分為若干子螞蟻群,並為每個子群選擇較好的資訊素更新方法,小範圍地進行局部優化從而得出整體最優解。 (4)在研究粒子群演算法的基礎上,提出了改進的粒子群演算法以解決PDTs任務調度模型。 該演算法同樣採用了子群劃分方法,通過調整子群內粒子的運動速度和位移得到局部最優解和全域最優解。 (5)在對CloudSim開源雲模擬平臺進行了深入研究的基礎上,利用CloudSim對改進的蟻群演算法和改進的粒子群演算法進行模擬實驗。

雲計算環境下PDTs虛擬機器任務調度的研究